C++错误删除双端队列 vector 的元素

Question

我有以下代码:

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;

我在 assigned_g[i].erase(assigned_g_col_ids.begin() + position); 处遇到内存错误

如果 distribute_g(*it) 的返回值为 1，如何从 deque 中删除 it 指向的元素？

Answer 1

这里有很多错误。一个小问题:最好养成使用前缀而不是后缀自增自减的习惯(例如 ++it 而不是 it++ )。

一个更大的问题是你声明了deque<int>::iterator it作为文件范围变量。您在多个上下文中使用该变量，因为您的函数 distribute_g是递归的。这些递归调用将对那个全局迭代器做谁知道的事情。迭代器应该是 for 的本地使用它的循环。

一个相关的问题是通过调用erase使迭代器失效。 .您的代码在调用 erase 后立即返回，所以看起来这是安全的。但是，您正在调用 distribute_g递归地。在对 distribute 的递归调用之后，您需要重置迭代器.

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

更新
您更新后的代码是非法的(您的原始代码也是如此)。

问题的症结在于:

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

分配给 assigned_gift_collegues_ids复制 assigned_gifts[i] . assigned_gift_collegues_ids.begin() 返回的迭代器指向该拷贝内容的开头。使用此迭代器作为 assigned_gifts[i].erase() 的参数是非法的.

您需要重新考虑您的设计和文件范围变量的使用。后一点在递归函数的上下文中尤其如此。