cb22a_c++_标准模板库_STL_map_multimap红黑树（数据结构）关联容器

cb22a_c++_标准模板库_STL_map_multimap红黑树（数据结构）关联容器
map(映射,key不能重复，一对一对的，value_type(1, "one")),multimap(多映射key可以重复）
红黑树（数据结构）map，multimap就是红黑树-二叉树
基本操作
insert:4 种方法
count和find
erase:3种方法
注意：不能通过find进行修改。

a.insert(map<int, string>::value_type(1, "one")); 数值1就是key键，"one"就是值。就是一对

map 与 multimap是存储key-value（键-值 对）类型的容器。

不同之处在于：map只允许key与 value一一对应；multimap一个key可对应多个value；

STL在线手册英文链接 ：http://www.cplusplus.com/reference/stl/

STL在线手册中文链接 ：http://c.biancheng.net/stl/

txwtech@163.com

 /*cb22a_c++_标准模板库_STL_map_multimap红黑树（数据结构）关联容器
 map(映射,key不能重复，一对一对的，value_type(1, "one")),multimap(多映射key可以重复）
 红黑树（数据结构）map，multimap就是红黑树-二叉树
 基本操作
 insert:4 种方法
 count和find
 erase:3种方法
 注意：不能通过find进行修改。

 a.insert(map<int, string>::value_type(1, "one")); 数值1就是key键，"one"就是值。就是一对

 map 与 multimap是存储key-value（键-值 对）类型的容器。

 不同之处在于：map只允许key与 value一一对应；multimap一个key可对应多个value；

 STL在线手册英文链接 ：http://www.cplusplus.com/reference/stl/

 STL在线手册中文链接 ：http://c.biancheng.net/stl/
 */
 #include <iostream>
 #include <map>
 #include <string>

 using namespace std;

 int main()
 {
     map<int, string> a;
     map<string, int> score;
     multimap<int, string> ma;

     cout << "插入数据" << endl;
     a.insert(map<int, string>::value_type(, "one"));//数值1就是键，"one"就是值。就是一对
     a.insert(map<int, string>::value_type(, "two"));
     a.insert(map<int, string>::value_type(, "Three"));
     a.insert(make_pair(-, "Minus One"));//插入方法2
     a.insert(pair<int, string>(, "One Thousand"));//插入方法3
     a[] = "One Million";//插入方法4,不能用于multimap

     score.insert(make_pair("scott", ));
     score.insert(make_pair("sunny", ));
     score.insert(make_pair("Gates", ));
     score["bill"] = ;
     cout << "bill score is:" << score["bill"] << endl;
     cout << "Gates score is: " << score["Gates"] << endl;

     cout << "map查找返回的是一个常迭代器" << endl;
     cout << a[] << endl;//下标3对应three;
     cout << a[-] << endl;//-1,对应--Minus One

     cout << "map里面里面一共有：" << a.size() << " 个键值对数据";
     cout << "这些数据是：" << endl;
     map<int, string>::const_iterator i;
     for (i = a.begin(); i != a.end(); ++i)
     {
         cout << "Key:" << i->first;
         cout << " Value:" << i->second.c_str();
         cout << endl;
     }
     ma.insert(multimap<int, string>::value_type(, "Three"));
     ma.insert(multimap<int, string>::value_type(, "Forty Five"));
     ma.insert(make_pair(-, "Minus one1"));
     ma.insert(pair<int, string>(, "One Thousand"));
     ma.insert(pair<int, string>(, "one Thousand"));

     cout << endl << "multimap" << ma.size() << " 个数据。" << endl;
     cout << "multimap数据显示：" << endl;
     multimap<int, string>::const_iterator im;
     for (im = ma.begin(); im != ma.end(); ++im)
     {
         cout << "Key: " << im->first;
         //cout << " Value:" << im->second;//如果出错就用c_str()
         cout << " value:" << im->second.c_str();
         cout << endl;
     }
     cout << "multimap有" << ma.count() << " 个1000" << endl;

     cout << "multimap查找返回的是一个常迭代器" << endl;
     multimap<int, string>::const_iterator fi;

     fi=ma.find();
     if (fi != ma.end())
     {
         cout << "找到了：" << fi->first << "=" << fi->second.c_str() << endl;

     }
     else
     {
         cout << "没有找到" << endl;
     }
     fi = ma.find(); //多个1000都找出来显示
     if (fi != ma.end())
     {
         cout<<"找到了1000！！！"<<endl;
         size_t n = ma.count();
         for (size_t i = ; i < n; ++i)
         {
             cout << "\t Key: " << fi->first;
             cout << ", Value[" << i << "]=";
             cout << fi->second << endl;
             ++fi;
         }
     }

     cout << "erase删除方法的使用" << endl;
     if (ma.erase(-) > )
         cout << "通过key删除成功，结果大于0：" << endl;

     cout << "通过查找，再删除" << endl;

     multimap<int, string>::iterator iElementFound = ma.find();
     if (iElementFound != ma.end())
     {
         ma.erase(iElementFound);
         cout << "删除45成功咯" << endl;
     }

     ma.erase(ma.lower_bound(), ma.upper_bound());
     cout << "从第一个1000，到最后一个1000的数据都删除了" << endl;

     return ;
 }