一、set/multiset （集合）

1 set概念（自动排序、底层红黑树）

• 所有元素都会在插入时自动被排序（关联式容器）
• set/multiset属于关联式容器，底层结构是用红黑树实现。

set和multiset区别：

• set不允许容器中有重复的元素（插入重复元素进行忽略处理）
• multiset允许容器中有重复的元素

set<int> s;//创建一个int型的set集合
s.insert(1); // 返回插入的位置和插入成功与否（返回pair类型）
s.insert(8);
s.insert(3);
s.insert(1);//因为前面插入了1，所以这行代码会被忽略

2 set构造和赋值（默认、拷贝、=赋值）

//构造：
set<int> s1;            //默认构造函数：
set<int> s2(s1);       //拷贝构造函数//赋值：
s3 = s2;         //重载等号操作符

总结：

• set容器插入数据时用 s1.insert();

#include <set>void printSet(set<int> & s)
{for (set<int>::iterator it = s.begin(); it != s.end(); it++){cout << *it << " ";}cout << endl;
}//set容器构造和赋值
void test01()
{set<int> s1;s1.insert(10);s1.insert(30);s1.insert(30);s1.insert(20);s1.insert(40);//set容器特点 ，所有元素插入自动排序//set不允许插入重复的值printSet(s1);//拷贝构造set<int>s2(s1);printSet(s2);//赋值set<int>s3;s3 = s2;printSet(s3);
}int main()
{test01();system("pause");return 0;
}

3 set大小和交换（size、empty、swap）

• 不允许重新指定大小。

s1.size()             //返回容器中元素的数目
s1.empty()            //判断容器是否为空
s1.swap(s2);          //交换两个集合容器size//s1.resize();   //不能指定大小

4 set插入和删除(s.insert()、erase、clear)

s1.insert(10);                   //在容器中插入元素，返回 pair 类型s1.erase(s1.begin());            //删除pos迭代器所指的元素，返回下一个元素的迭代器。
s1.erase(s1.begin(), s1.end());  //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
s1.erase(30);                    //删除容器中值为30的元素。s1.clear();                      //清除所有元素

5 set查找和统计(find、count)

//查找30是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
pos = s1.find(30);//统计30的元素个数，对于set而言 统计结果 要么是0 要么是1
int num = s1.count(30); //set不允许容器中有重复的元素  

6 set和multiset区别

• set不可以插入重复数据，而multiset不会检测数据，因此可以插入重复数据

pair<set<int>::iterator,  bool>  ret = s.insert(10); //返回插入成功与否

//set插入数据的同时会返回插入结果bool值，表示插入是否成功
//若有重复元素表示插入不成功
pair<set<int>::iterator, bool>  ret = s.insert(10);  //set会检测数据，返回键值对（1.插入位置，2.成功与否）
ret.first();
ret.second();

//set和multiset区别
void test01()
{set<int> s;pair<set<int>::iterator, bool>  ret = s.insert(10);if (ret.second) {cout << "第一次插入成功!" << endl;}else {cout << "第一次插入失败!" << endl;}ret = s.insert(10);if (ret.second) {cout << "第二次插入成功!" << endl;}else {cout << "第二次插入失败!" << endl;}//multiset//允许插入重复值multiset<int> ms;ms.insert(10);ms.insert(10);for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++) {cout << *it << " ";}cout << endl;
}int main() {test01();system("pause");return 0;
}

7 pair对组创建

//pair初始化
pair<string, int> p("Tom", 20);
pair<string, int> p2;
p2 = make_pair("Jerry", 30); p.first = "xue";
p.second = 25;
p.swap(p2); //交换两个对组

7.1 用pair＜int,int＞建立优先队列（小根堆）

• 比较对象是pair的第一个元素

priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>pq;

• 取元素

1.pq.top().first;
2.pq.top().second;

8 set排序 (默认从小到大，利用仿函数改变排序规则)

set<int> s1; //默认排序从小到大 （开头是小）
//等价set<int, less<int> >set<int, greater<int> > //排序从大到小（开头是大）
set<int, MyCompare> s2; //利用仿函数MyCompare，可以改变排序规则

//对于自定义数据类型Person，set必须指定排序规则comparePerson才可以插入数据
set<Person, comparePerson> s;

