从2D矢量c ++中删除元素

时间:2014-06-25 21:08:39

标签: c++ vector

我在2D中有一个不对称的矢量。

vector< vector<int> > Test

其中Test =

         2 4 6 5 7 
         6 5 7 9 10
         5 9 10
         9 10

我正在读取第1行,如果其他行中存在任何元素,则将其删除。 对于eaxmple ..在读取第1行后,我必须从其他行中删除6,5和7。

然而,它无效

这是我正在尝试的代码

Test[i].erase(Test[i].begin()+j);

其中i = row,j是col。

我的代码是:

for (i =0; i < Test.size();i++)
        {
        for (j=0; j < Test[i].size();j++)
                {
                // removed repeated element
                if (i >0)
                        {
                        Test[i].erase(Test[i].begin() +j);
                        }
                }
        }

5 个答案:

答案 0 :(得分:1)

您认为Test[i].begin()+j到底是什么? ist是一组要删除的元素吗?我不这么认为。它应该只是一个迭代器,指向单个元素,但是您要删除已在数据结构中的所有元素

如果我明白了,你想做什么,试试:

for(int j = 0; j < Test.size(); j++){            //iterate over other rows
    if(j == i)
        continue;
    for(int k = 0; k < Test[j].size(); k++){     //iterate over elements of the rows
        int elementToRemove = (Test[j])[k];
        vector<int>::iterator it = Test[i].begin();
        while (it != Test[i].end()) {            //iterate over row i
           if((*it) == elementToRemove){         //erase the element if it matches the actual
               it = Test[i].erase(it);    
           }else{
               it++;
           }
        }
    }
}

您可以为每个可能的i执行代码。也许从表格i = 0 to n开始。如果我引用您的代码,您添加的代码将上面的代码放在

之间
for (i =0; i < Test.size();i++){
    //my code here...
}

编辑:现在使用迭代器删除。第一个版本不正确。

Edit2:更改了第一个循环的索引并添加了continue语句。

答案 1 :(得分:1)

也许这不是很好但是有效

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

int main() 
{
    std::vector<std::vector<int>> v =
    {
        { 2, 4, 6, 5, 7 }, 
        { 6, 5, 7, 9, 10 },
        { 5, 9, 10 },
        { 9, 10 }
    };

    for ( const auto &row : v )
    {
        for ( int x : row ) std::cout << x << ' ';
        std::cout << std::endl;
    }

    std::cout << std::endl;

    if ( !v.empty() )
    {
        for ( auto it = std::next( v.begin() ); it != v.end(); ++it )
        {
            auto is_present = [&]( int x )
            {
                return std::find_if( v.begin(), it,
                    [x]( const std::vector<int> &v1 )
                    {
                        return std::find( v1.begin(), v1.end(), x ) != v1.end();
                    } ) != it; 
            };

            it->erase( std::remove_if( it->begin(), it->end(), is_present ), 
                       it->end() );
        }
    }


    for ( const auto &row : v )
    {
        for ( int x : row ) std::cout << x << ' ';
        std::cout << std::endl;
    }

    return 0;
}

输出

2 4 6 5 7 
6 5 7 9 10 
5 9 10 
9 10 

2 4 6 5 7 
9 10 

答案 2 :(得分:1)

您可以将每行中遇到的值放在一个集合中,然后查询新行中的每个元素是否存在于该集合中。这样的功能看起来像这样:

void RemoveRowDuplicates(vector<vector<int>> &v)
{
    std::set<int> vals;

    for(auto &vec : v)
    {
        vec.erase(remove_if(vec.begin(), vec.end(), [&](int k){
            return vals.find(k) != vals.end();
        }), vec.end());
        vals.insert(vec.begin(), vec.end());
    }
}

答案 3 :(得分:0)

这对我有用:

int i = 0;
for ( int j = i+1; j < Test.size(); ++j )
{
   for ( int k = 0; k < Test[i].size(); ++k )
   {
      std::vector<int>::iterator iter = Test[j].begin();
      std::vector<int>::iterator end = Test[j].end();
      for ( ; iter != end; )
      {
         if ( *iter == Test[i][k] )
         {
            iter = Test[j].erase(iter);
         }
         else
         {
            ++iter;
         }
      }
   }
}

答案 4 :(得分:0)

考虑以下2D矢量

myVector =

1 2 3 4 5 -6

6 7 8 -9

8 -1 -2 1 0

假设我们要删除元素myVector [row] [column]以获取适当的行和列索引。

请查看以下代码:

void delete_element(vector<int>& temp, col) 
  {
     temp.erase(temp.begin()+col);
  }

int main()
 {
  //Assume that the vector 'myVector' is already present.
    cin>>row>>column;
    delete_element(myVector[row],column);
 } 

我们基本上做的是,我们得到要删除的元素的行和列。现在,由于这个2D向量是向量的向量,我们将向量(包含要删除的元素的行)和列作为参数传递给函数。请注意,行向量作为参考传递(&#39;&amp;&#39;在矢量参数中)。 现在问题变得非常简单,就像从一维向量中删除元素一样简单。

希望这有帮助!