C++基础12:STL容器map

最新推荐文章于 2022-04-18 11:08:44 发布
最新推荐文章于 2022-04-18 11:08:44 发布
阅读量107 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42278523/article/details/107109294
版权

1. 简介

map 是 key-value 构成的集合。

2. 操作

map 是键值对 <key,value> 构据集合。key 必须唯一。

  • 主要用来查找key对应value,要求key必须是可排序的，必须支持<比较运算符。
  • map默认是以key升序存放键值对<key,value>数据，比较适合二分查找。
    map内部结构

map 使用 pair<key,value> 类模板保存 key 与 value，pair<key,value> 有两个 public 成员变量: first 和 second , first 存放 key , second 存放 value。在 map 里面可以使用 map<>::value_type 表示 pair<key,value>。

typedef pair<key,value> value_type;

2.1 初始化

  1. 默认构造(可带参数)
  2. 复制构造
  3. 范围赋值构造

初始化时必须给 map<> 类模板同时设置key与value的类型模板实参。
实参类型不限于基本类型、类类型(class、struct、union)，还可以是容器模板。

a.只能前面的键找后面的数值；后面的找前面的返回空字符；

cout << fruits["香蕉"] <<endl;  //a.只能前面的键找后面的数值；
cout << fruits["banana"] <<endl;  //a.后面的找前面的返回空字符；

b.找到了返回内容，找不到返回空字符；可以用if判断

   if(fruits.count("香蕉")==1){    //b.找到了返回内容，找不到返回空字符；，可以用if判断
        cout << fruits["香蕉"] <<endl;
    }
  • 完整案例
#include <iostream>
#include <map>
using namespace std;

int main()
{
    map<string,string> fruits ={
    {"香蕉","banana"},
    {"苹果","apple"},
    {"橘子","orange"}
    };
    for(auto p: fruits){  //c++11的常见用法；
        cout << p.first <<"\t" << p.second << endl;
    }

    cout << fruits["香蕉"] <<endl;  //a.只能前面的键找后面的；
    cout << fruits["banana"] <<endl;  //a.后面的找前面的返回空字符；
    if(fruits.count("香蕉")==1){    //b.找到了返回内容，找不到返回空字符；，可以用if判断
        cout << fruits["香蕉"] <<endl;
    }
    return 0;
}

2.2 修改&添加&删除&遍历常见的用法

a.遍历常见的用法

for(auto p: fruits){  //c++11的常见用法；
        cout << p.first <<"\t" << p.second << endl;
    }

b.删除：通过删除键来删除键值对

 fruits.erase("香蕉");

c.插入：（法1）pair()通过类型插入键值对；
（法2:常用）make_pair()直接添加键值对

 fruits.insert(pair<string,string>("樱桃","cherry"));//c1.pair()通过类型插入键值对；
    fruits.insert(make_pair("梨子","pear"));//c2.make_pair()直接添加键值对

d.修改：通过修改值来修改键值对

fruits["橘子"] = "juice"; //d.修改：通过修改值来修改键值对
  • 完整案例
#include <iostream>
#include <map>
using namespace std;

int main()
{
    map<string,string> fruits ={
    {"香蕉","banana"},
    {"苹果","apple"},
    {"橘子","orange"}
    };

    fruits.erase("香蕉");   //b.删除：通过删除键来删除键值对
    for(auto p: fruits){  //a.c++11的常见遍历用法；
        cout << p.first <<"\t" << p.second << endl;
    }

    cout << endl;
	fruits["橘子"] = "juice"; //d.修改：通过修改值来修改键值对
    fruits.insert(pair<string,string>("樱桃","cherry"));//c1.pair()通过类型插入键值对；
    fruits.insert(make_pair("梨子","pear"));//c2.make_pair()直接添加键值对
    for(auto p: fruits){  //c++11的常见用法；
        cout << p.first <<"\t" << p.second << endl;
    }
    cout << endl;
    map<string,string>::iterator it = fruits.find("苹果");
    if(it != fruits.end()){
        cout << it ->first << it->second << endl;
    }
    return 0;
}

2.3 面试常考

2.3.1 (面试题56)数字和出现的次数

数字和出现的次数

在这里插入图片描述
step1. 键值对表示<数字，次数>,首先遍历向量nums,将其存入map;
空值插入1;非空的话，次数自增

