首页 / C++ / C++入门学习——标准模板库之map

C++入门学习——标准模板库之map

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++入门学习——标准模板库之map，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含11860字，纯文字阅读大概需要17分钟。

内容图文

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

那什么是一对一的数据映射？比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用 map 可能轻易描述，很明显学号用 int 描述，姓名用字符串描述。

使用 map 之前，必须包含相应的头文件，map 属于 std 命名域的，因此需要通过命名限定：

#include <map>

using std::map; //using namespace std;

1）map 的构造函数

map 共提供了 6 个构造函数，这块涉及到内存分配器这些东西，略过不讲，在下面我们将接触到一些 map 的构造方法，我们通常用如下方法构造一个 map ：

map<int, string> mapStudent;

2）数据的插入

在构造 map 容器后，我们就可以往里面插入数据。这里讲三种插入数据的方法：

a）用 insert 函数插入 pair 数据：

#include <iostream>
#include <map>	//map
#include <string> //string
#include <utility> //pair

using std::endl;
using std::cin;
using std::cout;
using std::map;
using std::string;
using std::pair;
//using namespace std;//或直接把所有都包含

//用insert函数插入pair数据
int main(int argc, char *argv[])
{
	
	map<int, string> mapStudent;
	
	//用insert函数插入pair数据
	mapStudent.insert( pair<int, string>(1, "student_one") );
	mapStudent.insert( pair<int, string>(2, "student_two") );
	mapStudent.insert( pair<int, string>(3, "student_three") );
	
	//通过迭代器遍历map的内容
	map<int, string>::iterator iter;
	for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
	    cout<<iter->first<<" "<<iter->second<<endl;
	}

	return 0;
}

运行结果如下：

技术分享

b）用 insert 函数插入 value_type 数据：

#include <iostream>
#include <map>	//map pair
#include <string> //string
#include <utility> //pair

using std::endl;
using std::cin;
using std::cout;
using std::map;
using std::string;
using std::pair;
//using namespace std;//或直接把所有都包含

//用insert函数插入value_type数据
int main(int argc, char *argv[])
{
	
	map<int, string> mapStudent;
	
	//用insert函数插入value_type数据
	mapStudent.insert( map<int, string>::value_type(1, "student_one") );
	mapStudent.insert( map<int, string>::value_type(2, "student_two") );
	mapStudent.insert( map<int, string>::value_type(3, "student_three") );
	
	//通过迭代器遍历map的内容
	map<int, string>::iterator iter;
	for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
	    cout<<iter->first<<" "<<iter->second<<endl;
	}

	return 0;
}

c)用数组方式插入数据：

#include <iostream>
#include <map>	//map pair
#include <string> //string

using std::endl;
using std::cin;
using std::cout;
using std::map;
using std::string;
using std::pair;
//using namespace std;//或直接把所有都包含

//用数组方式插入数据
int main(int argc, char *argv[])
{
	
	map<int, string> mapStudent;
	
	//用数组方式插入数据
	mapStudent[0] = "student_one";
	mapStudent[2] = "student_two";
	mapStudent[3] = "student_three";
	
	//通过迭代器遍历map的内容
	map<int, string>::iterator iter;
	for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
	    cout<<iter->first<<" "<<iter->second<<endl;
	}

	return 0;
}

运行结果如下：

技术分享

以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的。第一种和第二种在效果上是完成一样的，用 insert 函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当 map 中已经存在某个关键字时，insert 操作是不能成功插入数据，但是用数组方式则可以，它可以覆盖以前该关键字对应的值。

那我们怎么知道 insert 语句是否插入成功？我们可以用 pair 来获得是否插入成功：

pair< map<int, string>::iterator, bool > insert_pair;
insert_pair = mapStudent.insert( map<int, string>::value_type(1, "student_one") );

我们通过 pair 的第二个变量来判断是否插入成功，它的第一个变量返回的是一个 map 的迭代器，如果插入成功的话 insert_pair.second 为 true，否则为 false。

完整测试代码如下：

#include <iostream>
#include <map>	//map pair
#include <string> //string

using std::endl;
using std::cin;
using std::cout;
using std::map;
using std::string;
using std::pair;
//using namespace std;//或直接把所有都包含

