伙伴云客服论坛»论坛 › S区 › S软件开发 › 查看内容

0 评论

0 收藏

分享

C++中map和set的使用详细攻略

绿茶 楼主 发布于 2023-4-19 13:53:35 阅读 565 查看全部
搜更多： 百度 谷歌 360 搜狗 搜搜 有道 必应 即刻
目录

    一、set
      1.1 set的介绍1.2 set的使用
        1.2.1 set的构造1.2.2 set的迭代器1.2.3 set的修改
      1.3 multiset
    二、map
      2.1 map的介绍2.2 map的使用
        2.2.1 map的修改
      2.3 multimap
    补充：set和map的区别总结


一、set


1.1 set的介绍

C++中map和set的使用详细攻略-1.png

首先要晓得set的底层是由红黑树（平衡二叉搜索树）实现的。
T set寄存元素类型，底层是<value, value>的键值对。
Compare 仿函数，因为实现搜索树需要比较。

1.2 set的使用


1.2.1 set的构造
  1. void test_set()
  2. {
  3.         // 默认构造
  4.         set<int> s1;
  5.         // 迭代器区间构造
  6.         int a[] = { 1, 2, 3, 4 };
  7.         set<int> s2(a, a + 4);
  8.         // 拷贝构造（深拷贝）
  9.         set<int> s3(s2);
  11.         for (int e : s2) cout << e << " ";
  12.         cout << endl;
  13.         for (int e : s3) cout << e << " ";
  14.         cout << endl;
  15. }
复制代码
C++中map和set的使用详细攻略-2.png


1.2.2 set的迭代器

C++中map和set的使用详细攻略-3.jpg

可以看到set有反向迭代器。
  1. void test1()
  2. {
  3.         set<int> s;// 排序+去重
  4.         s.insert(1);
  5.         s.insert(2);
  6.         s.insert(3);
  7.         s.insert(1);
  8.         s.insert(3);
  9.         s.insert(4);
  10.         // 正向迭代器
  11.         set<int>::iterator it1 = s.begin();
  12.         while (it1 != s.end())
  13.         {
  14.                 cout << *it1++ << " ";
  15.         }
  16.         cout << endl;
  17.         // 反向迭代器
  18.         set<int>::reverse_iterator it2 = s.rbegin();
  19.         while (it2 != s.rend())
  20.         {
  21.                 cout << *it2++ << " ";
  22.         }
  23.         cout << endl;
  24. }
复制代码
C++中map和set的使用详细攻略-4.png

因为set的仿函数默认参数是less<T>，所以排的是升序，假设我们想排降序就可以传送greater<T>。
  1. void test1()
  2. {
  3.         set<int, greater<int>> s;// 排序+去重
  4.         s.insert(1);
  5.         s.insert(2);
  6.         s.insert(3);
  7.         s.insert(1);
  8.         s.insert(3);
  9.         s.insert(4);
  10.         // 正向迭代器
  11.         set<int>::iterator it1 = s.begin();
  12.         while (it1 != s.end())
  13.         {
  14.                 cout << *it1++ << " ";
  15.         }
  16.         cout << endl;
  17.         // 反向迭代器
  18.         set<int>::reverse_iterator it2 = s.rbegin();
  19.         while (it2 != s.rend())
  20.         {
  21.                 cout << *it2++ << " ";
  22.         }
  23.         cout << endl;
  24. }
复制代码
C++中map和set的使用详细攻略-5.png


1.2.3 set的修改

1.2.3.1 insert && find && erase
C++中map和set的使用详细攻略-6.png

C++中map和set的使用详细攻略-7.png

C++中map和set的使用详细攻略-8.png
  1. void test2()
  2. {
  3.         set<int> s;
  4.         s.insert(1);
  5.         s.insert(2);
  6.         s.insert(3);
  7.         s.insert(4);
  8.         s.insert(5);
  9.         set<int>::iterator it = s.find(3);
  10.         s.erase(it);
  11.         for (auto& e : s)
  12.         {
  13.                 cout << e << " ";
  14.         }
  15.         cout << endl;
  16. }
复制代码
C++中map和set的使用详细攻略-9.png

1.2.3.2 count
C++中map和set的使用详细攻略-10.png

传进去一个元素数值，返回该元素的个数。
  1. void test2()
  2. {
  3.         set<int> s;
  4.         s.insert(1);
  5.         s.insert(2);
  6.         s.insert(3);
  7.         s.insert(4);
  8.         s.insert(5);
  9.         cout << s.count(2) << endl;
  10.         cout << s.count(6) << endl;
  11. }
