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);

收到内存错误

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

Answer 1

您在此声明中对进行复制：

assigned_g_col_ids = assigned_g[i]

然后使用原始双端队列的擦除和副本中的迭代器

assigned_g[i].erase(assigned_g_col_ids.begin() + position);

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

此外，使用评论中建议的标准算法可以提高可读性。

我仍然不明白你的代码试图做什么。

Answer 2

这里有很多错误。一个小问题：最好采用使用前缀而不是后缀自动增量和自动减量的习惯（例如，++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()的参数是非法的。

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

C ++错误擦除deque矢量元素

2 个答案: