c++ - 对的任何替代方案？

Question

我有很多点 (a,b)，我将 x 坐标存储在 a[] 中，将 y 坐标存储在 b[] 中。现在我需要根据 x 坐标或 y 坐标对这些点进行排序。我知道 C++ 中有成对的概念，但是有没有更好的方法来做到这一点。请用 C/C++ 给出答案。

Answer 1

您可以使用 std::pair<int, int> 存储这对坐标，或@Gopi 的回答由 struct 表示.

可以使用 lambda 函数、仿函数或全局函数按 X 坐标或 Y 坐标对其中任何一个的集合进行排序。

// A vector of vertices.
std::vector<std::pair<int, int>> vertices;

// Sort the vertices by X coordinates using a lambda function to order them
std::sort(vertices.begin(), vertices.end(),
         [](auto const& a, auto const& b) { return a.first < b.first; });

// Sort the vertices by Y coordinates using a lambda function to order them
std::sort(vertices.begin(), vertices.end(),
          [](auto const& a, auto const& b) { return a.second < b.second; });