复制代码
C++中map和set的使用详细攻略-11.png

因为set的元素是唯一的，所以在set这里count可以用find来替代，但是在后面的multiset可以插入反复的元素，count就可以统计该元素的个数。

1.3 multiset

multiset和set的区别是它可以插入反复的元素。其他的接口跟set一致。头文件也跟set相同。
  1. void test3()
  2. {
  3.         multiset<int> ms;
  4.         ms.insert(1);
  5.         ms.insert(1);
  6.         ms.insert(2);
  7.         ms.insert(3);
  8.         ms.insert(4);
  9.         for (auto& e : ms)
  10.         {
  11.                 cout << e << " ";
  12.         }
  13.         cout << endl;
  14.         cout << "count(1): " << ms.count(1) << endl;
  15. }
复制代码
C++中map和set的使用详细攻略-12.png

另外使用find查找时，假设有多个值相同，find返回的值是中序的第一个。
C++中map和set的使用详细攻略-13.png


二、map


2.1 map的介绍

C++中map和set的使用详细攻略-14.png

key 键值对中key的类型
T 键值对中value的类型
注意：
1️⃣ map中的元素总是依照键值key停止比较排序的。
2️⃣ map支持下标访问符，即在[]中放入key，就可以找到与key对应的value。

2.2 map的使用

构造和迭代器跟上面的set类似，就不过多论述。

2.2.1 map的修改

2.2.1.1 insert
C++中map和set的使用详细攻略-15.png
  1. void test4()
  2. {
  3.         map<string, int> m;
  4.         m.insert(pair<string, int>("a", 1));// 匿名对象
  5.         m.insert(make_pair("b", 2));// 简化写法
  6.         m.insert(make_pair("c", 2));
  7.         m.insert(make_pair("d", 2));
  8.         map<string, int>::iterator it = m.begin();
  9.         while (it != m.end())
  10.         {
  11.                 cout << (*it).first << "->" << (*it).second << endl;
  12.                 it++;
  13.         }
  14. }
复制代码
C++中map和set的使用详细攻略-16.png

make_pair:函数模板，不需要像pair一样显示声明类型，而是通过传参自动推导。
C++中map和set的使用详细攻略-17.png

2.2.1.2 统计次数
1️⃣ 使用find，利用迭代器
  1. int main()
  2. {
  3.         string arr[] = { "北京", "武汉", "广州", "上海", "北京", "北京", "广州",
  4.         "上海", "上海" };
  5.         map<string, int> cnt;
  6.         for (auto& e : arr)
  7.         {
  8.                 map<string, int>::iterator fd = cnt.find(e);
  9.                 if (fd == cnt.end())
  10.                 {
  11.                         cnt.insert(make_pair(e, 1));
  12.                 }
  13.                 else
  14.                 {
  15.                         fd->second++;
  16.                 }
  17.         }
  18.         for (auto& e : cnt)
  19.         {
  20.                 cout << e.first << "->" << e.second << endl;
  21.         }
  22.         return 0;
  23. }
复制代码
C++中map和set的使用详细攻略-18.png

2️⃣ 使用[]
  1. int main()
  2. {
  3.         string arr[] = { "北京", "武汉", "广州", "上海", "北京", "北京", "广州",
  4.         "上海", "上海" };
  5.         map<string, int> cnt;
  6.         for (auto& e : arr)
  7.         {
  8.                 cnt[e]++;
  9.         }
  10.         for (auto& e : cnt)
  11.         {
  12.                 cout << e.first << "->" << e.second << endl;
  13.         }
  14.         return 0;
  15. }
复制代码
C++中map和set的使用详细攻略-19.png

[] 可以用来插入、修改、查找
  1. [] -> (*((this->insert(make_pair(k,mapped_type()))).first)).second
  2. // 等价于
  3. V& operator[](const K& k)
  4. {
  5.         pair<iterator, bool> ret = insert(make_pair(k, V()));
  6.         return ret.first->second;
  7. }
复制代码
这里就可以看出使用[]的时候要注意：假设没有它会直接插入。
所以我们想插入就可以：
  1. int main()
  2. {
  3.         map<string, int> m;
  4.         // 插入
  5.         m["广西"];
  6.         m["广东"] = 1;
  7.         for (auto& e : m)
  8.         {
  9.                 cout << e.first << "->" << e.second << endl;
  10.         }
  11.         return 0;
  12. }
