C++ C++；deque向量元素的错误擦除

我有以下代码：

deque<int> assigned_g_col_ids;
vector < deque<int> > assigned_g(MAX_P);
deque<int>::iterator it;

int distribute_gifts(int collegue) {
int position = 0;
for (int i = 0; i < number_of_presents; i++) {
    if (present_preferences[collegue][i] && available_gifts[i] > 0) {
        assigned_gifts[i].push_back(collegue);
        available_gifts[i]--;
        return 1;
    } else if (present_preferences[collegue][i] && !(available_gifts[i] > 0) && visited_gifts[i] == 0) {        
        visited_gifts[i] = 1; 
        assigned_gift_collegues_ids = assigned_gifts[i];
        for (it = assigned_gift_collegues_ids.begin(); it != assigned_gift_collegues_ids.end(); it++) {
            if (distribute_gifts(*it)) {
                assigned_gifts[i].erase(assigned_gift_collegues_ids.begin());
                assigned_gifts[i].push_back(collegue);

                return 1;
            }
            position+=1;
        }
    }
}
return 0;

deque分配的列ID；
向量assigned_g（MAX_P）；
迭代器；
int分发礼物（int collegue）{
int位置=0；
for（int i=0；i<呈现的数量；i++）{
if（呈现首选项[collegue][i]&可用的礼品[i]>0）{
分配的礼物[i]。推回（collegue）；
可用的礼物[i]——；
返回1；
}else if（礼物偏好[collegue][i]&&&！（可用礼物[i]>0）和访问礼物[i]==0）{
参观礼品[i]=1；
分配的礼物同事ID=分配的礼物[i]；
for（it=assigned_gift_collegues_id.begin（）；it！=assigned_gift_collegues_id.end（）；it++）{
如果（分发礼物（*it））{
分配的礼物[i]。擦除（分配的礼物\u同事\u ID.begin（））；
分配的礼物[i]。推回（collegue）；
返回1；
}
位置+=1；
}
}
}
返回0；

}

我在

assigned_g[I].erase（assigned_g_col_id.begin（）+位置）处收到内存错误

如果
distribute\g（*it）
的返回值为1，我如何从
deque
中删除
it
所指向的元素？
您在该语句中对deque进行复制：

assigned\u g\u col\u id=assigned\u g[i]

然后使用原始数据的擦除和副本中的迭代器

assigned_g[i]。擦除（assigned_g_col_id.begin（）+位置）


你的代码真的很难读。例如，您应该在使用变量的地方声明变量，而不是在代码的开头声明为全局变量！（我也没有发现递归调用。正如David Hammen指出的，不要在递归函数和任何函数中使用全局变量作为局部变量！）

此外，使用注释中建议的标准算法可以提高可读性

我仍然不明白您的代码试图做什么。
这里有很多错误。一个小问题：最好养成使用前缀而不是后缀自动递增和自动递减的习惯（例如，
++It
而不是
It++
）

一个更大的问题是，您已经将
deque:：iterator it
声明为文件范围变量。您在多个上下文中使用该变量，因为您的函数
distribute\g
是递归的。那些递归调用将对全局迭代器执行哪些操作。迭代器应该位于使用它的
循环的
本地

一个相关的问题是，通过调用
erase
使迭代器无效。调用
erase
后，您的代码会立即返回，因此这似乎是安全的。但是，您正在递归调用
distribute\g
。在递归调用
distribute
之后，需要重置迭代器

最后，递归调用的基本原理是什么

更新

您更新的代码是非法的（您的原始代码也是非法的）

以下是问题的症结：

assigned_gift_collegues_ids = assigned_gifts[i];
...
assigned_gifts[i].erase(assigned_gift_collegues_ids.begin());

该分配给
assigned\u gift\u collegues\u id
的任务复制了
assigned\u gift[i]
。
assigned\u gift\u collegues\u id.begin（）
返回的迭代器指向该副本内容的开头。将此迭代器用作
assigned\u[i].erase（）的参数是非法的

您需要重新考虑您的设计和文件范围变量的使用。后一点在递归函数的上下文中尤其如此。
更可能的情况是，在向量上迭代时从向量中删除。这样做容易出错，因为从向量中删除项会使迭代器失效。相反，请考虑<代码>删除/擦除/代码>习惯用法。<代码> I++<代码>不是一个好主意。更不用说，很难跟踪这段代码中到底发生了什么。或者我不擅长阅读……从
deque
中删除会使@Csq所述的所有迭代器无效，但由于我正在返回并且不再需要迭代器，这仍然是个问题吗？@Favolas——是的，这仍然是个问题。假设其他一些函数调用
distribute\g
，它们依次递归调用
distribute\g
。内部
distribute\u g
返回，不使用迭代器。但是，外部调用distribute\g
仍在循环中，迭代器现在无效。感谢您的解释。递归调用的基本思想是，找出那些有天赋的人是否可以分配给其他天赋。我再次编辑了这个问题，请你解释一下。我已经成功实现了我的目标，用代码替换
assigned_gifts[I].erase（assigned_gifts[I].begin（）+position）<代码>位置
跟踪要擦除的
deque
中的位置