循环调用std::vector push_back致C++指针失效问题求助

核心原因：std::vector扩容导致指针失效 #

你遇到的问题本质是**std::vector的自动扩容机制导致已保存的node指针变成野指针**。

当调用nodevector.push_back(node)时，如果当前vector剩余容量不足以容纳新元素，会触发以下操作：

1. 在内存中分配一块更大的连续空间
2. 将原有所有node对象拷贝到新空间
3. 释放原来的旧内存区域

此时，之前存入edgevector中的node*指针，指向的是已经被释放的旧内存区域。后续访问这些指针时，就会读取到随机的无效值（比如你看到的1432444944）。

结合你的现象来看：

• 第一次迭代时nodevector容量足够，指针有效
• 第二次迭代的push_back触发扩容，旧内存被释放，导致第一个edge里的node指针失效
• 第三次迭代再次扩容，前两个edge的指针都指向已释放内存，而后续edge是在新内存中添加的节点，指针有效
• 末尾连接索引0的edge正常，大概率是因为它是在扩容完成后才创建的，此时nodevector容量足够，未再触发扩容，指针指向新内存中的有效节点

验证方法 #

可以在push_back前后添加日志，观察nodevector的容量变化和节点地址：

// 每次push_back前打印当前容量
std::cout << "Before push_back: capacity = " << nodevector.capacity() << "\n";
// push_back新节点后，打印新节点的地址
nodevector.push_back(new_node);
std::cout << "After push_back: capacity = " << nodevector.capacity() << ", new node addr = " << &nodevector.back() << "\n";

如果某次push_back后容量突然变大，且之前的节点地址发生变化，即可确认是扩容导致的指针失效。

解决方案 #

按推荐程度排序的三种解决思路：

1. 提前预留足够容量（最简单直接） #

在polyline_analysis函数开头，根据折线的点数量预估需要的节点数，调用reserve提前分配足够内存，避免后续扩容：

// 假设已知折线有N个点，需要N个node
nodevector.reserve(N);

这样push_back时不会触发扩容，所有node的地址保持不变，指针始终有效。

2. 改用索引代替指针（最安全可靠） #

修改edge结构体，将node* n_head和node* n_tail替换为存储节点在nodevector中的索引：

typedef struct edge
{
  polyline_t *polyline;
  int n_head_ind;  // 替换为索引
  int n_tail_ind;
  bool active;
  double length;
  double d;
  double res;
} edge;

后续访问节点时，直接通过nodevector[n_head_ind]获取，即使vector扩容，索引也不会失效。

3. 存储节点指针而非对象（需注意内存管理） #

将nodevector改为存储node的指针，比如std::vector<std::unique_ptr<node>>或std::vector<node*>，这样扩容时只会拷贝指针，不会移动node对象本身，指针指向的内存地址不变：

// 示例：使用unique_ptr管理内存
std::vector<std::unique_ptr<node>> nodevector;
// 添加节点时
nodevector.push_back(std::make_unique<node>(new_node_data));
// 存入edge时
edge.n_head = nodevector.back().get();

这种方式需要注意内存的生命周期管理，避免内存泄漏或悬空指针。

内容的提问来源于stack exchange，提问作者Drago Nikolov