inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

10.6 컨테이너 클래스

resize() 이전에 질문드렸던 내용 code 올려드립니다.

175

박승혁

작성한 질문수 7

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

C++

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

이렇게 해보시면 돼요! 

0

박승혁

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

변수가 메모리에 저장되는 것을 알려주는 강의가 어떤강의였죠

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