map练习

/*
编写程序统计并输出所读入的单词出现的次数

*/
/*
//代码一：---用map索引实现惊人的简练
#include <iostream>
#include <map>

using namespace std;

int main()
{
    map<string, int> word_cnt;
    string word;
    while(cin >> word)
    {
        ++word_cnt[word];//如果查找键值word不存在，那么map中就会插入键值为word的新元素，同时用值初始化或默认构造函数初始化
        cout << "the word " << word << " appears for " << word_cnt[word] << " times." << endl;
    }
    system("pause");
    return 0;
}
*/
//代码二：----用insert实现，可减少不必要的初始化操作
#include <iostream>
#include <map>
#include <string>
#include <utility>

using namespace std;

int main()
{
    map< string, int > word_cnt;
    string word;
    while(cin >> word)
    {
        /*
        使用这一版本insert(map<K, V>::value_type)的插入操作将返回一个pair类型对象，一个指向该元素的map迭代器和一个bool值
        bool值表示是否插入成功，如果原来已经存在对应的索引值，那么插入失败，返回的bool值为false，此时map容器不做任何操作，
        对应的赋值也是无效的（亦即此时word对应的值为原来的值，不是重新赋值的1）
        */
        pair< map<string, int>::iterator, bool > ret = word_cnt.insert( make_pair(word, 1) );
        if(!ret.second)//说明插入失败
        {
            ++ret.first->second;
        }
        cout << "the word " << word << " appears for " << word_cnt[word] << " times." << endl;
    }
    system("pause");
    return 0;
}

//在使用迭代器遍历map容器时，迭代器指向的元素按键的升序排列
#include <iostream>
#include <map>
#include <utility>

using namespace std;
typedef map< string, int >::iterator mapitor;

int main()
{
    map< string, int > word_cnt;
    string word;
    while(cin >> word)
    {
        pair<mapitor, bool> ret = word_cnt.insert(make_pair(word, 1));
        if(!ret.second)
            ++ret.first->second;
    }
    for(mapitor it = word_cnt.begin(); it != word_cnt.end(); ++it)
        cout << it->first << "    " << it->second << endl;
    system("pause");
    return 0;
}