在向量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;
    }

我想知道哪種是從vector的向量中刪除vector的好方法。

Answer 1

分割失敗的原因是您一直在選擇0到199之間的隨機數，但是adjacency_list向量的大小正在迅速減小，因此，當您選擇random的越界值只是時間問題。

解決方案當然是隨機選擇0到adjacency_list.size()-1 ，但是我建議只是隨機選擇2行以保留，復制它們，然后丟棄整個adjacency_list ，因為std :: vector不是那些隨機重復刪除效果太好了。