从向量列表中删除一个向量元素C++

Question

从向量列表中删除一个向量元素C++

3

我一直在论坛和其他地方寻找解决这个问题的方法，但唯一找到的结果是关于遍历列表或访问向量列表中元素的。所以我想访问一个向量的erase()函数。但我需要在包含向量的列表容器中完成它。下面是一个示例代码，应该有助于说明。

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

using namespace std;

int main()
{
    vector <int> a1 = { 1, 1, 1, 1, 1 };
    vector <int> a2 = { 2, 2, 2, 2, 2 };
    vector <int> a3 = { 3, 3, 3, 3, 3 };

    list<vector<int>> listVec;

    listVec.push_back(a1);
    listVec.push_back(a2);
    listVec.push_back(a3);

    for (auto p : listVec){

        for (auto p1 : p){
            cout << p1;
        }
        cout << "\n";
    }


}

那么，从包含在列表中的向量a2中删除一个元素的最简单方法是什么？现在我甚至没有错误版本。这段代码应该在遍历循环中的某个位置，但我无法编写它。

谢谢

- fredric

阅读 http://en.cppreference.com/w/cpp/container/vector/erase - PiotrNycz

以及 http://en.cppreference.com/w/cpp/concept/BidirectionalIterator - PiotrNycz

和http://en.cppreference.com/w/cpp/container/list/begin - PiotrNycz

我知道如何使用erase()，但当我想从一个向量列表中删除元素时，我找不到访问它的方法。 - fredric

2个回答

1

迭代

for (auto p : listVec){

在迭代列表时，它会复制列表中每个向量。因此，虽然您可以调用p.erase来删除该向量的元素，但这只会影响副本p，而不是列表中的向量。

如果您改为

for (auto &p : listVec){

p现在将是列表中每个向量的引用。因此，如果您调用p.erase，那么将影响列表中的向量。

- Chris Dodd

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- PiotrNycz · Accepted Answer

好的，标准的做法：

auto iter = listVec.begin();
std::advance(iter, 1); // get second element
iter->erase(iter->begin() + n); // erase nth element of second element of list

在您的for循环中，需要迭代元素的引用而不是迭代元素的副本，否则您只能从向量的副本中删除元素:

int pos = 0;
for (auto& p : listVec){
//       ^
   if (++pos == 1)
   {
       p.erase(p.begin() + n); // erase nth element of second element of list
   }
}

参考文献列表：

额外答案：

对于您在评论中提到的问题 - 您拥有容器Document和指向Document的迭代器 - 如Text_iterator - 最好遵循STL方案 - 因此将erase函数添加到Document中并使该类成为Text_iterator的友元，请参见：

class Text_iterator {   // keep track of line and character position within            a line
    list<Line>::iterator ln;
    Line::iterator pos;
    friend class Document;

并且：

struct Document {
    list<Line> line;            //doucument is a list of lines
    void erase(Text_iterator iter)
    {
        iter.ln->erase(iter.pos);
    }