object 支持的指针将在完整表达式的末尾被销毁

Question

我创建了三个类来创建图表。 边缘、顶点和图形本身。 我在图中使用了两个迭代器 class，一个通过顶点向量到 go，另一个通过将第一个迭代器解引用到 Z34D1F91FB2E514B8576FAB1A75A89A6 中的边缘列表和 IZ下面的错误。

dirgraphimpl.cpp:100:38: warning: object backing the pointer will be destroyed at the end of the full-expression [-Wdangling-gsl]
                for (auto iterator = vertices.at(id1).getList().begin(); iterator != vertices.at(id1).getList().end(); ++iterator) {
                                     ^~~~~~~~~~~~~~~~~~~~~~~~~~
dirgraphimpl.cpp:137:39: warning: object backing the pointer will be destroyed at the end of the full-expression [-Wdangling-gsl]
                for (auto jiterator = (*iterator).getList().begin(); jiterator != (*iterator).getList().end(); ++jiterator) {
                                      ^~~~~~~~~~~~~~~~~~~~~
dirgraphimpl.cpp:152:39: warning: object backing the pointer will be destroyed at the end of the full-expression [-Wdangling-gsl]
                for (auto jiterator = (*iterator).getList().begin(); jiterator != (*iterator).getList().end(); ++jiterator) {
                                      ^~~~~~~~~~~~~~~~~~~~~
dirgraphimpl.cpp:225:39: warning: object backing the pointer will be destroyed at the end of the full-expression [-Wdangling-gsl]
                for (auto jiterator = (*iterator).getList().begin(); jiterator != (*iterator).getList().end(); ++jiterator) {
                                      ^~~~~~~~~~~~~~~~~~~~~
4 warnings generated.
Undefined symbols for architecture arm64:
  "_main", referenced from:
     implicit entry/start for main executable
ld: symbol(s) not found for architecture arm64
clang: error: linker command failed with exit code 1 (use -v to see invocation)

第 98 - 107、130 - 160、222 - 231 行。https://github.com/PeterAvgerinos/GraphImpl/blob/main/dirgraphimpl.cpp

Answer 1

你的代码有很多问题，我什至不知道从哪里开始。 没有特别的顺序，它们都非常糟糕：

返回list<Edge>的Vertex.getList()会在每次调用时复制整个列表。 你经常这么称呼它。 返回一个const list<Edge> &代替，或等效（ shared_ptr等）。

您保留复制和粘贴的for (auto iterator = vertices.at(id1).getList().begin(); iterator.= vertices.at(id1).getList();end(); ++iterator)迭代器代码由于上述问题，所有地方都在不再存在的列表上进行迭代。 它还检查另一个列表的结束迭代器。 您很幸运，您的 STL 实现使用 null 指针作为列表结尾，这在它们之间是有效的，但这确实是运气。

使用简单for(const auto &edge: vertices[id1].getList())代替，它将列表存储一次，并根据需要在其上调用begin() 、 iterator::++和end() 。

事实上，复制问题甚至不仅限于边缘，您不断复制所有内容。 您需要了解 (const) 引用！