按第一列排序多维向量

Question

我想根据第一行的数据快速排序一个多维向量。有很多方法可以做到这一点(see answers to this post)，但我正在寻找一种不使用 C++11 的快速有效方法（即，对于提供的第二种解决方案，我想避免创建和复制向量的成本）。我试图查看Boost 是否具有像 C++11 那样的不错的排序功能，但我是 C++ 的新手，无法弄清楚。本质上，我的数据看起来像：

std::vector<std::vector<double> > data(2, std::vector<double>(5, 0.0));
data[0][0] = 2.0;  data[1][0] = 4.0;
data[0][1] = 1.0;  data[1][1] = 6.0;
data[0][2] = 3.0;  data[1][2] = 5.0;
data[0][3] = 2.1;  data[1][3] = 3.3;
data[0][4] = 0.3;  data[1][4] = 5.7;

我想对数据进行排序，这样我就有了

data[0][0] = 0.3;  data[1][0] = 5.7;
data[0][1] = 1.0;  data[1][1] = 6.0;
data[0][2] = 2.0;  data[1][2] = 4.0;
data[0][3] = 2.1;  data[1][3] = 3.3;
data[0][4] = 3.0;  data[1][4] = 5.0;

请注意，我使用的是向量，因为我事先不知道数据的尺寸，但是数据将是矩形的，并且比此处提供的 2x5 示例大得多。

Answer 1

首先，声明一个仿函数：

struct FirstColumnOnlyCmp
{
    bool operator()(const std::vector<double>& lhs,
                    const std::vector<double>& rhs) const
    {
        return lhs[0] < rhs[0];
    }
};

然后，在您的 std::sort 调用中使用它：

std::sort(data.begin(), data.end(), FirstColumnOnlyCmp());

就是这样。 C++11 不是必需的，它只是让这些事情变得更加容易，因为您可以在 lambda 而不是仿函数中完成所有这些操作。

我把它留给你确保data 集合中的所有向量至少有一个元素以避免调用 UB（我假设他们这样做，否则你的比较逻辑可能需要变得更复杂一些。