C++: Comparando dos vectores

Question

¿Hay alguna manera de comparar dos vectores?

if (vector1 == vector2) 
    DoSomething(); 

Nota: En la actualidad, estos vectores no están ordenados y contienen valores enteros.

Answer 1

Verificar std::mismatch método de C++.

vectores comparando ha sido discutido en el foro DaniWeb y también respondido.

C++: Comparing two vectors

Verificar el siguiente SO puesto. será útil para usted han logrado lo mismo con el método different-2.

Compare two vectors C++

Answer 2

Si realmente absolutamente tienen que permanezcan sin ordenar (que en realidad no lo hacen .. y si usted está tratando con cientos de miles de elementos, entonces tengo que preguntar por qué se comparará como vectores esto), puedes hackear juntos un método de comparación que funciona con matrices no ordenadas.

La única manera de que aunque, al hacerlo era crear un temporal vector3 y pretender hacer un set_intersection añadiendo todos los elementos de vector1 a ella, a continuación, hacer una búsqueda de cada elemento individual de vector2 en vector3 y retirar, si es encontró. Sé que suena terrible, pero es por eso que no estoy escribiendo ninguna biblioteca estándar de C++ pronto.

Realmente, solo, ordénelos primero.

Answer 3

Su código (vector1 == vector2) es la sintaxis correcta de C++. Hay un operador == para vectores.

Si desea comparar un vector corto con una parte de un vector más largo, puede usar el operador equal() para vectores. (documentation here)

He aquí un ejemplo:

using namespace std; 

if(equal(vector1.begin(), vector1.end(), vector2.begin())) 
    DoSomething();