SCRIEREA EFICIENTĂ A CODULUI C/C++ ÎN PROGRAMAREA COMPETITIVĂ

În primul rând, trebuie să știți despre Șablon Macro-uri şi Vectori înainte de a trece la următoarea fază!

Șabloanele sunt fundamentul programării generice care implică scrierea codului într-un mod care este independent de orice tip anume.
O macro este un fragment de cod căruia i s-a dat un nume. Ori de câte ori este folosit numele, acesta este înlocuit cu conținutul macrocomenzii.
Vectorii sunt la fel ca și matricele dinamice, având capacitatea de a se redimensiona automat atunci când un element este inserat sau șters, stocarea lor fiind gestionată automat de container.

Deci putem folosi aceste instrumente puternice pentru a scrie codul nostru într-un mod eficient.
Unele dintre trucurile interesante care pot fi folosite în programarea competitivă sunt prezentate după cum urmează:

Utilizarea intervalului bazat pe bucla for : Aceasta este o caracteristică foarte bună în C++11 și ar fi considerată cea mai bună dacă doriți să repetați de la început până la sfârșit. Acest cod arată cum să utilizați buclele ranged for pentru a itera printr-o matrice și un vector: CPP

    // C++ program to demonstrate range based for   // loops for accessing vector and array elements   #include       #include         using     namespace     std  ;   int     main  ()   {      // Create a vector object that      // contains 5 elements      vector   <  int  >     vec     =     {  0       1       2       3       4  };      // Type inference by reference using auto.      // Range based loops are preferred when no      // modification is needed in value      for     (  const     auto     &  value     :     vec  )      cout      < <     value      < <     ' '  ;      cout      < <     'n'  ;      // Basic 5 element integer array      int     array  []  =     {  1       2       3       4       5  };      for     (  const     auto     &  value  :     array  )      cout      < <     value      < <     ' '  ;      return     0  ;   }

Ieșire:

0 1 2 3 4 1 2 3 4 5

Lista de inițializare: Acest tip este folosit pentru a accesa valorile dintr-o listă de inițializare C++. Aici obiectele de acest tip sunt construite automat de către compilator din declarațiile listei de inițializare care este o listă de elemente separate prin virgulă închise între acolade. CPP

    #include       template   <  typename     T  >   void     printList  (  std  ::  initializer_list   <  T  >     text  )   {      for     (  const     auto     &     value  :     text  )      std  ::  cout      < <     value      < <     ' '  ;   }   // Driver program   int     main  ()   {      // Initialization list      printList  (     {  'One'       'Two'       'Three'  }     );      return     0  ;   }

Ieșire:

One Two Three

Atribuirea valorii maxime sau minime: Acesta este util pentru a evita efortul suplimentar în scrierea funcției max() sau min(). CPP

    #include       // Call by reference is used in x   template   <  typename     T       typename     U  >   static     inline     void     amin  (  T     &  x       U     y  )   {      if     (  y      <     x  )      x     =     y  ;   }   // call by reference is used in x   template   <  typename     T       typename     U  >   static     inline     void     amax  (  T     &  x       U     y  )   {      if     (  x      <     y  )      x     =     y  ;   }   // Driver program to find the Maximum and Minimum value   int     main  ()   {      int     max_val     =     0       min_val     =     1e5  ;      int     array  []  =     {  4       -5       6       -9       2       11  };      for     (  auto     const     &  val  :     array  )      // Same as max_val = max (max_val val)      // Same as min_val = min (min_valval)      amax  (  max_val       val  )     amin     (  min_val       val  );      std  ::  cout      < <     'Max value = '      < <     max_val      < <     '  n  '       < <     'Min value = '      < <     min_val  ;      return     0  ;   }

Ieșire:

Max value = 11 Min value = -9

