需要写一个对向量集进行字典序排序的代码。
所谓字典序
[1 1 2] < [1 1 9] < [2 0 1]
使用vector<vector<float> >
存储数据,使用sort(vecs.begin(), vecs.end(), comp)
排序,一开始的comp函数是这么写的:
/* 向量字典序比较关系
* 注意:每个向量的最后一个分量是其ID,故不参与比较
*/
bool comp(const vector<float> &va, const vector<float> &vb){
int d = va.size()-1; // 向量最后一位不参与比较
for(