如何使用自定义 std::sort 函数？答案

【问题标题】：How to use custom std::sort function?如何使用自定义 std::sort 函数？
【发布时间】：2012-04-09 14:19:11
【问题描述】：

嗨，我有一个指针向量，实际上每个指针都是一个数组，其中每个数组是：

int a，int b，可变大小的整数序列。

无序向量示例：

rows[0] => points to [1,2,...]
rows[1] => points to [2,1,...]
rows[2] => points to [3,1,...]
rows[3] => points to [1,4,...]
rows[4] => points to [1,1,...]

输出示例：

rows[0] => points to [1,1,...]
rows[1] => points to [1,2,...]
rows[2] => points to [1,4,...]
rows[3] => points to [2,1,...]
rows[4] => points to [3,1,...]

我需要以这种方式对这个向量进行排序，我创建了以下自定义比较函数：

bool cmpRow(unsigned int *a, unsigned int *b)
{
    //Mesmo id word
    if(a[0] == b[0])
    {

        return (a[1] < b[1]);
    }
    else
    {
        return (a[0] < b[0]);
    }        
}

我使用它的方式如下：

std::vector<unsigned int*> rows;
.
.
//Insert some stuffs 
.
.
std::sort (rows.begin(), rows.end(), cmpRow);

但结果出乎我的意料，谁能帮我解决这个问题？

编辑：

其实函数没问题，问题出在循环内的函数中，这个函数调用排序函数的次数超过了必要的次数，所以结果不是预期的。

【问题讨论】：

std::sort 对 [first,last) 范围内的底层容器的元素进行排序。1,1,1,2,3 的顺序表明您的元素确实已排序，请注意容器元素在你的情况下是数组，所以只有那些会被排序并且它们是。似乎你想要的是对每个向量元素的单个数组元素进行排序，这不是 std::sort 所做的。
同时发布您的预期输出。
rows的类型是什么？你得到什么结果（你说不是预期的结果）？
请说明您的（1）预期结果和（2）观察结果
我没有发布当前输出，因为输入是一个大文件，我认为问题是我不明白排序函数在内部实际上做了什么。

标签： c++ sorting vector std

【解决方案1】：

您的函数cmpRow 根据前两个成员按升序对给定数组进行排序（首先比较第一个成员，如果它们相同，则比较第二个成员）。这可以正常工作并产生您报告的结果，根据该逻辑，这些结果是正确的。如果这不是预期的结果，你预期的结果是什么？

【讨论】：

【解决方案2】：

像这样更改你的代码？

bool cmpRow(unsigned int *a, unsigned int *b)
{
    //You need to safeguard against empty/equal rows


    //Mesmo id word
    if(a[0] == b[0])
    {
        return cmpRow(a[1] < b[1]);
    }
    else
    {
        return (a[0] < b[0]);
    }        
}

【讨论】：

我不是在检查糟糕的案例，因为我的案例中没有空/相等的行。
a[1] 和 b[1] 不是指针，cmpRow 需要两个参数，因此这段代码无法编译。你的意思是return cmpRow(&a[1], &b[1]);？
你应该检查空大小写，因为递归函数必须在某处终止
这真的能解决问题吗？对我来说似乎与我的原始代码相同
你只是使用前两个元素进行排序吗？