c ++向量插入访问冲突读取位置

Question

我的向量是这样构造的：

struct segment {
    float x1;
    float y1;
    float x2;
    float y2;
    float k;
    float b;
};

enum EventType {UPPER_PT = 0, LOWER_PT, INTER_PT};
struct order {
    float x;
    float y;
    vector<segment>::iterator line_id;
    vector<segment>::iterator line2_id;
    EventType type;
};

vector<segment> seg_lines;
vector<order> event_list;

初始化event_list ，我尝试在随机位置insert()一个新元素，如下所示：

order new_event;
new_event.x = 300;
new_event.y = 400;
new_event.line_id = an_iterator_in_seg_lines;
new_event.line2_id = another_iterator_in_seg_lines;
new_event.type = INTER_PT;

bool inte_inserted = false;
for(vector<order>::iterator tmp_idx = event_list.begin(); tmp_idx != event_list.end(); tmp_idx++) {
    if(a_Y_threshold > tmp_idx->y || a_Y_threshold == tmp_idx->y && an_X_threshold < tmp_idx->x) {
        event_list.insert(tmp_idx, new_event);
        inte_inserted = true;
        break;
    }
}

我可以向您保证line_id和line2_id均有效。 我只是想简化我的描述。

在这种情况下，它将尝试在“第5个位置”插入一个new_event ，而event_list的大小和容量均为10，并且event_list充满有效order 。

但是我得到这样的错误：

Unhandled exception in ... 0xC0000005: Access violation reading location 0x00000000

我认为错误代码告诉我我正在使用无效的指针。 但是我检查了“观察”视图，所有相关的迭代器（包括tmp_idx ）都有效并且指向正确的位置。

我尝试使用emplace()而不是insert() ，它不起作用。 我尝试在插入新元素之前对event_list进行resize() ，但这也不起作用。 但是，当我使用list构造event_list而不是vector ，它就像一个魅力。

那么，是什么引起了这个问题？如果我要坚持使用vector怎么办？

我正在使用VS 2010。

Answer 1

来自cplusplus

如果发生重新分配，则与容器相关的所有迭代器，指针和引用都将无效。

您在循环插入向量时插入，这可能会使迭代器无效。 您可以将元素推回向量中，而不是插入它们，仅在最后对向量重新排序。 更轻松，更清洁。