class Person
{public:Person(string name, int age){this->m_Name = name;this->m_Age = age;}string m_Name;int m_Age;};
class comparePerson
{public:bool operator()(const Person& p1, const Person &p2){//按照年龄进行排序  降序return p1.m_Age > p2.m_Age;}
};void test01()
{set<Person, comparePerson> s;Person p1("刘备", 23);Person p2("关羽", 27);Person p3("张飞", 25);Person p4("赵云", 21);s.insert(p1);s.insert(p2);s.insert(p3);s.insert(p4);for (set<Person, comparePerson>::iterator it = s.begin(); it != s.end(); it++){cout << "姓名： " << it->m_Name << " 年龄： " << it->m_Age << endl;}
}
int main() {test01();system("pause");return 0;
}

二、map/ multimap(映射表)

//哈希解法
class Solution {public:int singleNumber(vector<int>& nums) {unordered_map<int,int> hash_map;  //哈希表for(int i=0; i<nums.size(); i++){hash_map[nums[i]]++;  //实值累加，默认实值为0}//for(unordered_map<int,int>::iterator it=m.begin();it!=m.end();it++)for(auto it : hash_map) //it不是迭代器{if(it.second == 1)return it.first;            }return 0;}
};

1 map概念(根据元素键值自动排序)

• pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
• 所有元素都会根据元素的键值自动排序

本质：

• map/multimap属于关联式容器，底层结构是用红黑树实现。

map和multimap区别：

• map不允许容器中有重复key值元素
• multimap允许容器中有重复key值元素

2 map构造和赋值（默认、拷贝、=赋值）

构造：

• 当map内元素值为int类型或常量时，默认值为0。
• 当为String类型时，默认值不明，不显示。

//初始化
map<string, int> m;
m["def"];            //默认初始化为{def,0}   map<int, int> m;      //默认构造
map<int, int> m2(m);  //拷贝构造 

赋值：

m3 = m2;           //重载等号操作符

#include <map>void printMap(map<int, int>&m)
{for (map<int, int>::iterator it = m.begin(); it != m.end(); it++){cout << "key = " << (*it).first << " value = " << it->second << endl;}cout << endl;
}//map容器 赋值和构造
void test01()
{//创建容器map<int, int>m; //默认构造m.insert(pair<int, int>(1, 10));m.insert(pair<int, int>(2, 20));m.insert(pair<int, int>(3, 30));printMap(m);map<int, int>m2(m); //拷贝构造printMap(m2);map<int, int>m3;printMap(m3);
}int main() {test01();system("pause");return 0;
}

3 map大小和交换 (size、empty、swap)

m.size()         //返回容器中元素的数目
m.empty()        //判断容器是否为空
m.swap(m2);       //交换两个集合容器m.insert(pair<int, int>(1, 10)); //插入数据
m.insert(make_pair(2, 20));
m.insert(map<int, int>::value_type(3, 30));m[4] = 40;  //[]不建议插入用途,可以利用key访问到value

4 map插入和删除(insert、erase、clear)

//pair初始化
pair<string, int> p("Tom", 20);
pair<string, int> p2 = make_pair("Jerry", 30);m.insert(pair<int, int>(1, 10));      //在容器中插入元素。
m.insert(make_pair(2, 20));
m.insert(map<int, int>::value_type(3, 30));
m[4] = 40;         //[]不建议插入用途,可以利用key访问到valuem.erase(m.begin());             //删除pos迭代器所指的元素，返回下一个元素的迭代器。
m.erase(m.begin(), m.end());   //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
m.erase(3);                    //按照键值(key)3删除
m.clear();                     //清除所有元素

5 map查找和统计(find、count)

pos = m.find(3)       //查找键值key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回m.end();int num = m.count(3)  //统计键值key的元素个数

6 map排序 (默认排序 按照key值 从小到大排序)

• map容器默认排序规则为 按照key值进行 从小到大排序
• 对于自定义数据类型，map必须要指定排序规则，同set容器

map<int, int, MyCompare> m;     //利用仿函数MyCompare实现从大到小排序map<Person, age, comparePerson> s;  //对于自定义数据类型，map必须要指定排序规则,同set容器

class MyCompare {public:bool operator()(int v1, int v2) {//降序return v1 > v2;}
};//map容器的排序
void test01()
{//默认从小到大排序//利用仿函数实现从大到小排序map<int, int, MyCompare> m;m.insert(make_pair(1, 10));m.insert(make_pair(2, 20));m.insert(make_pair(3, 30));m.insert(make_pair(4, 40));m.insert(make_pair(5, 50));for (map<int, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++) {cout << "key:" << it->first << " value:" << it->second << endl;}
}
int main() {test01();system("pause");return 0;
}

【C++】set/multiset/map/multimap相关推荐

1. 【C++】set/multiset、map/multimap的使用

