3

我正在编写一个算法，该算法应该从存储在向量中的一组点中删除我提供的任何矩形列表中的每个元素。

我也将它用作 C++11 的测试场，因此，由于我仍然习惯于新功能，我想知道这是否是一种有效的方法，或者它是否有一些特殊的缺陷，我没有得到。

vector<tuple<u16, u16, u16, u16>> limits;

FOR_EACH_AREA_TO_REMOVE
   limits.push_back(make_tuple(
       area->x - VIEWPORT_SIZE_X/2, 
       area->x + VIEWPORT_SIZE_X/2, 
       area->y - VIEWPORT_SIZE_Y/2, 
       area->y + VIEWPORT_SIZE_Y/2));
FOR_EACH_AREA_TO_REMOVE_END

vector<Point2D> points;

remove_copy_if(suitablePoints.begin(), suitablePoints.end(), 
               points.begin(), [&](const Point2D &point) {
  for (auto limit : limits)
    if (point->x > get<0>(limit) && 
        point->x < get<1>(limit) && 
        point->y > get<2>(limit) && 
        point->y < get<3>(limit))
      return true;

  return false;
  }
);

这似乎是该问题的更简单的解决方案，创建一个必须从点集中排除的边界向量，然后迭代设置点。我想知道是否有更好的方法来解决这个问题。我想指出点的集合可能很大，而矩形的集合确实足够有限。

4

1 回答 1

4

您可以更改auto为auto const&，因为您不需要在limits遍历集合时创建每个矩形的副本：

for (auto const& limit : limits)
//        ^^^^^^

这应该会带来一些性能改进（但一如既往地在性能方面，在得出任何结论之前对其进行测量）。

此外，除非您需要创建从向量中删除的元素的副本（问题文本未提及这一点），否则您可以使用std::remove_if()而不是std::remove_copy_if().

std::remove_if()通过用后续元素覆盖已删除的元素来工作，并且将返回向量的新逻辑结尾而不实际调整向量本身的大小（如果您不需要这样做，这是一种理想的行为）。

因此，是否通过调用std::vector::erase()after由您决定std::remove_if()。这是一种非常普遍的做法，也有一个名字。

于 2013-05-21T17:30:58.837 回答