c/c++ 标准库 map set 插入

标准库 map set 插入

一，插入操作

有map如下：

map<string, size_t> cnt;

插入方法：

插入操作种类	功能描述
cnt.insert({"abc", 12});	直接用大括号
cnt.insert(make_pari("abc", 22));	用make_pair函数，返回一个pair
cnt.insert(pair<string, size_t>("abc", 22));	直接构造pair
cnt.insert(map<string, size_t>::value_type("abc",31));	有map的value_type

插入注意:map,set没有重复的key，所以插入重复key的pair时，实际是没有插入进去的。

map<int, int> mp{{1,2},{2,3}};
mp.insert({1,3});//{1，3}的key和{1，2}重复了，所以mp还是原来的：{1,2},{2,3}

二，map和multimap的插入单一值的返回值

类型	功能描述
map	返回一个pair。first是迭代器，second是bool，插入成功second为true
multimap	返回一个迭代器

小例子索引

代码块	功能描述
test1	4种插入方式
test2	map insert的返回值
test3	multimap insert的返回值

小例子：

#include <iostream>
#include <set>
#include <map>
#include <vector>

using namespace std;

int main(){
  //test1 4种插入方式                                                           
  /*                                                                            
  map<int, int> mp{{1,2},{2,3}};                                                
  //方式1                                                                       
  mp.insert({1,3});//insert不成功,因为key1已经存在                              
  //方式2                                                                       
  mp.insert(make_pair(3,4));                                                    
  //方式3                                                                       
  mp.insert(pair<int,int>(4,1));                                                
  //方式4                                                                       
  mp.insert(map<int,int>::value_type(5,1));                                     
  for(auto &s : mp){                                                            
    cout << s.first << "," << s.second << endl;                                 
  }                                                                             
  */

  //test2 map insert的返回值                                                    
  /*                                                                            
  map<string, size_t> cnt;                                                      
  string wd;                                                                    
  while(cin >> wd){                                                             
    //map和setinsert的返回值类型如下,用auto也可以                               
    pair<map<string, size_t>::iterator, bool> ret =                             
      cnt.insert({wd, 1});                                                      
    //auto ret = cnt.insert({wd, 1});                                           
    if(!ret.second){                                                            
      ++ret.first->second;                                                      
    }                                                                           
  }                                                                             
  for(auto &s : cnt){                                                           
    cout << s.first << ":" << s.second << endl;                                 
  }                                                                             
  */

  //test3 multimap insert的返回值                                               
  multimap<string, size_t> aus;
  aus.insert({"aaa", 1});
  //multi的返回值类型如下                                                       
  map<string, size_t>::iterator ret = aus.insert({"aaa", 2});
  cout << ret->first << ":" << ret->second << endl;
}

c/c++ 学习互助qq群：877684253

本人微信：xiaoshitou5854