使用std容器(如vector、list、queue等)的稳定内存地址

注意:我没有意识到指针可以被视为迭代器，因此有人可能会认为我所说的缺乏内存地址稳定性应该被称为迭代器无效。请阅读副本，以获得我的问题的更抽象和更健全的版本。

我的问题与这个有关:c++引用在push_back new element到std::vector时发生了变化。

我想处理一组对象，为了简单起见，它们应该只在内存中存在一次。因此，我想使用一个容器，比如std::vector，一次性存储所有对象。然后我将使用指针指向其他结构中的对象。不幸的是，std::vector可能会改变其元素的内存地址，因此使用指向这些元素的指针是不明确的。我需要指针，因为我想使用其他结构来引用这些对象，比如std::priority_queue或其他std数据结构。

在特定情况下，对象是图算法中连接的标签，这意味着它们是在整个算法中创建的，因此不能预先分配。这意味着std::vector是不够的，因为它可能会重新定位其内容，使指向std::priority_queues或其他数据结构中可能存在的这些标签的指针无效。

然而，我唯一需要标签的时刻是当它们被创建时，或者当我可以从包含数据结构以外的数据结构中访问它们时。因此，我从不需要从容器中获取第n个元素，我只需要能够将对象保存在堆栈或堆上，并在创建对象时获取指针，以便在其他结构中使用它。最后，当容器从堆栈中弹出时，需要很好地清理其中的元素。我认为std::list可能是合适的，因为我对抽象链表的了解永远不需要重新分配;允许稳定指针。

然而，我找不到任何地方表明指针稳定性对于std::lists是正确的。也许有一些更好的东西，一些容器类正好能满足我的需求。当然，我总是可以使用new，将所有指针附加到std::list中，并在末尾迭代执行delete操作。但这不是我喜欢的方式，因为它需要更多的内存管理，因为我认为应该只需要获得稳定指针。

问题: std::list 指针稳定吗?有没有比std::list更好的解决方案?

为了说明这个问题，我还做了这个例子:http://ideone.com/OZYeuw。将std::列表替换为std::vector，则该行为变为未定义。

#include <iostream>
#include <list>
#include <queue>
#include <vector>
struct Foo {
    Foo(int _a) : a(_a) {}
    int a;
};
struct FooComparator {
    bool operator()(Foo *a, Foo *b) { return a->a < b->a; }
};
int main() {
    std::list<Foo> foos;
    //std::vector<Foo> foos; // when used instead, the behaviour will become undefined
    std::priority_queue<Foo *, std::vector<Foo *>, FooComparator> pq;
    // Simulate creation and 'containment' of objects, while they are being processed by other structures.
    for(int i=0; i<100; ++i) {
        foos.push_back(Foo((100-i) % 10));
        pq.emplace(&foos.back());
    }
    while(not pq.empty()) {
        std::cout << pq.top()->a << " "; // the dereference -> may segfault if foos is not *pointer stable*
        pq.pop();
    }
    std::cout << std::endl;
    return 0;
}