//测试插入是否成功
int main(int argc, char *argv[])
{
	
	map<int, string> mapStudent;
	
	pair<map<int, string>::iterator, bool> insert_pair;

	//插入数据
	insert_pair = mapStudent.insert(pair<int, string>(1, "student_one"));
	if(insert_pair.second == true)//插入成功
	{
		cout << "Insert Successfully" << endl;
	}
	else
	{
		cout << "Insert Failure" << endl;
	}
	
	//插入数据
	insert_pair = mapStudent.insert(pair<int, string>(1, "student_two"));
	if(insert_pair.second == true)//插入成功
	{
		cout << "Insert Successfully" << endl;
	}
	else
	{
		cout << "Insert Failure" << endl;
	}
	
	cout << "\n------------------------\n";
	//通过迭代器遍历map的内容
	map<int, string>::iterator iter;
	for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
	    cout<<iter->first<<" "<<iter->second<<endl;
	}

	return 0;
}

运行结果如下：

技术分享

下面示例为测试数组赋值，数据覆盖问题：

#include <iostream>
#include <map>	//map pair
#include <string> //string

using std::endl;
using std::cin;
using std::cout;
using std::map;
using std::string;
using std::pair;
//using namespace std;//或直接把所有都包含

//测试数组赋值，数据覆盖问题
int main(int argc, char *argv[])
{
	
	map<int, string> mapStudent;
	
	mapStudent[1] = "student_one";
	mapStudent[1] = "student_two";	//这个也是 1
	mapStudent[2] = "student_three";
	
	cout << "\n------------------------\n";
	//通过迭代器遍历map的内容
	map<int, string>::iterator iter;
	for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
	    cout<<iter->first<<" "<<iter->second<<endl;
	}

	return 0;
}

运行结果如下：

技术分享

3）map 的大小

在往 map 里面插入了数据，我们怎么知道当前已经插入了多少数据呢，可以用 size 函数，用法如下：

int nSize = mapStudent.size();

4）数据的遍历

a）通过前向迭代器，上面举例程序中就是使用此方式。

b）通过反相迭代器：

#include <iostream>
#include <map>	//map pair
#include <string> //string

using std::endl;
using std::cin;
using std::cout;
using std::map;
using std::string;
using std::pair;
//using namespace std;//或直接把所有都包含

//使用反相迭代器遍历map内容
int main(int argc, char *argv[])
{
	
	map<int, string> mapStudent;
	
	//用insert函数插入pair数据
	mapStudent.insert( pair<int, string>(1, "student_one") );
	mapStudent.insert( pair<int, string>(2, "student_two") );
	mapStudent.insert( pair<int, string>(3, "student_three") );
	
	//cout << "\n------------------------\n";
	//使用反相迭代器遍历map内容
	map<int, string>::reverse_iterator iter;
	for(iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)
	{
	    cout<<iter->first<<" "<<iter->second<<endl;
	}

	return 0;
}

运行结果如下：

技术分享

c）通过数组方式：

#include <iostream>
#include <map>	//map pair
#include <string> //string

using std::endl;
using std::cin;
using std::cout;
using std::map;
using std::string;
using std::pair;
//using namespace std;//或直接把所有都包含

//使用数组方式遍历map内容
int main(int argc, char *argv[])
{
	
	map<int, string> mapStudent;
	
	//用insert函数插入pair数据
	mapStudent.insert( pair<int, string>(1, "student_one") );
	mapStudent.insert( pair<int, string>(2, "student_two") );
	mapStudent.insert( pair<int, string>(3, "student_three") );
	
	//cout << "\n------------------------\n";
	//使用数组方式遍历map内容
	int n = mapStudent.size();
	for(int i = 1; i <= n; i++) //从1开始
	{
	    cout<< i << " " << mapStudent[i]<<endl;
	}

	return 0;
}

5）数据的查找

可以使用 find 函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果 map 中没有要查找的数据，它返回的迭代器等于 end 函数返回的迭代器。示例代码如下：

#include <iostream>
#include <map>	//map pair
#include <string> //string

using std::endl;
using std::cin;
using std::cout;
using std::map;
using std::string;
using std::pair;
//using namespace std;//或直接把所有都包含

//用find函数来定位数据出现位置
int main(int argc, char *argv[])
{
	
	map<int, string> mapStudent;
	
	//用insert函数插入pair数据
	mapStudent.insert( pair<int, string>(1, "student_one") );
	mapStudent.insert( pair<int, string>(2, "student_two") );
	mapStudent.insert( pair<int, string>(3, "student_three") );
	
	map<int, string>::iterator iter;

	iter = mapStudent.find(1); //查找 1 的内容
	
	if( iter != mapStudent.end() ) //找到
	{
	    cout << "Find, the value is: "<< iter->second << endl;
	
	}
	else
	{
	    cout << "Do not Find" << endl;
	}

	return 0;
}

运行结果如下：

技术分享

6）数据的清空与判空

