STL——set(集合)

#include <set>

set<int> s;

每个元素最多出现一次

成员函数:

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

clear()--清楚所有元素;

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

empty()--如果为空返回true;

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

erase()--删除集合中的某个键值的元素;

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

 size()--返回集合中的元素个数;

例题：（uva 10815-Andy's First Dictionary ) 

#include<bits/stdc++.h>
using namespace std;

int main()
{
    set<string> words;
    string s;
    while(cin>>s)
    {
        for(unsigned int i=0;i<s.length();i++)
        {
            if(isalpha(s[i]))
                s[i]=tolower(s[i]);
            else
                s[i]=' ';

        }
        stringstream ss(s);
        string buf;
        while(ss >> buf)
            words.insert(buf);

    }
    for(set<string>::iterator i=words.begin();i!=words.end();i++)
    {
        cout<<*i<<endl;
    }
    return 0;
}