Algunos trucos útiles de C++ para principiantes en programación competitiva

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());

Publicación traducida automáticamente

Artículo escrito por priyamkakati y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *