C++ 的问题容器

Question

我在 C++ 程序中有一个 std::list，其中包含 A 类的对象。 假设我里面有 10 个物体。我有一个对存储的第 6 个对象的引用，在另一个数据结构中，例如 ref_6。假设我需要从列表中删除第八个元素。为此，我将使用 pop_front 8 次并将 8 个对象存储在向量中，并使用 push_front 7 次将前 7 个元素插入到列表中，因此现在我的结果列表将包含 9 个元素。现在，当我尝试访问存储在 ref_6 中的对象（第 6 个元素）时，我无法执行此操作。该参考文献中有一些垃圾值。 我假设当我执行弹出和推送时，同一对象的内存位置会发生变化。我该如何处理这个问题？

Answer 1

为什么要用这样的方式删除东西？ D：这不是一个堆栈。列表的全部要点（并且唯一点*）是您可以在恒定时间内删除任何元素。 （虽然发现它是线性的。）

只要这样做：

typedef std::list<T> list_type;

list_type mylist; // populate it

list_type::iterator iter =  mylist.begin();
std::advance(iter, 8); // move to 8th item

mylist.erase(iter); // erase it

并且没有其他迭代器失效。 （事实上​​，删除一个元素会使对它的任何引用无效。）

---

*您可能甚至不应该使用列表。对于学习数据结构来说，列表很好，但它们非常糟糕。

Answer 2

列表将其元素存储在不连续的内存块中，当从列表中删除元素时，这些内存块会被释放。因此，引用（简单地实现为指针）指向内存已被释放的元素。

从列表中删除给定元素的更简单方法是获取指向它的迭代器并使用方法


std::list::iterator = /*以某种方式获取第 8 个元素的迭代器*/
yourList.erase(8th_element_iterator);
：

第一步（获取第 8 个元素的迭代器）可以通过获取列表开头的迭代器并将其向前推进 7 个位置来

完成
std::list::iterator first_iter = yourList.begin();
std::list::iterator 8th_iter = std::advance(first_iter, 7);

Answer 3

这里有些可疑...您正在按值将 T 类型的对象存储在 std::list 中。您可以在其他地方保留对这些对象的引用。这是正确的吗？如果是，我看到几个问题...列表的许多操作可能会使存储的引用无效，因为 std::list 仅保证元素值的顺序类型为T。如果您想在多个位置存储对这些元素的引用，请使用 std::tr1::shared_ptr 和 std::list; >。然后，您可以安全地删除或添加（甚至重新定位）列表中的元素，并且保留在其他位置的引用仍然有效。请注意存储 std::listiterators，问题是一样的。

Answer 4

我指的是你的回复。抱歉，我没搞清楚账号...
请考虑以下几点：

std::list<A> tList;
A tA;

tList.push_back(tA);
assert(&tA == &tList.back()); // boom!

A *tAPtr = &tList.front();

tList.erase(tList.front());
// try to access tAPtr:
tAPtr->Foo(); // boom! (probably)

要点是 A 的实例是按值存储的（=复制的），因此您所做的事情本质上是不安全的。使用 std::list; > 相反！