클래스와 객체
클래스는 변수에 할당된 값이 없는 함께 작동하는 변수 및 함수의 집합입니다. 변수에 값을 할당하면 클래스가 객체가 됩니다. 동일한 클래스에 다른 값이 지정되면 다른 객체가 생성됩니다. 즉, 다른 객체는 다른 값을 가진 동일한 클래스입니다. 클래스에서 객체를 생성하는 것을 객체를 인스턴스화한다고 합니다.
이름, unordered_map은 클래스입니다. unordered_map 클래스에서 생성된 객체에는 프로그래머가 선택한 이름이 있습니다.
클래스에 속한 함수는 클래스에서 개체를 인스턴스화하는 데 필요합니다. C++에서 해당 함수는 클래스 이름과 동일한 이름을 갖습니다. 클래스에서 생성(인스턴스화)된 개체는 프로그래머가 지정한 다른 이름을 갖습니다.
클래스에서 객체를 생성한다는 것은 객체를 생성한다는 의미입니다. 그것은 또한 인스턴스화를 의미합니다.
unordered_map 클래스를 사용하는 C++ 프로그램은 파일 상단에서 다음 줄로 시작합니다.
#포함하다#포함하다
네임스페이스 표준 사용;
첫 번째 줄은 입출력을 위한 것입니다. 두 번째 줄은 프로그램이 unordered_map 클래스의 모든 기능을 사용할 수 있도록 하는 것입니다. 세 번째 줄은 프로그램이 표준 네임스페이스의 이름을 사용할 수 있도록 합니다.
함수 오버로딩
둘 이상의 다른 함수 서명이 같은 이름을 가질 때 그 이름을 오버로드라고 합니다. 하나의 함수가 호출될 때 인수의 수와 유형에 따라 실제로 실행되는 함수가 결정됩니다.
시공/복사 시공
간단한 구성
다음과 같이 순서가 지정되지 않은 맵을 구성하고 값을 할당할 수 있습니다.
무순_지도<상수 숯*, 상수 숯*>우맵;우맵['바나나'] = '노란색';
우맵['포도'] = '초록';
우맵['무화과'] = '보라색';
선언은 키 및 값 쌍에 대한 유형이 있는 템플릿 특수화로 시작됩니다. 그 뒤에는 프로그래머가 선택한 맵 이름이 옵니다. 그런 다음 세미콜론. 두 번째 코드 부분은 키에 값을 할당하는 방법을 보여줍니다.
Initializer_list에 의한 구성
이것은 다음과 같이 할 수 있습니다:
{'포도', '초록'}, {'무화과', '보라색'}});
Initializer_list를 할당하여 생성
예시:
{'포도', '초록'}, {'무화과', '보라색'}};
다른 unordered_map을 복사하여 구성
예시:
{'포도', '초록'}, {'무화과', '보라색'}});
무순_지도<상수 숯*, 상수 숯*>umap2(umap1);
쌍 요소
다음 코드는 pair 요소를 만들고 액세스하는 방법을 보여줍니다.
쌍<숯, 상수 숯*>홍보= {'NS', '이다'};비용<<홍보첫 번째 << 'N';
비용<<홍보두번째 << 'N';
출력은 다음과 같습니다.
NS~이다
첫 번째와 두 번째는 쌍의 두 항목에 대한 예약어입니다. 쌍의 값은 여전히 첫 번째와 두 번째를 사용하여 변경할 수 있습니다.
순서가 지정되지 않은 맵의 주제에서 value_type이라는 쌍이 호출됩니다.
unordered_map 요소 액세스
mapping_type& 연산자[](key_type&& k)
해당 키의 값을 반환합니다. 예시:
우맵['바나나'] = '노란색';
우맵['포도'] = '초록';
우맵['무화과'] = '보라색';
상수 숯 *오른쪽=우맵['포도'];
비용<<오른쪽<<'N';
출력은 녹색입니다. 값은 동일한 방식으로 할당할 수 있습니다. 위 참조.
unordered_map 용량
size_type size() const noexcept
맵의 쌍 수를 반환합니다.
우맵['바나나'] = '노란색';
우맵['포도'] = '초록';
우맵['무화과'] = '보라색';
비용<<우맵.크기() <<'N';
출력은 3입니다.
bool empty() const noexcept
지도에 쌍이 없으면 true이면 1을 반환하고 쌍이 있으면 false이면 0을 반환합니다. 예시:
무순_지도<상수 숯*, 상수 숯*>우맵;비용<<우맵.비어있는() <<'N';
출력은 1입니다.
반환하는 Iterator와 정렬되지 않은 맵 클래스
반복자는 포인터와 비슷하지만 포인터보다 더 많은 기능을 가지고 있습니다.
시작()
다음 코드 세그먼트에서와 같이 지도 객체의 첫 번째 쌍을 가리키는 반복자를 반환합니다.
무순_지도<상수 숯*, 상수 숯*>우맵;우맵['바나나'] = '노란색';우맵['포도'] = '초록';우맵['무화과'] = '보라색';
무순_지도<상수 숯*, 상수 숯*> ::반복자반복=우맵.시작하다();
쌍<상수 숯*, 상수 숯*>홍보= *반복;
비용<<홍보첫 번째 << ',' <<홍보두번째 << 'N';
출력은 무화과, 보라색입니다. 맵은 순서가 없습니다.
시작() const noexcept;
지도 개체 컬렉션의 첫 번째 요소를 가리키는 반복자를 반환합니다. 객체 생성 앞에 const가 오면 begin() 대신 begin() const 식이 실행됩니다. 이 조건에서는 개체의 요소를 수정할 수 없습니다. 예를 들어 다음 코드에서 사용됩니다.
상수무순_지도<상수 숯*, 상수 숯*>우맵({{'바나나', '노란색'},{'포도', '초록'}, {'무화과', '보라색'}});
무순_지도<상수 숯*, 상수 숯*> ::const_iterator반복=우맵.시작하다();
쌍<상수 숯*, 상수 숯*>홍보= *반복;
비용<<홍보첫 번째 << ',' <<홍보두번째 << 'N';
출력은 무화과, 보라색입니다. 맵은 순서가 없습니다. const_iterator는 반환된 반복자를 수신하기 위해 반복자 대신에 이번에 사용되었습니다.
끝()
지도 객체의 마지막 요소 바로 뒤를 가리키는 반복자를 반환합니다.
end() const noexcept
지도 객체의 마지막 요소 바로 뒤를 가리키는 반복자를 반환합니다. 지도 객체 생성 앞에 const가 오면 end() 대신 end() const 표현식이 실행됩니다.
unordered_map 작업
반복자 찾기(const key_type& k)
지도에서 주어진 키 쌍을 검색합니다. 발견되면 반복자를 반환합니다. 찾을 수 없으면 쌍이 아닌 맵의 끝을 가리키는 반복자를 반환합니다. 다음 코드는 이 멤버 함수를 사용하는 방법을 보여줍니다.
무순_지도<숯,숯>우맵;우맵['에게'] = 'NS';우맵['씨'] = 'NS';우맵['그리고'] = 'NS';
무순_지도<숯,숯> ::반복자반복=우맵.찾기('씨');
만약 (우맵.찾기('씨') ! =우맵.끝())
{
쌍<숯,숯>홍보= *반복;
비용<<홍보첫 번째 << ',' <<홍보두번째 << 'N';
}
출력은 다음과 같습니다. c, d
const_iterator 찾기(const key_type& k) const;
정렬되지 않은 맵의 생성이 const로 시작하여 맵의 모든 요소를 읽기 전용으로 만드는 경우 이 버전의 함수가 호출됩니다.
unordered_map 수정자
쌍 삽입(value_type&& obj)
순서가 지정되지 않은 맵은 쌍이 순서가 없음을 의미합니다. 따라서 프로그램은 편리한 위치에 쌍을 삽입합니다. 함수는 쌍을 반환합니다. 삽입에 성공하면 bool은 true의 경우 1이 되고, 그렇지 않으면 false의 경우 0이 됩니다. 삽입이 성공하면 반복자는 새로 삽입된 요소를 가리킵니다. 다음 코드는 사용법을 보여줍니다.
우맵['바나나'] = '노란색';
우맵['포도'] = '초록';
우맵['무화과'] = '보라색';
우맵.끼워 넣다({{'체리', '그물'}, {'딸기', '그물'}});
비용<<우맵.크기() << 'N';
출력은 다음과 같습니다. 5. 둘 이상의 쌍을 삽입할 수 있습니다.
size_type 지우기(const key_type& k)
이 함수는 unordered_map에서 쌍을 지웁니다. 다음 코드 세그먼트는 다음을 보여줍니다.
무순_지도<상수 숯*, 상수 숯*>우맵;우맵['바나나'] = '노란색';
우맵['포도'] = '초록';
우맵['무화과'] = '보라색';
정수하나에=우맵.삭제('포도');
비용<<우맵.크기() << 'N';
출력은 2입니다.
무효 스왑(unordered_map&)
다음 코드 세그먼트에 표시된 것처럼 순서가 지정되지 않은 두 개의 맵을 교환할 수 있습니다.
{'포도', '초록'}, {'무화과', '보라색'}, {'딸기', '그물'}};
무순_지도<상수 숯*, 상수 숯*>umap2= {{'체리', '그물'}, {'라임', '초록'}};
우맵1.교환(umap2);
무순_지도<상수 숯*, 상수 숯*> ::반복자반복 1=우맵1.시작하다();
쌍<상수 숯*, 상수 숯*>pr1= *반복 1;
무순_지도<상수 숯*, 상수 숯*> ::반복자iter2=우맵2.시작하다();
쌍<상수 숯*, 상수 숯*>pr2= *iter2;
비용<< 'umap1의 첫 번째 키와 크기: '<<pr1.첫 번째 <<','<<우맵1.크기() << 'N';
비용<< 'umap2의 첫 번째 키와 크기'<<pr2.첫 번째 <<','<<우맵2.크기() << 'N';
무순_지도<상수 숯*, 상수 숯*>umap1= {{'바나나', '노란색'},
{'포도', '초록'}, {'무화과', '보라색'}, {'딸기', '그물'}};
무순_지도<상수 숯*, 상수 숯*>umap2= {{'체리', '그물'}, {'라임', '초록'}};
우맵1.교환(umap2);
무순_지도<상수 숯*, 상수 숯*> ::반복자반복 1=우맵1.시작하다();
쌍<상수 숯*, 상수 숯*>pr1= *반복 1;
무순_지도<상수 숯*, 상수 숯*> ::반복자iter2=우맵2.시작하다();
쌍<상수 숯*, 상수 숯*>pr2= *iter2;
비용<< 'umap1의 첫 번째 키와 크기: '<<pr1.첫 번째 <<','<<우맵1.크기() << 'N';
비용<< 'umap2의 첫 번째 키와 크기'<<pr2.첫 번째 <<','<<우맵2.크기() << 'N';
출력은 다음과 같습니다.
umap1의 첫 번째 키와 크기: 라임, 2
umap2 딸기의 첫 번째 키와 크기, 4
맵은 순서가 없습니다. 필요한 경우 지도의 길이를 늘립니다. 데이터 유형은 동일해야 합니다.
클래스와 인스턴스화된 객체
인스턴스화된 객체가 클래스에 대한 것처럼 값은 데이터 유형에 대한 것입니다. 정렬되지 않은 맵 구성은 클래스를 데이터 유형으로 받아들일 수도 있습니다. 다음 프로그램은 이를 보여줍니다.
#포함하다#포함하다
네임스페이스 표준 사용;
클래스 클라
{
공공의:
정수하나에;
공전 숯채널;
무효의기능(숯아니요, 상수 숯 *NS)
{
비용<< '있다' <<하나에<< '가치 있는 책' <<아니요<<NS<< ' 가게에서.' << 'N';
}
공전 무효의재미있는(숯채널)
{
만약 (채널== '에게')
비용<< '공식 정적 멤버 함수' << 'N';
}
};
정수기본()
{
더클라 오브제1;더클라 obj2;더클라 오브제3;더클라 obj4;더클라 오브제5;
무순_지도<상수 숯*,더클라>우맵;
우맵= {{'바나나',obj1}, {'포도',obj2}, {'무화과',obj3}, {'딸기',obj4}, {'라임',obj5}};
비용<<우맵.크기() << 'N';
반품 0;
}
출력은 다음과 같습니다. 5.
클래스 정의에는 두 개의 데이터 공개 멤버와 두 개의 공개 멤버 함수가 있습니다. main() 함수에서 클래스에 대한 다른 객체가 인스턴스화됩니다. 그런 다음 순서가 지정되지 않은 맵이 인스턴스화되며 각 쌍은 과일 이름과 클래스의 개체로 구성됩니다. 지도의 크기가 표시됩니다. 프로그램은 경고나 오류 메시지 없이 컴파일됩니다.
지도의 적용
배열은 인덱스를 값에 연결합니다. 키/값 쌍은 프로그래밍할 수 있는 삶의 많은 상황에 존재합니다. 과일/색상의 키/값 쌍은 하나의 예일 뿐입니다. 또 다른 예는 사람의 이름과 나이입니다. 이 경우 쌍은 유형 쌍이 됩니다. 페어링도 가능합니다. 후자의 경우 전처리 지시문이 사용됩니다. 키/값 쌍은 여전히 결혼한 커플의 이름일 수 있습니다. 일부다처제가 있는 나라에서는 한 남자의 아내가 다릅니다.
지도의 형성
맵은 열이 두 개인 2차원 배열이 아닙니다. 맵은 해시 함수와 함께 작동합니다. 키는 해시 함수에 의해 배열의 정수로 인코딩됩니다. 값을 보유하는 것은 이 배열입니다. 따라서 실제로 값이 있는 하나의 배열이 있고 키가 배열의 인덱스에 매핑되어 키와 값 간의 대응이 이루어집니다. 해싱은 광범위한 주제이며 이 기사에서 다루지 않습니다.
결론
연관 배열이라고도 하는 맵은 각 요소가 키/값 쌍인 요소 목록입니다. 따라서 각 키는 값에 해당합니다. C++에서 맵은 멤버 함수와 연산자가 있는 데이터 구조로 구현됩니다. 정렬된 맵은 요소 쌍이 키로 정렬된 맵입니다. 순서가 지정되지 않은 맵은 순서가 없는 맵입니다.
기술적으로 해시는 쌍 요소로 구성됩니다. 사실, 이 쌍은 멤버 함수와 연산자가 있는 전체 데이터 구조입니다. 쌍에 대한 두 개의 템플릿 매개변수는 unordered_map에 대한 동일한 두 개의 템플릿 매개변수입니다.
맵의 initializer_list는 리터럴의 배열 리터럴입니다. 각 내부 리터럴은 키/값 쌍이라는 두 개의 개체로 구성됩니다.
unordered_map의 멤버 함수와 연산자는 다음과 같이 분류할 수 있습니다.
키를 값에 매핑해야 할 때 순서가 지정되지 않은 맵이 사용됩니다.
크리스