Comparar dos vectores C++

Question

Me preguntaba si hay alguna función para comparar dos vectores de cadena para devolver el número de elementos diferentes (o el mismo)? O tengo que iterar sobre ambos y probar elemento por elemento.
Gracias.

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)); 

O, si usted no desea ordenar:

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)); 

Es posible que desee utilizar un conjunto múltiple si podría haber duplicados en un vector.

Answer 2

No conozco una función existente, pero escribir una usted mismo no debería ser un problema.

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; 
} 

Notas

• omitida std:: prefijo para mayor brevedad
• Esta función necesita ser actualizado si se debe manejar vector<string> casos de diferentes longitudes

Answer 3

Tenga una mirada en set_difference() y set_intersection() . En ambos casos, debe tener sus contenedores ordenados de antemano.