句子出现次数统计

问题:用STL结构编制。输入N个句子，按照每个句子出现的次数多少来进行排序

要点:string, list , algorithm的使用, 格式化输出

代码:

------------------------------------------------------------>8

#include <iostream>
#include <string>
#include <list>
#include <algorithm>

using namespace std;

//定义统计单位
typedef struct
{
    string line; //句子
    int count;  //出现次数
}
nString;

void PrintIt(nString& x) //打印一个单位内容
{
    cout.width(20);
    cout.setf(ios::left);
    cout << x.line << "出现" << x.count << "次" << endl; 
}

 void main()
{
    list<nString> lines;
    string bufString;

    cout << "输入要统计的多行句子, 以#结束输入:" << endl;

    cin >> bufString;
    while (bufString != "#")
    {
        list<nString>::iterator p;
        for (p = lines.begin(); p != lines.end() && p->line != bufString; p++)
            ;

        if (p != lines.end())
            (*p).count++;
        else
        {
            nString bufnString;
            bufnString.line = bufString;
            bufnString.count = 1;
            lines.push_back(bufnString);
        }
        cin >> bufString;
    }

    for_each(lines.begin(), lines.end(), PrintIt);

    fflush(stdin);  //清空缓冲区
    cin.get();
}

转载于:https://www.cnblogs.com/HKng/archive/2009/04/27/1444272.html