cplus:stl常用容器

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版		 前一修订版
cplus:stl常用容器 [2025/11/29 11:24] – [3.7.7 list 反转和排序] 张叶安cplus:stl常用容器 [2025/11/29 11:27] (当前版本) – [3.9.6 map容器排序] 张叶安
行 819: 行 819:
  
 **构造：** **构造：**
-  * ''set<T> st;'' //默认构造函数： +  * ''set<T> st;'' 默认构造函数： 
-  * ''set(const set &st);'' //拷贝构造函数+  * ''set(const set &st);'' 拷贝构造函数
  
 **赋值：** **赋值：**
-  * ''set& operator=(const set &st);'' //重载等号操作符+  * ''set& operator=(const set &st);'' 重载等号操作符
  
 ==== 3.8.3 set大小和交换 ==== ==== 3.8.3 set大小和交换 ====
行 831: 行 831:
  
 **函数原型：** **函数原型：**
-* ''size();'' //返回容器中元素的数目 +* ''size();'' 返回容器中元素的数目 
-* ''empty();'' //判断容器是否为空 +* ''empty();'' 判断容器是否为空 
-* ''swap(st);'' //交换两个集合容器+* ''swap(st);'' 交换两个集合容器
  
 **总结：** **总结：**
行 843: 行 843:
  
 **功能描述：** **功能描述：**
-* set容器进行插入数据和删除数据+  * set容器进行插入数据和删除数据
  
 **函数原型：** **函数原型：**
-* ''insert(elem);'' 在容器中插入元素。 +  * ''insert(elem);'' 在容器中插入元素。 
-* ''clear();'' 清除所有元素 +  * ''clear();'' 清除所有元素 
-* ''erase(pos);'' 删除pos迭代器所指的元素，返回下一个元素的迭代器。 +  * ''erase(pos);'' 删除pos迭代器所指的元素，返回下一个元素的迭代器。 
-* ''erase(beg, end);'' 删除区间[beg,end)的所有元素，返回下一个元素的迭代器。 +  * ''erase(beg, end);'' 删除区间[beg,end)的所有元素，返回下一个元素的迭代器。 
-* ''erase(elem);'' 删除容器中值为elem的元素。+  * ''erase(elem);'' 删除容器中值为elem的元素。
  
 **总结：** **总结：**
-* 插入 --- ''insert'' +  * 插入 --- ''insert'' 
-* 删除 --- ''erase'' +  * 删除 --- ''erase'' 
-* 清空 --- ''clear''+  * 清空 --- ''clear''
  
 ==== 3.8.5 set查找和统计 ==== ==== 3.8.5 set查找和统计 ====
  
 **功能描述：** **功能描述：**
-* 对set容器进行查找数据以及统计数据+  * 对set容器进行查找数据以及统计数据
  
 **函数原型：** **函数原型：**
-* ''find(key);'' 查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end(); +  * ''find(key);'' 查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end(); 
-* ''count(key);'' 统计key的元素个数+  * ''count(key);'' 统计key的元素个数
  
 **总结：** **总结：**
-* 查找 --- ''find'' (返回的是迭代器) +  * 查找 --- ''find'' (返回的是迭代器) 
-* 统计 --- ''count'' (对于set，结果为0或者1)+  * 统计 --- ''count'' (对于set，结果为0或者1)
  
 ==== 3.8.6 set和multiset区别 ==== ==== 3.8.6 set和multiset区别 ====
  
 **学习目标：** **学习目标：**
-* 掌握set和multiset的区别+  * 掌握set和multiset的区别
  
 **区别：** **区别：**
-* set不可以插入重复数据，而multiset可以 +  * set不可以插入重复数据，而multiset可以 
-* set插入数据的同时会返回插入结果，表示插入是否成功 +  * set插入数据的同时会返回插入结果，表示插入是否成功 
-* multiset不会检测数据，因此可以插入重复数据+  * multiset不会检测数据，因此可以插入重复数据
  
 **总结：** **总结：**
