下面是SVO源码中LZ读到的一句代码:
close_kfs.sort(boost::bind(&std::pair<FramePtr, double>::second, _1) <boost::bind(&std::pair<FramePtr, double>::second, _2));
分为三部分介绍:pair, boost::bind, sort。
一、pair与make_pair
std::pair主要的作用是将两个数据组合成一个数据,两个数据可以是同一类型或者不同类型。
pair实质上是一个结构体,其主要的两个成员变量是first和second,这两个变量可以直接使用。
std::pair是二元组类模板,make_pair是创建二元组的便利函数模板。不用函数模板的话,每次创建二元组必须写明模板参数。
std::pair<char, int> a( 'a', 97 );
std::make_pair( 'a', 97 );
pair是一个结构体,其主要的两个成员变量是first和second,这两个变量可以直接使用。
二、sort
排序,默认升序。
用法:sort(begin, end, cmp)
1、sort函数可以三个参数也可以两个参数,必须的头文件#include < algorithm>和using namespace std;
2、它使用的排序方法是类似于快排的方法,时间复杂度为n*log2