C++_STL의 공통 컨테이너 요약: 연관 컨테이너와 순차 컨테이너 쌍

pair pair

이 부분에서는 먼저 연관 컨테이너와 시퀀스 컨테이너의 공통 기능을 소개합니다. pair pair 작업을 수행한 다음 일반적으로 사용되는 몇 가지 특정 관련 컨테이너를 소개합니다.

1. 연관 컨테이너

연관 컨테이너는 키별 효율적인 쿼리를 지원하는 일종의 저장소 객체 컬렉션입니다. 연관 컨테이너의 동작 대부분은 순차 컨테이너의 동작과 동일합니다. 둘 사이의 본질적인 차이점은 연관 컨테이너는 키별로 요소를 저장하고 읽는 반면 순차 컨테이너는 컨테이너의 위치에 따라 요소를 순차적으로 저장하고 액세스한다는 것입니다.
연관 컨테이너의 각 요소에는 키와 값이 포함되어 있습니다. 요소가 연관 컨테이너에 삽입되면 컨테이너의 내부 데이터 구조는 키 값의 크기를 기반으로 하는 특정 규칙에 따라 요소를 적절한 위치에 배치합니다. 연관 컨테이너에는 소위 헤드와 테일이 없으며 가장 큰 요소와 가장 작은 요소만 있습니다. 연관 컨테이너는 front, push_front, pop_front, back, push_back 및 pop_back 작업을 제공하지 않습니다.
표준 STL 연관 컨테이너는 집합(집합)과 지도(매핑)의 두 가지 범주와 그 파생물인 다중 집합(다중 키 집합)과 다중 맵(다중 키 매핑 테이블)으로 나뉩니다. 이러한 컨테이너의 기본 메커니즘은 모두 RB-트리(레드-블랙 트리)로 구현됩니다.

2. 연관 컨테이너와 순차 컨테이너의 일반적인 작업

1. 연관 컨테이너와 순차 컨테이너가 공유하는 생성자

연관 컨테이너는 다음을 가장 많이 공유합니다. 순차적인 연관 컨테이너에는 세 가지 생성자를 사용할 수 있습니다. 🎜🎜#c라는 이름의 빈 컨테이너를 만듭니다. C는 벡터와 같은 컨테이너 유형 이름이고 T는 int 또는 string과 같은 요소 유형입니다. 모든 컨테이너에서 작동합니다.

C<T> c;

• 1

컨테이너 c2의 복사본 c를 생성합니다. c와 c2는 동일한 컨테이너를 가져야 합니다. type , 동일한 유형의 요소를 저장합니다. 모든 컨테이너에서 작동합니다.

C<T> c(c2);

• 1

요소가 반복자 b와 e로 표시된 범위의 요소인 c를 만듭니다. 사본. 모든 컨테이너에서 작동합니다.

2. 연관 컨테이너와 순차 컨테이너가 공유하는 기타 기능
연관 컨테이너는 컨테이너의 크기로 정의할 수 없습니다. 키에 해당하는 값이 무엇인지 알 수 없습니다.

연관 컨테이너는 순차 컨테이너의 일부 관계 연산자를 지원합니다.

1. 연결된 컨테이너는 시작, 종료, rbegin 및 rend 작업을 지원합니다.

2. 연관 컨테이너는 교체 및 할당 작업을 지원하지만 할당 기능을 제공하지 않습니다.

3. Associated 컨테이너는 지우기 및 지우기 기능을 지원하지만 연관된 컨테이너의 지우기 작업은 void 유형을 반환합니다.

4. Associated 컨테이너는 컨테이너 크기 작업으로 size(), max_size() 및empty() 함수를 지원하지만 resize() 함수는 지원하지 않습니다.

5. 3. 쌍 쌍 유형으로 제공되는 작업

쌍 쌍에는 두 개의 데이터 값이 포함됩니다. 구체적인 사용법은 다음과 같습니다:

6. C<T> c(b, e);

1

빈 쌍 객체를 생성합니다. 요소는 각각 T1 및 T2 유형이며 값으로 초기화됩니다.

pair<T1, T2> p1;

• 1

두 요소가 각각 T1 및 T2 유형인 쌍 개체를 만듭니다. 여기서 첫 번째 멤버는 v1로 초기화되고 두 번째 멤버는 v2로 초기화됩니다.

pair<T1, T2> p1(v1, v2);

• 1

v1 및 v2 값, 요소 유형을 사용하여 새 쌍 개체를 만듭니다. 이들은 각각 v1과 v2의 유형입니다.

make_pair(v1, v2);

• 1

두 쌍 개체 간의 작음 연산은 사전식 순서를 따릅니다.

, true를 반환합니다.

p1 < p2;

• 1

p1.first<p2.first或者!(p2.first<p1.first)&&p1.second<p2.second두 쌍 개체의 첫 번째 구성원과 두 번째 구성원이 순서대로 동일한 경우 , 그러면 해당 요소에 == 연산자를 사용하여 두 객체가 동일합니다.

p1 == p2;

• 1

p에서 첫 번째와 두 번째로 명명된 공개 데이터 멤버를 반환합니다.

4. 쌍 생성 및 초기화

• 쌍 개체를 생성할 때 쌍 개체의 두 데이터 멤버 각각은 하나에 해당합니다. 이 두 가지 유형 이름은 다를 수 있습니다. 쌍 객체를 생성할 때 명시적인 초기화가 제공되지 않으면 기본 생성자가 해당 멤버를 초기화하기 위해 호출됩니다. 또한 객체 생성 시 ()를 사용하여 초기화 수식을 직접 표시할 수도 있습니다.

  - pair object Name;

여러 개의 동일한 쌍 객체를 사용하는 경우 typedef를 사용하여 선언을 단순화할 수도 있습니다.

p.first、p.second;

1# 🎜🎜## 🎜🎜#

2

페어 클래스의 경우 해당 데이터 멤버에 직접 액세스할 수 있습니다. 점 연산자를 사용하여 액세스할 수 있는 첫 번째 멤버와 두 번째 멤버로 명명됩니다.

• 관련 기사:

• c++ STL 표준 컨테이너의 반복자 사용

c++ 검토 요점 12개 요약 z——STL 문자열

관련 동영상:

C# 튜토리얼

위 내용은 C++_STL의 공통 컨테이너 요약: 연관 컨테이너와 순차 컨테이너 쌍의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!