ПИСАЊЕ Ц/Ц++ КОДА ЕФИКАСНО У ТАКМИЧАРСКОМ ПРОГРАМИРАЊУ

Пре свега треба да знате о Темплате Макрои и Вецторс пре него што пређете на следећу фазу!

Шаблони су основа генеричког програмирања које укључује писање кода на начин који је независан од било ког типа.
Макро је фрагмент кода коме је дато име. Кад год се користи име, оно се замењује садржајем макроа.
Вектори су исти као динамички низови са могућношћу да се аутоматски мењају када се елемент уметне или избрише, а контејнер аутоматски управља њиховим складиштем.

Тако да можемо користити ове моћне алате за писање нашег кода на ефикасан начин.
Неки од кул трикова који се могу користити у такмичарском програмирању су дати на следећи начин:

Коришћење опсега засновано на петљи фор : Ово је веома добра карактеристика у Ц++11 и сматрала би се најбољом ако желите да понављате од почетка до краја. Овај код показује како да користите петље са опсегом за итерацију кроз низ и вектор: 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  ;   }

Излаз:

0 1 2 3 4 1 2 3 4 5

Листа иницијализатора: Овај тип се користи за приступ вредностима у Ц++ иницијализационој листи. Овде су објекти овог типа аутоматски конструисани од стране компајлера из декларација иницијализационе листе која је листа елемената раздвојених зарезима затворених у заградама. 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  ;   }

Излаз:

One Two Three

Додељивање максималне или минималне вредности: Ово је корисно да се избегне додатни напор у писању функције мак() или мин(). 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  ;   }

Излаз:

Max value = 11 Min value = -9

Брзи унос/излаз у Ц/Ц++: У такмичарском програмирању морате читати улаз/излаз што је брже могуће да бисте уштедели драгоцено време. 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

Да бисте сазнали више о брзом уносу и излазу Прочитајте овај чланак .

Коришћење макроа као за петљу : Можда не би било добро користити такве макрое јер би то смањило читљивост кода, али за писање брзог кода можете преузети тај ризик! 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  ;   }

Излаз

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

Датотеке обухватају све датотеке заглавља које ће вам требати у конкурентном програмирању, штедећи много вашег времена. Контејнери: Коришћење различитих контејнера попут мапе векторске листе итд. омогућава коришћење унапред дефинисаних функција и значајно смањује величину кода (чешће) Брзи цин анд цоут: Ако користите цин и цоут за И/О, само додајте следећи ред одмах после маин().

std::ios_base::sync_with_stdio(false);

ауто: Коришћење ауто за декларисање типова података може уштедети много времена током такмичења у програмирању. Када је променљива дефинисана као аутоматски компајлер, одређује њен тип током времена компајлирања. Библиотеке и унапред дефинисане функције: Коришћење уграђених функција као што су __гцд(АБ) свап _буилтин_попцоунт(Р) _буилтин_цлз(Р) итд. где год се то може применити. Покушајте да научите различите функције доступне у библиотека Ц++-а. Они су корисни већину времена у програмима

На крају крајева, коришћењем ових паметних трикова можете лако написати код за минимално време и речи.

Креирај квиз