C++ STL之map的简单使用

目录

简介

代码

运行截图

常用函数

参考

简介

map是关联容器之一,存储的都是 pair 对象（键值对）。其中，各个键值对的键和值可以是任意数据类型，包括C++基本数据类型（char、int、double 等）、自定义的结构体或类，键的值既不能重复也不能被修改。

有映射的功能,采用红黑树,自动按照键值排序。默认情况下，map 容器选用

std::less<T>

排序规则（其中 T 表示键的数据类型），根据键的大小对所有键值对做升序排序。当然，根据实际情况的需要，我们可以手动指定map容器的排序规则，既可以选用STL标准库中提供的其它排序规则（比如

std::greater<T>

），也可以自定义排序规则。

map可以根据下标访问等，接下来用一个程序将这些函数串起来进行展示。

代码

/*
Author:YuBo
Date:2018/2/6
map
*/
#include<iostream>
#include<string>
#include<map>
using namespace std;
map<string, float> m;
map<string, float>::iterator it;
map<string, float>::reverse_iterator rit;
void menu()
{
	cout << "******1.插入 2.删除******" << endl;
	cout << "******3.查找 4.显示******" << endl;
	cout << "******5.退出******" << endl;
}
void Insert()
{
	int i, n; string s; float f;
	cout << "请输入同学人数:" << endl;
	cin >> n;
	cout << "请依次输入" << n << "位同学的姓名及成绩:" << endl;
	for (i = 0; i<n; i++)
	{
		cin >> s >> f;
		m[s] = f;
	}
}
void Delete()
{
	int i, place, flag;
	string ss;
	cout << "******1.删除某个同学信息 2.删除某位置的同学信息******" << endl;
	cout << "******3.全部删除                               ******" << endl;
	cin >> i;
	switch (i)
	{
	case 1: {
		cout << "请输入该同学的名字:" << endl;
		cin >> ss;
		flag = m.erase(ss);
		if (flag == 0)cout << "没有这位同学，删除失败。" << endl;
	}break;
	case 2: {
		cout << "请输入位置(首元素位置为0):" << endl;
		cin >> place;
		if (place<0 || place>m.size())cout << "位置不在范围内。" << endl;
		else
		{
			it = m.begin();
			while (place--)it++;
			ss = (*it).first;
			m.erase(ss);
		}
	}break;
	case 3:m.clear(); break;
	default:cout << "输入错误！" << endl;
	}

}
void Find()
{
	string name;
	cout << "请输入同学的名字:" << endl;
	cin >> name;
	it = m.find(name);
	if (it != m.end())
	{
		cout << (*it).first << ":" << (*it).second << endl;
	}
	else
		cout << "没有这位同学。" << endl;
}
void Display()
{
	int i;
	cout << "1.按姓名升序 2.按姓名降序" << endl;
	cin >> i;
	switch (i)
	{
	case 1: {
		for (it = m.begin(); it != m.end(); it++)
		{
			cout << (*it).first << ":" << (*it).second << endl;
		}
	}break;
	case 2: {
		for (rit = m.rbegin(); rit != m.rend(); rit++)
		{
			cout << (*rit).first << ":" << (*rit).second << endl;
		}
	}break;
	default:cout << "输入错误！" << endl;
	}
}

int main()
{
	int i;
	while (1)
	{
		menu();
		cout << "请输入菜单号:" << endl;
		cin >> i;
		if (i == 5)break;
		switch (i)
		{
		case 1:Insert(); break;
		case 2:Delete(); break;
		case 3:Find(); break;
		case 4:Display(); break;
		default:cout << "输入错误！" << endl;
		}
	}
	return 0;
}
           

运行截图

-----------------------------------2020-08-31更新--------------------------

常用函数

