vector内嵌套Vector进行排序

[killer9806]

struct temp
{
vector<double> vtRad;
int i;
};

vector<temp> vtTemp;
想把vtTemp先按照i进行排序，当i相同时，利用vtRad的大小进行排序。

[Vegertar]

bool operator< (const temp &left, const temp &right)
{
return left.i < right.i ? true : left.i == right.i ? left.vtRad < right.vbRad : false;
}

[lc_windson]

#include <algorithm>


bool cmp(const temp &v1,const temp &v2)
{
if(v1.i!=v2.i) return(v1.i<v2.i);
else return (v1.vtRad<v2.vtRad);



}



sort(vtTemp.begin(),vtTemp.end(),cmp);


头文件嵌入algorithm，自定义sort中的cmp，然后排序就行，比较函数cmp已经列在上面了
测试通过了，希望能帮助到lz

[killer9806]

谢谢。
参考上面的答案：改了一下。
bool cmp(const temp &v1,const temp &v2)
{
double dError = 0.01
if(v1.i!=v2.i)
return(v1.i<v2.i);
else
{
int isize = v1.vtRad.size();
for (int i = 0; i < isize; i ++)
if(fabs(v1.vtRad[i] - v2.vtRad[i]) > dError)
return (v1.vtRad[i] < v2.vtRad[i]);
}
}

但是编译时提示：
不是所有控件都有返回值。

[lifesider]

bool cmp(const temp &v1,const temp &v2)
{
double dError = 0.01
if(v1.i!=v2.i)
return(v1.i<v2.i);
else
{
int isize = v1.vtRad.size();
for (int i = 0; i < isize; i ++)
if(fabs(v1.vtRad[i] - v2.vtRad[i]) > dError)
return (v1.vtRad[i] < v2.vtRad[i]);
}
}

你的return语句都在if判断后，全局缺少return
改成如下
bool cmp(const temp &v1,const temp &v2)
{
double dError = 0.01
if(v1.i!=v2.i)
return(v1.i<v2.i);
else
{
int isize = v1.vtRad.size();
for (int i = 0; i < isize; i ++)
if(fabs(v1.vtRad[i] - v2.vtRad[i]) > dError)
return (v1.vtRad[i] < v2.vtRad[i]);
}
return true;
}

[lc_windson]

[Quote=引用 3 楼 killer9806 的回复:]
谢谢。
参考上面的答案：改了一下。
bool cmp(const temp &v1,const temp &v2)
{
double dError = 0.01
if(v1.i!=v2.i)
return(v1.i<v2.i);
else
{
int isize = v1.vtRad.size();
for (int i = 0; i < isize; ……
[/Quote]




LZ有个问题想说下，你的isize是不是应该定义为size_type类型呢。c++primer上是这么写的，可能这儿问题不大，不过写成int是个不好的习惯~ ~

[killer9806]

谢谢回答。问题按4楼进行解决了。同时也谢谢5楼的提示