代码如下:
#include <iostream>
#include <map>
#include <string>
using std::cout;
using std::cin;
using std::map;
using std::string;
using std::pair;
int _tmain(int argc, _TCHAR* argv[])
{
string str;
map<string, int> words;
while (cin >> str) {
if (str == string("Quit")) {
break;
}
map<string, int>::iterator iter = words.find(str);
if (iter != words.end()) {
iter->second += 1;
}
else{
words.insert(pair<string, int>(str, 1));
}
}
return 0;
}
map 在插入新的元素时,会按key的值自动排序保存。