Question

我试图在随机点集的图表上找到最左边的点。例如，在点（3,5）（5,2）（8,7）（1,3）中，最左边的点将是（1,3）。一旦我这样做，我必须把最左边的点放在矢量的0点。我无法切换两个变量，因为我不知道mostLeft最初来自哪个地方。 mostLeft是一个包含两个整数的节点。

我尝试过使用

    swap(list[0], mostLeft)

但它只复制了mostLeft两次。

我也试过

   Point temp = list[0];
   list.erase(remove(list.begin(), list.end(). mostLeft), list.end());
   list[0] = left;
   list.push_back(temp);

但是这给了我错误＆＃34;无法将vector转换为const char *以便参数删除＆＃34;。我从网上得到了第二块代码。我不确定它是如何工作的，但我一直看到它弹出，所以我试了一下。

是否有一种简单的方法来交换这些值，或者我必须手动迭代向量并找到值。

Answer 1

如果我已经正确理解了您要实现的目标，那么您可以使用以下方法

#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>

int main()
{
    std::vector<std::pair<int, int>> v = 
    {
        { 3, 5 }, { 5, 2 }, { 8, 7 }, { 1, 3 }
    };

    for (const auto &p : v)
    {
        std::cout << "(" << p.first << ", " << p.second << ") ";
    }
    std::cout << std::endl;

    auto mostLeft = [](const auto &a, const auto &b) { return a.first < b.first; };

    std::swap(v[0], *std::min_element(v.begin(), v.end(), mostLeft));

    for (const auto &p : v)
    {
        std::cout << "(" << p.first << ", " << p.second << ") ";
    }
    std::cout << std::endl;
}

程序输出

(3, 5) (5, 2) (8, 7) (1, 3)
(1, 3) (5, 2) (8, 7) (3, 5)

在向量中交换两个值

1 个答案: