강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

박승혁님의 프로필 이미지
박승혁

작성한 질문수

홍정모의 따라하며 배우는 C++

10.6 컨테이너 클래스

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;
}

웨에 코드입니다 사이즈를 크게 바꾸면서 빈자리에는 초기화를 안해주었는데 그때문에 문제가 생기는게 아닐까 했지만 나이라고 하셔서 코드올려드립니다.

주석처리 된대로 바꾸면 잘 동작합니다 ㅠ

아래 인터넷 컴파일러 주소 올려드립니다.
http://tpcg.io/yjKoNFmS

답변 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. 에러 메세지를 생각하며 디버깅으로 원인을 추적한다. (범위 초과하게 쓴 곳이 어딘지 살펴본다)

이렇게 해보시면 돼요! 

박승혁님의 프로필 이미지
박승혁
질문자

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

박승혁님의 프로필 이미지
박승혁

작성한 질문수

질문하기