Por defecto la lectura con cin
es desesperadamente lenta en comparación con su homólogo scanf
... cuando la lógica nos dice que no debería ser así:
- Con
cin
se hace una llamada directa a la función que sabe cual es el tipo de la variable destino. - Con
scanf
la función debe leer la cadena de formato (con las decenas de posibilidades que existen) para saber cómo debe interpretar la entrada y luego procesarla.
Sin embargo con un sencillo ejemplo es facil ver que la realidad es diferente:
#include <iostream>
#include <chrono>
#include <string>
void cinFunc()
{
int N;
for( int i=0; i<100000; i++)
std::cin >> N;
}
void scanfFunc()
{
int N;
for( int i=0; i<100000; i++)
scanf(" %d",&N);
}
template<typename Func>
void Test(std::string const& title, Func f)
{
auto start = std::chrono::steady_clock::now();
f();
auto end = std::chrono::steady_clock::now();
auto diff = end - start;
std::cout << "Test " << title << ":\t" << std::chrono::duration<double, std::milli>(diff).count() << " ms\n";
}
int main()
{
Test("cin",cinFunc);
Test("scanf",scanfFunc);
return EXIT_SUCCESS;
}
El programa se ejecuta con un fichero que contiene 200.000 enteros de 1 dígito separados por un espacio y los resultados hablan por si solos:
Test cin: 64.7967 ms
Test scanf: 49.855 ms
¿Cual es la razón de que la lectura propia de C++ sea tan lenta? ¿Cómo se puede corregir esta situación?