是否可以从 shared_ptr 的向量中删除元素？

Question

说我有

vector<shared_ptr<string>> enemy;

如何从敌人向量中删除元素？

提前感谢您的帮助

**编辑（上下文中的代码）

void RemoveEnemy( vector<shared_ptr<Enemy>> & chart, string id )
{
  int i = 0;
  bool found = FALSE;
  for(auto it = chart.begin(); it != chart.end(); i++)
  {
    if(id == chart[i]->GetEnemyID() )
    {
        found = TRUE;
        chart.erase(it);
    }
}

上面的代码出现了段错误

Answer 1

您删除元素的方式与从任何 std::vector 中删除任何元素的方式相同 - 例如，通过 std::vector::erase() 方法。您所需要的只是对要删除的所需元素的 iterator。

在你的例子中，由于你正在存储 std::shared_ptr<std::string> 个对象而不是存储实际的 std::string 个对象，你可能需要使用类似 std::find_if() 的东西来找到包含所需的矢量元素字符串值，例如：

void removeEnemy(string name)
{
    auto iter = std::find_if(enemy.begin(), enemy.end(),
        [&](auto &s){ return (*s == name); }
    );
    if (iter != enemy.end())
        enemy.erase(iter);
}

更新： 在您添加的新代码中，您错误地将索引和迭代器混合在一起。如果 vector 不为空，您正在创建一个 无限循环 ，因为您从不增加控制循环的 it 迭代器，您正在增加索引 i 变量（看看当你不给你的变量唯一和有意义的名字时会发生什么？）。所以你最终会超出 vector 的范围进入周围的内存。这就是您收到段错误的原因。

即使您（试图）使用迭代器循环遍历 vector，您也是在使用索引访问元素，而不是取消引用迭代器来访问元素。在这种情况下你根本不需要使用索引，一个迭代器就足够了。

试试这个：

void RemoveEnemy( vector<shared_ptr<Enemy>> & chart, string id )
{
  for(auto it = chart.begin(); it != chart.end(); ++it)
  {
    if (id == it->GetEnemyID() )
    {
      chart.erase(it);
      return;
    }
}

或者，使用我之前建议的那种代码：

void RemoveEnemy( vector<shared_ptr<Enemy>> & chart, string id )
{
    auto iter = std::find_if(chart.begin(), chart.end(),
        [&](auto &enemy){ return (enemy->GetEnemyID() == id); }
    );
    if (iter != chart.end())
        chart.erase(iter);
}

Answer 2

我喜欢我的，它可以高速移除外星人，而不用关心其他项目的顺序。有偏见的删除！

注意：remove_if 最常与 erase 一起使用，它将保留剩余元素的顺序。但是，partition 不关心元素的顺序并且速度更快。

分区-test.cpp:
make partition-test && echo 1 alien 9 alien 2 8 alien 4 7 alien 5 3 | ./partition-test

#include <algorithm>
#include <iostream>
#include <iterator>
#include <memory>
#include <string>
#include <vector>

using namespace std;

template <typename T>
ostream &operator<<(ostream &os, const vector<T> &container) {
  bool comma = false;
  for (const auto &x : container) {
    if (comma)
      os << ", ";
    os << *x;
    comma = true;
  }
  return os;
}

int main() {
  vector<shared_ptr<string>> iv;
  auto x = make_shared<string>();
  while (cin >> *x) {
    iv.push_back(x);
    x = make_shared<string>();
  }
  cout << iv << '\n';

  iv.erase(partition(begin(iv), end(iv),
                     [](const auto &x) { return *x != "alien"s; }),
           end(iv));
  cout << iv << '\n';
  return 0;
}

Answer 3

您的代码存在的问题是 erase() 使迭代器无效 。您必须使用 it = chart.erase(it).

是否可以从 shared_ptr 的向量中删除元素？

Is it possible to remove elements from a vector of shared_ptr?

c++

vector

shared-ptr