清空 map 中的数据可以用 clear() 函数，判定 map 中是否有数据可以用 empty() 函数，它返回 true 则说明是空 map。

7）数据的删除

这里要用到 erase 函数，它有三个重载了的函数，下面在例子中详细说明它们的用法：

#include <iostream>
#include <map>	//map pair
#include <string> //string

using std::endl;
using std::cin;
using std::cout;
using std::map;
using std::string;
using std::pair;
//using namespace std;//或直接把所有都包含

//数据的删除
int main(int argc, char *argv[])
{
	
	map<int, string> mapStudent;
	
	//用insert函数插入pair数据
	mapStudent.insert( pair<int, string>(0, "student_zero") );
	mapStudent.insert( pair<int, string>(1, "student_one") );
	mapStudent.insert( pair<int, string>(2, "student_two") );
	mapStudent.insert( pair<int, string>(3, "student_three") );
	mapStudent.insert( pair<int, string>(4, "student_four") );
	
	//如果要删除1,用迭代器删除
	map<int, string>::iterator iter;
	iter = mapStudent.find(1); //先查找1
	mapStudent.erase(iter);
	
	cout << "\nafter erase 1:\n";
	//通过迭代器遍历map的内容
	for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
	    cout<<iter->first<<" "<<iter->second<<endl;
	}
	
	
	//如果要删除2，可用关键字删除
	int n = mapStudent.erase(2);//如果删除成功会返回1，否则返回0
	cout << "n = " << n << endl;
	
	cout << "\nafter erase 2:\n";
	//通过迭代器遍历map的内容
	for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
	    cout<<iter->first<<" "<<iter->second<<endl;
	}
	
	//用迭代器，成片的删除
	//成片删除要注意的是，也是STL的特性，删除区间是一个前闭后开的集合
	mapStudent.erase( mapStudent.begin(), mapStudent.end() );
	
	cout << "\nafter erase all:\n";
	//通过迭代器遍历map的内容
	for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
	    cout<<iter->first<<" "<<iter->second<<endl;
	}

	return 0;
}

运行结果如下：

技术分享

8）排序

这里要讲的是一点比较高深的用法：排序问题，STL 中默认是采用小于号来排序的，以上代码在排序上是不存在任何问题的，因为上面的关键字是 int 型，它本身支持小于号运算，在一些特殊情况，比如关键字是一个结构体，涉及到排序就会出现问题，因为它没有小于号操作，insert 等函数在编译的时候过不去，测试代码如下：

#include <iostream>
#include <map>	//map pair
#include <string> //string

using std::endl;
using std::cin;
using std::cout;
using std::map;
using std::string;
using std::pair;
//using namespace std;//或直接把所有都包含

typedef struct tagStudentInfo
{
	int nID;
	string strName;
}StudentInfo, *PStudentInfo; //学生信息

//数据的删除
int main(int argc, char *argv[])
{
	
	//用学生信息映射分数
	map<StudentInfo, int> mapStudent;

	StudentInfo studentInfo;
	studentInfo.nID = 1;
	studentInfo.strName = "student_one";
	mapStudent.insert( pair<StudentInfo, int>(studentInfo, 90) );

	studentInfo.nID = 2;
	studentInfo.strName = "student_two";
	mapStudent.insert( pair<StudentInfo, int>(studentInfo, 80) );

 
	map<StudentInfo, int>::iterator iter;
	for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
		cout<<iter->first.nID<<" "<<iter->first.strName<<" "<<iter->second<<endl;
	}

	return 0;
}

以上程序是无法编译通过的。

解决方法为：重载小于号。示例如下：

#include <iostream>
#include <map>	//map pair
#include <string> //string

using std::endl;
using std::cin;
using std::cout;
using std::map;
using std::string;
using std::pair;
//using namespace std;//或直接把所有都包含

typedef struct tagStudentInfo
{
	int nID;
	string strName;
	
	bool operator< (tagStudentInfo const &temp) const
	{
		//这个函数指定排序策略，按nID排序，如果nID相等的话，按strName排序
		if(nID < temp.nID)  return true;
		
		if(nID == temp.nID) return strName.compare(temp.strName);
		
		return false;
	}
	
}StudentInfo, *PStudentInfo; //学生信息

//数据的删除
int main(int argc, char *argv[])
{
	
	//用学生信息映射分数
	map<StudentInfo, int> mapStudent;

	StudentInfo studentInfo;
	studentInfo.nID = 1;
	studentInfo.strName = "student_one";
	mapStudent.insert( pair<StudentInfo, int>(studentInfo, 90) );

	studentInfo.nID = 2;
	studentInfo.strName = "student_two";
	mapStudent.insert( pair<StudentInfo, int>(studentInfo, 80) );

 
	map<StudentInfo, int>::iterator iter;
	for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
	{
		cout<<iter->first.nID<<" "<<iter->first.strName<<" "<<iter->second<<endl;
	}

	return 0;
}

