Containers library

컨테이너 라이브러리는 프로그래머들이 큐, 리스트, 스택과 같은 일반적인 자료 구조를 쉽게 구현할 수 있게 해주는 클래스 템플릿과 알고리즘의 일반적인 컬렉션입니다. 두 가지 (C++11 이전) 세 가지 (C++11 이후) 클래스의 컨테이너가 있습니다:

• 시퀀스 컨테이너,
• 연관 컨테이너,

각각은 서로 다른 연산 집합을 지원하도록 설계되었습니다.

컨테이너는 요소들을 위해 할당된 저장 공간을 관리하며, 직접적으로 또는 반복자(포인터와 유사한 속성을 가진 객체)를 통해 이들에 접근할 수 있는 멤버 함수들을 제공합니다.

대부분의 컨테이너는 최소한 여러 개의 공통 멤버 함수를 가지며 기능을 공유합니다. 특정 애플리케이션에 가장 적합한 컨테이너는 제공되는 기능뿐만 아니라 다양한 작업 부하에 대한 효율성에 따라 달라집니다.

시퀀스 컨테이너

시퀀스 컨테이너는 순차적으로 접근할 수 있는 데이터 구조를 구현합니다.

연관 컨테이너

연관 컨테이너는 빠르게 검색 가능한 정렬된 데이터 구조를 구현합니다( O(log n) 복잡도).

비순서 연관 컨테이너 (since C++11)

정렬되지 않은 연관 컨테이너는 빠르게 검색 가능한( O(1) 평균, O(n) 최악의 경우 복잡도) 정렬되지 않은(해시된) 데이터 구조를 구현합니다.

컨테이너 어댑터

컨테이너 어댑터는 순차 컨테이너에 대해 다른 인터페이스를 제공합니다.

뷰 (C++20부터)

뷰는 요소들의 비소유 배열 위에 1차원 또는 다차원 뷰를 통해 상호작용할 수 있는 유연한 기능을 제공합니다.

반복자 무효화

읽기 전용 메서드는 절대 무효화하지 않습니다. 컨테이너의 내용을 수정하는 메서드는 다음 표에 요약된 대로 반복자 및/또는 참조를 무효화할 수 있습니다.

여기서, insertion 은 컨테이너에 하나 이상의 요소를 추가하는 모든 메서드를 의미하며, erasure 는 컨테이너에서 하나 이상의 요소를 제거하는 모든 메서드를 의미합니다.

• 삽입 메서드의 예시로는 std::set::insert , std::map::emplace , std::vector::push_back , 그리고 std::deque::push_front 이 있습니다.

• 삭제 메서드의 예시로는 std::set::erase , std::vector::pop_back , std::deque::pop_front , 그리고 std::map::clear 이 있습니다.
  • clear 는 모든 반복자와 참조를 무효화합니다. 모든 요소를 삭제하기 때문에, 이는 기술적으로 위의 규칙들을 준수합니다.

명시적으로 지정되지 않았거나(명시적으로 또는 다른 함수를 기준으로 함수를 정의함으로써) 컨테이너를 라이브러리 함수에 인수로 전달하는 것은 해당 컨테이너 내 객체에 대한 반복자를 무효화하거나 객체의 값을 변경하지 않습니다.

과거 끝 반복자는 특별히 언급할 가치가 있습니다. 일반적으로 이 반복자는 삭제되지 않은 요소에 대한 일반 반복자처럼 무효화됩니다. 따라서 std::set::end 는 절대 무효화되지 않으며 , std::unordered_set::end 는 재해시 시에만 무효화됩니다 (since C++11) , std::vector::end 는 항상 무효화됩니다 (수정된 요소들 뒤에 항상 위치하기 때문입니다), 그리고 다른 경우들도 마찬가지입니다.

한 가지 예외가 있습니다: std::deque 의 마지막 요소를 삭제하는 제거 연산은 실제로 past-the-end 반복자를 무효화합니다. 비록 이것이 컨테이너의 제거된 요소(또는 요소 자체)가 아니더라도 말입니다. std::deque 반복자에 대한 일반 규칙과 결합하면, 최종 결과는 std::deque::end 를 무효화하지 않는 유일한 수정 연산이 마지막 요소가 아닌 첫 번째 요소를 삭제하는 제거 연산이라는 것입니다.

함수 테이블

참고: std::basic_string 는 표준에서 컨테이너로 취급되지는 않지만 유사성으로 인해 많은 부분에서 컨테이너처럼 동작합니다. 편의를 위해 여기서는 '의사 컨테이너(Pseudo container)'로 분류됩니다.

멤버 함수 테이블