C++ stl list의 각 요소들의 주소가 사용자 모르게 바뀔 수 있을까요?

Question

list li; vector::iterator>> board; board.assign(5, vector::iterator>(5, li.end())); for (int i = 0; i < 5; i++) { li.push_back(5); } list::iterator it = li.begin(); for (int i = 0; i < 5; i++, it++) { board[i][i] = it; } 위는 2차원 벡터의 각 요소에 리스트 li의 반복자 주소를 저장하는 코드입니다. 특정 벡터 요소만이 의미를 가질경우사용자는 모든 2차원 벡터의 요소를 순회하지 않고도원하는 값이 있는 지점을 리스트를 순회 하는것만으로 빠르게접근 할 수 있습니다. 특히 리스트는 메모리 주소가 불연속 적이므로 요소가 중간에 사라지거나 추가되더라도나머지 요소들의 주소는 변하지 않습니다.그렇기에 li.erase(board[2][2]); board[2][2] = li.end(); list::iterator it = li.insert(board[3][3], 555); board[0][4] = it; 와 같은 코드로 li의 요소를 지우거나 중간에 손쉽게 값을 넣을 수 있게 됩니다. 그리고 위와같은 사용방법에 있어서 board는 아무런 리스트도 가리키고 있지 않을 경우엔li.end() 값을 저장시키도록 합니다. 하지만 혹시라도 만약에 개발자가 모르는 사이에 list요소의 주소가 변경되는 일이 발생하면끔찍한 혼란이 초래될것입니다.위와같이 list를 가리키는 반복자를 다른 변수에 저장해서 즉각적으로 접근하게끔 하는 코드를 믿고 사용해도 괜찮을까요?

엡실론 · Answer

이런건 cppreference를 참조하는게 좋습니다.https://en.cppreference.com/w/cpp/container/list에 이런 문구가 있네요.&#34;Adding, removing and moving the elements within the list or across several lists does not invalidate the iterators or references. An iterator is invalidated only when the corresponding element is deleted.&#34;iterator가 가르키는 값이 지워지는 경우만 주의하면 괜찮습니다.

C++ stl list의 각 요소들의 주소가 사용자 모르게 바뀔 수 있을까요?

1개의 답변

#iterator 목록