사전을 순회하는 C++ 프로그램

C++에는 사전이 없지만 map이라는 사전과 유사한 구조가 있습니다. 각 맵 항목에는 두 개의 값 ​​− 키와 매핑 값 −이 포함됩니다. 각 항목은 키 값을 사용하여 인덱싱되며, 매핑된 값은 키와 연관된 값입니다. 매핑된 값은 고유할 수도 있고 아닐 수도 있지만 키는 항상 고유합니다. 이 튜토리얼에서는 반복자와 그것이 맵에서 작동하는 방식을 살펴보겠습니다.

C++의 반복자

반복자 개체는 일련의 요소 중 하나의 요소를 가리킵니다. 반복자는 일반적으로 배열 및 벡터와 같은 컨테이너와 함께 사용되며 지정된 범위 내의 특정 요소를 가리키는 데 사용할 수 있는 특정 컬렉션 또는 작업을 갖습니다. 반복자는 범위의 특정 요소의 메모리 위치를 가리키며 범위나 컨테이너에 있는 다른 요소를 가리키도록 증가하거나 감소할 수 있습니다. 반복자가 어떻게 작동하는지 살펴보겠습니다.

문법

으아악

예를 들어보자 -

Example

의 중국어 번역은

Example

입니다. 으아악

출력

으아악

반복자를 사용하여 지도를 반복합니다

이것은 다른 컨테이너를 반복하는 것과 마찬가지로 매우 간단한 프로세스입니다.

문법

으아악

Example

의 중국어 번역은

Example

입니다. 으아악

출력

으아악

결론

C++에서 맵은 순서가 지정된 컬렉션으로 처리됩니다. 즉, 구성 요소가 주요 속성 값에 따라 순서가 지정됩니다. 레드-블랙 트리는 메모리에 맵을 구현하는 데 사용되며 모든 작업의 ​​시간 복잡도는 로그입니다. 맵을 탐색할 때 반복자를 사용해야 합니다. 그렇지 않으면 맵의 모든 요소에 액세스하는 다른 더 쉬운 방법이 없습니다.

위 내용은 사전을 순회하는 C++ 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!