set.cpp

一些STL的使用范例

//set.cpp
//展示set的使用方式

//By phoenixinter
//On 11/23/2004

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

int main()
{
    typedef set<int> IntSet;
    //typedef multiset<int> IntSet;
    //如果使用multiset也就是可以使用重复元素
    IntSet col1;
    //set有缺省的排序准则，以operator <为依据，对元素进行排序
    //如果希望使用不同的排序准则，可以这样
    //typedef set<int,greater<int>> IntSet
    //其中greater<>是一个预先定义的仿函数
    
    col1.insert(3);
    col1.insert(1);
    col1.insert(5);
    col1.insert(4);
    col1.insert(1);
    col1.insert(6);
    col1.insert(2);
    
    IntSet::const_iterator pos;
    for(pos=col1.begin();pos!=col1.end();++pos)
    {
        cout<<*pos<<' ';
    }
    cout<<endl;
    system("pause");
    return 0;
}