删除向量中的向量 C++

Question

我创建了一个由 200 个顶点组成的邻接列表，每个向量对应于编号为 i 的行，其中包含与 i 共享一条边的所有顶点。我想从邻接列表中删除 198 个随机向量。但我收到分段错误错误

    void contract_edge(vector<vector<int> >&adjacency_list , int pos)
    {
        adjacency_list.erase(adjacency_list.begin()+pos);
    }
    int main()
    {
        vector<vector<int> > adjacency_list(200);
        int size = 200;
        while(size > 2)
        {
            int random = rand()%200;
            contract_edge(adjacency_list,random);
            size--;
        }
        return 0;
    }

我想知道哪个是从向量中删除向量的好方法。

Answer 1

分段失败的原因是您不断选择从 0 到 199 的随机数，但 adjacency_list 向量的大小正在迅速减小，因此选择越界值只是时间问题random.

解决方案当然是从 0 到 adjacency_list.size()-1 随机选择，但我建议只是随机选择 2 行来保留，复制它们，然后扔掉整个 adjacency_list，因为 std::vector 是那些随机重复删除不太好。