C/C++ KÓD HATÉKONY ÍRÁSA A VERSENYKÉPES PROGRAMOZÁSBAN

Először is tudnia kell róla Sablon Makrók és Vektorok mielőtt továbblép a következő fázisba!

A sablonok az általános programozás alapjai, amelyek magukban foglalják a kód írását olyan módon, amely független bármilyen konkrét típustól.
A makró egy kódrészlet, amely nevet kapott. A név használatakor a makró tartalma helyettesíti.
A vektorok megegyeznek a dinamikus tömbökkel, és képesek automatikusan átméretezni magukat egy elem beszúrásakor vagy törlésekor, és a tárolásukat a tároló automatikusan kezeli.

Így ezeket a hatékony eszközöket hatékonyan használhatjuk kódunk írására.
A versenyprogramozásban használható remek trükkök közül néhányat az alábbiakban ismertetünk:

A Range alapú ciklus használata : Ez egy nagyon klassz szolgáltatás a C++11-ben, és akkor lenne a legjobb, ha az elejétől a végéig szeretnél ismételni. Ez a kód megmutatja, hogyan kell a ranged for ciklusokat használni egy tömbön és vektoron keresztül történő iterációhoz: 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  ;   }

Kimenet:

0 1 2 3 4 1 2 3 4 5

Inicializálók listája: Ez a típus a C++ inicializálási lista értékeinek elérésére szolgál. Itt az ilyen típusú objektumokat a fordító automatikusan összeállítja inicializálási lista deklarációiból, amely vesszővel elválasztott elemek kapcsos zárójelek közé zárt listája. 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  ;   }

Kimenet:

One Two Three

Maximális vagy minimális érték hozzárendelése: Ez azért hasznos, hogy elkerülje a plusz erőfeszítést a max() vagy min() függvény írásánál. 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  ;   }

Kimenet:

Max value = 11 Min value = -9

Gyors bemenet/kimenet C/C++-ban: A Versenyképes programozásban a bemenetet/kimenetet a lehető leggyorsabban el kell olvasnia, hogy értékes időt takarítson meg. 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

Ha többet szeretne megtudni a gyors be- és kimenetről Olvassa el ezt a cikket .

Makrók használata ciklusként : Lehet, hogy nem lenne jó ilyen makrókat használni, mert csökkentené a kód olvashatóságát, de gyors kódírásnál ezt a kockázatot meg lehet vállalni! 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  ;   }

Kimenet

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

A fájlok tartalmazzák az összes fejlécfájlt, amelyre a versenyprogramozáshoz szüksége lesz, így sok időt takaríthat meg. Konténerek: Különféle konténerek, például vektoros listatérkép stb. használata lehetővé teszi az előre definiált funkciók használatát, és jelentősen csökkenti a kód méretét (gyakrabban, mint nem) Gyors cin és cout: Ha cin és cout parancsot használ az I/O-hoz, csak adja hozzá a következő sort közvetlenül a main() után.

std::ios_base::sync_with_stdio(false);

auto: Az automatikus adattípusok deklarálása sok időt takaríthat meg a programozási versenyek során. Ha egy változó automatikusként van definiálva, a fordító a fordítási idő alatt határozza meg a típusát. Könyvtárak és előre meghatározott funkciók: Olyan beépített függvények használata, mint a __gcd(AB) swap _builtin_popcount(R) _builtin_clz(R) stb., ahol csak alkalmazható. Próbálja megtanulni a különböző funkciókat algoritmus C++ könyvtára. Legtöbbször hasznosak a programokban

Végső soron ezekkel az intelligens trükkökkel könnyedén írhat kódot minimális idő és szómennyiség alatt.

Kvíz létrehozása