map类的介绍及使用

map的介绍及使用

1、map的介绍

1、map是关联式容器，它按特定的次序（按照key来比较）存储由键key和值value组合而成的元素
2、在map中，键值key通常用于排序和唯一标识元素，值value中存储与键key关联的内容。
3、map按照键key来比较排序
4、map中通过键值访问单个元素比unordered_map容器慢，但map允许根据顺序对元素进行直接迭代
5、map支持下标访问，即map[key] = value
6、map的底层通常是平衡二叉搜索树（红黑树）

2、map的构造

函数声明	功能介绍
map (const key_compare& comp = key_compare(), constallocator_type& alloc = allocator_type())	构造一个空的map
template map (InputIterator first,InputIterator last, const key_compare& comp =key_compare(), const allocator_type& alloc =allocator_type())	用[first,last)区间中的元素构造map
map (const map& x)	map的拷贝构造

3、map的迭代器

函数声明	功能简介
iterator begin ()	返回第一个元素的位置
iterator end ()	返回最后一个元素的下一个位置
const_iterator begin () const	返回第一个元素的const迭代器
const_iterator end () const	返回最后一个元素下一个位置的const迭代器
reverse_iterator rbegin()	返回第一个元素位置的反向迭代器即rend
reverse_iterator rend()	返回最后一个元素下一个位置的反向迭代器即rbegin
const_reverse_iterator rbegin()const	返回第一个元素位置的const反向迭代器即rend
const_reverse_iterator rend() const	返回最后一元素下一个位置的反向迭代器即rbegin

4、map的容量与元素访问操作

函数声明	功能简介
bool empty ( ) const	检测map中的元素是否为空，是返回true，否则返回false
size_type size() const	返回map中有效元素的个数
mapped_type& operator[] (const key_type& k)	返回去key对应的value
pair<iterator,bool> insert ( constvalue_type& x )	在map中插入键值对x，注意x是一个键值对，返回值也是键值对：iterator代表新插入元素的位置，bool代表释放插入成功
iterator insert ( iterator position, const value_type& x )	在position位置插入值为x的键值对，返回该键值对在map中的位置，注意：元素不一定必须插在position位置，该位置只是一个参考
template void insert ( InputIterator first,InputIterator last )	在map中插入[first, last)区间中的元素
void erase ( iterator position )	删除position位置上的元素
size_type erase ( const key_type& x )	删除键值为x的元素
void erase ( iterator first, iterator last )	删除[first, last)区间中的元素
void swap (map<Key,T,Compare,Allocator>& mp )	交换两个map中的元素
void clear ( )	将map中的元素清空
iterator find ( const key_type& x )	在map中插入key为x的元素，找到返回该元素的位置的迭代器，否则返回end
const_iterator find ( const key_type& x ) const	在map中插入key为x的元素，找到返回该元素的位置的const迭代器，否则返回cend
size_type count ( const key_type&x ) const	返回key为x的键值在map中的个数，注意map中key是唯一的，因此该函数的返回值要么为0，要么为1，因此也可以用该函数来检测一个key是否在map中

5、map的使用

#include <iostream>
#include <string>
#include <map>

using namespace std;

int main()
{
	map<string, string> m;

	//向map中插入元素
	//将键值对插入map，用pair直接构造键值对
	m.insert(pair<string, string>("peach", "桃子"));

	//用male_pair函数构造键值对
	m.insert(make_pair("peach", "桃子"));

	//用operator[]向map中插入元素

	//operator[]的原理：
	//用<key, T()>构造一个键值对，然后调用insert()函数将该键值对插入到map中
	//如果key已经存在，插入失败，insert函数返回该key所在位置的迭代器
	//如果key不存在，插入成功，insert函数返回新插入元素所在位置的迭代器
	//operator[]最后将insert返回值键值对中的value返回
	m["apple"] = "苹果";

	//若是key不存在，则抛出异常
	//m.at("banana") = "香蕉";

	//返回m的大小
	cout << m.size() << endl;

	//遍历map中的元素
	for (auto& e : m)
	{
		cout << e.first << "--->" << e.second << endl;
	}
	cout << endl;

	//key唯一，若是重复插入，则插入失败
	auto res = m.insert(make_pair("peach", "桃子~"));

	if (res.second)
	{
		cout << "<peach, 桃子>不在map中，已经插入" << endl;
	}
	else
	{
		cout << "键值为peach的元素已存在：" << res.first->first << "--->" << res.first->second << "插入失败" << endl;
	}

	//删除key为"apple"的元素
	m.erase("apple");

	if (m.count("apple") == 1)
	{
		cout << "apple还在" << endl;
	}
	else
	{
		cout << "apple被删除" << endl;
	}
	system("pause");
	return 0;
}