[C++] multimap
multimap
mapと似ていますが、multisetと同様に鍵を繰り返すことができます.
挿入するたびにソートされるため、常にソート状態を維持できます.(デフォルトはlessキー)
ただしmapとは異なり[]を使用して要素を追加、変更することはできません.
#include <map>
using namespace std;
int main(){
// multimap<key의 자료형, value의 자료형> 변수명;
multimap<string, int> mm;
// multimap에 pair 객체로 삽입한다.
mm.insert(pair<string, int>("Hello", 1));
mm.insert(pair<string, int>("ABC", 2));
mm.insert(pair<string, int>("ABC", 3));
mm.insert(pair<string, int>("Hi", 4));
// lower_bound
auto start = mm.lower_bound("ABC");
//upper_bound
auto end = mm.upper_bound("ABC");
cout<<start->first<<' '<<end->first<<endl; // ABC Hello
}
Reference
この問題について([C++] multimap), 我々は、より多くの情報をここで見つけました https://velog.io/@mardi2020/C-multimapテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol