根据一个向量中的值从两个向量中删除项目

Question

我有两个等长的整数向量。假设我想删除第一个向量中的所有项目，即NAN。显然，我使用remove_if算法。假设这删除了索引1,2,5处的元素。然后我想从这些索引中的第二个向量中移除项目。

什么是最典型的C++方法呢？

Answer 1

使用一个vector<pair<int, int>>到结合这两个矢量在一起。然后，根据第一个元素执行删除操作，并同时删除这两个元素。

Answer 2

这可以使用Boost创建一个zip_iterator，然后从两个容器中并行迭代迭代器的tuple。

首先通过一对zip_iterators到std::remove_if，并具有谓词检查第一vector的元素的NaN

auto result = std::remove_if(boost::make_zip_iterator(boost::make_tuple(v1.begin(), v2.begin())), 
          boost::make_zip_iterator(boost::make_tuple(v1.end(), v2.end())), 
          [](boost::tuple<double, int> const& elem) { 
           return std::isnan(boost::get<0>(elem)); 
          }); 

然后使用vector::erase以除去不需要的元素。

v1.erase(boost::get<0>(result.get_iterator_tuple()), v1.end()); 
v2.erase(boost::get<1>(result.get_iterator_tuple()), v2.end()); 

Live demo

---

以创建压缩的迭代范围所需的样板可以通过使用boost::combine和Boost.Range的版本的remove_if被进一步减小。

auto result = boost::remove_if(boost::combine(v1, v2), 
           [](boost::tuple<double, int> const& elem) { 
            return std::isnan(boost::get<0>(elem)); 
           }); 

Live demo