map<int,int> m;      //a.键值对表示<数字，次数>
for(auto n:nums){   //b1.首先遍历向量nums,将其存入map
    if(m.count(n)==0){
        m.insert(make_pair(n,1));//b2.空值插入1
    }else{
        ++m[n];               //b3.非空的话，次数自增
    }

step2 遍历map,次数为1的将键存入到vector

for(auto p:m){               //c.遍历map,次数为1的将键存入到vector
    if(p.second == 1){
        res.push_back(p.first);
    }
}
  • 完整代码
#include <iostream>
#include <map>
#include <vector>

using namespace std;


vector<int> timesNumbers(vector<int>& nums){
map<int,int> m;      //a.键值对表示<数字，次数>
for(auto n:nums){   //b1.首先遍历向量nums,将其存入map
    if(m.count(n)==0){
        m.insert(make_pair(n,1));//b2.空值插入1
    }else{
        ++m[n];               //b3.非空的话，次数自增
    }

}

vector<int> res;
for(auto p:m){               //c.遍历map,次数为1的将键存入到vector
    if(p.second == 1){
        res.push_back(p.first);
    }
}
    return res;
}

int main()
{
    vector<int> vec = {4,1,4,6};
    vector<int> res = timesNumbers(vec);
    for(auto n:res){
    cout << n << "\t";
}
cout << endl;
return 0;
}

2.3.2 (面试题56-2)数字出现的次数

数字出现的次数
在这里插入图片描述
step1. 键值对表示<数字，次数>,首先遍历向量nums,将其存入map;
空值插入1;非空的话，次数自增

map<int,int> m;      //a.键值对表示<数字，次数>
for(auto n:nums){   //b1.首先遍历向量nums,将其存入map
    if(m.count(n)==0){
        m.insert(make_pair(n,1));//b2.空值插入1
    }else{
        ++m[n];               //b3.非空的话，次数自增
    }

step2. 遍历nums,将次数为1的键返回；

for(auto p:m){               //c.将次数为1的键返回；
    if(p.second == 1){
        res=p.first;
    }
}
    return res;
}
  • 完整代码
 int singleNumber(vector<int>& nums) {
       map<int,int> m;      //a.键值对表示<数字，次数>
for(auto n:nums){   //b1.首先遍历向量nums,将其存入map
    if(m.count(n)==0){
        m.insert(make_pair(n,1));//b2.空值插入1
    }else{
        ++m[n];               //b3.非空的话，次数自增
    }
    }

    

int res;
for(auto p:m){               //c.遍历nums,将次数为1的键返回；
    if(p.second == 1){
        res=p.first;
    }
}
    return res;
}

3.标准

  • 迭代器
迭代器作用
c.begin()头迭代器
c.end()尾迭代器
c.rbegin()反向头迭代器
c.rend()反向尾迭代器

与vector相似。

  • 数据量操作
函数作用
c.size()大小
c.max_size()最大大小
c.empty()判空
c.clear()清空

3.1 添加数据

  1. insert插入pair<>数据
 #include <iostream>
    #include <map>
    #include <algorithm>
    using namespace std;
    void Display(map<int,int>::value_type const& val){
        cout << val.first <<" " << val.second << endl;
    }
    int main(){
        map<int,int> m;
        for(int i=0;i<10;i++){
            m.insert(pair<int,int>(i,i*10));
        }
        for_each(m.begin(),m.end(),Display);
    }
  1. insert插入map<>::value_type数据
 #include <iostream>
    #include <map>
    #include <algorithm>
    using namespace std;
    void Display(map<int,int>::value_type const& val){
        cout << val.first <<" " << val.second << endl;
    }
    int main(){
        map<int,int> m;
        for(int i=0;i<10;i++){
            m.insert(map<int,int>::value_type(i,i*10));
        }
        for_each(m.begin(),m.end(),Display);
    }
  1. insert插入make_pair数据
    make_pair是一个函数模板，类似与如下实现：
  template<class K,class V)
    inline pair<K,V> make_pair(K const& k,V const& v){
        return pair<K,V>(k,v);
    }
    

#include <iostream>
#include <map>
#include <algorithm>
using namespace std;
void Display(map<int,int>::value_type const& val){
    cout << val.first <<" " << val.second << endl;
}
int main(){
    map<int,int> m;
    for(int i=0;i<10;i++){
        m.insert(make_pair(i,i*10));
    }

    for_each(m.begin(),m.end(),Display);
}
  1. 下标运算符[]添加数据
 #include <iostream>
    #include <map>
    #include <algorithm>
    using namespace std;
    void Display(map<int,int>::value_type const& val){
        cout << val.first <<" " << val.second << endl;
    }
    int main(){
        map<int,int> m;
        for(int i=0;i<10;i++){
            m[i] = i*10;
        }
        for_each(m.begin(),m.end(),Display);
    }

说明：

  • map只有在访问key,如果key不存在则会创建，反之，使用已存在的<key,val>。对于已存在的key，insert()操作是无法插入数据，可以通过判断insert()的返回值pair<map<>::iterator,bool>，得知是否插入成功。
vector为空，是否可以使用下标运算符添加数据?例如：vec[2]=3;

