c++ - std::list 按索引删除元素

Question

我有一个 std::list 充满了对象。每当我添加一个对象时，我都想将该对象索引存储在列表中，以便稍后我可以将其从列表中删除。

我想用伪代码做什么

myList.pushBack(element);
int index = myList.getIndexOfLastElement();

myList.erase(index);

出于性能原因，我无法按值搜索。

澄清:我有元素 a(索引 0)、b(索引 1)、c(索引 2)、d(索引 3)

如果我删除元素b，我仍然希望能够通过2访问c。

Answer 1

我建议使用 std::list::iterator 而不是整数索引。 std::list::erase() 不会使迭代器无效。

auto index = myList.insert(myList.end(), element);

myList.erase(index);