C++sort()第三个参数

sort()第三个参数的理解

本文主要介绍了C++的sort()函数中第三个参数的理解。

sort()函数简介

sort()函数的定义如下：

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

第三个参数可以忽略，此时默认为“从小到大”排列。

也可以使用C++库的排序函数，，在< functional >头文件中，常用的greater< Type >、less< Type >，可直接作为第三个参数，例：

sort(A, A + 100, greater<int>()); //降序排列
sort(A, A + 100, less<int>()); //升序排列

sort()函数在类外、类内使用的区别

sort()在类内使用，且cmp函数也是类成员函数时，要在cmp前加static，否则无法通过编译。

sort()函数需要传入的是一个普通函数指针，而不是类成员函数指针。类成员函数必须有入口参数，而静态成员函数没有this指针，即无法提供入口参数。

普通类成员函数，都不能以函数指针的方式作为其他函数的入口参数，因为普通成员函数在编译阶段，会自动添加了入口参数，这样这个函数指针的模板其实就改变了，

sort()函数的改进

reference-to-const大幅优化

未优化的：

static bool cmp(vector<int> v1, vector<int> v2) {
    return v1[1] < v2[1];
}

优化后的：（用时和内存消耗更优）

static bool cmp(const vector<int>& v1, const vector<int>& v2) {
        return v1[1] < v2[1];
}

lambda（C++11的新特性）

可参考另一篇我的博文。

对unordered_map自定义sort

C++中，sort()只能对vector排序，如果需要对unordered_map进行排序，需要放在vector中。在做LeetCode 1302层数最深叶子结点的和时，就用到了对unordered_map进行排序的情况。

将unordered_map使用sort()排序操作如下：

    // 先定义一个hashmap
    unordered_map<string, int> hashmap;
    // 使用vector存储pair类型，将hashmap里存到vector中
	vector <pair<string, int>> vec;
	for (auto it = hashmap.begin(); it != hashmap.end(); it++) {
		vec.push_back(make_pair(it->first, it->second));
	}
	sort(vec.begin(), vec.end(), cmp);

其中cmp函数定义如下：

static bool cmp(pair<string, int> h1, pair<string, int> h2) {
	return h1.second < h2.second;
}

参考博文：http://t.csdn.cn/MzT4H