   目录 一.关联式容器 二.set的介绍 1.接口count与容器multiset 2.接口lower_bound和upper_bound 三.map的介绍 1.接口insert 2.接口insert和 ...

2. stl的set,multiset, map, multimap, deque, list, stack, queue, priority_queue

   set实际上是平衡二叉树,需要声明头文件#include<set> Insert:将元素插入集合中 使用前向迭代器对集合中序遍历 使用反向迭代器reverse_iterator可以反向遍历 ...

3. 【Flutter】Dart 数据类型 Map 类型 ( 创建 Map 集合 | 初始化 Map 集合 | 遍历 Map 集合 )

   文章目录 一. Dart 数据类型 Map 类型 二. Map 类型初始化并赋值 1. 创建 Map 对象同时进行初始化操作 2. 先创建 Map 对象再进行赋值 三. Map 集合遍历 1. 使用 ...

4. 【GoLang】GoLang 遍历 map、slice、array方法

   代码示例: map1 := make(map[string]string)map1["a"] = "AAA"map1["b"] = &quo ...

5. 【Leafletjs】4.L.Map 中文API

   L.Map API各种类中的核心部分,用来在页面中创建地图并操纵地图. 使用 example // initialize the map on the "map" div with ...

6. set和map去重调用什么方法_【ES6】Set、Map

   Set Set 是 ES6 提供给我们的构造函数,能够造出一种新的存储数据的结构 特点:只有属性值没有属性名,成员值唯一 用途:可以转成数组,其本身具备去重(自动去重),交集,并集,差集的作用等 参数 ...

7. 【原】React中,map出来的元素添加事件无法使用

   在使用react中,经常用到react的map函数,用法和jquery里中的map一样,但是,如果你在每个map出来的元素中添加,你会发觉添加的事件无法关联, 比如,我们很多的评论,我需要在每个评论下 ...

8. 深入理解深度学习中的【卷积】和 feature map

   深入理解深度学习中的卷积和feature map        虽然深度学习和CNN的概念已经传遍大街小巷,本文还是说一说CNN中的卷积.        本文主要介绍卷积层的结构.下图显示了CNN中最 ...

9. 【M32】单片机 xxx.map 文件简单解读

   文章目录 1.总览 2.重点 交流 1.总览 xxx.map 由五个部分组成,分别是: 各部分 说明 Section Cross References 节区跨文件引用 Removing Unused ...

最新文章

1. 【常用】细数那些常用的linux命令（只针对更新前端代码、上传文件到linux服务器）
2. OpenMV中AprilTag识别Python程序源码
3. 数据更改后推送_合格的数据科学家，这些Github知识必须了解
4. 企业流程管理平台V2.0介绍
5. c 子类对象 访问父类对象受保护成员_java面向对象总结
6. [转载] Python 递归 深入理解递归 Python递归剖析，绝对让你看懂！
7. 51单片机串行口的使用与串行通信
8. 包含头文件的问题之1.7编程基础之字符串 24:单词的长度
9. 了解on的依赖的调查作业的最终目的，前期尽可能的要出更多的工数
10. matlab 遗传算法 等式约束,关于MATLAB遗传算法工具箱不等式约束
11. WinForm模拟单击按钮两种方法
12. 关于自己学C的点滴记录
13. vrp java_在VRP平台上,直连路由、静态路由、RIP、OSPF的默认协议优先级从高到低的排序是( )。...
14. ldslite是什么启动项_windows文件夹删除时提示正在被使用无法删除怎么办？
15. LOL全英雄皮肤爬虫
16. ai智能文章生成器-ai论文写作
17. httprunner3.x使用过程中遇到的问题
18. 华为mate40和华为p40pro的区别
19. 因为文件目录存在空格导致kafka运行错误：提示找不到或者无法加载主类错误
20. 快排算法及常见两种常见优化方法

热门文章

1. C语言strlen()函数用法
2. 【软件安装】远程桌面软件系列
3. linux操作系统 第02章 linux操作做基础
4. Android获取手机信号强度/信号格数
5. 实用的外贸收款工具比较
6. keil编译后显示的Program size含义
7. 【树形结构】巴基斯坦城市列表 (城市原始数据来自md文件)
8. Libuv Timer定时器
9. 计算机对英语写作的帮助,2018年6月英语六级写作范文：计算机对写作能力的影响...
10. 图像分类篇——AlexNet详解