今天又去看了一下STL里的set,来这里水一下博客
What is set?
set的本质是一种功能受限的平衡树,不支持重复数字,也就是说如果插入一大堆数字12,输出它的长度还是1
如何定义
定义
set <类型> s; 类型>
头文件
#include
基本用法
1. *begin()--询问第一个元素2. *--end()--询问最后一个元素3. find()--返回一个指向被查找到元素的迭代器4. insert()--插入一个元素5. size()--查询元素的个数6. clear()--清空所有元素7. empty()--如果集合为空,返回true,反之返回false8. lower_bound()--返回指向不小于某值的第一个元素的迭代器9. upper_bound()--返回大于某个值元素的迭代器10. begin()--返回指向第一个元素的迭代器11. end()--返回指向最后一个元素的迭代器12. count()--查询某出现的次数13. erase()--删除某个元素
代码实现
#include#include #include using namespace std;set s;//本质上set是一个集合//集合中的元素互不相同 #define sit set ::iteratorint main(){ s.insert(50); s.insert(40); s.insert(456); s.insert(14); s.insert(744); cout< <<'\n'; s.erase(50); cout< <<'\n'; cout<<*s.begin()<<'\n'; s.insert(212); cout< <<'\n'; cout< <<'\n'; //遍历 for(sit i=s.begin();i!=s.end();i++){ cout<<*i<<'\n'; } cout< <<'\n'; s.clear(); cout< <<'\n';}
更多的东西就去我们刘学长的博客里看吧(帮你们传送一下)