2012-04-12 2 views
2

임의의 요소를 지운 후에 std :: vector 컨테이너의 요소 순서가 항상 유지되는지 알고 싶습니다 (예 : push 0,1,2,3, erase 1, get 0,2,3).std :: vector의 요소를 지우는 것이 순서를 유지합니까?

+0

왜 직접 테스트하지 않습니까? – L7ColWinters

+2

@ L7ColWinters : 그 시간이 실제로 작동했는지 또는 실제로 보장되는지는 알려주지 않습니다. – Mat

+0

@Mat 그가 다른 프리미티브를 사용하여 여러 테스트 케이스를 수행하는 경우 – L7ColWinters

답변

1

예, 그렇습니다. T 소멸자는 요소의 개수가 소거 동일한 횟수라고하지만 T의 이동 할당 연산자는 다음

복잡성 : 또한 복잡성 대해 기록해 (23.3.6.5를 §) 을 소거 된 요소 뒤에있는 벡터의 요소 수와 동일한 수로 나타냅니다.

반복자 무효화 :

E의 FF의 ECTS는 : 또는 지우기의 시점 이후 반복자와 참조를 무효화합니다.

표준을 살펴보고 그러한 세부 정보를 확인하고 싶지 않으신다면이 reference site을 살펴보십시오.

관련 문제