3.2 遍历

  • 迭代器for循环
   for(map<int,int>::iterator it = m.begin();it != m.end();it++){
            cout << "[" << it->first << "]=" << it->second() << endl; 
    }
  • for_each()循环
    定义函数指针
 inline void Display(map<int,int>::value_type const& val){
        cout << "[" << val.first << "]=" << val.second << endl;
    }

执行for_each

   for_each(m.begin(),m.end(),Display);
  • C++11auto迭代器写法
   for(auto it = m.begin();it != m.end();it++){
            cout << "[" << it->first << "]=" << it->second() << endl; 
    }
  • C++11 for-loop-scope迭代器写法
  for(auto p : m){
        cout << "[" << p.first << "]=" << p.second << endl;
    }
  • C++11 for_each()与lamdba表达式
for_each(m.begin(),m.end(),[](map<int,int>::value_type& p){
    cout << "[" << p.first << "]=" << p.second << endl;
});

3.3key查找

  1. count()判断key是否存在
   if(m.count(key) == 1){
         ...
    }
  1. find()判断key是否存在以及位置
map<int,int>::iterator it = m.find(key);
if(m.end() != it){
     ...
}
  1. 下标运算符[]
下标运算符[]

如果key不存在，默认创建。

3.4 区域查找

成员变量作用
m.lower_bound(key)key下边界
m.upper_bound(key)key上边界
m.equal_range(key)key上下边界

3.5 删除

  1. 关键字删除
   m.erase(key);
  1. 迭代器删除
   m.erase(m.begin());
  1. 区域删除
m.erase(it_a,it_b);

3.6 排序

默认按照key升序排列。自定义排序是，可以在实例化加上key的comp仿函数，重载<运算符。

map<key类型,value类型,comp> m;

4. 实例

1.两个数组合并成一个map

#include <iostream>
#include <map>
#include <iterator>
#include <algorithm>
using namespace std;
void Display(map<int,int>::value_type const& val){
    cout << "[" << val.first << "]=" << val.second << endl;
}
class MapMaker{
public:
    MapMaker(map<int,int>& m):m_(m){}
    inline bool operator()(int k,int v){
        return m_.insert(make_pair(k,v)).second;
    }
private:
    map<int,int>& m_;
};
int main(){
    map<int,int> m;
    int arr1[] = {1,2,1,4,5,2,3,4}; 
    int arr2[] = {19,29,39,49,59,69,79,89}; 
    bool res[8];
    transform(arr1,arr1+8,arr2,res,MapMaker(m));
    cout<< boolalpha;
    copy(res,res+8,ostream_iterator<bool>(cout,","));
    cout<< noboolalpha << endl;
    for_each(m.begin(),m.end(),Display);
}

在C++11中transform可以使用lamdba表达式，改写成

 transform(arr1,arr1+8,arr2,res,[&m](int k,int v){
        return m.insert(make_pair(k,v)).second;
    });
  1. 把map的key和value各自分解成一个vector
#include <iostream>
#include <algorithm>
#include <iterator> // ostream_iterator
#include <vector>
#include <map>
using namespace std;
// 仿函数
class Spliter{
public:
    Spliter(vector<int>& k,vector<int>& v):k_(k),v_(v){}
    void operator()(map<int,int>::value_type const& pair){
        k_.push_back(pair.first);
        v_.push_back(pair.second);
    }
private:
    vector<int>& k_;
    vector<int>& v_;
};
int main () {
  map<int,int> m;
  for(int i=0;i<10;i++){
    m[i] = i*10;
  }
  vector<int> keys;
  vector<int> values;
  for_each(m.begin(),m.end(),Spliter(keys,values));
  copy(keys.begin(),keys.end(),ostream_iterator<int>(cout,","));
  cout << endl;
  copy(values.begin(),values.end(),ostream_iterator<int>(cout,","));
  return 0;
}

在C++11中for_each可以使用lamdba表达式，改写成

  for_each(m.begin(),m.end(),[&keys,&values](map<int,int>::value_type const& pair){
            keys.push_back(pair.first);
            values.push_back(pair.second);
    });

使用C++11 for-loop-scope语法

   for(auto p:m){
        keys.push_back(p.first);
        values.push_back(p.second);
    }
  1. map的key和value互换
