博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
c++ map
阅读量:5908 次
发布时间:2019-06-19

本文共 4499 字,大约阅读时间需要 14 分钟。

map映照容器的元素数据是一个键值和一个映照数据组成的,键值与映照数据之间具有一一映照的关系。

        map映照容器的数据结构是采用红黑树来实现的,插入键值的元素不允许重复,比较函数只对元素的键值进行比较,元素的各项数据可通过键值检索出来。

map类支持关联式容器。一个值映射到唯一一个关键字。本质上这种映射就是给一个值取一个简单的名字。一个值存储到容器后,可以通过关键字查找到它。后者可以说,map就是一个成对存放关键字/值的list容器。map容器的强大之处在于,可以通过关键字来查找值。map容器中的关键字是唯一的,不可以重复使用。但可以使用multimap创建的map容器使用不唯一的关键字。

        使用map容器需要头文件包含语句“#include<map>”, map文件也包含了对multimap多重映照容器的定义。

std:map<int, string> personnel;

这样就定义了一个用int作为索引,并拥有相关联的指向string的指针

改变map中的条目非常简单,因为map类已经对[]操作符进行了重载

enumMap[1] = "One";

enumMap[2] = "Two";

 

c++map很好用啊

https://blog.csdn.net/ddkxddkx/article/details/6555754

map<string,float> m ;

     m["Jack"] = 98.5 ;

     m["Bomi"] = 96.0 ;
     m["Kate"] = 97.5

   //前遍历元素

     map<string,float> :: iterator it ;
   for(it = m.begin() ; it != m.end() ; it ++)
     cout << (*it).first << " : " << (*it).second << endl ;

因为排序的问题,还不如用stringlist,参考http://www.cnblogs.com/cb168/p/4213620.html

TStringList好用的特性
ss:TStringList;beginss.AddPair('p1','aaaaa'); ss.AddPair('p2','bbbbb'); ss.Values['p1']; ss.Values['p2'];

这样的效果

p1=aaaaa

p2=bbbbb

取p1的值aaaa

ss.Values['p1'];

 

m.erase(28) ;
//反向遍历元素
20    map<int, char> :: reverse_iterator rit ;
21    for( rit = m.rbegin() ; rit != m.rend() ; rit ++)
22    {
23        //输入键值与映照数据
24        cout << (*rit).first << " : " << (*rit).second << endl ;
25    }

 

 it = m.find(28) ;

来源:() - C++ map的基本操作和使用_Live_新浪博客

    Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!

1. map最基本的构造函数;
   map<string , int >mapstring;         map<int ,string >mapint;
   map<sring, char>mapstring;         map< char ,string>mapchar;
   map<char ,int>mapchar;            map<int ,char >mapint;

 

2. map添加数据;

 

   map<int ,string> maplive;  

   1.maplive.insert(pair<int,string>(102,"aclive"));
   2.maplive.insert(map<int,string>::value_type(321,"hai"));
   3, maplive[112]="April";//map中最简单最常用的插入添加!
3,map中元素的查找:

 

   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;
4,map中元素的删除:
   如果删除112;
   map<int ,string >::iterator l_it;;
   l_it=maplive.find(112);
   if(l_it==maplive.end())
        cout<<"we do not find 112"<<endl;
   else  maplive.erase(l_it);  //delete 112;
5,map中 swap的用法:
  Map中的swap不是一个容器中的元素交换,而是两个容器交换;
  For example:
  #include <map>
  #include <iostream>

 

  using namespace std;

 

  int main( )

  {
      map <int, int> m1, m2, m3;
      map <int, int>::iterator m1_Iter;

 

      m1.insert ( pair <int, int>  ( 1, 10 ) );

      m1.insert ( pair <int, int>  ( 2, 20 ) );
      m1.insert ( pair <int, int>  ( 3, 30 ) );
      m2.insert ( pair <int, int>  ( 10, 100 ) );
      m2.insert ( pair <int, int>  ( 20, 200 ) );
      m3.insert ( pair <int, int>  ( 30, 300 ) );

 

   cout << "The original map m1 is:";

   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout << " " << m1_Iter->second;
      cout   << "." << endl;

 

   // This is the member function version of swap

   //m2 is said to be the argument map; m1 the target map
   m1.swap( m2 );

 

   cout << "After swapping with m2, map m1 is:";

   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout << " " << m1_Iter -> second;
      cout  << "." << endl;
   cout << "After swapping with m2, map m2 is:";
   for ( m1_Iter = m2.begin( ); m1_Iter != m2.end( ); m1_Iter++ )
      cout << " " << m1_Iter -> second;
      cout  << "." << endl;
   // This is the specialized template version of swap
   swap( m1, m3 );

 

   cout << "After swapping with m3, map m1 is:";

   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout << " " << m1_Iter -> second;
      cout   << "." << endl;
}

 

6.map的sort问题:

  Map中的元素是自动按key升序排序,所以不能对map用sort函数:
  For example:
  #include <map>
  #include <iostream>

 

  using namespace std;

 

 int main( )

 {
   map <int, int> m1;
   map <int, int>::iterator m1_Iter;

 

   m1.insert ( pair <int, int>  ( 1, 20 ) );

   m1.insert ( pair <int, int>  ( 4, 40 ) );
   m1.insert ( pair <int, int>  ( 3, 60 ) );
   m1.insert ( pair <int, int>  ( 2, 50 ) );
   m1.insert ( pair <int, int>  ( 6, 40 ) );
   m1.insert ( pair <int, int>  ( 7, 30 ) );

 

   cout << "The original map m1 is:"<<endl;

   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout <<  m1_Iter->first<<" "<<m1_Iter->second<<endl;
  
}
  The original map m1 is:
  1 20
  2 50
  3 60
  4 40
  6 40
  7 30
  请按任意键继续. . .

 

7,   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的函数

 

你可能感兴趣的文章
莫比乌斯反演初步与实际应用
查看>>
开发人员可以提高效率的chrome插件推荐
查看>>
内穆尔(Nemours)儿童健康系统选择HID Global解决方案
查看>>
第七章 Linux文件和目录相关的知识 作业题
查看>>
linux 服务器定时重启reboot
查看>>
巨石应用转微服务
查看>>
未来架构师的平台战略范例(3)_DOCKER
查看>>
太航CRM软件
查看>>
1.4.运维平台之硬件CMDB
查看>>
性能测试分享:性能测试工具开发的案例分享(下)
查看>>
NotesList
查看>>
npm i 安装依赖包提示字符串解析异常(Unexpected end of JSON input)
查看>>
微信小程序如何像webview一样加载html5网页
查看>>
apache和nginx的区别
查看>>
CentOs6.5系统下MySQL-5.7.19安装
查看>>
Raid 简单说明
查看>>
jQuery.validate 中文API
查看>>
我的友情链接
查看>>
网络犯罪如何取证
查看>>
Python 操作samba文件服务器
查看>>