UČINKOVITO PISANJE C/C++ KODA U NATJECATELJSKOM PROGRAMIRANJU

Prije svega morate znati o Predložak Makronaredbe i Vektori prije prelaska na sljedeću fazu!

Predlošci su temelj generičkog programiranja koje uključuje pisanje koda na način koji je neovisan o određenoj vrsti.
Makro je fragment koda koji je dobio ime. Kad god se ime koristi, ono se zamjenjuje sadržajem makronaredbe.
Vektori su isti kao dinamički nizovi s mogućnošću automatske promjene veličine kada se element umetne ili izbriše, a njihovim pohranjivanjem automatski upravlja spremnik.

Tako da možemo koristiti ove moćne alate za pisanje našeg koda na učinkovit način.
Neki od cool trikova koji se mogu koristiti u natjecateljskom programiranju navedeni su kako slijedi:

Korištenje petlje na temelju raspona : Ovo je vrlo zgodna značajka u C++11 i smatrala bi se najboljom ako želite ponavljati od početka do kraja. Ovaj kod pokazuje kako koristiti petlje s rasponom za iteraciju kroz niz i 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  ;   }

Izlaz:

0 1 2 3 4 1 2 3 4 5

Popis inicijalizatora: Ovaj tip se koristi za pristup vrijednostima u C++ inicijalizacijskom popisu. Ovdje objekte ove vrste automatski konstruira kompilator iz deklaracija popisa inicijalizacije koji je popis elemenata odvojenih zarezom u zagradama. 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  ;   }

Izlaz:

One Two Three

Dodjeljivanje maksimalne ili minimalne vrijednosti: Ovo je korisno za izbjegavanje dodatnog napora pri pisanju funkcije max() ili 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  ;   }

Izlaz:

Max value = 11 Min value = -9

Brzi ulaz/izlaz u C/C++: U natjecateljskom programiranju morate čitati Input/Output što je brže moguće kako biste uštedjeli dragocjeno vrijeme. 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

Da biste saznali više o brzom unosu i izlazu Pročitajte ovaj članak .

Korištenje makronaredbi kao for petlje : Možda ne bi bilo dobro koristiti takve makronaredbe jer bi to smanjilo čitljivost koda, ali za pisanje brzog koda možete preuzeti taj rizik! 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  ;   }

Izlaz

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

Datoteke uključuju sve datoteke zaglavlja koje ćete trebati u natjecateljskom programiranju čime štedite puno vašeg vremena. Spremnici: Korištenje raznih spremnika kao što je mapa vektorskog popisa itd. omogućuje korištenje unaprijed definiranih funkcija i znatno smanjuje veličinu koda (češće nego ne) Brzi cin i cout: Ako koristite cin i cout za I/O samo dodajte sljedeći redak odmah nakon main().

std::ios_base::sync_with_stdio(false);

auto: Korištenje auto za deklariranje tipova podataka može uštedjeti puno vremena tijekom natjecanja u programiranju. Kada je varijabla definirana kao automatski prevodilac određuje njen tip tijekom vremena prevođenja. Knjižnice i unaprijed definirane funkcije: Korištenje ugrađenih funkcija kao što je __gcd(AB) swap _builtin_popcount(R) _builtin_clz(R) itd. gdje god se to može primijeniti. Pokušajte naučiti različite funkcije dostupne u algoritam biblioteka C++. Korisni su većinu vremena u programima

U konačnici pomoću ovih pametnih trikova možete jednostavno napisati kod u minimalnoj količini vremena i riječi.

Napravi kviz