Question

如何比较2个向量的数据元素（索引索引）并将差异元素存储在第3个向量中。这个set_difference提供了几乎所有东西，但我想比较数据元素location wise位置明智的不仅仅是对它们进行排序。

即std::vector<double> m_vector1分别在位置0,1,2,3上有元素（3,7,8,9）4个元素。

std::vector<double> m_vector2分别在位置0,1,2,3上有元素（3,5,7,9）4个元素。

std::vector<double> m_vector3 (5,7)当我比较数据时，此向量应将vector 2的已更改数据存储在[0](5) and [1](7)位置。

请注意：如果我使用set_difference，它只会给我5个，而我想要5和7，因为两个位置的数据值都已更改。

Answer 1

您可以将标准算法std::copy_if与lambda表达式一起使用，或者自己编写相应的循环。

例如

#includde <algorithm>
#include <oterator>
#include <vector>

int main()
P
//...other stuff
   std::vector<double>::iterator it1 = m_vector1.begin();

   std::copy_if( m_vector2.begin(), m_vector2.end(), std::back_inserter( m_vector3 ),
                 [&]( double x ) { return ( x != *it1++ ); } );

或者

   std::vector<double>::iterator it1 = m_vector1.begin();
   for ( double x : m_vector2 )
   {
       if ( x != *it1++ ) m_vector3.push_back( x );
   }

Answer 2

这是一种利用std::mismatch为您找到不匹配对的替代方案。您传递与std::mismatch相同的参数，并返回适当类型的向量。使用C ++ 11和C ++ 14可以大大减少一些抽出的东西（比如找出类型），但是这个函数适用于C ++ 03。

template<typename It>
std::vector<typename std::iterator_traits<It>::value_type> 
all_mismatches(It first, It last, It first2) {
    std::vector<typename std::iterator_traits<It>::value_type> ret;

    for (std::pair<It, It> p = std::make_pair(first, first2);
        (p = std::mismatch(p.first, last, p.second)).first != last;
        ++p.first, ++p.second
    ) { 
        ret.push_back(*p.second);
    }

    return ret;
}

特别说明，因为您要比较double，如果您不确定它们是否会完全相等，您可以采用额外的Compare类型参数和函数参数来处理浮点比较并直接传递给std::mismatch。

最后，假设第一个范围是较短的范围，就像{C} 14之前的std::mismatch一样。如果你愿意，你可以做std::mismatch现在做的事情并取两个完整的范围，然后确保你没有超出任何一个的结尾，或者只是将它们都传递到std::mismatch并让它做如果你有C ++ 14可以工作。

如何比较和存储2个向量的数据元素？

2 个答案: