C++ STL의 lower_bound() 함수 매핑

<시간/>

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

C++ STL의 지도란 무엇입니까?

맵은 키 값과 매핑된 값의 조합으로 형성된 요소를 특정 순서로 저장하는 데 도움이 되는 연관 컨테이너입니다. 지도 컨테이너에서 데이터는 항상 관련 키를 사용하여 내부적으로 정렬됩니다. 지도 컨테이너의 값은 고유 키로 액세스됩니다.

지도::lower_bound()란 무엇입니까?

map::lower_bound() 함수는 헤더 파일에 정의된 C++ STL의 내장 함수입니다. lower_bound()는 지도 컨테이너의 하한에 대한 반복자를 반환합니다. 이 함수는 키 k 앞에 있는 것으로 간주되는 첫 번째 요소를 가리키는 반복자를 반환합니다.

구문

Map_name.lower_bound(key& k);

매개변수

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

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

반환 값

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

예시

입력

map<char, int> newmap;
newmap[‘a’] = 1;
newmap[‘b’] = 2;
newmap[‘c’] = 3;
newmap.lower_bound(b);

출력

a:1

예시

#include <bits/stdc++.h>
using namespace std;
int main() {
   map<int, int> TP_Map;
   TP_Map.insert({5, 50});
   TP_Map.insert({2, 30});
   TP_Map.insert({1, 10});
   TP_Map.insert({4, 70});
   cout<<"\nTP Map is : \n";
   cout << "MAP_KEY\tMAP_ELEMENT\n";
   for (auto i = TP_Map.rbegin(); i!= TP_Map.rend(); i++) {
      cout << i->first << "\t" << i->second << endl;
   }
   auto i = TP_Map.lower_bound(2);
   cout << "The lower bound of key 2 is ";
   cout << i->first << ": " << i->second << endl;
   auto i_1 = TP_Map.lower_bound(3);
   cout << "The lower bound of key 3 is ";
   cout << i_1->first << " :" << i_1->second << endl;
   return 0;
}

출력

TP Map is:
MAP_KEY    MAP_ELEMENT
5             50
4             70
2             30
1             10
The lower bound of key 2 is 2 :30
The lower bound of key 3 is 4 :70