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

github完整代码

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

本人微信：xiaoshitou5854