인프런 커뮤니티 질문&답변
resize() 이전에 질문드렸던 내용 code 올려드립니다.
작성
·
169
0
#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. 에러 메세지를 생각하며 디버깅으로 원인을 추적한다. (범위 초과하게 쓴 곳이 어딘지 살펴본다)
이렇게 해보시면 돼요!






감사합니다 큰 도움이 되었습니다