C++ STL之set的基本操作

set是集合，雖然也存在鍵值和實值，不過兩者根本就是同一個值，鍵值的設置完全就是為了滿足紅黑樹的底層結構，set操作與map很像不過也有些不同。

1、 set迭代器與map的不同：

(1)set使用接引用運算符*取值，而map使用first和second取值。

(2)set的迭代器都是常量迭代器，不能用來修改所指向的元素，而map的迭代器是可以修改所指向元素的。

2、set沒有重載[]運算符，而map中重載了，因為直接使用[]改變元素值會打亂原本正確的順序，要改變元素值必須先刪除舊元素，則插入新元素

3、構造的類型不一樣，如同樣實值為int類型分別為set<int>和map<type,int>(其中type可以為任意類型)

其他如插入、刪除、查找等操作與map幾乎一樣

#include<iostream>
#include<set>
using namespace std;
void print(set<int>set_int)
{
    set<int>::iterator it=set_int.begin();
    for(;it!=set_int.end();it++)
    {
        cout<<*it<<' ';
    }
    cout<<endl;

}
int main()
{
    int num[4]={1,2,3,4};
    set<int> set_int(num,num+4);

    //元素插入：
    //1,插入value，返回pair配對對象，可以根據.second判斷是否插入成功。(提示:value不能與set容器內元素重復)
    //pair<iterator, bool> insert(value)
    //2,在pos位置之前插入value，返回新元素位置，但不一定能插入成功
    //iterator insert(&pos, value)
    //3,將迭代區間[&first, &last)內所有的元素，插入到set容器
    //void insert[&first, &last)
    set_int.insert(5);
    print(set_int);
    set_int.insert(5);
    print(set_int);

    //元素刪除
   //1,size_type erase(value) 移除set容器內元素值為value的所有元素，返回移除的元素個數
   //2,void erase(&pos) 移除pos位置上的元素，無返回值
   //3,void erase(&first, &last) 移除迭代區間[&first, &last)內的元素，無返回值
   //4,void clear()， 移除set容器內所有元素
    set_int.erase(3);
    print(set_int);

    //元素查找
    //count(value)返回set對象內元素值為value的元素個數
    //iterator find(value)返回value所在位置，找不到value將返回end()
    //lower_bound(value),upper_bound(value), equal_range(value) 
    set<int>::iterator it;
    it=set_int.find(5);
    cout<<*it<<endl;
    return 0;
}