c++ - 如何比较和存储 2 个 vector 位置的数据元素？

Question

如何比较 2 个 vector 的数据元素(逐个索引)并将差异元素存储在第三个 vector 中。这 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 应存储 vector 2 的更改数据在地点[0](5) and [1](7) .

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

Answer 1

这是一个利用 std::mismatch 的替代方案为您找到不匹配的对。您传递与 std::mismatch 相同的参数，它会返回一个适当类型的 vector 。使用 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，就让它完成工作。