字典map

最新推荐文章于 2024-04-26 10:38:06 发布

熙铭在学习

最新推荐文章于 2024-04-26 10:38:06 发布

阅读量306

点赞数

分类专栏： C++ stl

C++ 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

stl

5 篇文章 0 订阅

订阅专栏

https://www.cnblogs.com/panweiwei/p/6657583.html
https://www.cnblogs.com/qigaohua/p/5803629.html
https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html

map最基本的构造函数；

#include <map>

	(1) map<string,   int>   Map; 
    (2) 或者是：typedef   map<string,int>   Mymap; 
                      Mymap   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；

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中最简单最常用的插入添加！
   
用insert函数插入数据，在数据的 插入上涉及到集合的唯一性这个概念，
即当map中有这个关键字时，insert操作是插入数据不了的，
但是用数组方式就不同了，它可以覆盖以前该关键字对 应的值，

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;
   
	int b=l_it-> second;//将此迭代器后面的数读取出来
	l_it-> second=b;//给此迭代器后面的数赋值
	maplive[112]="April";       //可以给指定赋值

注：
map<int, string>::iterator it 是声明一个迭代器
map<int, string> it 是 声明一个map容器

map中元素的删除：

   map<int ,string >::iterator it;
	it=Map.begin();  
   Map.erase(it);//通过迭代器删除  
   string key="root";  
   Map.erase(key);//通过key删除  


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

map的遍历

map<int, string>::iterator iter;  
for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)  //通过迭代器遍历
      cout<<iter->first<<' '<<iter->second<<endl;  

for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)  //通过key遍历
     cout<<iter->first<<' '<<iter->second<<endl;

map中 swap的用法：
Map中的swap不是一个容器中的元素交换，而是两个容器交换；

map <int, int> m1, m2, m3;
    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 ) );
    
   m1.swap( m2 );
   swap( m1, m3 );

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
请按任意键继续. . .

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