阿华田咯
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
STL map&set
zht的专栏
02-16 410
set和map最基本的使用方法，拥有2叉搜索树的性质和平衡二叉树的性质。使用它们来实现二叉搜索树。 #include #include #include using namespace std; #include int main() {  mapm;  m.insert(map::value_type(1,"one"));  m.insert(map::value_type(
Java交换map的key和value值
最新发布
m0_72958694的博客
05-31 1432
Java交换map的key和value值的方法介绍，并给出了详细的参考代码，一看就懂。
golang map键值互换
m0_67401761的博客
04-18 922
map键值互换 首先想到的方法是构造另一个以原map的key作为value，以原map value为key的map，然后用for-range遍历原map并导入新map。 v1版 var ( o = map[string]int{"a": 0, "b": 0, "c": 2} ) func main() { fmt.Println(o) n := map[int]string{} for k, v := range o { n[v] = k }
Map替换某个Key的Value及需要保持原来顺序不变
ZCGObject的博客
12-10 3775
当需要替换Map中的某个key的value时，不同的Map会有不同的现象。 当使用HashMap的时候，会打乱原来的顺序，即使HashMap本来就是无序的，但还是有的场景需要知道位置或者是不影响原来的位置，所以真有这种需要替换某个value的场景，还需要保持原来的顺序的，那就需要使用LinkedHashMap。以下就是实际测试的代码日志，可以参考： public class TestActivity extends AppCompatActivity { Map<String, St
Map(STL).rar_C++ map_c++ map_map stl_map容器
09-24
在C++编程语言中，STL（Standard Template Library，标准模板库）是不可或缺的一部分，它提供了许多高效的数据结构和算法。...通过文档“Map容器的用法(STL).doc”可以更深入地学习`map`的高级用法和技巧。
hash_map:C++ STL 哈希映射容器
07-14
STL hash_map: 链式散列 版权所有 (c) 2014，龙 (Ryan) 南宫。 保留所有权利。 邮箱： 创建时间：2014 年 7 月 15 日 这是无序的哈希映射，它具有恒定的插入、删除、搜索时间，并支持向前/向后迭代。 hash_map 的...
深入解析C++ STL中的常用容器
12-31
STL是C/C++开发中一个非常重要的模板，而其中定义的各种容器也是非常方便我们大家使用。下面，我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器...
STL-map.rar_C++ map_C++map_map stl_stl map
09-22
在深入研究C++ `map`时，理解其底层的红黑树结构以及STL容器的通用性也非常重要。STL的设计模式允许开发者以一种通用、高效的方式处理各种数据结构，极大地提高了代码的可读性和可维护性。因此，掌握`map`的使用不仅...
JAVA-HashMap-键值反转
qq_35486871的博客
05-14 7215
package HashMap; import java.util.*; //对这个HashMap进行反转，key变成value,value变成key public class TestHashMap3 { public static void main(String[] args) { HashMap&lt;String,String&gt; dictionary=new HashMap&...
C++存储数据结构之map
gsls181711的专栏
11-05 2079
Map是c++的一个标准容器，它提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！ 1. map构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint; 2. map添加数据； map maplive;  1.mapli
Map中的值自增自减或重新操作值的最优雅写法，无需调用get()和put()，包含HashMap compute()源码分析
qq_43228403的博客
04-27 5001
Map中的值自增自减或重新操作值的最优雅写法，无需调用get()和put() 相信各位在开发的过程中总能遇见类似这样的需求：查询Map中的某一key值，如果有就将值加一，没有就put新的key值为1 (或对值进行其他操作)。 通常大多数人的写法是这样的: @Test public void test1() { HashMap<Integer, Integer> map = new HashMap(); map.put(1, 10); // {1=1
如何优雅互换Map键与值
KISS
09-19 4179
一般方法 //map must be a bijection in order for this to work properly public static <K,V> HashMap<V,K> reverse(Map<K,V> map) { HashMap<V,K> rev = new HashMap<V, K>(); for(Map.Entry<K,V> entry : map.entrySet())
map容器插入数据的4种方法
热门推荐
cbNotes的专栏：不积硅步，无以至千里;不积小流，无以成江海!
08-02 2万+
在构造map容器后，我们就可以往里面插入数据了。这里讲四种插入数据的方法： 第一种：用insert函数插入pair数据：在VC下请加入这条语句，屏蔽4786警告 ＃pragma warning (disable:4786) )     mapint, string> mapStudent;        mapStudent.insert(pairint, string>(1, "
STL_算法_transform
寻找&星空の孩子
01-15 4140
C++ Primer 学习中。。。   简单记录下我的学习过程 (代码为主) 所有容器适用 transform(b1,e1,b2,op)      //把一个区间[b1,e1)内的数据经过(op)转化,放入第二个容器内                             //也就是复制+修改（变换）    当然b2可以等于b1 trans
Map很多Key-Value对应是可以此来处理！
yqj234的专栏
04-16 886
HashMap map = new HashMap(); map.put("a", "aaaa"); map.put("b", "bbbb"); map.put("c", "cccc"); map.put("d", "dddd"); Set set = map.keySet(); for (Iterator iter = set.iterator(); iter
中山大学C++期末考试重点：STL容器与算法
在中山大学的《C++》期末考试题中，重点考察了C++标准模板库（STL）的基础概念和应用。STL是C++提供的一组通用数据结构和算法，它简化了编程过程，使得代码更加高效和可读。核心组成部分包括Iterator（迭代器）、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值