std::map的使用

最新推荐文章于 2024-08-30 16:23:00 发布

小大小丑

最新推荐文章于 2024-08-30 16:23:00 发布

阅读量2.4k

点赞数

分类专栏： C/C++ STL C++模板文章标签： stdmap stl map key 比较器

本文链接：https://blog.csdn.net/bagboy_taobao_com/article/details/41480639

版权

本文介绍了std::map的定义和其比较器的使用，特别是针对默认比较器和自定义比较器的详细解释。在默认情况下，map使用Key的"<"操作符进行排序，但当Key为指针或其他需要特殊排序逻辑的情况时，需要自定义比较器。通过示例代码展示了如何定义自定义比较器，并讲解了如何利用lower_bound和upper_bound找到最接近的Key元素。

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

std::map的使用

一. std::map的定义

// std::map 的定义

template<class _Kty,	// Key
class _Ty,	// Value
class _Pr = less<_Kty>,	// 比较器
class _Alloc = allocator<pair<const _Kty, _Ty> > >	// 内存分配器
class map
: public _Tree<_Tmap_traits<_Kty, _Ty, _Pr, _Alloc, false> >	// 父类(红黑树)
{
......
}

二. std::map的比较器

2.1 默认比较器

// std::map的默认比较器

// 要实现Key的 "<" 操作符

template<class _Ty>
struct less : public binary_function<_Ty, _Ty, bool>
{
	// functor for operator<
	bool operator()(const _Ty& _Left, const _Ty& _Right) const
	{
		// apply operator< to operands
		return (_Left < _Right);
	}
};