resize() 이전에 질문드렸던 내용 code 올려드립니다.
175
작성한 질문수 7
#include <iostream>
#include <vector>
#include <array>
#include <initializer_list>
class IntArray
{
int m_length = 0;
int* m_data = nullptr;
public:
IntArray(int length_in)
: m_length(length_in)
{
m_data = new int[m_length];
}
IntArray(const std::initializer_list<int>& list)
: IntArray(list.size())
{
initialize(list);
}
~IntArray()
{
delete[] m_data;
}
void initialize(const std::initializer_list<int>& list)
{
int count = 0;
for (auto& ele : list)
{
m_data[count] = ele;
++count;
}
}
void reset()
{
m_length = 0;
if (m_data != nullptr)
{
delete[] m_data;
m_data = nullptr;
}
}
void resize(const int& size)
{
int pre_length = m_length;
m_length = size;
if (m_data != nullptr)
{
int* temp = new int[pre_length];
for (int i = 0; i < pre_length; i++)
temp[i] = m_data[i];
delete[] m_data;
m_data = new int[m_length];
//for (int i = 0; i < m_length; i++)
for (int i = 0; i < pre_length; i++)
{
m_data[i] = temp[i];
//if (i <= pre_length) m_data[i] = temp[i];
//else m_data[i] = 0;
if (i == size - 1) break; //size가 작아질 경우
}
delete[] temp;
}
else m_data = new int[m_length];
}
void insertBefore(const int& value, const int& ix)
{
resize(m_length + 1);
for (int i = 0; i < m_length; i++)
{
if (m_data[i] == ix)
{
for (int j = m_length - 1; j > i; j--)
m_data[j + 1] = m_data[j];
m_data[i+1] = value;
break;
}
}
}
void remove(const int& ix)
{
for (int i = 0; i < m_length; i++)
{
if (m_data[i] == ix)
{
for (int j = i; j < m_length - 1; j++)
m_data[j] = m_data[j + 1];
resize(m_length - 1);
break;
}
}
}
void push_back(const int& value)
{
resize(m_length + 1);
m_data[m_length -1] = value;
}
friend std::ostream& operator << (std::ostream& out, const IntArray& arr)
{
for (int i = 0; i < arr.m_length; i++)
out << arr.m_data[i] << " ";
return out;
}
};
int main()
{
IntArray my_arr{ 1,3,5,7,9 };
std::cout << my_arr << std::endl;
my_arr.insertBefore(10,1);
std::cout << my_arr << std::endl;
my_arr.remove(3);
std::cout << my_arr << std::endl;
my_arr.push_back(13);
std::cout << my_arr << std::endl;
std::vector<int> int_vec;
std::array<int, 10> int_arr;
return 0;
}
웨에 코드입니다 사이즈를 크게 바꾸면서 빈자리에는 초기화를 안해주었는데 그때문에 문제가 생기는게 아닐까 했지만 나이라고 하셔서 코드올려드립니다.
주석처리 된대로 바꾸면 잘 동작합니다 ㅠ
아래 인터넷 컴파일러 주소 올려드립니다.답변 1
1
안녕하세요
디버깅해보니까 remove 에서 호출하는 resize 에서 에러가 나시는거더라구요
해당 에러는 할당 받은 힙메모리 경계를 넘어서서 사용한 이후에 delete 하면 발생하는 에러입니다.
예를 들어 5 크기(5칸)만큼 할당 받아놨는데 이 경계를 넘어 7칸까지 써버린 후 delete 에게 포인터를 넘기면 생기는 에러인 것입니다.
InsertBefore 함수 내에서 호출한 resize 에서 6칸만큼 새롭게 m_data 에 할당을 받았는데 resize 끝내고 insertbefore 로 돌아온 이후 for (int j = m_length - 1; j > i; j--) 여기서 m_data[j + 1] 을 통해 m_data[6] 에 write 작업을 하게 됩니다. m_data 는 크기 6 으로 할당받았기에 m_data[5] 까지만 접근할 수 있는데 말이죠. 이렇게 할당받은 크기를 넘어서까지 쓰셔서 나중에 delete 때 문제가 생긴 것입니다.
//if (i <= pre_length) m_data[i] = temp[i];
//else m_data[i] = 0;
덧붙여서.. 질문 주신 부분은 아니지만 윗 부분은 필요 없는 것 같아요! 어차피 for문 조건문이 i < pre_length 일때만 도는거라.. 저 if 는 늘 참이라 else 는 절대 실행 안되구요 위에서 어차피 m_data[i] = temp[i]; 를 해줘서..
그리고 디버깅 하시면 코드 에러 원인을 스스로 파악하실 수 있으니 코드 짜보실 때 디버깅 꼭 병행해서 해보세요!
1. 에러 메세지를 검색해본다. (런타임 에러 메세지 검색해보니까 범위 초과한 후 delete 하면 나오는 메세지라고 나오더라구요)
2. 에러 메세지를 생각하며 디버깅으로 원인을 추적한다. (범위 초과하게 쓴 곳이 어딘지 살펴본다)
이렇게 해보시면 돼요!
변수가 메모리에 저장되는 것을 알려주는 강의가 어떤강의였죠
1
481
1
메모리 주소 10진수로 출력
1
672
1
클래스 템플릿 특수화에서 boolalpha로 표현된 리턴값에 대해 질문이 있습니다.
1
515
1
여러가지 리턴 타입에 관한 강의가 어떤 걸까요?
1
549
1
메모리 주소에 관한 질분
0
687
1
인터페이스 클래스에서 reportError의 매개변수에 대해 궁금한 것이 있습니다.
0
558
1
형변환 오버로딩에서 const 관련 질문이 있습니다.
0
448
1
Digit 뒤에 reference를 사용하는 이유
0
512
1
4.2 전역 변수, 정적 변수, 내부 연결, 외부 연결
0
325
1
dat파일이...
0
540
1
TODO:대입 연산자 오버로딩에 대한 소스코드입니다.
0
651
1
복사 생성자 관련 질문이 있습니다.
0
456
1
수업 중 궁금한점이 있습니다.
1
392
1
라이브러리자체가 이해가 되지 않습니다.
0
565
1
마지막 예제 질문
0
305
1
증감연산자 위치에 따른 수행 순서 질문입니다.
0
382
1
단항 연산자 오버로딩에서 return 부분에 질문이 있습니다.
1
416
1
friend함수 관련 질문이 있습니다.
0
313
1
operator+ 정의부분에서 궁금한 것이 있습니다.
0
448
1
3분 17초 질문
0
354
1
함수에 값을 대입한다는 개념이 이해가 되지 않습니다.
0
450
1
int getvalue() const에서 const는 왜 뒤에 붙는건가요?
0
453
2
const Something &st에서 const를 빼면 안되나요?
0
304
1
friend함수는 다른 클래스의 멤버함수로 쓸 수 없나요??
1
495
1





