C++에서 벡터에 대한 상수 시간 스왑 논리 STL

Question

왜 두 C++ STL 벡터의 내용을 해당 벡터의 크기와 독립적으로 교환하려면 시간 복잡성이 필요합니까?

참조 : http://www.cplusplus.com/reference/vector/vector/swap/

Answer 1

전형적인 벡터 구현 상점 :

• 할당자는
• 첫번째 요소
• 과거 - 더 - 말단 위치에 대한 포인터 또는 등가 포인터 , 크기
• 벡터가 소유 한 메모리 블록의 끝을 가리키는 포인터 또는 이와 동등한 용량

swap()은 간단히 포인터를 교환하고 allocator_traits<allocator_type>::propagate_on_container_swap::value이 true이면 할당 자입니다. 그것은 요소 와이즈 스왑을하지 않습니다. 사실 std::array 이외의 표준 컨테이너는 요소 단위로 스왑을 수행 할 수 없습니다.