C++ STL容器 —— set/multiset 用法详解
写在前面:近期正在学习C++的STL容器,因此在这里做一下日志记录,主要介绍一些容器基本成员函数的用法, 配上实际用例,并不涉及原理。但别人的博客终究是别人的, 最好自己上手操作一下.
写的不好, 请大神手下留情.
下面说的 “运行之后” 表示: 运行上个语句之后的结果.
一行如果说的太长的话, 就得拖动下面的进度条才能看到后面的内容, 非常麻烦
因此将一段话分成了多行, 就像现在这种形式
目录
简介
头文件: # include < set >
会根据特定的排序标准,自动将元素进行排序。容器内的元素一直有序.
默认使用升序排序.
set和multiset的区别
set: 容器中一种元素只能存在一个
multiset: 容器中一种元素可以存在多个
其他用法都相同.
自动排序的容器还有: 优先队列和 map
点击前往: priority_queue用法详解
点击前往: map/multimap 用法详解
构造函数
set <int> s, s1;
//定义 int 类型的set容器
multiset <int> ms, ms1;
//定义 int 类型的multiset容器
set <char> sch;
//定义 char 类型的容器
set <string> sstr;
//定义 string 类型的容器
set <int> s3{
1,2,3,4 };
//赋值
set <int> s4 = {
1,2,3,4 };
//同上
set <int> s5(s);
//定义新容器, 拷贝 s 所有的元素
set <int> s6(s.begin(), s.end());
//定义新容器, 拷贝 s 区间内所有的元素
set <