C++ 벡터(Vector) Erase 동작방식 질문

Question

테스트한 코드는 아래와 같습니다. int main(){vectormyVec;for (int i = 0; i < 10; i++){myVec.push_back(i);}vector::iterator iter = myVec.begin();for (iter; iter != myVec.end(); iter++){if (*iter % 2 == 0){iter = myVec.erase(iter);}}for (iter=myVec.begin(); iter != myVec.end(); iter++){cout << *iter << endl;}}프로그램의도: 짝수는 모두 제거한다.추론 1) 중단점을 걸었을때 Erase를 사용하면 Capacity =13 그대로였다: 즉 메모리 재할당하지 않는다. 질문1:Erase 함수를 사용하면 반복자가 가리키고 있는 부분기준으로 뒤에 있는것들을 하나씩 앞으로 당긴다음에 9가 있던 Index를 초기화(0으로 초기화?) 해주는 방식인가요 (지우고 당겼다면 Index9 에는 무엇이 있는건가요?)질문2: 만약 제가 Index0 - 9 까지 숫자를 채웠는데 Capacity가 13 인 벡터라면 Index 10 -12 까지는 어떤값(데이터)이 있는거죠? 초기화값 0 이있는건가요 아니면 Garbage 데이터가 있는건가요?

posj · Accepted Answer

아는대로 써보겠습니다. 벡터는 Heap 영역에 생성되는 동적할당 배열입니다.쓰레기값이 들어갑니다. Erase는 3가지 동작을 합니다. 1.제거 2.이동 3.조정 사용자가 원하는 배열의 요소를 제거하고 뒤에있는 요소들을 앞으로 당깁니다. 그후 조정을 하는데요 이 조정은 벡터의 크기를 줄이는 과정으로 벡터의 내부 변수 (size) 값을 업데이트하는것입니다. 그래서 size 값은 업데이트되지만 벡터의 용량(Capacity)은 변경되지 않습니다.정의되지 않는값 - 쓰레기값? 이 들어갑니다. Capacity 는 벡터에 들어갈수있는 최대 개수를 뜻합니다. 0~9 까지 숫자를 채우셨다면 나머지 Capacity 만큼의 공간은 초기화 되지않은 공간의 값이 들어갑니다. 그래서 안전하게 사용하기위해서 초기화를 시켜준후 사용하는겁니다.

톰소여 · Answer

음 공부하는 것 같은데..간단합니다. 로그 찍어보고 값 바꾸면서 실행해보면 됩니다. 그러면서 배우는 것이죠.벡터는 그냥 쓰면 되는 것이고 그 iterator의 값을 임의로 기억해서 조정해서 쓰면 안됩니다. 엑세스 위반 오류가 떨어져요. erase를 하면서 출력해보면 vector 사이즈가 줄어들게 됩니다.없는 iterator에 접근하면 아래와 같은 오류가 떨어집니다.#include #include void print_container(const std::vector& c) { for (int i : c) std::cout << i << ' '; std::cout << ' '; std::cout << " size of vector = " << c.size() << ' ' << std::endl; } int main() { std::vector myVec; // 초기값 0으로 값이 들어감.. // std::vector myVec(12); for (int i = 0; i < 20; i++) { myVec.push_back(i); } print_container(myVec); std::vector::iterator iter = myVec.begin(); std::vector::iterator iterBegin = myVec.begin(); for (iter; iter != myVec.end(); iter++) { if (*iter % 2 == 0) { iter = myVec.erase(iter); } } print_container(myVec); // _STL_VERIFY(_Off <= _Mycont->_Mylast - _Ptr, "cannot seek vector iterator after end"); //아래는 널포인터 접근 읽기 엑세스 위반 오류 떨어짐.. std::cout << *(iterBegin+12) << std::endl; std::vector c{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; print_container(c); c.erase(c.begin()); print_container(c); c.erase(c.begin() + 2, c.begin() + 5); print_container(c); // Erase all even numbers for (std::vector::iterator it = c.begin(); it != c.end();) { if (*it % 2 == 0) it = c.erase(it); else ++it; } std::cout << " size of vector = " << c.size() << ' '; print_container(c); }음.. 결과는.. std::cout << *(iterBegin+12) << std::endl; 이 부분은 오류가 떨어집니다.0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 size of vector = 20 1 3 5 7 9 11 13 15 17 19 size of vector = 10 아래는 오류 떨어집니당..

C++ 벡터(Vector) Erase 동작방식 질문

2개의 답변

#stl 목록