set学习笔记

set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值（multiset可以）。

set的各成员函数列表如下:

begin()--返回指向第一个元素的迭代器

insert()--在集合中插入元素

end()--返回指向最后一个元素的迭代器

#include <bits/stdc++.h>
using namespace std;
int n = 10;
multiset<int>s;
int main(){
    for(int i = n; i >= 1; i--){
        cout << i << ' ';
        s.insert(i);
    }
    set<int>::iterator i = s.begin();
    cout << endl << "进set以后：";
    for(; i != s.end(); i++) cout << *i << ' ';
    cout << endl;
    cout << "最小的数是:" << *s.begin() << ' ' << "最大的数是:" << *prev(s.end()) << endl;
    return 0;
}

 

clear()--清除所有元素

empty()--如果集合为空，返回true

size()--集合中元素的数目

#include <bits/stdc++.h>
using namespace std;
int n = 10;
multiset<int>s;
int main(){
    for(int i = n; i >= 1; i--){
        cout << i << ' ';
        s.insert(i);
    }
    set<int>::iterator i = s.begin();
    cout << endl << "进set以后：";
    for(; i != s.end(); i++) cout << *i << ' ';
    cout << endl << "有几个元素:" << s.size() << endl << "是否为空(1为空0不空):" << s.empty();
    s.clear();
    cout << endl << "清除所有元素";
    cout << endl << "clear以后是否为空(1为空0不空):" << s.empty() << endl;
    return 0;
}

 

 count()--返回某个值元素的个数

erase()--删除集合中的元素

#include <bits/stdc++.h>
using namespace std;
int n = 10;
multiset<int>s;
int main(){
    for(int i = n; i >= 1; i--){
        cout << "加进set中" << i << "个" << i << endl;
        for(int j = 1; j <= i; j++) s.insert(i);
    }
    set<int>::iterator i = s.begin();
    int x = INT_MAX;
    for(; i != s.end(); i++){
        if(*i != x)
            x = *i, cout << *i << "有" << s.count(*i) << "个" << endl;
    }
    cout << endl << endl << "删除5" << endl << endl << endl;
    s.erase(5);
    for(i = s.begin(); i != s.end(); i++){
        if(*i != x)
            x = *i, cout << *i << "有" << s.count(*i) << "个" << endl;
    }
    return 0;
}

 

find()--返回一个指向被查找到元素的迭代器

#include <bits/stdc++.h>
using namespace std;
int n = 10;
multiset<int>s;
int main(){
    for(int i = n; i >= 1; i--){
        cout << i << ' ';
        s.insert(i);
    }
    cout << endl;
    set<int>::iterator it = s.find(5);
    if(it != s.end()) cout << "有5" << endl;
    else cout << "未找到5" << endl;
    s.erase(5);
    cout << "删除5" << endl;
    it = s.find(5);
    if(it != s.end()) cout << "有5" << endl;
    else cout << "未找到5" << endl;
    return 0;
}

 

max_size()--返回集合能容纳的元素的最大限值

#include <bits/stdc++.h>
using namespace std;
multiset<int>s;
int main(){
    cout << s.max_size() << endl;
    return 0;
}

upper_bound()--返回大于某个值元素的迭代器

lower_bound()--返回指向大于等于某值的第一个元素的迭代器

#include <bits/stdc++.h>
using namespace std;
multiset<int>s;
int n = 10;
int main(){
    for(int i = 10; i >= 1; i--){
        s.insert(i);
        cout << i << ' ';
    }
    cout << endl;
    cout << "最小的大于5的数是" << *s.upper_bound(5) << endl << "最小的大于等于5的数是" << *s.lower_bound(5) << endl;
    return 0;
}