c++ - 从 std::vector 中删除复制结构成员

Question

我有一个结构成员 vector ，如下所示:

struct pnt
{
    bool has;
    int num;
};
std::vector<pnt> myvector;

让我们有一个样本 vector :

myvector (num): 3 4 4 3 5 5 7 8 9 10 10                                                  
myvector (has): 1 1 0 1 0 1 0 0 0 1 0 

我想做的是找到重复的成员(就具有相同的 int num 而言)并删除具有 false bool 成员的成员。这样我的 vector 就变成了这样:

myvector (num): 3 4 3 5 7 8 9 10                                                         
myvector (has): 1 1 1 1 0 0 0 1 

为此，我编写了以下函数:

void removeDuplicatedPnt(pnt_vec& myvector)
{
  std::vector<pnt>::iterator pnt_iter;
  for( pnt_iter = myvector.begin(); pnt_iter != myvector.end(); ++pnt_iter)
  {
      if(pnt_iter->has)
      {
          if(pnt_iter->num == (pnt_iter+1)->num)
          {
              myvector.erase(pnt_iter+1);
          }
          if(pnt_iter == myvector.begin())
          {
             continue;
          }
          if(pnt_iter->num == (pnt_iter-1)->num)
          {
              myvector.erase(pnt_iter-1);
              pnt_iter++;
          } 
       }
    }
}

我也可以通过顺序检查成员来做到这一点。但真正的 vector 可能会很长。所以这就是为什么我首先去寻找具有 true bool 值的成员，然后我检查了下一个和上一个成员。问题是我如何在效率和健壮性方面修改上面的代码。

注意:我只能使用 C++03(不能使用 C++11)。我也可以使用 boos(1.53 版)，如果觉得那里有什么有用的功能，请随意。 :)

Answer 1

你可以使用这个算法:

• 收集所有 num has在哪里是true在set<int>
• 查看您的 vector<pnt>再次删除所有条目 has是false和 num存在于 set<int> 中

这是一个示例实现:

struct filter {
    set<int> seen;
    bool operator()(const pnt& p) {
        return !p.has && (seen.find(p.num) != seen.end());
    }
};
...
filter f;
for (vector<pnt>::const_iterator i = v.begin() ; i != v.end() ; i++) {
    if (i->has) {
        f.seen.insert(i->num);
    }
}
v.erase(remove_if(v.begin(), v.end(), f), v.end());

Demo.