在C++中将一个向量与另一个向量一起排序

Sorting a vector alongside another vector in C++

本文关键字：向量 一个 另一个 排序 一起 C++      更新时间：2023-10-16

我正在C++中编写一个函数，它将接受两个称为xvalues和yvalues的二重向量。我的目标是用这些输入创建插值。然而，如果对（x，y）对进行排序，使得x值按递增顺序排列，并且y值仍然与正确的x值相对应，则会非常方便。

有人知道我如何有效地做到这一点吗？

我可能会创建一个成对的向量，并通过任何必要的方式对其进行排序。

这听起来像是您的数据抽象（实际"链接"的值的两个单独集合是错误的）。

作为一种替代方案，您可以编写某种迭代器适配器，它在内部容纳两个迭代器，并同时增加/减少/分配它们。它们取消引用一种特殊类型，该类型在交换时交换两个向量中的两个值，但在比较时只比较一个。这可能是一些工作（额外的交换，操作<，类），但当作为模板完成时，并且您更经常需要这样做，可能会得到回报。

或者使用对的向量，然后可以使用stl排序算法轻松排序，或者编写自己的排序方法。因此，您有几个选择。在您自己的排序算法中，您不仅可以对x向量进行排序，还可以分别对y向量进行排序。

这里是对两个向量（vec1和vec2）使用冒泡排序的示例。

bool bDone = false;
while (!done) {
    done = true;
    for(unsigned int i=0; i<=vec1.size()-1; ++i) {
        if ( vec1.at(i) > vec1.at(i+1) ) {
            double tmp   = vec1.at(i);
            vec1.at(i)   = vec1.at(i+1);
            vec1.at(i+1) = tmp;
            tmp          = vec2.at(i);
            vec2.at(i)   = vec2.at(i+1);
            vec2.at(i+1) = tmp;
            done = false;
        }
    }
}

但是，正如其他人在这里指出的那样，您应该谨慎地使用std::vector< std::pair<double, double> >并对其进行排序。

这个想法很简单：实现一个排序算法（例如，quicksort很容易，在大多数用例中简称为OK）-有很多可用的实现：http://www.java-samples.com/showtutorial.php?tutorialid=445）。

  • 对你的x向量进行比较
  • 对两个矢量进行交换

排序方法必须将两个向量都作为输入，但这应该是一个小问题。

相关文章：