【C++】map用法（构造、遍历、添加、删除、查找数据）

朱雀 2022-12-12 12:24 290阅读 0赞

[https://www.w3cschool.cn/cpp/cpp-fu8l2ppt.html][https_www.w3cschool.cn_cpp_cpp-fu8l2ppt.html]

map是C++中的一个标准容器，它提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，本文为大家总结了map的一些基本简单的操作！

--------------------

### 目录 ###

*  一、Map的使用
 *  二、Map的构造
 *   *  2.1 构造函数
     *  2.2 添加数据
     *  2.3 数据的遍历
     *  2.4 元素的查找
     *  2.5 元素的删除
 *  三、例子
 *   *  3.1 元素插入与前项迭代
     *  3.2 swap的用法

# 一、Map的使用 #

1.需要导入头文件

#include <map> // STL头文件没有扩展名.h

2.map 对象是一个模版类，需要关键字和存储对象两个模版参数

using namespace std;
    
    map<int , string> person;

3.可以对模版进行类型定义使其使用方便

using namespace std;
    
    typedef map<int, string> MAP_INT_STRING;
    MAP_INT_STRING person;

# 二、Map的构造 #

## 2.1 构造函数 ##

map<int , string> mapPerson;

## 2.2 添加数据 ##

1.insert函数插入pair数据

map<int , string> mapPerson;
    mapPerson.insert(pair<int,string>(1,"Jim"));

2.insert函数插入value\_type数据

mapPerson.insert(map<int, std::string>::value_type (2, "Tom"));

3.用数组方式插入数据

mapPerson[3]="Jerry";

## 2.3 数据的遍历 ##

**1.前向迭代器**

map<int ,std::string>::iterator it;
    map<int ,std::string>::iterator itEnd;
    it = mapPerson.begin();
    itEnd = mapPerson.end();
    while (it != itEnd) { 
    	cout<<it->first<<' '<<it->second<<endl;  
    	it++;
    }

**2 反向迭代器**

std::map<int, string>::reverse_iterator iter;  
    for(iter = mapPerson.rbegin(); iter != mapPerson.rend(); iter++) 
    	cout<<iter->first<<" "<<iter->second<<endl;

**3 数组形式**

mapPerson.insert(map<int, string>::value_type (1, "Tom"));
    mapPerson[2]= "Jim";
    mapPerson[3]= "Jerry";
    
    int nSize = mapPerson.size();
    for(int n=1; n<= nSize; n++)
    	qDebug()<<QString::fromStdString(mapPerson[n]);

三种都是遍历，建议使用前向迭代器，慎用使用数组形成（角标开始位置谨慎）。

## 2.4 元素的查找 ##

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;

## 2.5 元素的删除 ##

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

# 三、例子 #

## 3.1 元素插入与前项迭代 ##

代码：

#include <map>
    
    using namespace std;
    
    typedef map<int, string> MAP_INT_STRING;
    MAP_INT_STRING mapPerson;
    
    int main()
    {    
    	mapPerson.insert(pair<int, string>(1, "Jim"));
    	mapPerson.insert(map<int, std::string>::value_type(2, "Tom"));
    	mapPerson[3] = "Jerry";
    	map<int, std::string>::iterator it;
    	map<int, std::string>::iterator itEnd;
    	it = mapPerson.begin();
    	itEnd = mapPerson.end();
    	while (it != itEnd) { 
    		cout << it->first << ' ' << it->second << endl;
    		it++;
    	}
    }

运行结果：

> 1 Jim  
> 2 Tom  
> 3 Jerry

## 3.2 swap的用法 ##

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

#include <map>
    
    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;
    }

运行结果：

> The original map m1 is: 10 20 30.  
> After swapping with m2, map m1 is: 100 200.  
> After swapping with m2, map m2 is: 10 20 30.  
> After swapping with m3, map m1 is: 300.

[https_www.w3cschool.cn_cpp_cpp-fu8l2ppt.html]: https://www.w3cschool.cn/cpp/cpp-fu8l2ppt.html