欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-07-04 22:17:52
标准库 map set 插入 一,插入操作 有map如下: 插入方法: | 插入操作种类 | 功能描述 | | | | | cnt.insert({"abc", 12}); | 直接用大括号 | | cnt.insert(make_pari("abc", 22)); | 用make_pair函数,返 ......

标准库 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