复制代码
C++中map和set的使用详细攻略-20.png

当我们想要修改的时候不能用insert，因为只要key相同就会插入失败。
  1. int main()
  2. {
  3.         map<string, int> m;
  4.         // 插入
  5.         m["广西"];
  6.         m["广东"] = 1;
  7.         m.insert(make_pair("广东", 2));// 插入失败
  8.         for (auto& e : m)
  9.         {
  10.                 cout << e.first << "->" << e.second << endl;
  11.         }
  12.         return 0;
  13. }
复制代码
C++中map和set的使用详细攻略-21.png

先要修改可以：
  1. m["广东"] = 2;
复制代码
key不在就是插入，key在就是查找。

2.3 multimap
  1. int main()
  2. {
  3.         multimap<string, int> mm;
  4.         mm.insert(make_pair("北京", 1));
  5.         mm.insert(make_pair("北京", 2));
  6.         mm.insert(make_pair("北京", 1));
  7.         mm.insert(make_pair("上海", 1));
  8.         for (auto& e : mm)
  9.         {
  10.                 cout << e.first << "->" << e.second << endl;
  11.         }
  12.         return 0;
  13. }
复制代码
multimap容器与map容器的底层实现以及成员函数的接口都是根本一致,而multimap的key可以反复。注意multimap没有[]。
C++中map和set的使用详细攻略-22.png

使用multimap统计次数：
  1. int main()
  2. {
  3.         multimap<string, int> mm;
  4.         string arr[] = { "北京", "武汉", "广州", "上海", "北京", "北京", "广州",
  5.         "上海", "上海" };
  6.         for (auto& e : arr)
  7.         {
  8.                 map<string, int>::iterator fd = mm.find(e);
  9.                 if (fd == mm.end())
  10.                 {
  11.                         mm.insert(make_pair(e, 1));
  12.                 }
  13.                 else
  14.                 {
  15.                         fd->second++;
  16.                 }
  17.         }
  18.         for (auto& e : mm)
  19.         {
  20.                 cout << e.first << "->" << e.second << endl;
  21.         }
  22.         return 0;
  23. }
复制代码
C++中map和set的使用详细攻略-23.png


补充：set和map的区别

    map中的元素是key-value（关键字—值）对：关键字起到索引的作用，值则表示与索引相关联的数据；Set与之相对就是关键字的简单集合，set中每个元素只包含一个关键字。set的迭代器是const的，不允许修改元素的值。map允许修改value，但不允许修改key。其原因是因为map和set是根据关键字排序来保证其有序性的，假设允许修改key的话，那么首先需要删除该键，然后调节平衡，再插入修改后的键值，调节平衡，如此一来，严重破坏了map和set的构造，导致iterator失效，不晓得应该指向改变前的位置，还是指向改变后的位置。所以STL中将set的迭代器设置成const，不允许修改迭代器的值；而map的迭代器则不允许修改key值，允许修改value值。map支持下标操作，set不支持下标操作。map可以用key做下标，map的下标运算符[ ]将关键码作为下标去执行查找，假设关键码不存在，则插入一个具有该关键码和mapped_type类型默认值的元素至map中，因而下标运算符[ ]在map应用中需要慎用，const_map不能用，只希望确定某一个关键值是否存在而不希望插入元素时也不应该使用，mapped_type类型没有默认值也不应该使用。假设find能处置需要，尽可能用find。

总结

到此这篇关于C++中map和set的使用的文章就介绍到这了,更多相关C++ map和set的使用内容请搜索网站以前的文章或继续阅读下面的相关文章希望大家以后多多支持网站！
回复

举报 使用道具

上一篇: springboot yml定义属性,下文中${} 引用说明

下一篇: java面向对象编程类的内聚性分析

相关帖子
全部回复
暂无回帖，快来参与回复吧
返回列表 发新帖回复
本版积分规则 高级模式
B Color Image Link Quote Code Smilies

绿茶
注册会员
主题 22
回复 23
粉丝 0
加好友 发私信
标签
PMP 销售 管理 零代码
产品
解决方案
学习资料
关于我们
进一步了解
取得联系
咨询专线
400 006 1585
关注服务号
微信交流群
© 2022 伙伴智慧(北京)信息技术有限公司京公网安备11010802025927号京ICP备12038259号 增值电信业务经营许可证:京B2-20201325
Created with Huoban.
|网站地图
快速回复 返回顶部 返回列表