c++ STL中map的用法详解

(一)map简介

Map是STL 的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。

map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的。

(二)区别:

map的key必须独一无二,multimap的key可以重复。
unordered_map是无序的,map是按key值排序的,这与他的底层实现有关。
map:map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能
unordered_map:内部实现用哈希表

(三)结论:

如果需要内部元素自动排序,使用map,不需要排序使用unordered_map
运行效率方面:unordered_map最高,而map效率较低但 提供了稳定效率和有序的序列。
占用内存方面:map内存占用略低,unordered_map内存占用略高,而且是线性成比例的。

需要无序容器,快速查找删除,不担心略高的内存时用unordered_map有序容器稳定查找删除效率,内存很在意时候用map。

(四)用法:

<1>插入

三种方式

#include<iostream>
#include<map>
using namespace std;
/*插入*/
int main()
{
	map<int, char> mymap;
	/*方式一*/
	mymap.insert(pair<int, char>(5, 'b'));
	mymap.insert(pair<int, char>(1, 'n'));
	/*方式二*/
	mymap.insert(map<int, char>::value_type(2, 'a'));
	mymap.insert(map<int, char>::value_type(3, 'v'));
	/*方式三*/
	mymap[4] = 'p';
	mymap[6] = 'm';
	map<int, char>::iterator it;
	for (it = mymap.begin(); it != mymap.end(); ++it)
	{
		cout << it->first << "->" << it->second << endl;
	}
	return 0;
}

<2>查找元素

两种方式

#include<iostream>
#include<map>
using namespace std;
int main()
{
	map<int, char> mymap;
	mymap.insert(pair<int, char>(5, 'b'));
	mymap.insert(pair<int, char>(1, 'n'));
	mymap.insert(map<int, char>::value_type(2, 'a'));
	mymap.insert(map<int, char>::value_type(3, 'v'));
	/*find()方式*/
	map<int, char>::iterator fi;
	fi = mymap.find(6);
	if (fi != mymap.end())
	{
		cout << "Find it:" << fi->second << endl;
	}
	else
	{
		cout << "Not find" << endl;
	}
	/*count方式*/
	if (mymap.count(3))
	{
		cout << "Find it" << endl;
	}
	else
	{
		cout << "Not find" << endl;
	}
	
	return 0;
}

<3>删除

iterator erase(iterator it);//通过一个条目对象删除

iterator erase(iterator first,iterator last)//删除一个范围

size_type erase(const Key&key);//通过关键字删除

#include<iostream>
#include<map>
using namespace std;
int main()
{
	map<int, char> mymap;
	mymap.insert(pair<int, char>(5, 'b'));
	mymap.insert(pair<int, char>(1, 'n'));
	mymap.insert(map<int, char>::value_type(2, 'a'));
	mymap.insert(map<int, char>::value_type(3, 'v'));
	/*方式一*/
	map<int, char>::iterator fi=mymap.find(2);
	mymap.erase(fi);
	/*方式二*/
	mymap.erase(1);
	/*方式三,清空了map*/
	mymap.erase(mymap.begin(), mymap.end());
	map<int, char>::iterator it;
	for (it = mymap.begin(); it != mymap.end(); ++it)
	{
		cout << it->first << "->" << it->second << endl;
	}
}

<4>基本操作

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







  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值