Q&A와 스터디
지금 프로젝트에서 STL의 vector와 map을 써보고 있습니다. 제가 링크드 리스트를 만들어 사용하다가
트리 형태의 복잡한 구조로 해야 하는 부분에서 STL로 전향했습니다;;(머리 아포..;;)
잘 집어넣고 잘 빼쓰고 했는데요. 그 안에 잇는 것들을 삭제하려는데서 의문점이 생겼습니다.
vector안에 동적할당한 구조체 포인터가 들어가구요. 그 구조체 안에는 또 vector가 있습니다.
이 vertor는 동적할당한 다른 구조체 포인터가 들어갑니다. 왜 이렇게 복잡하게 하셨어요~? 라고 물으신다면
상황이 그렇게 밖에 해결방법이 안 떠올랐습니다 ㅠ.ㅠ
vector나 map에 insert하면 제 생각이 맞다면 내부적으로 동적할당하여 제가 삽입하고자 하는 데이터가 들어가는 것
같습니다. vertor나 map의 멤버함수를 보면 erase(), clear()라는게 있습니다.
여기서 제가 궁금한 것은 저 함수들이 자기가 보관하고 있는 데이터들(제가 동적할당한 데이터..)에 대해서도 메모리
해제를 해주는가 입니다.
고수님들의 답변 부탁드릴게요^^ 좋은 하루 시작하세요~
트리 형태의 복잡한 구조로 해야 하는 부분에서 STL로 전향했습니다;;(머리 아포..;;)
잘 집어넣고 잘 빼쓰고 했는데요. 그 안에 잇는 것들을 삭제하려는데서 의문점이 생겼습니다.
vector안에 동적할당한 구조체 포인터가 들어가구요. 그 구조체 안에는 또 vector가 있습니다.
이 vertor는 동적할당한 다른 구조체 포인터가 들어갑니다. 왜 이렇게 복잡하게 하셨어요~? 라고 물으신다면
상황이 그렇게 밖에 해결방법이 안 떠올랐습니다 ㅠ.ㅠ
vector나 map에 insert하면 제 생각이 맞다면 내부적으로 동적할당하여 제가 삽입하고자 하는 데이터가 들어가는 것
같습니다. vertor나 map의 멤버함수를 보면 erase(), clear()라는게 있습니다.
여기서 제가 궁금한 것은 저 함수들이 자기가 보관하고 있는 데이터들(제가 동적할당한 데이터..)에 대해서도 메모리
해제를 해주는가 입니다.
고수님들의 답변 부탁드릴게요^^ 좋은 하루 시작하세요~
![[레벨:7]](http://old.lameproof.com/modules/point/icons/default/7.gif "포인트:4676point (19%), 레벨:7/30"){kind=icon}
Excelsis
2006.08.17 09:48:30 (*.78.64.79)
delete 하시는게 귀찮으시다면
boost 의 shared_ptr 을 써보세요 스마트 포인터 입니다.
stl 의 auto_ptr 과 기능은 비슷하지만 능력은 막강해서 vector 나 map 에 넣을 수도 있습니다.
boost 의 shared_ptr 을 써보세요 스마트 포인터 입니다.
stl 의 auto_ptr 과 기능은 비슷하지만 능력은 막강해서 vector 나 map 에 넣을 수도 있습니다.
2006.08.17 17:12:38 (*.118.69.84)
![[레벨:3]](http://old.lameproof.com/modules/point/icons/default/3.gif "포인트:947point (21%), 레벨:3/30"){kind=icon}
박현만 Excelsis// 아.. 무슨 말씀인지 알겠습니다. 아웅.. 삭제하는 루틴도 엄청 복잡하겠당 ㅠ.ㅠ
음..// boost의 shared_ptr은 첨 들어보네요;; 한번 조사해보고 잘 모르는 부분은 여쭤볼게요^^;
음..// boost의 shared_ptr은 첨 들어보네요;; 한번 조사해보고 잘 모르는 부분은 여쭤볼게요^^;
2006.08.17 18:29:36 (*.133.24.223)
![[레벨:2]](http://old.lameproof.com/modules/point/icons/default/2.gif "포인트:653point (65%), 레벨:2/30"){kind=icon}
gustwind STL 컨테이너에 삽입한 동적 element들을 일일이 삭제하는건 꽤 번거로우니 음..님 말씀대로 boost의 shared_ptr을 이용하시는게 나을겁니다.
사용법은 아주 간단합니다.
사용법은 아주 간단합니다.
2006.08.17 21:33:17 (*.118.69.84)
박현만 음.., gustwind// 오.. 검색해보니 상당히 매력적이네요. 지가 알아서 해제되다니.. 그런데 궁금한 것이 네가지 있습니다.
1. 원리가 어케 되는건가요??
2. boost의 shared_ptr을 사용하기 위한 어떤 필수 조건이 있나요? 이를테면, 꼭 new로 해야 한다던지(malloc은 안된다던지), 동적할당된 주소가 아니면 안된다던지..
3. 단점은 없나요? 문제점 이라던가;
4. 사용상의 주의할 점은 없나요?
1. 원리가 어케 되는건가요??
2. boost의 shared_ptr을 사용하기 위한 어떤 필수 조건이 있나요? 이를테면, 꼭 new로 해야 한다던지(malloc은 안된다던지), 동적할당된 주소가 아니면 안된다던지..
3. 단점은 없나요? 문제점 이라던가;
4. 사용상의 주의할 점은 없나요?
2006.08.18 09:40:49 (*.78.64.79)
1. 내부에서 reference counting을 해서 reference counting이 0이 되면 해제하는 식입니다.
2. 필수 조건은 -_- boost를 다운 받아서 설치하셔야 하고 -_- 당연하게도 동적할당에만 적용이 됩니다. malloc 도 되는지 모르겠습니다만 -_- 저는 new 로 밖에 안해봤습니다. -_-
3, 4. reference가 서로 순환하면 reference counting이 0이 되는 경우가 생기지 않아 해제되지 않습니다. 이건 사용할 때 주의하시면 되는거고, 사용하면서 불편한 점은 없었습니다.
boost.org에 들어가서 찾아보시면 아시겠지만 사용법은 간단합니다.
class Test
{
public:
void Merong();
blah~ blah~
};
boost::shared_ptr< Test > pTest;
pTest.reset( new Test );
shared_ptr의 -> operator 가 Test *를 리턴하도록 정의되어 있으므로
pTest->Merong(); 이런 식으로 바로 사용할 수 있습니다. 기존 동적 할당 사용할 때와 전혀 다른 점이 없지요.
자세한건 구글님에게 여쭤보세요.
2. 필수 조건은 -_- boost를 다운 받아서 설치하셔야 하고 -_- 당연하게도 동적할당에만 적용이 됩니다. malloc 도 되는지 모르겠습니다만 -_- 저는 new 로 밖에 안해봤습니다. -_-
3, 4. reference가 서로 순환하면 reference counting이 0이 되는 경우가 생기지 않아 해제되지 않습니다. 이건 사용할 때 주의하시면 되는거고, 사용하면서 불편한 점은 없었습니다.
boost.org에 들어가서 찾아보시면 아시겠지만 사용법은 간단합니다.
class Test
{
public:
void Merong();
blah~ blah~
};
boost::shared_ptr< Test > pTest;
pTest.reset( new Test );
shared_ptr의 -> operator 가 Test *를 리턴하도록 정의되어 있으므로
pTest->Merong(); 이런 식으로 바로 사용할 수 있습니다. 기존 동적 할당 사용할 때와 전혀 다른 점이 없지요.
자세한건 구글님에게 여쭤보세요.
2006.08.18 12:15:33 (*.54.72.8)
자갈공명 기본원리는 포인터를 클래스로 감싸는 겁니다. 클래스로 감싸고 클래스의 소멸자에서 메모리를 해제해주는 것이지요.
포인터처럼 보이기위해서 ->, *, . 연산자들을 오버로딩해서 포인터처럼 쓸수 있게끔 만듭니다.
추가로 레퍼런싱이나, 멀티쓰레드에 대한 대비 등등이 필요합니다.
포인터처럼 보이기위해서 ->, *, . 연산자들을 오버로딩해서 포인터처럼 쓸수 있게끔 만듭니다.
추가로 레퍼런싱이나, 멀티쓰레드에 대한 대비 등등이 필요합니다.
2006.08.18 14:21:01 (*.102.122.211)
![[레벨:5]](http://old.lameproof.com/modules/point/icons/default/5.gif "포인트:3087point (84%), 레벨:5/30"){kind=icon}
안군 구조체로 하지 마시고, 생성자, 소멸자, 복제생성자를 갖춘 클래스를 만들어서 사용하세요.
shared_ptr을 사용하면 좋겠지만, boost라는 놈이 워낙 템플릿을 많이 써서 빌드하는데 오래 걸립니다.
그리고 stl 사용하는 것도, 그 엘리먼트들로 클래스를 만들어 사용하시는게 정석입니다.
shared_ptr을 사용하면 좋겠지만, boost라는 놈이 워낙 템플릿을 많이 써서 빌드하는데 오래 걸립니다.
그리고 stl 사용하는 것도, 그 엘리먼트들로 클래스를 만들어 사용하시는게 정석입니다.
2006.08.18 15:19:43 (*.118.69.84)
박현만 음.., 자갈공명// 답변 감사합니다~ 사용여부는 생각좀 더 해봐야 겠네요^^;;
안군// 조금더 설명해주시면 안될까요? 언뜻 이해가 잘;; 클래스로 하는 경우 해제를 함에 있어 어떤 이점이 있는건지요?
이점이 있다면 어떤 식으로 해야 하나요?
안군// 조금더 설명해주시면 안될까요? 언뜻 이해가 잘;; 클래스로 하는 경우 해제를 함에 있어 어떤 이점이 있는건지요?
이점이 있다면 어떤 식으로 해야 하나요?
2006.08.18 17:05:32 (*.78.64.79)
음 -_- 좀 더 관리하기 쉬워지겠죠. 말 그대로 결자해지. 할당 받은 놈이 해제를 책임지면 됩니다.
class Element;
class Test
{
private:
std::vector< Element* > m_pElements;
public:
~Test()
{
for ( std::vector<Element * >::iterator itr = m_pElements.begin(); itr != m_pElements.end(); ++itr )
{
delete(*itr);
}
}
};
뭐 이런 정도. Element 속에 또 vector 가 있다면 Element가 또 해제를 책임지면 되겠죠 -_- 이런거 말씀하시는게 맞나 모르겠네요.
class Element;
class Test
{
private:
std::vector< Element* > m_pElements;
public:
~Test()
{
for ( std::vector<Element * >::iterator itr = m_pElements.begin(); itr != m_pElements.end(); ++itr )
{
delete(*itr);
}
}
};
뭐 이런 정도. Element 속에 또 vector 가 있다면 Element가 또 해제를 책임지면 되겠죠 -_- 이런거 말씀하시는게 맞나 모르겠네요.
Foo* pFoo = new Foo();
fooList.push_back(pFoo);
이런식으로 하셨다면, 반드시 아래와 같이 fooList를 한번 돌리면서 요소들을 delete 해줘야합니다
for(int i =0; i < fooList.size(); ++i)
{ delete fooList[i]; }
그리고 포인터에 대해서 많이들 헷갈리시는 거 같은데, 주소 위치를 가지고 있을 뿐이지 포인터 자체도 하드웨어 스펙에 따른 사이즈를 가지는 정수값입니다.
만약 32비트 컴퓨터라면 32비트 == 4바이트 정수 변수이고, 64비트 컴퓨터라면 64비트 == 8바이트 정수 변수입니다.
당연히 위에처럼 넣으면, fooList는 다르게 보면 그냥 int 배열일 뿐입니다. 그리고 그 int 들은 push_back 할 때 새로 할당되어 들어갑니다.
(벡터는 연속메모리값을 쓰기 때문에 거의 배열에 가까워서 약간 작용이 특이하지만, 일단 STL 일반적인 느낌으로 이야기하겠습니다.)
그 int변수(포인터)들은 모두 벡터 등의 STL컨테이너가 알아서 해제해줍니다. 그러나 그 포인터들의 값에 들어있는 주소에 있는 객체들은 당연히 벡터와는 전혀 관계가 없죠.
벡터는 그 객체들이 담고있는 내용에는 하등의 관심이 없습니다. 그러니 직접 삭제해줘야합니다.