[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
}