从向量中删除元素

Question

在 C++ 中，如何从向量中删除元素？

1. 从原来的位置删除它，即让向量调整大小
2. 将要删除的元素与最后一个元素交换可以使用 st pop_back() （我希望这不会涉及复制周围的所有内容...）

对于（1），我已经尝试了以下操作，但我不太确定它是否做了它应该做的事情（删除传递给removeItem()的项目），而且它看起来不太优雅：

vector<Item*> items;            
// fill vector with lots of pointers to item objects (...)

void removeItem(Item * item) {
    // release item from memory
    if (int i = getItemIdIfExists(item) != -1) {
        items.erase (items.begin()+i);
    }
}

int getItemIdIfExists(Item * item) {
    // Get id of passed-in Item in collection
    for (unsigned int i=0; i<items.size(); i++) {
        // if match found
        if (items[i] == item)     return i;  
    }
    // if no match found
    return -1;
}

Answer 1

标准的 remove+erase 习惯用法按值删除元素：

#include <vector>
#include <algorithm>

std::vector<int> v;
v.erase(std::remove(v.begin(), v.end(), 12), v.end());

remove 对元素重新排序，以便所有擦除对象都位于末尾，并返回一个指向擦除范围开头的迭代器，而erase实际上是从容器中删除元素。

这与使用像 vector 这样的连续存储容器一样高效，特别是如果您有多个具有相同值的元素，并且一次清洗就将其全部删除。

Answer 2

void removeItem(Item*item){
  for(int i=0; i<items.size(); i++){
    if (items[i]==item){
      swap(items[i], items.back());
      items.pop_back();
      return;
    }
  }
}

不过，如果顺序不重要，为什么不直接使用 std::set 呢？

Answer 3

从原来的位置删除它，即让向量调整大小

这就是erase 的作用。

可以使用最后一个元素 st pop_back() 交换要删除的元素（我希望这不会涉及复制周围的所有内容......）

这就是 remove 的作用，只不过它保留了顺序其余对象，因此它确实涉及复制周围的所有内容。

您所做的可以写为：

items.erase(
    std::remove(
        items.begin(), items.end()
      , item
    )
  , items.end()
);

与您的代码的区别在于，这实际上会删除值为 item 的所有项目，而不仅仅是第一个。