Namespaces
Variants

std::multimap<Key,T,Compare,Allocator>:: equal_range

From cppreference.net

C++
Containers library
std::multimap
Member functions
Non-member functions
Deduction guides (C++17)
std:: pair < iterator, iterator > equal_range ( const Key & key ) ;
(1) (constexpr since C++26)
std:: pair < const_iterator, const_iterator >
equal_range ( const Key & key ) const ;
(2) (constexpr since C++26)
template < class K >
std:: pair < iterator, iterator > equal_range ( const K & x ) ;
(3) (since C++14)
(constexpr since C++26)
template < class K >

std:: pair < const_iterator, const_iterator >

equal_range ( const K & x ) const ;
(4) (since C++14)
(constexpr since C++26)

주어진 키를 가진 모든 요소를 포함하는 범위를 반환합니다. 이 범위는 두 개의 반복자로 정의되며, 하나는 주어진 키보다 작지 않은 첫 번째 요소를 가리키고 다른 하나는 주어진 키보다 큰 첫 번째 요소를 가리킵니다.

또는, 첫 번째 반복자는 lower_bound() 로 얻을 수 있고, 두 번째 반복자는 upper_bound() 로 얻을 수 있습니다.

1,2) 키를 key 와 비교합니다.
3,4) 키를 값 x 와 비교합니다.
이 오버로드는 Compare 가 transparent 인 경우에만 오버로드 해결에 참여합니다. 이를 통해 Key 의 인스턴스를 생성하지 않고 이 함수를 호출할 수 있습니다.

목차

매개변수

key - 요소와 비교할 키 값
x - Key 와 비교 가능한 대체 값

반환값

std::pair 원하는 범위를 정의하는 한 쌍의 반복자를 포함하는:

  • 첫 번째 반복자는 주어진 키보다 작지 않은 첫 번째 요소를 가리키며, 해당 요소가 존재하지 않으면 end ( ) 를 가리킵니다.
  • 두 번째 반복자는 주어진 키보다 큰 첫 번째 요소를 가리키며, 해당 요소가 존재하지 않으면 end ( ) 를 가리킵니다.

emplace 와 힌트 없는 insert 는 항상 상한(upper bound)에 삽입하므로, 힌트 있는 insert 나 emplace_hint 를 사용하여 다른 위치에 요소를 삽입하지 않는 한, 동등 범위(equal range) 내에서 동등한 요소들의 순서는 삽입 순서와 동일합니다.

(C++11부터)

복잡도

컨테이너 크기에 대해 로그 시간 복잡도를 가집니다.

참고 사항

기능 테스트 매크로 값 표준 기능
__cpp_lib_generic_associative_lookup 201304L (C++14) 연관 컨테이너 에서의 이종 비교 검색, ( 3,4 ) 오버로드용

예제

이 코드 실행 
#include <iostream>
#include <map>
int main()
{
    std::multimap<int, char> dict
    {
        {1, 'A'},
        {2, 'B'},
        {2, 'C'},
        {2, 'D'},
        {4, 'E'},
        {3, 'F'}
    };
    auto range = dict.equal_range(2);
    for (auto i = range.first; i != range.second; ++i)
        std::cout << i->first << ": " << i->second << '\n';
}

출력: 

2: B
2: C
2: D

참고 항목

특정 키를 가진 요소를 찾습니다
(public member function)
(C++20)
컨테이너가 특정 키를 가진 요소를 포함하는지 확인합니다
(public member function)
특정 키와 일치하는 요소의 개수를 반환합니다
(public member function)
주어진 키보다 큰 첫 번째 요소에 대한 반복자를 반환합니다
(public member function)
주어진 키보다 작지 않은 첫 번째 요소에 대한 반복자를 반환합니다
(public member function)
특정 키와 일치하는 요소들의 범위를 반환합니다
(function template)