UČINKOVITO PISANJE KODE C/C++ V KONKURENČNEM PROGRAMIRANJU

Najprej morate vedeti o Predloga Makri in Vektorji preden nadaljujete z naslednjo fazo!

Predloge so temelj generičnega programiranja, ki vključuje pisanje kode na način, ki je neodvisen od katere koli posebne vrste.
Makro je del kode, ki je dobil ime. Kadarkoli je uporabljeno ime, ga nadomesti vsebina makra.
Vektorji so enaki kot dinamični nizi z zmožnostjo samodejnega spreminjanja velikosti, ko je element vstavljen ali izbrisan, njihovo shranjevanje pa samodejno obravnava vsebnik.

Tako lahko ta zmogljiva orodja uporabimo za učinkovito pisanje kode.
Nekaj kul trikov, ki jih je mogoče uporabiti pri tekmovalnem programiranju, je navedenih v nadaljevanju:

Uporaba zanke for na podlagi obsega : To je zelo kul funkcija v C++11 in velja za najboljšo, če želite iterirati od začetka do konca. Ta koda prikazuje, kako uporabiti zanke z razponom for za ponavljanje skozi matriko in vektor: 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  ;   }

Izhod:

0 1 2 3 4 1 2 3 4 5

Seznam inicializatorjev: Ta tip se uporablja za dostop do vrednosti na inicializacijskem seznamu C++. Tukaj objekte te vrste samodejno sestavi prevajalnik iz deklaracij inicializacijskega seznama, ki je seznam elementov, ločenih z vejicami, v oklepajih. 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  ;   }

Izhod:

One Two Three

Dodeljevanje največje ali najmanjše vrednosti: Ta je uporaben, da se izognete dodatnemu naporu pri pisanju funkcije max() ali 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  ;   }

Izhod:

Max value = 11 Min value = -9

Hiter vnos/izhod v C/C++: Pri tekmovalnem programiranju morate brati Input/Output čim hitreje, da prihranite dragoceni čas. 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

Če želite izvedeti več o hitrem vnosu in izhodu Preberi ta članek .

Uporaba makrov kot for zanke : Morda ne bi bilo dobro uporabljati takšnih makrov, ker bi zmanjšali berljivost kode, vendar za pisanje hitre kode lahko tvegate! 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  ;   }

Izhod

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

Datoteke vključujejo vse datoteke glave, ki jih boste potrebovali pri tekmovalnem programiranju, s čimer boste prihranili veliko časa. Vsebniki: Uporaba različnih vsebnikov, kot je zemljevid vektorskega seznama itd., omogoča uporabo vnaprej določenih funkcij in znatno zmanjša velikost kode (pogosteje kot ne) Hitri cin in cout: Če uporabljate cin in cout za I/O, preprosto dodajte naslednjo vrstico takoj za main().

std::ios_base::sync_with_stdio(false);

avto: Uporaba samodejnega za deklaracijo podatkovnih tipov lahko prihrani veliko časa med tekmovanji v programiranju. Ko je spremenljivka definirana kot samodejni prevajalnik, med prevajanjem določi njen tip. Knjižnice in vnaprej določene funkcije: Uporaba vgrajenih funkcij, kot je __gcd(AB) swap _builtin_popcount(R) _builtin_clz(R) itd., kjer koli je to mogoče uporabiti. Poskusite se naučiti različnih funkcij, ki so na voljo v algoritem knjižnica C++. Večinokrat so uporabni v programih

Ustvari kviz