从向量中擦除元素 [英] Erasing element from Vector

问题描述

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

In C++, how can I delete an element from a vector?

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

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

For (1), I've tried the following, but I'm not quite sure if it does what it is supposed to do (remove the item passed to removeItem() ), and it doesn't seem very elegant:

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;
}

推荐答案

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?

Though, if the order doesn't matter, why not just use a std::set?

这篇关于从向量中擦除元素的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！