Estos son algunos de los trucos básicos de C++ que todos los principiantes en programación competitiva deben seguir para aumentar la velocidad. Sin embargo, la programación competitiva solo se puede dominar con tiempo y mucha práctica. Estos trucos te ayudarán a ahorrar un poco de tiempo durante los concursos, lo que a veces importa mucho.
- El uso de la palabra clave auto para declarar tipos de datos puede ahorrar mucho tiempo durante los concursos de programación.
Cuando una variable se define como automática, el compilador puede determinar el tipo de datos por sí mismo.
Ejemplo :
auto a = 100; // a will become 'int' auto b = 1LL; // b will become 'long long' auto c = 1.0; // c will become 'double' auto d = "variable"; // d will become 'string'
- La macro del reloj es uno de los trucos más útiles que existen.
#define watch(x) cout << (#x) << " is " << (x) << endl
- Si está depurando su código, observe (variable); imprimirá el nombre de la variable y su valor. (Es posible porque está integrado en el tiempo de preprocesamiento).
- El uso de typedef puede ahorrarle mucho tiempo, que podría pasar reescribiendo el mismo fragmento una y otra vez.
Ejemplo :
typedef long long ll; typedef pair w; typedef vector va; typedef vector vb; typedef vector vc;
Uso de C++ STL
El C++ STL es una biblioteca muy rica que consta de funciones útiles, que son súper útiles y ahorran tiempo durante los concursos. Para usar estas funciones, debe incluir un archivo de encabezado.
#include <algorithm>
Vamos a discutir las funciones algorítmicas STL más utilizadas a continuación:
// for binary search in containers like vector (let target element=6) binary_search(v.begin(), v.end(), 6); // return 1 or 0 as present or not // max/min of two numbers ans = max(a,b); ans = min(a,b); // max/min of three numbers ans = max(a,max(b,c)); ans = min(a, min(b,c)); // swap two numbers swap(a,b); // reverse containers like vectors, strings reverse(v.begin(), v.end()); // rotate containers like vector, strings by n position rotate(v.begin(), v.begin()+n, v.end()); // sort arrays of size n sort(arr, arr+n); // sort containers like vector, strings(based on intro sort) sort(v.begin(), v.end());
- Hay una función incorporada para evaluar el máximo común divisor de dos números . Se llama __gcd() y está presente en el archivo de encabezado del algoritmo . Para leer más al respecto, consulte: https://www.geeksforgeeks.org/stdgcd-c-inbuilt-function-finding-gcd/
- Usar «\n» para agregar nuevos saltos de línea es mucho más rápido que usar «endl».
- Si usa ios::sync_with_stdio(false) al comienzo de su código, hará que cin y cout sean tan rápidos como printf y scanf , pero ya no podrá usar ni printf ni scanf .
Publicación traducida automáticamente
Artículo escrito por priyamkakati y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA