Andy's First Dictionary（P112） / UVA - 10815

1.集合set：

（1）set和数学上的集合一个意思，每个元素至多出现一次。

（2）set默认定义了小于运算符。所以set中元素已从小到大排好序

2.迭代器iterator：

（1）声明：set<srting>::iterator it；声明一个能读写set<srting>元素的迭代器；

                       vector<int>::iterator it；声明一个能读写vector<int>元素的迭代器；

                       ETC.

（2）标准容器迭代器的引用：

<1>*it：返回迭代器it所指元素的（值）引用；

<2>it->men：解引用it，并获得该元素名为men的成员；（用法等价于 (*it).men ）

<3>++it：领it指示 容器的下一个元素；

<4>--it：领it指示 容器的上一个元素；

<5>it1 == it2：两个迭代器指向同一元素或指向同一个容器的尾后迭代器；

3.有关<sstream>库中的 stringstream ss(s);用法：

（1）先定义两个字符串：string s,buf;

这里的串s，相当于一个输入缓存区，接下来要处理的东西先缓存在这里。

（2）再将要输入的串输入到s中：cin >> s;

而cin遇到 空格，回车，tab会停止输入。

（3） stringstream ss(s);

           while(ss >> buf)

这里ss （ss >> buf）代替了cin，进行输入。

ss >> buf是把s串里边的每一个字符，都输入一遍。

4.迭代器用法：

for(it = dict.begin();it != dict.end();it++)
        cout << *it  << "\n";

和

int sum(int *begin,int *end)
{
    int *p = begin;
    int ans = 0;
    for(int *p = begin;p != end;p++)
        ans += *p;
    return ans;
}

有相似之处。

【PS：这里的“ * ”都是解引用。取*p所指量（不光是数值，但这里也可以说是数值）。若说p是指针，那么*p就是指针所示变量的数值（再次说明，不光只有数值，这是知识盲区）】

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <algorithm>
#include <cctype>
#include <set>
using namespace std;

set<string> dict;//一个字符串string集合

int main()
{
    //cout << "is sugar~" << endl;
    string s,buf;
    while(cin >> s)//cin遇到空格，回车，tab会停止输入。
    {
        for(int i = 0;i < s.length();i++)
        {
            if( isalpha(s[i]) )
                s[i] = tolower(s[i]);
            else
                s[i] = ' ';
        }
        stringstream ss(s);//在<sstream>头文件里
        while(ss >> buf)
            dict.insert(buf);
    }

    set<string>::iterator it;
    //利用集合set的性质，set中元素均按照从小到大排序，且无重复元素。
    for(it = dict.begin();it != dict.end();it++)
        cout << *it  << "\n";
    return 0;
}