丢失对容器内对象的引用

Question

我正在努力修复一段代码，尽管我相信我知道原因。我确实在 Stack Overflow 上搜索了很多，很多人都有类似的问题（并提供了很好的答案），但我仍然不确定我是否理解我的代码的问题。

我试着举了一个更小的例子，但我的结构本身并不简单。我希望以下内容足够简单。

我的objective摘录：

有一个点向量。
有一个线段向量。（其端点参考上面向量中的点）
有一个事件向量。（保持对现有段和点的引用）

segment::segment (point &pt1, point&pt2, int i) {
   s = &pt1; e = &pt2; ind = i; // point *s, point *e, int ind
}
event::event (segment &s, point &pt, int tp) {
   seg = &s; type = tp; p = &pt; //segment *seg, int type, point *p
}
void pre_process (int size, std::vector<point>& pts, std::vector<event>& evts,
        std::vector<segment>& segs) {
    float x, y;
    for (int i = 0; i < size; ++ i) {
        std::cin >> x >> y;
        pts.push_back({x,y});
    }
    for (int i = 0; i < size; ++i) {
        int j = (i+1)%size;
        if (cmpXY(pts[i], pts[j]))
            segs.push_back({pts[i], pts[j], i});
        else
            segs.push_back({pts[j], pts[i], i});
        evts.push_back({segs[i], *segs[i].s, 0});
        evts.push_back({segs[i], *segs[i].e, 1});
        std::cout << 2*i << "\n";
        std::cout << segs[i].s << "\n";       //ALWAYS EQUAl
        std::cout << evts[2*i].seg->s << "\n";
    } // LINE X
    for (int i = 0; i < size; ++i) { //LINE Y
        std::cout << 2*i << "\n";
        std::cout << segs[i].s << "\n";        //DIFFERENT SOMETIMES
        std::cout << evts[2*i].seg->s << "\n";
    }

所以，问题是我的对象指向的一些地址从 LINE X 更改为 LINE Y。特别是，pts 和 segs 保持不变。

据我所知和我的理解 or 我无法在任何函数（例如我的 for 循环）的堆栈上获取对对象的引用。但是，我相信容器上对象的生命周期与容器本身相同。这让我相信我 push_back() 的所有对象都应该通过函数 pre_proccess 和调用它的函数持续存在。

Answer 1

push_back 矢量（可能）使之前的 reference/iterator.

无效

它发生在那里的循环中

if (cmpXY(pts[i], pts[j]))
    segs.push_back({pts[i], pts[j], i});
else
    segs.push_back({pts[j], pts[i], i});
evts.push_back({segs[i], *segs[i].s, 0});

您必须 reserve 在 segs 中有足够的位置以避免重新分配（或更改逻辑）。

Answer 2

看起来向量会自行调整大小并且必须重新定位（这将使所有迭代器引用无效）。

处理前尝试使用std::vector::reserve:

void pre_process (int size, std::vector<point>& pts, std::vector<event>& evts,
        std::vector<segment>& segs) {
    pts.reserve(size);
    evts.reserve(size);
    segs.reserve(size);

    float x, y;
    for (int i = 0; i < size; ++ i) {
        std::cin >> x >> y;
        pts.push_back({x,y});
    }
    for (int i = 0; i < size; ++i) {
        int j = (i+1)%size;
        if (cmpXY(pts[i], pts[j]))
            segs.push_back({pts[i], pts[j], i});
        else
            segs.push_back({pts[j], pts[i], i});
        evts.push_back({segs[i], *segs[i].s, 0});
        evts.push_back({segs[i], *segs[i].e, 1});
        std::cout << 2*i << "\n";
        std::cout << segs[i].s << "\n";       //ALWAYS EQUAl
        std::cout << evts[2*i].seg->s << "\n";
    } // LINE X
    for (int i = 0; i < size; ++i) { //LINE Y
        std::cout << 2*i << "\n";
        std::cout << segs[i].s << "\n";        //DIFFERENT SOMETIMES
        std::cout << evts[2*i].seg->s << "\n";
}

丢失对容器内对象的引用

Losing references to objects inside containers

c++

pass-by-reference

c++11