-* 如果不允许插入重复数据可以利用set +  * 如果不允许插入重复数据可以利用set 
-* 如果需要插入重复数据利用multiset+  * 如果需要插入重复数据利用multiset
  
 ==== 3.8.7 pair对组创建 ==== ==== 3.8.7 pair对组创建 ====
  
 **功能描述：** **功能描述：**
-* 成对出现的数据，利用对组可以返回两个数据+  * 成对出现的数据，利用对组可以返回两个数据
  
 **两种创建方式：** **两种创建方式：**
-* ''pair<type, type> p ( value1, value2 );'' +  * ''pair<type, type> p ( value1, value2 );'' 
-* ''pair<type, type> p = make_pair( value1, value2 );''+  * ''pair<type, type> p = make_pair( value1, value2 );''
  
 ==== 3.8.8 set容器排序 ==== ==== 3.8.8 set容器排序 ====
  
 **学习目标：** **学习目标：**
-* set容器默认排序规则为从小到大，掌握如何改变排序规则+  * set容器默认排序规则为从小到大，掌握如何改变排序规则
  
 **主要技术点：** **主要技术点：**
-* 利用仿函数，可以改变排序规则+  * 利用仿函数，可以改变排序规则
  
 **示例：** **示例：**
行 918: 行 918:
  
 **简介：** **简介：**
-* map中所有元素都是pair +  * map中所有元素都是pair 
-* pair中第一个元素为key (键值)，起到索引作用，第二个元素为value (实值) +  * pair中第一个元素为key (键值)，起到索引作用，第二个元素为value (实值) 
-* 所有元素都会根据元素的键值自动排序+  * 所有元素都会根据元素的键值自动排序
  
 **本质：** **本质：**
-* map/multimap属于**关联式容器**，底层结构是用**二叉树**实现。+  * map/multimap属于**关联式容器**，底层结构是用**二叉树**实现。
  
 **优点：** **优点：**
-* 可以根据key值快速找到value值+  * 可以根据key值快速找到value值
  
 **map和multimap区别：** **map和multimap区别：**
-* map不允许容器中有重复key值元素 +  * map不允许容器中有重复key值元素 
-* multimap允许容器中有重复key值元素+  * multimap允许容器中有重复key值元素
  
 ==== 3.9.2 map构造和赋值 ==== ==== 3.9.2 map构造和赋值 ====
  
 **功能描述：** **功能描述：**
-* 对map容器进行构造和赋值操作+  * 对map容器进行构造和赋值操作
  
 **函数原型：** **函数原型：**
 **构造：** **构造：**
-* ''map<T1, T2> mp;'' map默认构造函数: +  * ''map<T1, T2> mp;'' map默认构造函数: 
-* ''map(const map &mp);'' 拷贝构造函数+  * ''map(const map &mp);'' 拷贝构造函数
  
 **赋值：** **赋值：**
-* ''map& operator=(const map &mp);'' 重载等号操作符+  * ''map& operator=(const map &mp);'' 重载等号操作符
  
 ==== 3.9.3 map大小和交换 ==== ==== 3.9.3 map大小和交换 ====
行 994: 行 994:
  
 **学习目标：** **学习目标：**
-* map容器默认排序规则为 按照key值进行 从小到大排序，掌握如何改变排序规则+  * map容器默认排序规则为 按照key值进行 从小到大排序，掌握如何改变排序规则
  
 **主要技术点：** **主要技术点：**
-* 利用仿函数，可以改变排序规则+  * 利用仿函数，可以改变排序规则
  
 **示例：** **示例：**
Detach Close

该主题尚不存在

您访问的页面并不存在。如果允许，您可以使用创建该页面按钮来创建它。

  • cplus/stl常用容器.1764386683.txt.gz
  • 最后更改: 2025/11/29 11:24
  • 由 张叶安