搜索地图<pair<int, int> , ...&gt; 有下限和上限

Question

我想知道查找以一对整数（坐标）为键的带有lower_bound 和upper_bound 的地图是否有任何可用意义？

using Point = std::pair<int, int>;
std::map<Point, Vertex> vertex_map = {};

const auto p = std::make_pair(0, 0);
const auto q = std::make_pair(10, 10);

auto foo = vertex_map.lower_bound(p);
auto bar = vertex_map.upper_bound(q);

特别是，我想检查地图是否包含由给定矩形（p，q）绑定的任何顶点。

Answer 1

不，我认为这不可能。 您需要一个比较器，使得p < x && x < p iff x受Rectangle (p, q)约束Rectangle (p, q)并且此比较器必须定义严格的弱排序

据我所知，这是不可能的。

以有效的方式解决这个问题的方法是保存两个列表：一个包含由x分量排序的点，另一个包含由y分量排序的点。