使用两个向量 - 删除重复和合并

时间:2012-03-22 14:49:54

标签: c++ iterator

我有两种类型的数据集。两者都是相同的大小。一个包含vector<int>,另一个包含vector<vector<double> >。 当我向前移动一个元素时,我可以从vector<int>看到一些重复的元素。所以,我想从vector<int>中删除重复元素(第2个元素),并进一步保留第一个元素。如果我擦除重复的元素,那么,同时,我想从我的vector<double>数据集合并相应的两个向量的vector<vector<double> >。合并后,我想删除第二个vector<double>,因为它已添加到之前的vector<double>。通过这样做,我希望进一步维护相同大小的数据集,而不会在第一个数据集中重复,也不会丢失第二个数据集中的任何元素。

我为此实现了一个简单的代码,但我认为它的逻辑是错误的。那么,请你帮我纠正这段代码吗?

vector<int>数据集被指定为my_list vector<vector<double> >数据集被指定为mydata

例如,这是我的两个载体

my_list  = {222, 208, 201, 201, 201, 206, 211, 222}
mydata = {{a1,a2,a3},{b1,b2},{c1},{d1},{e1,e2},{f1,f2},{g1},{h1,h2,h3}}

after, removing duplicate from the 1st vector and by merging corresponding vectors from 
2nd data, the final output would be like as 
my_list  = {222, 208, 201, 206, 211, 222}
mydata = {{a1,a2,a3},{b1,b2},{c1, d1, e1,e2},{f1,f2},{g1},{h1,h2,h3}}




vector<int>::iterator          no, no2;
vector<vector<double> >::iterator  itr1, itr2;
int i;

for (no=my_list.begin(), no2=my_list.begin()+1, 
        itr1=mydata.begin(), itr2=mydata.begin()+1, i=0; no != my_list.end()-1;  ){

       if (*no == *no2){ //current = next 
          no2 = my_list.erase(no2);

          //add itr2 data to itr1 vector and erase itr2
          mydata[i].insert(mydata[i].end(), (*itr2).begin(), (*itr2).end()); 
          itr2 = mydata.erase(itr2);
       }
       else{
          ++no; ++no2;
          ++itr1; ++itr2;
          ++i;
       }
}

1 个答案:

答案 0 :(得分:0)

我最好不要修改原始向量,如果你没有任何内存问题,那就更简单了:

vector<int> res_my_list;
vector<vector<double> > res_mydata;

vector<int>::iterator curlist = my_list.begin(), endlist = my_list.end();
vector<vector<double> >::iterator curdata = mydata.begin(), enddata = mydata.end();

res_my_list.push_back(*curlist++);
res_mydata.push_back(*curdata++);

while(curlist != endlist)
{
    if(res_my_list.back() == *curlist)
        res_mydata.back().insert(res_mydata.back().end(), (*curdata).begin(), (*curdata).end());
    else
    {
        res_my_list.push_back(*curlist);
        res_mydata.push_back(*curdata);
    }
    ++curlist;
    ++curdata;
}