运行结果图如下：

技术分享

本文转自：http://www.kuqin.com/cpluspluslib

原文：http://blog.csdn.net/tennysonsky/article/details/48497983

内容总结

以上是互联网集市为您收集整理的C++入门学习——标准模板库之map全部内容，希望文章能够帮你解决C++入门学习——标准模板库之map所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1112924.html

来源：【匿名】

【上一篇】c++STL容器之list容器【下一篇】c++有个库什么的吗?

更多 ►

【C++入门学习——标准模板库之map】教程文章相关的互联网学习教程文章

c++ json字符串转换成map管理

在cocos2dx for lua中，我们经常通过lua的table传入c++使用，然后早c++层操作数据。实现步骤大致如下：table->string－>c++层－>通过rapidjson解析－>存放在map中管理在lua中，转换table大致如下local tbl = {}tbl["fang"] = 1tbl["jian"] = 1.4tbl["heng"] = truetbl["fjh"] = 12345677tbl["what"] = "fuck"local str = json.encode(tbl)--打印str：{"fang":1,"jian":1.4,"heng":true,"fjh":12345677,"what":"fuck"} 将str传入c＋...

C++ map的基本和高级操作

C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。 1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，...

C++ map 使用erase在windows下崩溃，在linux下没有问题的原因【代码】【图】

注意：此程序在win环境下会出现上述描述的问题；在mac环境下第一种方式是正常运行的。Map.erase有3个重载函数：void erase(iterator position);size_type erase(const key_type& x);　　// 这个如果size_type为int，则返回值为1时代表删除成功，为0代表删除失败。void erase(iterator first, iterator last); // 相当于map.clean()。1. 错误示范备注：map是关联式容器，调用erase后，当前迭代器已经失效 std::map<int, int> mma...

C++ map的基本操作和使用

文章转载于：http://www.cnblogs.com/hailexuexi/archive/2012/04/10/2440209.html1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。2、map的功能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，...

C++ 中map容器

C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 map的功能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1...

map,vector 等容器内容的循环删除问题(C++)【代码】

map,vector 等容器内容的循环删除问题(C++) map,vector等容器的循环删除不能用普通的方法删除:for(auto p=list.begin();p!=list.end();p++)list.erase(p);类似的方式,会出错的,不信你调试试试 :)这里使用了一个` iterator` 的一个自增/自减 ,来巧妙的实现了, 删除当前的`iterator,` 但是有给当前的`iterator`赋值为其下一个的操作,不至于删除后,当前的 `iterator` 就失效了! 代码: 1 #include <iostream>2 #include <vector>3 #inc...

C++入门学习——标准模板库之map【图】

C++map类型之简单介绍【图】

一：map的前世今生（1）从关联容器与顺序容器说起。关联容器通过键（key）存储和读取元素。而顺序容器则通过元素在容器中的位置顺序存储和訪问元素（vector,queue,stack,list等）。关联容器（Associative containers）支持通过键来高效地查找和读取元素。两个主要的关联容器类型是 map 和 set。当中map 的元素以键－值（key-value）对的形式组织：键用作元素在 map 中的索引，而值则表示所存储和读取的数据。set 仅包括一个键。...

C++ map中key值存在情况判定【代码】

C++ map中key值存在情况判定1、count函数count函数用于统计key值在map中出现的次数，map的key不允许重复，因此如果key存在返回1，不存在返回0if (testMap.count(key) == 0)cout << "no this key" << endl; 2、find函数iterator find ( const key_type& key ); 如果key存在，则find返回key对应的迭代器，如果key不存在，则find返回尾后迭代器 .end() 例：if (testMap.find(key) == testMap.end())cout << "no this key" << endl; 原...

c++ 遍历map的时候删除元素【代码】

1.#include <iostream> 1.#include <map> 2.usingnamespace std; 3. 4. 5.int main() 6.{ 7. map<int, int> test_map; 8. test_map[1] = 1; 9. test_map[2] = 2; 10. test_map[3] = 3; 11. test_map[4] = 4; 12. 13. for( std::map<int, int>::iterator iter = test_map.begin(); 14. iter != test_map.end(); ++ iter ) 15. { 16. cout << iter->first << "" << iter->second << endl; 17...

