set 的介绍
C++ 中set 类模板又称为集合类模板,它的主要特点就是元素会自动排序切不允许有重复的元素
不允许直接修改元素值,不提供直接存取元素的任何操作函数,set 同样也是STL中的模板使用的时候
需要先引入#include<set>
对上面的内容写一个demo证实下
#include <iostream>#include <string>using namespace std;#include <set>int main(){// 创建一个空的setset<int> a;a.insert(1);a.insert(5);a.insert(2);a.insert(3);a.insert(4);a.insert(2); // 这个set 无法插入cout << a.size() << endl; // 不允许重复,打印结果为 5 //使用迭代器遍历元素set<int>::iterator it;for (it = a.begin(); it != a.end(); it++){cout << *it << endl; // 自动排序,打印结果为12345}}
set方法说明
demo 练习
#include <iostream>#include <string>using namespace std;#include <set>int main(){// 声明一个setset<char> iset;// 获取默认set的sizecout << iset.size() << endl;// 插入元素iset.insert('A');iset.insert('B');iset.insert('C');iset.insert('D');// 获取set的sizecout << iset.size() << endl;//使用迭代器遍历元素set<char>::iterator it;for (it = iset.begin(); it != iset.end(); it++){cout << *it << endl;}// find查找it = iset.find('D');if (it == iset.end()){cout << "未找到" << endl;}else{cout << "找到了" << endl;}// set判空if (iset.empty()){cout << "set为空" << endl;}else{cout << "set不为空" << endl;}// 清空setiset.clear();return 0;}