比较两个向量C++

Question

我想知道是否有任何函数比较2个字符串向量以返回不同（或相同）元素的数量？或者我必须对它们进行迭代并逐项测试。
谢谢。

Answer 1

std::sort(v1.begin(), v1.end()); 
std::sort(v2.begin(), v2.end()); 
std::vector<string> v3; 
std::set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), std::back_inserter(v3)); 

或者，如果你不想进行排序：

std::set<string> s1(v1.begin(), v1.end()); 
std::set<string> s2(v2.begin(), v2.end()); 
std::vector<string> v3; 
std::set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(), std::back_inserter(v3)); 

您可能需要使用一个多重是否有可能是一个矢量重复。

Answer 2

我不知道现有的功能，但自己写一个不应该太麻烦。

int compare(const vector<string>& left, const vector<string>& right) { 
    auto leftIt = left.begin(); 
    auto rightIt = right.begin(); 
    auto diff = 0; 
    while (leftIt != left.end() && rightIt != right.end()) { 
    if (*leftIt != *rightIt) { 
     diff++; 
    } 
    leftIt++; 
    rightIt++; 
    } 

    // Account for different length vector instances 
    if (0 == diff && (leftIt != left.end() || rightIt != right.end())) { 
    diff = 1; 
    } 

    return diff; 
} 

注

• 略std::为简洁前缀
• 此功能需要更新，如果它要处理不同长度的vector<string>实例

Answer 3

看一看set_difference()和set_intersection() 。在这两种情况下，您都需要事先对容器进行排序。