map(STL)

•问题1：输入一些字符串，统计每个字符串出现的次数。
•egg abc egga abc qwer asdf egg abc
•abc : 3
•egg : 2
•qwer: 1
•
•问题2：输入一些数字。统计每个数字出现的次数。
•1000000000， 123， 2， 4125246, 2

•map //做hash，第一个键值必须是定义了 < 的数据类型(例如 string ,pair，int，char)
•头文件<map>
•定义 map<string, int> m;
•初始化 m.clear();
•逗号分开的是两个数据，第一个是键值，第二个是键值对应的值。
•赋值 m["abc"] = 1;
•访问m["abc"];
•查找某一个键值x是否在m中 m.count(x)

(hash音译为“哈希”，又成为预映射)

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的

/*

**map容器的简单运用

**统计单词出现的频率

*/

#include"head.h"

int main()

{

map< string, int > map_score;

/*使用下标访问 map 对象

**如果在map中找不到这个键值，则插入这个新键

**如果在map中找到了这个键值，则只更新键所对应的值 */

//map_score["kity"] = 23.43f;

//map_score["kity"] = 23.11f;

//map_score["andy"] = 23.22f;

//cout<< map_score["andy"] << endl;

//下标操作返回左值

string word;

while( cin >> word )

{

//++map_score[word];

//返回true表示该键不存在map中

//返回false表示该键存在map中

pair< map< string, int >::iterator, bool > pa = map_score.insert( make_pair( word, 1 ) );

//如果，该键存在，则只更新数量

if( !pa.second ) { ++pa.first->second; } }

map< string, int >::iterator map_it = map_score.find( "love" );

if( map_it != map_score.end() )

cout << "存在该键值" << endl; else cout << "不存在该键值" << endl;

//删除指定键值的元素,只返回0(不存在该键值，删除失败)和1(删除成功)

if( map_score.erase( "love" ) )

cout << "删除成功." << endl;

else cout << "不存在该键值" << endl;

//map 迭代器进行解引用将产生 pair 类型的对象

map< string, int >::const_iterator map_iter = map_score.begin();

//遍历所有的元素

for( ; map_iter != map_score.end(); map_iter++ )

{

cout << map_iter->first << ":" << map_iter->second << endl;

}

return 0;

}