uva 10815 set的学习

只为学习set 的用法，set就是数学上集合，每个元素只出现一次。和sort一样，所有类型都可以，但是必须定义小于运算符。

#include <cstdio>
#include <string>
#include <set>
#include <cctype>
#include <iostream>
#include <sstream>
using namespace std;
set<string> dict;


int main()
{
    string s,buf;
    while(getline(cin ,s))
    {
        //dict.clear();
        for(int i=0;i<s.length();i++)
            if(isalpha(s[i]))
            s[i]=tolower(s[i]);
        else
            s[i]=' ';
        stringstream ss(s);
        while(ss>>buf)
            dict.insert(buf);    
    
    for(set<string>::iterator it=dict.begin();it!=dict.end();it++)
        cout << *it <<endl;
    }
    return 0;
}

count()函数--统计set中某一个元素的个数。

lower_bound和upper_bound函数返回set中元素下界和上届的迭代器

getline()是定义在<string>头文件中，功能是取一行字符串，读到换行符r结束，并且抛弃换行符，如果需要读取字符，则接着下一行读取。

getline(cin,str);第一个参数是输入流对象，第二个参数是字符串对象，该函数将istream参数作为返回值。如while(getline(cin, line))