C++ STL의 multimap lower_bound() 함수

이 기사에서는 C++ STL에서 multimap::lower_bound() 함수의 작동, 구문 및 예제에 대해 논의합니다.

C++ STL의 멀티맵이란 무엇입니까?

멀티맵은 맵 컨테이너와 유사한 연관 컨테이너입니다. 또한 키-값과 매핑된 값의 조합으로 구성된 요소를 특정 순서로 쉽게 저장할 수 있습니다. 멀티맵 컨테이너에는 동일한 키와 연결된 여러 요소가 있을 수 있습니다. 데이터는 항상 관련 키를 사용하여 내부적으로 정렬됩니다.

멀티맵::lower_bound()란 무엇입니까?

multimap::lower_bound() 함수는

구문

multi.lower_bound(key& k);

매개변수

이 함수는 1개의 매개변수만 허용합니다 -

• ㅋ − 검색하려는 키입니다.

반환 값

이 함수는 키 k보다 먼저 이동하는 것으로 간주되는 키 'k'의 첫 번째 요소를 가리키는 반복자를 반환합니다.

입력

multimap<char, int> newmap;
multimap<char, int > newmap;
newmap.insert(make_pair(‘a’, 1));
newmap.insert(make_pair(‘b’, 2));
newmap.insert(make_pair(‘c’, 3));
newmap.lower_bound(b);

출력

a:1

예시

#include <bits/stdc++.h>
using namespace std;
int main(){
   //creating a multimap
   multimap<int, int> mul;
   mul.insert({ 2, 10 });
   mul.insert({ 1, 20 });
   mul.insert({ 1, 30 });
   mul.insert({ 3, 40 });
   mul.insert({ 3, 50 });
   mul.insert({ 4, 60 });
   // lower bound of 1
   auto i = mul.lower_bound(1);
   cout << "Lower bound of key 1 is: ";
   cout << (*i).first << " " << (*i).second << endl;
   // Lower bound of 2
   i = mul.lower_bound(2);
   cout << "Lower bound of key 2 is: ";
   cout << (*i).first <<" "<<(*i).second << endl;
   // Lower bound of 3
   i = mul.lower_bound(3);
   cout << "Lower bound of key 3 is: ";
   cout << (*i).first << " " << (*i).second << endl;
   return 0;
}

출력

위 코드를 실행하면 다음 출력이 생성됩니다 -

Lower bound of key 1 is: 1 20
Lower bound of key 2 is: 2 10
Lower bound of key 3 is: 3 40