Set学习笔记

今天又去看了一下STL里的set，来这里水一下博客

What is set？

set的本质是一种功能受限的平衡树，不支持重复数字，也就是说如果插入一大堆数字12，输出它的长度还是1

---

如何定义

定义

set<类型>s;

头文件

 #include <set>

---

基本用法

1. *begin()--询问第一个元素
2. *--end()--询问最后一个元素
3. find()--返回一个指向被查找到元素的迭代器
4. insert()--插入一个元素
5. size()--查询元素的个数
6. clear()--清空所有元素
7. empty()--如果集合为空，返回true，反之返回false
8. lower_bound()--返回指向不小于某值的第一个元素的迭代器
9. upper_bound()--返回大于某个值元素的迭代器
10. begin()--返回指向第一个元素的迭代器
11. end()--返回指向最后一个元素的迭代器
12. count()--查询某出现的次数
13. erase()--删除某个元素

代码实现

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;

set<int>s;
//本质上set是一个集合
//集合中的元素互不相同 
#define sit set<int>::iterator

int main(){
    s.insert(50);
    s.insert(40);
    s.insert(456);
    s.insert(14);
    s.insert(744);
    cout<<s.size()<<'\n';
    s.erase(50);
    cout<<s.size()<<'\n';
    cout<<*s.begin()<<'\n';
    s.insert(212);
    cout<<s.size()<<'\n';
    cout<<s.empty()<<'\n';
    //遍历
    for(sit i=s.begin();i!=s.end();i++){
        cout<<*i<<'\n';
    }
    cout<<s.size()<<'\n';
    s.clear();
    cout<<s.size()<<'\n';
} 

更多的东西就去我们刘学长的博客里看吧（帮你们传送一下）

传送门！

原文链接:https://www.cnblogs.com/loceaner/p/10826436.html
如有疑问请与原作者联系

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有