Set学习笔记

2019-05-08 07:31:04来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

今天又去看了一下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
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:服务端php之文件上传

下一篇:PHP判断设备访问来源