常用成员函数	功能
iterator begin()	返回指向容器中第一个（注意，是已排好序的第一个）键值对的双向迭代器。如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
iterator end()	返回指向容器最后一个元素（注意，是已排好序的最后一个）所在位置后一个位置的双向迭代器，通常和 begin() 结合使用。如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
reverse_iterator rbegin()	返回指向最后一个（注意，是已排好序的最后一个）元素的反向双向迭代器。如果 map 容器用 const 限定，则该方法返回的是 const 类型的反向双向迭代器。
reverse_iterator rend()	返回指向第一个（注意，是已排好序的第一个）元素所在位置前一个位置的反向双向迭代器。如果 map 容器用 const 限定，则该方法返回的是 const 类型的反向双向迭代器。
iterator find(const key_type &k)	在 map 容器中查找键为 key 的键值对，如果成功找到，则返回指向该键值对的双向迭代器；反之，则返回和 end() 方法一样的迭代器。另外，如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
iterator lower_bound(const key_type &k)	返回一个指向当前 map 容器中第一个大于或等于 key 的键值对的双向迭代器。如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
iterator upper_bound(const key_type &k)	返回一个指向当前 map 容器中第一个大于 key 的键值对的迭代器。如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
pair<iterator,iterator> equal_range (const key_type& k)	该方法返回一个 pair 对象（包含 2 个双向迭代器），其中 pair.first 和 lower_bound() 方法的返回值等价，pair.second 和 upper_bound() 方法的返回值等价。也就是说，该方法将返回一个范围，该范围中包含的键为 key 的键值对（map 容器键值对唯一，因此该范围最多包含一个键值对）。
bool empty() const noexcept	若容器为空，则返回 true；否则 false。
size_type size() const noexcept	返回当前 map 容器中存有键值对的个数。
operator[]	map容器重载了 [] 运算符，只要知道 map 容器中某个键值对的键的值，就可以向获取数组中元素那样，通过键直接获取对应的值。
mapped_type& at (const key_type& k)	找到 map 容器中 key 键对应的值，如果找不到，该函数会引发 out_of_range 异常。
pair<iterator,bool> insert (const value_type& val)	插入一个个键值对。建议使用emplace代替。
template <class InputIterator>   void insert (InputIterator first, InputIterator last)	指定元素范围的迭代器。范围为[first，last）的元素副本插入到容器中。函数模板参数InputIterator应该是一个输入迭代器类型，该类型指向可以从其构造value_type对象的类型的元素。
void insert (initializer_list<value_type> il)	一个initializer_list对象。插入这些元素的副本。 这些对象是根据初始值设定项列表声明符自动构造的。 成员类型value_type是容器中包含的元素的类型，在映射中定义为对 <const key_type，mapped_type>（请参见映射成员类型）。
iterator  erase (const_iterator position)	删除 map 容器指定位置的键值对。
size_type erase (const key_type& k)	删除 map 容器指定键（key）值的键值对。
iterator  erase (const_iterator first, const_iterator last)	删除 map 容器指定区域内的键值对。
void swap (map& x)	交换 2 个 map 容器中存储的键值对，这意味着，操作的 2 个键值对的类型必须相同。
void clear() noexcept	清空 map 容器中所有的键值对，即使 map 容器的 size() 为 0。
pair<iterator,bool> emplace (Args&&... args)	在当前 map 容器中的指定位置处构造新键值对。其效果和插入键值对一样，但效率更高。
template <class... Args>   iterator emplace_hint (const_iterator position, Args&&... args)	在本质上和 emplace() 在 map 容器中构造新键值对的方式是一样的，不同之处在于，使用者必须为该方法提供一个指示键值对生成位置的迭代器，并作为该方法的第一个参数。
size_type count (const key_type& k) const	在当前 map 容器中，查找键为 key 的键值对的个数并返回。注意，由于 map 容器中各键值对的键的值是唯一的，因此该函数的返回值最大为 1。

参考

cplusplus-map

-----------------------------------2020-08-31更新--------------------------

更多STL例子:C++ STL的使用

有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。