STL中 greater 和 less

总结

greater 和 less 最好不要记成单独的升序降序，不然在使用的过程中很容易混乱。单独记成 左边 greater 右边 或 左边 less 右边 ，进一步是升序或是降序。在大顶堆小顶堆中，记成最右侧为堆顶吗，上述记忆方法依然适用

正文

greater的源码：

		// STRUCT TEMPLATE greater
template<class _Ty = void>
	struct greater
	{	// functor for operator>
	_CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef _Ty first_argument_type;
	_CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef _Ty second_argument_type;
	_CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef bool result_type;

	constexpr bool operator()(const _Ty& _Left, const _Ty& _Right) const
		{	// apply operator> to operands
		return (_Left > _Right);
		}
	};

less的源码：

		// STRUCT TEMPLATE less
template<class _Ty = void>
	struct less
	{	// functor for operator<
	_CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef _Ty first_argument_type;
	_CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef _Ty second_argument_type;
	_CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef bool result_type;

	constexpr bool operator()(const _Ty& _Left, const _Ty& _Right) const
		{	// apply operator< to operands
		return (_Left < _Right);
		}
	};

一般排序中的 greater 和 less

从源码中可以看出（return 部分），如果把一个数据序列假想成从左往右依次排列，那么greater就表示左边大于右边，即序列成递减排列；less表示左边小于右边，即序列成递增排列。
以greater为例，以下两段代码是一致的。

	vector<int> res = { 1,5,7,9,65,785,47,0 };
	sort(res.begin(), res.end(), [](int a, int b) {
		return a < b;
	});
	for (int i = 0; i < res.size(); i++) {
		cout << res[i] << "**";
	}

	vector<int> res = { 1,5,7,9,65,785,47,0 };
	sort(res.begin(), res.end(), less<int>());
	for (int i = 0; i < res.size(); i++) {
		cout << res[i] << "**";
	}

大顶堆、小顶堆中的 greater 和 less

//小顶堆
priority_queue <int,vector<int>,greater<int> > q;
//大顶堆
priority_queue <int,vector<int>,less<int> >q;

以greater为例

	priority_queue <int, vector<int>, greater<int> > q;
	//priority_queue <int, vector<int>, less<int> >q;
	q.push(1); q.push(2); q.push(1); q.push(5); q.push(3);
	while (!q.empty()) {
		cout << q.top() << "**";
		q.pop();
	}

顶部始终是最小值。