C++-------Map

C++-------Map

map简介

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。

map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。

map的特点（快速的查找、插入、删除）

1、自动建立Key － value的对应。key 和 value可以是任意你需要的类型。

2、根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。

3、快速插入Key -Value 记录，快速删除记录。

4、根据Key 修改value记录。

5、遍历所有记录。

map的使用

include <map>

map<int,string> personnel

map->first和map->second

插入

// 插入单个键值对，并返回插入位置和成功标志，插入位置已经存在值时，插入失败

pair<iterator,bool> insert (const value_type& val);

//在指定位置插入，在不同位置插入效率是不一样的，因为涉及到重排

iterator insert (const_iterator position, const value_type& val);

// 插入多个

void insert (InputIterator first, InputIterator last);

//c++11开始支持，使用列表插入多个   

下面是具体代码

#include<iostream>
#include<vector>
#include<map>
using namespace std;

int main()
{
    map<int,string> map_student; //构造函数 
    //1、用insert函数插入pair数据  
    map_student.insert(pair<int,string>(1,"hello"));
    //2、用insert函数插入value_type数据 
    map_student.insert(map<int, string>::value_type (3, "student_three")); 
    //第三种：用数组方式插入数据 
    map<int,string> ans={{2,"zmz"},{4,"ssh"}};
    map_student.insert(ans.begin(),ans.end()); 
    //第四种方式，指定位子插入 
    map<int, string>::iterator it = map_student.begin();
    map_student.insert(it, pair<int, string>(300,"b"));  //效率更高
    
    //取出 
    cout<<map_student.at(1)<<endl;  
    cout<<map_student.at(2)<<endl;
    cout<<map_student.at(3)<<endl; 
    cout<<map_student.at(4)<<endl; 
    cout<<map_student.at(300)<<endl; 
    return 0; 
 }
 

结果

size()属性

map_student.size()

map的遍历

第一种遍历方法

#include<iostream>
#include<vector>
#include<map>
using namespace std;

int main()
{
    map<int,string> map_student; //构造函数  
    map_student.insert(pair<int,string>(1,"hello"));
    map_student.insert(map<int, string>::value_type (3, "student_three"));  
    map<int,string> ans={{2,"zmz"},{4,"ssh"}};
    map_student.insert(ans.begin(),ans.end()); 
    map<int, string>::iterator it = map_student.begin();
    map_student.insert(it, pair<int, string>(300,"b"));  //效率更高

        //第一种遍历方法
    //遍历，注意iterator的定义，是map类型并且：： 
    map<int,string>::iterator iter;
    for(iter=map_student.begin();iter!=map_student.end();iter++)
        cout<<iter->first<<" "<<iter->second<<endl; 
        
    return 0; 
 }

**第二种遍历方法**

#include<iostream>
#include<vector>
#include<map>
using namespace std;

int main()
{
    map<int,string> map_student; //构造函数  
    map_student.insert(pair<int,string>(1,"hello"));
    map_student.insert(map<int, string>::value_type (3, "student_three"));  
    map<int,string> ans={{2,"zmz"},{4,"ssh"}};
    map_student.insert(ans.begin(),ans.end()); 
    map<int, string>::iterator it = map_student.begin();
    map_student.insert(it, pair<int, string>(300,"b"));  //效率更高

    //第二种遍历方式，反向迭代器 （reverse_iterator,rbegin(),rend()） 
    map<int,string>::reverse_iterator iter;
    for(iter=map_student.rbegin();iter!=map_student.rend();iter++)
        cout<<iter->first<<" "<<iter->second<<endl; 
        
    return 0; 
 }

 第三种遍历方法

#include<iostream>
#include<vector>
#include<map>
using namespace std;

int main()
{
    map<int,string> map_student; //构造函数  
    map_student.insert(pair<int,string>(1,"hello"));
    map_student.insert(map<int, string>::value_type (3, "student_three"));  
    map<int,string> ans={{2,"zmz"},{4,"ssh"}};
    map_student.insert(ans.begin(),ans.end()); 
    map<int, string>::iterator it = map_student.begin();
    map_student.insert(it, pair<int, string>(7,"b"));  //效率更高

    //第三种遍历方式，数组遍历，注意是从1开始，并且<=size() 
    for(int i=1;i<=map_student.size();i++)
        cout<<map_student[i]<<endl;
        
    return 0; 
 }

查找并获取map中的元素（包括判定这个关键字是否在map中出现）

第一种：用count函数来判定关键字是否出现，其缺点是无法定位数据出现位置,由于map的特性，一对一的映射关系，就决定了count函数的返回值只有两个，要么是0，要么是1，出现的情况，当然是返回1了 。

第二种：用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器。查找map中是否包含某个关键字条目用find()方法，传入的参数是要查找的key，在这里需要提到的是begin()和end()两个成员，

分别代表map对象中第一个条目和最后一个条目，这两个数据的类型是iterator.

补充：什么是迭代器

迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。

#include<iostream>
#include<vector>
#include<map>
using namespace std;

int main()
{
    map<int,string> map_student; //构造函数  
    map_student.insert(pair<int,string>(1,"hello"));
    map_student.insert(map<int, string>::value_type (3, "student_three"));  
    map<int,string> ans={{2,"zmz"},{4,"ssh"}};
    map_student.insert(ans.begin(),ans.end()); 
    map<int, string>::iterator it = map_student.begin();
    map_student.insert(it, pair<int, string>(7,"b"));  //效率更高

    //第一种数据查找count()函数    
    if(map_student.count(4));
        cout<<"yes"<<endl;    
    //第二种数据查找find()函数
    map<int,string>::iterator iter;
    iter=map_student.find(3);
    if(iter!=map_student.end())
        cout<<"yes "<<iter->first<<" "<<iter->second<<endl;    
            
    return 0; 
 }

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<int,string>::iterator iter=map_student.find(2);
    map_student.erase(iter);
    map_student.erase(2);
    map_student.clear();
    map_student.erase(map_student.begin(),map_student.end());

map中的swap用法

map中的swap不是一个容器中的元素交换，而是两个容器所有元素的交换。

排序 ·  map中的sort问题

map中的元素是自动按Key升序排序，所以不能对map用sort函数；

参考链接：

https://blog.csdn.net/shuzfan/article/details/53115922

https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html