• QQ
  • nahooten@sina.com
  • 常州市九洲新世界花苑15-2

技术天地

C++中map的用法详解

原创内容,转载请注明原文网址:http://homeqin.cn/a/wenzhangboke/jishutiandi/2019/0703/562.html

 
 
一、定义  
 
    (1) map<string,   int>   Map; 
    (2) 或者是:typedef   map<string,int>   Mymap; 
                      Mymap   Map; 
 
二、插入数据 
 
插入数据之前先说一下pair 和 make_pair 的用法
pair是一个构造体,有first和second 两个域,能够直接访问
 
1 string key="sunquan";  
2 int value=123456;  
3 pair <string,int>  b(key, value);//这里 pair <string,string>是数据类型,后面是调带参结构办法  
4 cout<<b.first<<endl; 
而make_pair是返回一个pair <类型,类型>  的数据,eg:make_pair("asa",123456);   不过还得找个pair <string,int>类型的变量来承受返回值。
下面步入正题:
 
 
 (1) Map["abc"]=1;
 (2) Map.insert(pair<string,int>("c",3));
 (3)Map.insert(make_pair<string,int>("d",4)); 
 
三、修正和查找数据
 
  (1)修正Map["sunquan"]=11111;
 
  (2)查找数据 用Map.find(key); 能够经过键来查。
 
切记不要用int value=Map[key];这样会在Map中增加这个key,而value就是缺省值(int 为0,string为空字符串)。
 
经过办法(2),会返回迭代器的地址,key不存在的话迭代器的值为Map.end();
 
四、删除元素
 
(1)经过key删除;
 
(2)经过迭代器来删除;
 
下面看一下细致的代码:
 
复制代码
 1 #include   
 2 #include   
 3 #include   
 4 #include   
 5 #include   
 6 using namespace std;  
 7   
 8 int main()  
 9 {  
10     map<string,int> Map;  
11     map<string,int> ::iterator it;  
12     Map.insert(pair<string,int>("root",12));  
13     Map.insert(pair<string,int>("scot",11));  
14     for(it=Map.begin();it!=Map.end();it++)  
15         cout<<it->first<<"    "<<it->second<<endl;  
16     it=Map.begin();  
17     Map.erase(it);//经过迭代器删除  
18     string key="root";  
19     Map.erase(key);//经过key删除  
20       
21     Map.erase(Map.begin(),Map.end());//一个迭代器,到另一个迭代器  
22     //相当于  Map.clear();  
23   
24     for(it=Map.begin();it!=Map.end();it++)  
25         cout<<it->first<<"    "<<it->second<<endl;  
26     return 0;  
27 }  
复制代码
注:
 
map<int, string>::iterator it 是声明一个 迭代器
map<int, string> it 是 声明一个map容器
 
 
五、c++中map的一些办法
 
    begin() 返回指向map头部的迭代器
    clear() 删除一切元素
    count() 返回指定元素呈现的次数
    empty() 假如map为空则返回true
    end()   返回指向map末尾的迭代器
 
    equal_range()    返回特殊条目的迭代器对
 
    erase() 删除一个元素
    find()  查找一个元素
    insert()插入元素
    max_size()返回能够包容的最大元素个数
    size()  返回map中元素的个数
    swap()  交流两个map
 
      get_allocator()  返回map的配置器
      key_comp()       返回比拟元素key的函数
      lower_bound()    返回键值>=给定元素的第一个位置
      max_size()       返回能够包容的最大元素个数
      rbegin()         返回一个指向map尾部的逆向迭代器
      rend()           返回一个指向map头部的逆向迭代器
      upper_bound()     返回键值>给定元素的第一个位置
      value_comp()      返回比拟元素value的函数
 

上篇:上一篇:VC中socket程序中设置阻塞和非阻塞
下篇:下一篇:CString与int、float之间的转换