[c++] <Set>

特性

• 元素有序（无序用unordered_set）
• 元素不重复（重复有序用multiset，重复无序用unordered_multiset）
• 底层是平衡二叉树，查找速度logn

函数

• insert()：向集合插入元素
• begin()：返回指向第一个元素的迭代器
• end()：返回指向最后一个元素的迭代器
• size()：返回集合大小
• empty()：若集合为空，返回true
• clear()：清除所有元素
• find()：返回一个指向被查找到元素的迭代器
• lower_bound()：返回指向大于（或等于）某值的第一个元素的迭代器
• swap()：交换两个集合变量

示例

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

int main(){
    set<int> s1;
    
    s1.insert(10);
    s1.insert(12);
    s1.insert(13);
    s1.insert(9);
    
    cout<<"s1集合中元素数量："<<s1.size()<<endl;
    
    set<int>::iterator iter = s1.begin();
    for(iter;iter!=s1.end();iter++)
        cout<<*iter<<" ";
    cout<<endl;
}