{"id":465,"date":"2022-04-01T09:29:05","date_gmt":"2022-04-01T12:29:05","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?page_id=465"},"modified":"2022-04-01T09:37:10","modified_gmt":"2022-04-01T12:37:10","slug":"melhorando-o-desempenho-da-entrada-e-saida-c","status":"publish","type":"page","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/dicas\/otimizacoes-para-o-codigo\/melhorando-o-desempenho-da-entrada-e-saida-c\/","title":{"rendered":"Melhorando o desempenho da entrada e sa\u00edda [C++]"},"content":{"rendered":"\n

Inicialmente foi recomendo utilizar as instru\u00e7\u00f5es scanf <\/em>e printf <\/em>ao inv\u00e9s de cin <\/em>e cout<\/em>, mesmo para a linhagem C++. A quest\u00e3o do desempenho entre essa instru\u00e7\u00f5es equivalentes \u00e9 verdadeira, mas \u00e9 poss\u00edvel obter o mesmo desempenho com cin\/cout<\/em> do que \u00e9 obtido com scanf\/printf<\/em>.<\/p>\n\n\n\n

ios_base::sync_with_stdio(false);
cin.tie(NULL);<\/code><\/pre>\n\n\n\n
A primeira instru\u00e7\u00e3o \u00e9 um membro est\u00e1tico da fun\u00e7\u00e3o std::ios_base<\/em>. Ela ativa ou desativa a sincroniza\u00e7\u00e3o dos fluxos no padr\u00e3o da linguagem C++ com seus fluxos da linguagem C correspondente. Definir sync_with_stdio (false)<\/em> evita essa sincroniza\u00e7\u00e3o antes das opera\u00e7\u00f5es de entrada e sa\u00edda.

A instru\u00e7\u00e3o tie()<\/em> \u00e9 um m\u00e9todo que garante o esvaziamento do cout<\/em> antes do cin<\/em> aceitar uma entrada e \u00e9 importante na utiliza\u00e7\u00e3o do console, que necessita a atualiza\u00e7\u00e3o constante, mas acaba retardando a execu\u00e7\u00e3o com muitas entradas e sa\u00eddas (como \u00e9 o caso da programa\u00e7\u00e3o competitiva).
Por isso \u00e9 interessante definir a instru\u00e7\u00e3o com um ponteiro NULL.<\/p>\n\n\n\n
Agora, especificamente em rela\u00e7\u00e3o ao cout<\/em>, embora utilizemos de maneira indiscriminada o cout<<‘\\n’<\/em> e o cout<<endl<\/em> para gerar uma nova linha, existe uma diferen\u00e7a no desempenho. A instru\u00e7\u00e3o cout<<endl<\/em> e equivalente \u00e0 cout<<\u2018\\n\u2019<<flush<\/em>, e com isso o uso endl <\/em>\u00e9 mais lento porque for\u00e7a o fluxo de descarga. Sendo assim, priorize a op\u00e7\u00e3o com o \\n<\/em>.<\/p>\n\n\n\n
Para um c\u00f3digo que faz a leitura de uma grande quantidade de valores e mostra o valor lido imediatamente ap\u00f3s sua leitura, o c\u00f3digo ser\u00e1 o mostrado abaixo, com a inclus\u00e3o das linhas 7 e 8 e o uso do \\n<\/em> na linha 12. Nada realmente dif\u00edcil.<\/p>\n\n\n\n
#include <iostream> \nusing namespace std;\n \nint main() {\n    int i,cont=0;\n \n    ios_base::sync_with_stdio(false);\n    cin.tie(NULL);   \n \n    do {\n        cin >> i;\n        cout << i << '\\n';\n        cont++;\n    } while (cont < 999999);\n  \n    return 0;\n}<\/code><\/pre>\n\n\n\n
Para fins de compara\u00e7\u00e3o no tempo de execu\u00e7\u00e3o, preparei dois c\u00f3digos que podem ser acessados a seguir. Ambos fazem a mesma coisa, mas o primeiro n\u00e3o foi otimizado e leva em torno de 14 vezes mais tempo para executar com a quantidade de entradas colocadas para teste.<\/p>\n\n\n\n