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

https://www.w3cschool.cn/cpp/cpp-fu8l2ppt.html

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

---

一、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.