STL之set學習筆記

蒟蒻學了set以後又來水博客了，順便祝學長省選順利！

基本用法:

1.begin()--返回指向第一個元素的迭代器
2.end()--返回指向最後一個元素的迭代器
3.find()--返回一個指向被查找到元素的迭代器
4.insert()--在集合中插入元素
5.size()--集合中元素的數目
6.clear()--清除全部元素
7.empty()--若是集合爲空，返回true
8.lower_bound()--返回指向大於（或等於）某值的第一個元素的迭代器 9.upper_bound()--返回大於某個值元素的迭代器

注意set內自動去重:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<set>
#include<string>
#include<cstring>
#define ll long long int
using namespace std;set<int >q;
int main() {
    q.insert(1);
    q.insert(3);
    q.insert(1);
    q.insert(3);
    q.insert(1);
    q.insert(3);
    q.insert(1);
    q.insert(3);
    q.insert(1);
    cout<<q.size() ;
    return 0;
}

輸出結果：2

若是想不去重能夠用 multiset

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<set>
#include<string>
#include<cstring>
#define ll long long int
using namespace std;
multiset<int >q;
int main() {
    q.insert(1);
    q.insert(3);
    q.insert(1);
    q.insert(3);
    q.insert(1);
    q.insert(3);
    q.insert(1);
    q.insert(3);
    q.insert(1);
    cout<<q.size() ;
    return 0;
}

輸出結果：9

 更多內容能夠看劉學長的博客：https://www.cnblogs.com/zwfymqz/p/8693228.html#_label0