管理迭代器容器（特别是列表的迭代器向量）

Question

我试图拥有一个列表的迭代器向量，这将允许我访问或删除 O(1) 中的列表元素。 用例一方面是使用列表来定义优先级（front() 中的优先级最高的项目，而 back() 中的优先级最低的项目），但另一方面，可以直接访问每个列表节点（这样我就可以将任何项目从列表中间移动到 back() - 为此我需要从列表中间删除它）。 我知道这可能是不可能的，但我真的想进行最少的更改以使代码运行，而不是编写笨拙的代码（例如使用“pair”）来获得相同的功能。 我读过类似的帖子： Keeping vector of iterators of the data 和 Why can't I make a vector of references? 而且我知道它可能无法按照我想要的方式进行，但我确信它可以用最少的更改来完成。

这是一个示例程序：

#include <iostream>
#include <list>
#include <vector>
#include <functional>

using namespace std;

typedef struct _data
{
    int d;
} tData;

typedef list <tData *> tListTest;
typedef vector <tListTest::iterator> tVecTest;

int main()
{
    tListTest mylist;
    tVecTest myvec;
    tData *myData;
    int i;

    for (i=0; i<10; i++) {
        cout << "Iteration " << i << endl;
        cout << "Stage 1" << endl;
        myData = new tData;
        cout << "Stage 2" << endl;
        myData->d = i;
        cout << "Stage 3" << endl;
        tListTest::iterator listIter = mylist.insert(mylist.end(), myData);
        cout << "Stage 4" << endl;
        myvec[i] = listIter;
        cout << "Stage 5" << endl;
    }

    tListTest::iterator listIter = myvec[7];
    cout << "Deleting " << (*listIter)->d << endl;
    delete *listIter;
    mylist.erase(listIter);

    return 0;
}

这是输出：

Iteration 0
Stage 1
Stage 2
Stage 3
Stage 4
Segmentation fault (core dumped)

我尝试将矢量定义更改为：

typedef vector <reference_wrapper<tListTest::iterator>> tVecTest;

分配给：

myvec[i] = ref(listIter);

它没有帮助。

知道如何让这段代码运行吗？我很确定我快到了。

提前致谢

Answer 1

默认情况下，向量没有元素，也没有分配任何用于保存元素的内存。您的行myvec[i] = listIter 尝试访问尚未分配的元素i。将声明更改为 tVecTest myvec(10) 以预分配 10 个元素。或者更好的是，将myvec[i] = listIter 更改为myvec.push_back(listIter)。