struct cTestSort
{
char cAscend;
double dbVal;
cTestSort() { memset(this, 0, sizeof(cTestSort)); };
cTestSort(int id, char casc)
{
cAscend = casc;
dbVal = id;
};
cTestSort(int id)
{
cAscend = 0;
dbVal = id;
};
bool operator < (const cTestSort & other) const
{
bool lessthan = (dbVal < other.dbVal);
return cAscend == 1? lessthan : !lessthan;
}
};
int main(int argc, char *argv[])
{
vector<cTestSort> vecTest;
cTestSort c1(11);
cTestSort c2(11);
cTestSort c3(13);
vecTest.push_back(c3);
vecTest.push_back(c1);
vecTest.push_back(c2);
std::stable_sort(vecTest.begin(), vecTest.end());
return 0
}
同样的一段代码,用std自带的sort ,stable_sort对struct自定义排序,vs2008在有相同值的时候会崩溃,linux下运行正常,查了一下,说是vs2008对相同值的时候只能返回false,返回true会崩溃
参考:
前些时候写了个sort的compare函数,错误"Expression : invalid operator <",baidu+google了一下,没有找到比较明确的说法,不过找到了微软的一个网页,说得算是很清楚,不过看得不太明白。意思大概是出这个错是因为VS2005,VS2008后的sort()里,用的是所谓的“ strict weak ordering”,也就是说,如果a==b,则返回的应该是false,如果返回的是true,则会出上面的错。