std :: deque - 下标超出范围

时间:2012-10-15 12:53:34

标签: c++ std deque

我正在为基于AMX的SA-MP编写一个插件,并且发生了一个恼人的问题。我正在使用一个双端队列和一个函数来查找&删除一个元素。 (如下所示)

enum PARAM_TYPE {
    PARAM_TYPE_CELL,
    PARAM_TYPE_ARRAY,
    PARAM_TYPE_STRING,
};

struct params_s {
    enum PARAM_TYPE type;
    struct params_s * next;
    cell free;
    cell numData;
    cell arrayData[0];
};

struct timer_s {
    AMX * amx;
    int id, func, interval, repeat;
    long long unsigned int trigger;
    struct params_s * params;
};

std::deque<struct timer_s *> gTimers;

void DestroyTimer(struct timer_s * t) {
    for (int i = 0; i != gTimers.size(); ++i) {
        if (t == gTimers[i]) {
            gTimers.erase(gTimers.begin() + i);
            break;
        }
    }
}

每当我调用DestroyTimer()时,我都会收到此错误:

Debug Assertion Failed!
Expression: deque subscript out of range

我可以添加元素,读取和修改它们,但我无法删除它们。

谢谢。

2 个答案:

答案 0 :(得分:2)

您应该使用erase remove idiom

void DestroyTimer(struct timer_s * t)
{
  gTimers.erase(remove(gTimers.begin(), gTimers.end(), t), gTimers.end()); 
}

答案 1 :(得分:1)

不看实际的错误,惯用的方法是:

gTimers.erase(std::remove(gTimers.begin(), gTimers.end(), t), 
              gTimers.end());

这比你现在所做的更安全,更快(捕捉 重复,无需重新分配)。

这称为Erase-Remove idiom

对于实际的调试断言:调试迭代器是标准的 延伸,在某些情况下可能会被打破。

注意:你想在计时器上调用delete,如果它由双端队列拥有,以防止内存泄漏。