删除指针向量元素时遇到的C++问题

兄弟我太懂这种卡好几天、翻遍资料都摸不着头脑的滋味了！先帮你理清楚这段代码里的核心问题，以及怎么改才能走通。

首先先把你的代码完整贴出来（补全了部分缺失的格式）：

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main()
{
    vector<string> toProcess = { "5","*","(", "5","+","5",")"};
    vector<int> operatorPositions = { 1,2,4,6};
    vector<int*> operatorOrder;
    for (int i = 0; i < operatorPositions.size(); i++)
    {
        operatorOrder.push_back(&operatorPositions.at(i));
    }

    for (int i = 0; i < operatorPositions.size(); i++)
    {
        if (toProcess.at(operatorPositions.at(i)) == "(" || toProcess.at(operatorPositions.at(i)) == ")")
        {
            int storedPosition = operatorPositions.at(i);

            // 你的后续逻辑（虽未写完，但核心问题已经浮现）
            for (int j = i + ...)
            // ...
        }
    }
}

核心问题分析 #

你现在用vector<int*> operatorOrder存储的是operatorPositions容器里元素的内存地址，但vector是动态内存容器：

• 当你对operatorPositions执行erase删除元素时，容器里后面的元素会往前移动，原来的元素地址直接失效；
• 哪怕只是容器扩容（比如添加元素触发内存重新分配），整个容器的内存都会迁移，所有存在operatorOrder里的指针都会变成悬空指针，访问它们会导致程序崩溃、输出乱码等未定义行为。
• 而且后续你要删除元素的话，指针完全没法自动适配元素的移动，只会越用越乱。

解决方案 #

直接放弃存指针，改成存索引就完事了，索引是相对位置，适配动态容器的变化更灵活：

1. 把operatorOrder的类型改成vector<int>，存储operatorPositions的元素索引而非地址：

vector<int> operatorOrder;
for (int i = 0; i < operatorPositions.size(); i++)
{
    operatorOrder.push_back(i); // 存的是operatorPositions里元素的下标，不是地址
}

2. 后续删除operatorPositions元素时，同步调整operatorOrder里的索引：
   比如你删除了operatorPositions中第k个元素，那么operatorOrder里所有大于k的索引都要减1，这样就能保证索引始终指向正确的元素。

3. 处理括号逻辑时，用索引追踪位置会更顺畅：
   比如找到左括号的位置后，遍历找到对应的右括号，处理完内部运算后，把对应的操作符位置从operatorPositions中移除，再更新operatorOrder里的索引即可。

简单说，除非你能100%保证容器内存不会变化（比如用固定大小的std::array），否则永远别存指向容器元素的指针，索引才是动态场景下的安全选择。

备注：内容来源于stack exchange，提问作者Spoon