差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
| cplus:stl常用容器 [2025/11/29 11:25] – [3.8.4 set插入和删除] 张叶安 | cplus:stl常用容器 [2025/11/29 11:27] (当前版本) – [3.9.6 map容器排序] 张叶安 | ||
|---|---|---|---|
| 行 860: | 行 860: | ||
| **功能描述:** | **功能描述:** | ||
| - | * 对set容器进行查找数据以及统计数据 | + | |
| **函数原型:** | **函数原型:** | ||
| - | * '' | + | |
| - | * '' | + | * '' |
| **总结:** | **总结:** | ||
| - | * 查找 --- '' | + | |
| - | * 统计 --- '' | + | * 统计 --- '' |
| ==== 3.8.6 set和multiset区别 ==== | ==== 3.8.6 set和multiset区别 ==== | ||
| **学习目标:** | **学习目标:** | ||
| - | * 掌握set和multiset的区别 | + | |
| **区别:** | **区别:** | ||
| - | * set不可以插入重复数据,而multiset可以 | + | |
| - | * set插入数据的同时会返回插入结果,表示插入是否成功 | + | * set插入数据的同时会返回插入结果,表示插入是否成功 |
| - | * multiset不会检测数据,因此可以插入重复数据 | + | * multiset不会检测数据,因此可以插入重复数据 |
| **总结:** | **总结:** | ||
| - | * 如果不允许插入重复数据可以利用set | + | |
| - | * 如果需要插入重复数据利用multiset | + | * 如果需要插入重复数据利用multiset |
| ==== 3.8.7 pair对组创建 ==== | ==== 3.8.7 pair对组创建 ==== | ||
| **功能描述:** | **功能描述:** | ||
| - | * 成对出现的数据,利用对组可以返回两个数据 | + | |
| **两种创建方式:** | **两种创建方式:** | ||
| - | * '' | + | |
| - | * '' | + | * '' |
| ==== 3.8.8 set容器排序 ==== | ==== 3.8.8 set容器排序 ==== | ||
| **学习目标:** | **学习目标:** | ||
| - | * set容器默认排序规则为从小到大,掌握如何改变排序规则 | + | |
| **主要技术点:** | **主要技术点:** | ||
| - | * 利用仿函数,可以改变排序规则 | + | |
| **示例:** | **示例:** | ||
| 行 918: | 行 918: | ||
| **简介:** | **简介:** | ||
| - | * map中所有元素都是pair | + | |
| - | * pair中第一个元素为key (键值),起到索引作用,第二个元素为value (实值) | + | * pair中第一个元素为key (键值),起到索引作用,第二个元素为value (实值) |
| - | * 所有元素都会根据元素的键值自动排序 | + | * 所有元素都会根据元素的键值自动排序 |
| **本质:** | **本质:** | ||
| - | * map/ | + | |
| **优点:** | **优点:** | ||
| - | * 可以根据key值快速找到value值 | + | |
| **map和multimap区别:** | **map和multimap区别:** | ||
| - | * map不允许容器中有重复key值元素 | + | |
| - | * multimap允许容器中有重复key值元素 | + | * multimap允许容器中有重复key值元素 |
| ==== 3.9.2 map构造和赋值 ==== | ==== 3.9.2 map构造和赋值 ==== | ||
| **功能描述:** | **功能描述:** | ||
| - | * 对map容器进行构造和赋值操作 | + | |
| **函数原型:** | **函数原型:** | ||
| **构造:** | **构造:** | ||
| - | * '' | + | |
| - | * '' | + | * '' |
| **赋值:** | **赋值:** | ||
| - | * '' | + | |
| ==== 3.9.3 map大小和交换 ==== | ==== 3.9.3 map大小和交换 ==== | ||
| 行 994: | 行 994: | ||
| **学习目标:** | **学习目标:** | ||
| - | * map容器默认排序规则为 按照key值进行 从小到大排序,掌握如何改变排序规则 | + | |
| **主要技术点:** | **主要技术点:** | ||
| - | * 利用仿函数,可以改变排序规则 | + | |
| **示例:** | **示例:** | ||