C++STL中的map用红黑树实现，搜索效率是O(lgN),为什么不像python一样用散列表从而获得常数级搜索效率呢？【图】

回复内容： C++ STL中的标准规定：* map，有序* unordered_map，无序，这个就是用散列表实现谈谈hashmap和map的区别，我们知道hashmap是平均O(1),map是平均O(lnN)的，实践上是不是hashmap一定优于map呢？这里面有几个因素要考虑：hashmap的内存效率比map差，这是显而易见的map的查找效率实践上是非常高的，如在1M数据中查找一个元素，需要多少次比较呢？20次。map的查找效率比hashmap稳定。hashmap查找时候要算hash，这个最坏时间...

[c++] map使用简述

功能：提供一对一的hash键值对处理原理：自建一颗红黑树使用：头文件<map> 插入：// 定义一个map对象 map<int, string> mapStudent; // 第一种用insert函數插入pair mapStudent.insert(pair<int, string>(000, "student_zero")); // 第二种用insert函数插入value_type数据 mapStudent.insert(map<int, string>::value_type(001, "student_one")); // 第三种用"array"方式插入 mapStudent[123] = "student_...

c++（数据类型 && map基本使用)【代码】

map基本使用void test01() {map<int,int> m;//第一种m.insert(pair<int, int>(1, 10));//第二种推荐m.insert(make_pair(2, 20));//第三种m.insert(map<int, int>::value_type(3, 30));//第四种m[4] = 40;for (auto it = m.begin(); it != m.end(); ++it)cout << "key = " << it->first << " val = " << it->second << endl; }

C++容器map、unordered_map、set、unordered_set的区别

1、map：底层由红黑树实现。 Key在红黑树中有序排列，对红黑树进行中序遍历即可得到Key从小到大的排序序列。使用map可在O(1)的时间复杂度下快速查找到Key。 2、unordered_map 底层由哈希表实现。 Key无序排列。使用unordered_map同样可以在O(1)的时间复杂度下快速查找到Key。 3、set 底层由红黑树实现。 Key在红黑树中有序排列，对红黑树进行中序遍历即可得到Key从小到大的排序序列。使用set可在O(1)的时间复杂度下快速查找到K...

C++中map的用法【代码】

C++中map的用法 begin()　　返回指向map头部的迭代器clear()　　删除所有元素count()　　返回指定元素出现的次数empty()　　如果map为空则返回trueend()　　返回指向map末尾的迭代器equal_range()　　返回特殊条目的迭代器对erase()　　删除一个元素find()　　查找一个元素insert()　　插入元素max_size()　　返回可以容纳的最大元素个数size()　　返回map中元素的个数swap()　　交换两个mapget_allocator() 返回map的配置...

首页 / C++ / C++入门学习——标准模板库之map

C++入门学习——标准模板库之map

内容导读

内容图文

1）map 的构造函数

2）数据的插入

3）map 的大小

4）数据的遍历

5）数据的查找

6）数据的清空与判空

7）数据的删除

8）排序

内容总结

内容备注

内容手机端

【C++入门学习——标准模板库之map】教程文章相关的互联网学习教程文章

c++ json字符串转换成map管理

C++ map的基本和高级操作

C++ map 使用erase在windows下崩溃，在linux下没有问题的原因【代码】【图】

C++ map的基本操作和使用

C++ 中map容器

map,vector 等容器内容的循环删除问题(C++)【代码】

C++入门学习——标准模板库之map【图】

C++map类型之简单介绍【图】

C++ map中key值存在情况判定【代码】

c++ 遍历map的时候删除元素【代码】

C++STL中的map用红黑树实现，搜索效率是O(lgN),为什么不像python一样用散列表从而获得常数级搜索效率呢？【图】

[c++] map使用简述

c++（数据类型 && map基本使用)【代码】

C++容器map、unordered_map、set、unordered_set的区别

C++中map的用法【代码】

MAP - 相关标签

入门 - 相关标签

模板 - 相关标签

C++ - 技术教程分类

C++ - 最新教程

C++ - 最热教程

首页 / C++ / C++入门学习——标准模板库之map

C++入门学习——标准模板库之map

内容导读

内容图文

1）map 的构造函数

2） 数据的插入

3）map 的大小

4）数据的遍历

5）数据的查找

6）数据的清空与判空

7）数据的删除

8）排序

内容总结

内容备注

内容手机端

【C++入门学习——标准模板库之map】教程文章相关的互联网学习教程文章

MAP - 相关标签

入门 - 相关标签

模板 - 相关标签

C++ - 技术教程分类

C++ - 最新教程

C++ - 最热教程

2）数据的插入