比較兩個向量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() 。在這兩種情況下，您都需要事先對容器進行排序。