从std :: vector中删除copy struct成员

时间:2014-12-05 13:56:55

标签: c++ boost vector struct

我有一个结构成员的向量,如下所示:

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

让我们有一个样本矢量:

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成员的成员。 所以我的矢量变成这样:

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++;
          } 
       }
    }
}

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

注意:我只能使用C ++ 03(不是C ++ 11)。我也可以使用嘘声(版本1.53),如果认为那里有任何有用的功能,请随意。 :)

2 个答案:

答案 0 :(得分:2)

您可以使用此算法:

  • 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()); {{1}}出现的所有条目

以下是一个示例实现:

{{1}}

Demo.

答案 1 :(得分:1)

您可以将std :: sort和std :: unique与自定义比较谓词一起使用:

[](const pnt& a, const pnt& b) { return a.num < b.num; }

这是使用Boost Range演示它以减少输入的简便方法:

更新 C ++ 03版 Live On Coliru

#include <boost/range.hpp>
#include <boost/range/algorithm.hpp>
#include <iostream>

using namespace boost;

struct pnt {
    int num;
    bool has;

    pnt(int num = 0, bool has = false) : num(num), has(has) {}

    friend bool operator<(pnt const& a, pnt const& b) { return a.num<b.num; }
    friend bool operator==(pnt const& a, pnt const& b) { return a.num==b.num; }
};

int main() {
    std::vector<pnt> v { {10,0 },{10,1 },{9,0 },{8,0 },{7,0 },{5,1 },{5,0 },{3,1 },{4,0 },{4,1 },{3,1 } };

    for (pnt p : boost::unique(boost::sort(v)))
        std::cout << "{ num:" << p.num << ", has:" << p.has << "}\n";
}

这实际上有一些微妙的点,使得例如做

it = std::find(v.begin(), v.end(), 3); // find a `pnt` with `num==3`

但这只是切向相关的