C++ vector排序

在使用vector对于可变长度数据存储时，不可避免的会遇到对数据的排序
对于系统类型，比如int，可以使用系统提供的升序降序函数进行操作

vector< int >升降序

int a[10]={5,6,7,8,9,0,1,2,3,4};
vector <int> v(a, a+10);
sort(v.begin(), v.end(),less<int>());//升
sort(v.begin(), v.end(),greater<int>());//降

自定义类型 升降序

//先自定义一个结构体  
struct Test {  
    int member1;  
    int member2;  
};  

//自定义排序函数  
bool SortByM1( const Test &v1, const Test &v2)//注意：本函数的参数的类型一定要与vector中元素的类型一致  
{  
    return v1.member1 < v2.member1;//升序排列  
}

自定义vector类型的升序排列

std::sort(vecTest.begin(),vecTest.end(),SortByM1);

OPENCV cv::KeyPoint 排列

//自定义排序函数  
bool SortByResponse(const KeyPoint &Pt1, const KeyPoint &Pt2)//注意：本函数的参数的类型一定要与vector中元素的类型一致  
{   
    return Pt1.response < Pt2.response;  //升序排列
}

对FAST提取特征点，按照阈值大小进行排序

//检测FAST特征点,FAST-9
//阈值为40是指在像素点半径为3的圆上的16个点中，有9个点与像素值的亮度差值在40以上
std::vector<cv::KeyPoint> keyPoints;
cv::FAST(grayImg, keyPoints, 40, true, FastFeatureDetector::TYPE_9_16);

//对特征点进行处理
std::sort(keyPoints.begin(), keyPoints.end(), SortByResponse);

---

每日进步一点点