关闭

C++ map

标签: c++
88人阅读 评论(0) 收藏 举报
分类:

c++ map学习

一.map简介

map是一类关联式容器,模板类。其增加和删除节点对迭代器影响很小,不能修改其key,但可以修改其value。

二.map常用定义

map< string , int >mapstring;         map< int ,string >mapint;

map< string, char>mapstring; map< char ,string>mapchar;
map< char ,int>mapchar; map< int ,char >mapint;

三.map添加

1.使用下标操作符获取元素,然后给元素赋值
map< string, int> word_count;
word_count[“Anna”] = 1;
map< char,char> c2d;
c2d[‘A’]=’2’;
使用下标访问map与使用下标访问数组或者vector的行为是截然不同的:使用下标访问不存在的元素将导致在map容器中添加一个新的元素,他的键即为该下标值。
2.map容器提供的insert操作:

      1. map.insert(e) : e是一个用在map中的value_type类型的值。如果键不存在,则插入一个值为e.second的新元素;如果键在map中已经存在,那么不进行任何操作。该函数返回一个pair类型,该pair类型的first元素为当前插入e的map迭代器,pair的second类型是一个bool类型,表示是否插入了该元素。

      2. map.insert(beg, end) : beg和end是迭代器,返回void类型

      3. map.insert(iter, e) : e是value_type类型的值,如果e.first不在map中,则创建新元素,并以迭代器iter为起点搜索新元素存储的位置,返回一个迭代器,指向map中具有给定键的元素。

word_count.insert(map< string, int>::value_type(“Anna”, 1)); word_count.insert(make_pair(“Anna”, 1));
返回值:如果该键已在容器中,则其关联的值保持不变,返回的bool值为true。

四.查找并获取map中的元素

  1. find()函数返回一个迭代器指向键值为key的元素,如果没找到就返回指向map尾部的迭代器。
    map< int ,string >::iterator l_it;;
    l_it=maplive.find(112);
    if(l_it==maplive.end())
    cout<<”we do not find 112” << endl;
    else cout<<”wo find 112”<< endl;
    通过map对象的方法获取的iterator数据类型是一个std::pair对象,包括两个数据 iterator->first 和 iterator->second 分别代表关键字和存储的数据
    1. map.count(k) : 返回map中键k的出现次数(对于map而言,由于一个key对应一个value,因此返回只有0和1,因此可以用此函数判断k是否在map中)

五.删除map中的元素

移除某个map中某个条目用erase()

该成员方法的定义如下

iterator erase(iterator it); //通过一个条目对象删除
iterator erase(iterator first, iterator last); //删除一个范围
size_type erase(const Key& key); //通过关键字删除
clear()就相当于 enumMap.erase(enumMap.begin(), enumMap.end());

六.map中的迭代

for (my_Itr=my_Map.begin(); my_Itr!=my_Map.end(); ++my_Itr) {}

七.map的基本操作函数:

  C++ Maps是一种关联式容器,包含“关键字/值”对
  begin()          返回指向map头部的迭代器
  clear()         删除所有元素
  count()          返回指定元素出现的次数
  empty()          如果map为空则返回true
  end()            返回指向map末尾的迭代器
  equal_range()    返回特殊条目的迭代器对
  erase()          删除一个元素
  find()           查找一个元素
  get_allocator()  返回map的配置器
  insert()         插入元素
  key_comp()       返回比较元素key的函数
  lower_bound()    返回键值>=给定元素的第一个位置
  max_size()       返回可以容纳的最大元素个数
  rbegin()         返回一个指向map尾部的逆向迭代器
  rend()           返回一个指向map头部的逆向迭代器
  size()           返回map中元素的个数
  swap()            交换两个map
  upper_bound()     返回键值>给定元素的第一个位置
  value_comp()      返回比较元素value的函数
   可以直接进行赋值和比较:=,   >,   >=,   <,   <=,   !=   等等

八.multimap

//multimap允许重复的键值插入容器  
//        **********************************************************        
//        * pair只包含一对数值:pair<int,char>                       *  
//        * map是一个集合类型,永远保持排好序的,                   *  
//  pair  * map每一个成员就是一个pair,例如:map<int,char>           *  
//        * map的insert()可以把一个pair对象作为map的参数,例如map<p> *  
//        ***********************************************************  
#pragma warning(disable:4786)  
#include<map>  
#include<iostream>  
using namespace std;  

int main(void)  
{  
 multimap<int,char*> m;  
 //multimap的插入只能用insert()不能用数组  
 m.insert(pair<int,char*>(1,"apple"));  
    m.insert(pair<int,char*>(1,"pear"));//apple和pear的价钱完全有可能是一样的  
 m.insert(pair<int,char*>(2,"banana"));  
 //multimap的遍历只能用迭代器方式不能用数组  
 cout<<"***************************************"<<endl;  
 multimap<int,char*>::iterator i,iend;  
 iend=m.end();  
 for(i=m.begin();i!=iend;i++)  
 {  
  cout<<(*i).second<<"的价钱是"  
   <<(*i).first<<"元/斤\n";  
 }  
 cout<<"***************************************"<<endl;  
    //元素的反相遍历  
 multimap<int,char*>::reverse_iterator j,jend;  
 jend=m.rend();  
 for(j=m.rbegin();j!=jend;j++)  
 {  
  cout<<(*j).second<<"的价钱是"  
   <<(*j).first<<"元/斤\n";  
 }  
 cout<<"***************************************"<<endl;  
 //元素的搜索find(),pair<iterator,iterator>equal_range(const key_type &k)const  
    //和multiset的用法一样  
 multimap<int,char*>::iterator s;  
 s=m.find(1);//find()只要找到一个就行了,然后立即返回。  
 cout<<(*s).second<<"    "  
  <<(*s).first<<endl;  
 cout<<"键值等于1的元素个数是:"<<m.count(1)<<endl;  
 cout<<"***************************************"<<endl;  
 //删除 erase(),clear()  
 m.erase(1);  
    for(i=m.begin();i!=iend;i++)  
 {  
  cout<<(*i).second<<"的价钱是"  
   <<(*i).first<<"元/斤\n";  
 }  
    return 0;  
}  
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:650次
    • 积分:83
    • 等级:
    • 排名:千里之外
    • 原创:7篇
    • 转载:1篇
    • 译文:1篇
    • 评论:0条
    文章分类