SKRIVE C/C++ KODE EFFEKTIVT I KONKURRANSEDYKTIG PROGRAMMERING

Først av alt du trenger å vite om Mal Makroer og Vektorer før du går videre til neste fase!

Maler er grunnlaget for generisk programmering som involverer å skrive kode på en måte som er uavhengig av en bestemt type.
En makro er et fragment av kode som har fått et navn. Når navnet brukes, erstattes det av innholdet i makroen.
Vektorer er de samme som dynamiske matriser med muligheten til å endre størrelsen på seg selv automatisk når et element settes inn eller slettes, mens lagringen deres håndteres automatisk av beholderen.

Så vi kan bruke disse kraftige verktøyene for å skrive koden vår på en effektiv måte.
Noen av de kule triksene som kan brukes i konkurransedyktig programmering er gitt som følger:

Bruk av rekkeviddebasert for loop : Dette er en veldig kul funksjon i C++11 og vil bli ansett som best hvis du vil iterere fra begynnelse til slutt. Denne koden viser hvordan du bruker ranged for loops for å iterere gjennom en matrise og en 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  ;   }

Produksjon:

0 1 2 3 4 1 2 3 4 5

Initialiseringsliste: Denne typen brukes for å få tilgang til verdiene i en C++ initialiseringsliste. Her blir objektene av denne typen automatisk konstruert av kompilatoren fra initialiseringslistedeklarasjoner som er en liste over kommaseparerte elementer omsluttet av klammeparenteser. 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  ;   }

Produksjon:

One Two Three

Tilordne maksimums- eller minimumsverdi: Denne er nyttig for å unngå ekstra innsats med å skrive maks()- eller min()-funksjonen. 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  ;   }

Produksjon:

Max value = 11 Min value = -9

Rask inngang/utgang i C/C++: I konkurransedyktig programmering må du lese Input/Output så raskt som mulig for å spare verdifull tid. 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

For å vite mer om rask input og output Les denne artikkelen .

Bruke makroer som for loop : Kanskje det ikke ville være bra å bruke slike makroer da det ville redusere lesbarheten til kode, men for å skrive rask kode kan du ta den risikoen! 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  ;   }

Produksjon

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

Filene inkluderer alle overskriftsfilene du trenger i konkurrerende programmering, noe som sparer mye tid. Beholdere: Ved å bruke forskjellige beholdere som vektorlistekart osv. kan man bruke de forhåndsdefinerte funksjonene og redusere størrelsen på koden betraktelig (oftere enn ikke) Rask cin og cout: Hvis du bruker cin og cout for I/O, legg til følgende linje like etter main().

std::ios_base::sync_with_stdio(false);

auto: Å bruke auto til å deklarere datatyper kan spare mye tid under programmeringskonkurranser. Når en variabel er definert som automatisk kompilator bestemmer dens type under kompileringstiden. Biblioteker og forhåndsdefinerte funksjoner: Bruk innebygde funksjoner som __gcd(AB) swap _builtin_popcount(R) _builtin_clz(R) osv. der det kan brukes. Prøv å lære forskjellige funksjoner tilgjengelig i algoritme biblioteket til C++. De er nyttige de fleste ganger i programmer

Til syvende og sist ved å bruke disse smarte triksene kan du enkelt skrive kode på et minimum av tid og ord.

Lag quiz