IntArray 구현 공유합니다
369
작성한 질문수 1
copy constructor, = operator overloading, << overloading 도 같이 해봤습니다
insertBefore, remove 에서 resize 를 쓰면 코드 반복을 줄일수 있는데, 비슷하게 옮기는걸 두번해서 속도 느려지기 때문에 그냥 각 함수에 기능들을 따로따로 만들었습니다...
class IntArray{
private:
int _len;
int *_arr = nullptr;
public:
IntArray(int length) : _len(length) {
_arr = new int[length];
}
// initializer_list constructor
IntArray(const std::initializer_list<int> & ilist)
: IntArray(ilist.size())
{
int i = 0;
for (const auto & n : ilist) {
_arr[i++] = n;
}
}
// copy constructor
IntArray(const IntArray &source)
: IntArray(source._len)
{
for(int i = 0; i < _len; i++){
_arr[i] = source._arr[i];
}
}
// assignment operator overloading
IntArray& operator = (const IntArray & source) {
// prevent self-assignment
if (&source == this) return *this;
_len = source._len;
delete[] _arr;
if (source._arr == nullptr) {
_arr = nullptr;
}
else {
_arr = new int[_len];
for(int i = 0; i < _len; i++){
_arr[i] = source._arr[i];
}
}
return *this;
}
// cout << overloading
friend std::ostream& operator << (std::ostream &out, const IntArray &intarray) {
out << "[ ";
for(int i = 0; i < intarray._len; i++){
out << intarray._arr[i] << " ";
}
out << "]";
return out;
}
void reset(){
_len = 0;
delete[] _arr;
_arr = nullptr;
}
void resize(int newlen) {
int *newarr = new int[newlen];
int minlen = std::min(_len, newlen);
for(int i = 0; i < minlen; i++){
newarr[i] = _arr[i];
}
delete[] _arr;
_arr = newarr;
}
void insertBefore(const int &val, const int &ix) {
_len++;
int *newarr = new int[_len];
for(int i = 0; i < ix; i++){
newarr[i] = _arr[i];
}
newarr[ix] = val;
for(int i = ix+1; i < _len; i++){
newarr[i] = _arr[i-1];
}
delete[] _arr;
_arr = newarr;
}
void remove(const int &ix) {
_len--;
int *newarr = new int[_len];
for(int i = 0; i < ix; i++){
newarr[i] = _arr[i];
}
for(int i = ix; i < _len; i++){
newarr[i] = _arr[i+1];
}
delete[] _arr;
_arr = newarr;
}
void push_back(const int &val){
resize(++_len);
_arr[_len-1] = val;
}
~IntArray() {
delete[] _arr;
}
};
답변 1
1
안녕하세요, 답변 도우미 Soobak 입니다.
좋은 공부 자료 공유 감사드립니다.
열정적으로 학습하시는 모습 뿐만 아니라, 이를 다른 수강생분들께도 공유하시는 모습이 참 인상 깊네요.
이미 잘 작성하신 코드이지만, 열심히 학습하시는 모습이 멋있으셔서 저 또한 같이 코드에 대해 고민하며 생각한 부분들을 공유 드립니다.
예외 처리
해당 함수들에서 새 배열을 할당하기 전에 현재 배열의 크기와 새로운 크기가 같은 경우, 그리고 비교하면 불필요한 할당을 피할 수 있을 것 같습니다. (빠른 리턴)
예시)void resize(int newlen) { if (newLen == _len) return ; // 이미 원하는 크기와 같으면 아무 작업도 필요하지 않습니다. int *newarr = new int[newlen]; int minlen = std::min(_len, newlen); for(int i = 0; i < minlen; i++){ newarr[i] = _arr[i]; } delete[] _arr; _arr = newarr; }또한, 컴파일러 마다 표준 라이브러리에 구현되어 있는
Array객체에는 메모리 관리와 관련하여 학습하실 수 있는 내용들이 많으니 참고해보시면 도움이 많이 되실 것 같습니다.
예를 들어,push_back()함수를 매 번 호출할 때마다resize()를 하는 것은 반복되는 메모리 할당과 해제로 비효율적일 수 있으니, 미리 일정 크기의 메모리 공간을 할당하면서 특정 기준을 넘길 때에만 새롭게 메모리를 할당하는 방식으로 구현된 경우도 있습니다.
열심히 학습하시는 모습이 참 멋있으십니다. 👍👍👍
교재 있나요?
1
132
2
11:11 부근에 Something::temp와 Something::getValue의 앞에 &를 붙이는 이유가 뭔가요? (함수 이름은 포인터(주소)가 아닌가요?)
1
87
3
using namespace std; 선언 후에 std::를 하는 이유가 궁금합니다
1
99
2
cstr직접구현
0
115
3
BubbleSort
1
77
2
숙제 마지막 부분
1
78
2
강의와 똑같이 진행했는데 링킹 에러가 발생합니다.
1
92
2
수업할때 레퍼런스로 사용하는 도서는 어떤 도서인가요??
1
160
2
공변반환형 관련 문의 드립니다.
1
89
2
170강 유니크 포인터에대해 질문있습니다
1
79
1
섹션 5 퀴즈의 답이 이상합니다
1
83
2
이중포인터와 배열이 이해가 안됩니다.
1
152
2
5분 17~5분 34초 객체 잘림 질문
1
76
1
Resource.h 코드 알려주세요
1
70
1
char name[] 배열의 길이와 관련해 일부 궁금점이 생겨서 질문합니다
1
93
2
화면좌측 숫자 보이기
1
114
1
화면 좌측 숫자 보이기
0
65
1
처음 c++ 수강하려는데요. 비주얼스튜디오 2022 다운로드해서 설치하면 되는건가요??
1
136
3
46강 string 버퍼 질문입니다
1
80
2
프로그래머스 수열과 구간 쿼리 2 문제 질문입니다.
1
123
2
[] 범위 검사시 assert 사용 관련 질문
1
87
2
Lecture 클래스 멤버변수 명명 관련
0
89
2
프로그래머스의 대소문자 바꿔서 출력하기 문제를 푸는데요
0
73
1
noexcept과 throw()
1
81
2





