Ordenar un std :: vector <std :: pair <std :: string, bool >> por la cadena?

Question

¿Cómo puedo ordenar esto vector comparando el pair.first que es un std::string? (sin proporcionar una función de comparación estática, ni usar boost).

Answer 1

std::vector<std::pair<std::string, bool> > v; 
std::sort(v.begin(), v.end()); 

std::pairoperator< sobrecargas para ordenar primero por el elemento first entonces por el elemento second. Por lo tanto, si solo ordena el vector usando el orden de clasificación predeterminado (operator<), obtendrá el pedido deseado.

Answer 2

Puede utilizar un comparador personalizado para ordenar solo en los pares '.first.

sort(begin, end, 
    compose2(less<string>(), 
       select1st<pair<string, bool> >(), 
       select1st<pair<string, bool> >())); 

Answer 3

me gusta mucho la respuesta de James, pero hay otra opción que podría considerar - sólo canalizar todo en un std::map:

std::map<std::string, bool> myMap(v.begin(), v.end()); 

O, si usted tiene cadenas duplicadas, una std::multimap:

std::multimap<std::string, bool> myMultiMap(v.begin(), v.end()); 

Esto tiene la ventaja añadida de que si este caso es necesario añadir o eliminar nuevos pares clave/valor, lo puede hacer en o (lg n), en lugar de o (n) para el vector clasificado

Si realmente debe usar un vector, vaya con la respuesta de James. Sin embargo, si tiene un vector de pares, hay buenas posibilidades de que realmente desee un std::map.