Intrare/ieșire rapidă în C/C++: În programarea competitivă trebuie să citiți Intrare/Ieșire cât mai repede posibil pentru a economisi timp prețios. C

    #include          template   <  typename     T  >     void     scan  (  T     &  x  )   {      x     =     0  ;      bool     neg     =     0  ;      register     T     c     =     getchar  ();      if     (  c     ==     '-'  )      neg     =     1       c     =     getchar  ();      while     ((  c      <     48  )     ||     (  c     >     57  ))      c     =     getchar  ();      for     (     ;     c      <     48  ||  c     >     57     ;     c     =     getchar  ());      for     (     ;     c     >     47     &&     c      <     58  ;     c     =     getchar  ()     )      x  =     (  x      < <     3  )     +     (     x      < <     1     )     +     (     c     &     15     );      if     (  neg  )     x     *=     -1  ;   }   template   <  typename     T  >     void     print  (  T     n  )   {      bool     neg     =     0  ;      if     (  n      <     0  )      n     *=     -1       neg     =     1  ;      char     snum  [  65  ];      int     i     =     0  ;      do      {      snum  [  i  ++  ]     =     n     %     10     +     '0'  ;      n     /=     10  ;      }      while     (  n  );      --  i  ;      if     (  neg  )      putchar  (  '-'  );      while     (  i     >=     0  )      putchar  (  snum  [  i  --  ]);      putchar  (  'n'  );   }   // Driver Program   int     main  ()   {      int     value  ;      // Taking input      scan  (  value  );      // Printing output      print  (  value  );      return     0  ;   }

Input: 756 Output: 756

Pentru a afla mai multe despre intrarea și ieșirea rapidă Citiți acest articol .

Folosind macrocomenzi ca pentru bucla : Poate că nu ar fi bine să folosiți astfel de macrocomenzi, deoarece ar reduce lizibilitatea codului, dar pentru a scrie cod rapid vă puteți asuma acest risc! CPP

    #include          using     namespace     std  ;   #define rep(in) for (i = 0; i  < n; ++i)   #define REP(ikn) for (i = k; i  <= n; ++i)   #define REPR(ikn) for (i = k; i >= n; --i)   // Driver program to test above Macros   int     main  ()   {      int     i  ;      int     array  []     =     {  4       5       6       9       22       11  };      int     size  =     sizeof  (  array  )  /  sizeof  (  array  [  0  ]);          // Default 0 index based loop      rep  (  i       size  )         cout      < <     array  [  i  ]      < <     ' '  ;      cout   < <  '  n  '  ;          // Starting index based loop      REP  (  i       1       size  -1  )         cout      < <     array  [  i  ]      < <     ' '  ;      cout   < <  '  n  '  ;          // Reverse for loop      REPR  (  i       size  -1    0  )         cout      < <     array  [  i  ]      < <     ' '  ;      return     0  ;   }

Ieșire

4 5 6 9 22 11 5 6 9 22 11 11 22 9 6 5 4

Fișierele includ toate fișierele antet de care veți avea nevoie în programarea competitivă, economisind mult timp. Containere: Utilizarea diferitelor containere, cum ar fi harta vector listă etc., permite folosirea funcțiilor predefinite și reduce considerabil dimensiunea codului (de cele mai multe ori) Cin și cout rapid: Dacă utilizați cin și cout pentru I/O, adăugați următoarea linie imediat după main().

std::ios_base::sync_with_stdio(false);

auto: Utilizarea automată pentru declararea tipurilor de date poate economisi mult timp în timpul concursurilor de programare. Când o variabilă este definită ca compilator automat, determină tipul acesteia în timpul compilării. Biblioteci și funcții predefinite: Folosind funcții încorporate, cum ar fi __gcd(AB) swap _builtin_popcount(R) _builtin_clz(R) etc oriunde poate fi aplicat. Încercați să învățați diferite funcții disponibile în algoritm bibliotecă de C++. Sunt utile de cele mai multe ori în programe

În cele din urmă, folosind aceste trucuri inteligente, puteți scrie cu ușurință cod într-o cantitate minimă de timp și cuvinte.

Creați un test