文章目录
- 1.set容器+(multiset)介绍
- 2.迭代器操作(Iterator)
- 3.容量操作(Capacity)
- 4.修改操作(Modifiers)
- 5.其余操作(Operation)
成都创新互联长期为上千家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为历下企业提供专业的网站设计制作、
成都网站设计，
历下网站改版等技术服务。拥有十多年丰富建站经验和众多成功案例,为您定制开发。1.set容器+(multiset)介绍
1.1 介绍
集合是按照特定顺序存储唯一元素的容器。
在集合中，元素的值也标识它(值本身就是键，类型为T)，并且每个值必须是唯一的。集合中元素的值在容器中一次就不能修改(元素总是const)，但可以从容器中插入或删除它们。
在内部，集合中的元素总是按照由其内部比较对象(Compare类型)指示的特定严格弱排序标准排序。
在按键访问单个元素时，Set容器通常比unordered_set容器慢，但它们允许基于顺序对子集进行直接迭代。
集合通常实现为二叉搜索树。
1.2 简单解析
A. 头文件: set
B. 关键区分：
集合容器set : 存储唯一元素(值本身就是键，重复添加进入无效) + 内部集合有序(内部元素对象是有序储存的)
集合容器multiset : 可以存储多个重复元素(可以重复添加进入集合当中) + 内部集合有序(内部元素对象是有序储存的)
两者核心区别点就只在于multiset可以重复存储多个相同元素，而对于set来说其内部容器当中的元素都是唯一不可重复的。
C. 常用情景
常用于数字问题的计数，去重，搜索等相关操作。
2.迭代器操作(Iterator)
set.begin() —— 返回容器头部元素迭代器
set.end() —— 返回容器尾部元素下一位置的迭代器
#include#includeusing namespace std;
int main(){sets; // 内部有序
s.insert(1);s.insert(3);s.insert(2);
cout<< * s.begin()<< endl;
// 输出结果 : 1
for(auto it = s.begin(); it != s.end(); it ++ ){cout<< * it<< ' ';
}
// 输出结果 : 1 2 3
}
3.容量操作(Capacity)
set.empty() —— 返回容器是否为空，为空返回True，否则为 false
set.size() —— 返回容器内部元素个数
set.max_size() —— 返回容器大存储容量
#include#includeusing namespace std;
int main(){sets;
s.insert(1);s.insert(3);s.insert(2);s.insert(1); // 插入元素
cout<< s.empty()<< endl;
// 输出: 0(false),不为空
cout<< s.size()<< endl;
// 输出: 3 , 因为set容器重复添加相同元素是无效的
cout<< s.max_size()<< endl;
// 输出: 461168601842738790
multisetms;
ms.insert(1);ms.insert(3);ms.insert(2);ms.insert(1);
cout<< ms.size()<< endl;
// 输出: 4 , multiset可以重复添加相同元素
}
4.修改操作(Modifiers)
set.insert() —— 向容器当中插入元素
set.erase() —— 删除容器当中所有值为 x 的元素
set.clear() —— 删除容器当中所有元素
set.swap() —— 交换两个容器当中的元素
#include#includeusing namespace std;
int main(){multisetms, t; // 内部有序
ms.insert(1);ms.insert(3);ms.insert(2);ms.insert(1);
for(auto it = ms.begin(); it != ms.end(); it ++ )
cout<< * it<< ' ';
// 输出 : 1 1 2 3
cout<< '\n';
ms.erase(1); // 删除所有元素 1
for(auto it = ms.begin(); it != ms.end(); it ++ )
cout<< * it<< ' ';
// 输出 : 2 3
cout<< '\n';
swap(ms, t);// 元素内部元素被交换
cout<< ms.size()<< ' '<< t.size()<< endl;
// 输出 : 0 2
t.clear();
cout<< t.size()<< endl;
// 输出 : 0 ,被清空
}
5.其余操作(Operation)
set.find() —— 得到指定元素的迭代器,若不存在返回 end 迭代器
set.count() —— 查找指定元素的个数
set.lower_bound() —— 查找第一个大于等于元素x的迭代器位置，若不存在返回 end 迭代器
set.upper_bound() —— 查找第一个大于元素x的迭代器位置，若不存在返回 end 迭代器
#include#includeusing namespace std;
int main(){multisetms, t;
sets;
ms.insert(1);ms.insert(3);ms.insert(2);ms.insert(1);
cout<< * ms.find(1)<< endl;
// 输出 1
if(ms.find(5) == ms.end()) puts("不存在这个元素");
// 输出 不存在这个元素
cout<< ms.count(1)<< endl;
// 输出 2, 有两个元素1
cout<< * ms.lower_bound(2)<
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
新闻标题：set容器总结(C++)-创新互联
标题网址：
http://cdkjz.cn/article/dcdhoc.html
