关联式容器map/multimap之元素个数统计、查找元素及元素的随机访问

最新推荐文章于 2024-07-30 22:21:29 发布

BigoSprite

最新推荐文章于 2024-07-30 22:21:29 发布

阅读量2.5k

点赞数 1

文章标签： C++ 关联式容器 count find upper_bound

本文链接：https://blog.csdn.net/iFuMI/article/details/50759422

版权

本文详细介绍了C++中关联式容器map与multimap如何进行元素个数统计、高效查找以及元素的随机访问。通过实例解析了count、find和upper_bound等关键函数的使用方法，帮助开发者更好地理解和运用这些容器。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <map>
using namespace std;

typedef pair<int, double> mypair;
map<int, double, less<int>>::iterator it1;
multimap<int, double, less<int>>::iterator it2;

void print(map<int, double, less<int>> &);
void printM(multimap<int, double, less<int>> &);

void main()
{
	map<int, double, less<int>> m1;
	multimap<int, double, less<int>> m2;
	mypair temp;
	typedef map<int, double, less<int>> Map;
	typedef multimap<int, double, less<int>> MMap;

	// 初始化容器,插入操作
	m1.insert(mypair(1, 6.0));
	m1.insert(mypair(2, 13.5));
	m1.insert(mypair(3, 11.3));
	m1.insert(mypair(4, 13.4));
	m1.insert(mypair(5, 15.1));

	m2.insert(mypair(1, 2.3));
	m2.insert(mypair(2, 3.0));
	m2.insert(mypair(2, 10.6));
	m2.insert(mypair(3, 9.4));
	m2.insert(mypair(4, 15.3));

	// 输出容器内容
	cout << "m1:" << endl;
	print(m1);