Andy's First Dictionary

输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大排列输出，单词不区分大小写。

没有什么技巧，熟悉一下set和stringstream用法。

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

set<string> dict;

int main()
{

    string s,buff;

    while(cin >> s){
        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 >> buff){
            dict.insert(buff);
        }
    }

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

}

stringstream的基本用法

stringstream是字符串流。它将流与存储在内存中的string对象绑定起来。
在多种数据类型之间实现自动格式化。

1.stringstream对象的使用

#include<sstream>
#include<iostream>
using namespace std;
int main()
{
        string line,word;
        while(getline(cin,line))
        {
                stringstream stream(line);
                cout<<stream.str()<<endl;
                while(stream>>word){cout<<word<<endl;}
        }
        return 0;
}

输入：shanghai no1 school 1989
输出：shanghi no1 school 1989
　　 shanghai
　　　 no1
　　 　school
　　　 1989

2.stringstream提供的转换和格式化
程序：

#include<sstream>
#include<iostream>
using namespace std;
int main()
{
        int val1 = 512,val2 =1024;
        stringstream ss;
        ss<<"val1: "<<val1<<endl          //“val1: "此处有空格，字符串流是通过空格判断一个字符串的结束
　　　　 <<"val2: "<<val2<<endl;
        cout<<ss.str();

        string dump;
        int a,b;
        ss>>dump>>a
　　　　 >>dump>>b;
        cout<<a<<" "<<b<<endl;
        return 0;
}

输出为：val1: 512
　　　　val2: 1024
　　　　512 1024
第一处黑体字部分：将int类型读入ss,变为string类型
第二处黑体字部分：提取512，1024保存为int类型。当然，如果a,b声明为string类型，那么这两个字面值常量相应保存为string类型

3.其他注意
stringstream不会主动释放内存(或许是为了提高效率)，但如果要在程序中用同一个流，反复读写大量的数据，将会造成大量的内存消耗，
因些这时候，需要适时地清除一下缓冲 (用 stream.str(“”) )

#include <cstdlib>
#include<iostream>
#include<sstream>
using namespace std;
int main()
{
        stringstream ss;
        string s;
        ss<<"shanghai no1 school";
        ss>>s;
        cout<<"size of stream = "<<ss.str().length()<<endl;
        cout<<"s: "<<s<<endl;
        ss.str("");
        cout<<"size of stream = "<<ss.str().length()<<endl;
}

输出：
size of stream = 19
s: shanghai
size of stream = 0