欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Set学习笔记

程序员文章站 2022-07-02 17:00:18
今天又去看了一下STL里的set,来这里水一下博客 What is set? 如何定义 定义 头文件 基本用法 代码实现 cpp include include include using namespace std; sets; //本质上set是一个集合 //集合中的元素互不相同 define ......

今天又去看了一下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';
} 

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