C++STL中set的使用策略(詳解)

set的英文意思是“集合”， 集合都不陌生吧，集合的特點有唯一性，即：每一個元素只有一個，所以set可以用來“去重”操作，set還有默認的排序。

 1、頭文件——<set>

 2、定義——set<int>Q;

 3、輸入（插入）——insert(x);

 4、有序輸出

 set<int>::iterator it;

 for(it = Q.begin(); it != Q.end(); it++)

 cout<<*it<<endl;

 5、刪除制定元素——erase(x);

 6、清空——clear();

 7、判空——empty();

 8、大小——size();

 9、二分查找——Q.lower_bound(x);

 

L2-014. 列車調度

 

Pat上的一個題目，用set完美的解決了。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int i,j,k,n,x;
    set<int> s;//定義一個名為s的集合
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            cin>>x;
            if(s.empty())//判斷集合s是否是空集
            {
                s.insert(x);//是的話向集合s插入一個元素x
            }
            else
            {
                set<int>::iterator it;//定義一個set型的迭代器
                it=s.lower_bound(x);//進行二分查找
                if(it==s.end())
                {
                    s.insert(x);//插入一個元素x
                }
                else
                {
                    s.erase(it);//刪除制定元素it
                    s.insert(x);//插入一個元素x
                }
            }
        }
        int t=s.size();//集合s的大小
        cout<<t<<endl;
    }
    return 0;
}