EFEKTYWNE PISANIE KODU C/C++ W PROGRAMOWANIU KONKURENCYJNYM

Przede wszystkim musisz o tym wiedzieć Szablon Makra I Wektory zanim przejdziesz do następnego etapu!

Szablony stanowią podstawę programowania generycznego, które polega na pisaniu kodu w sposób niezależny od konkretnego typu.
Makro to fragment kodu, któremu nadano nazwę. Ilekroć używana jest nazwa, jest ona zastępowana zawartością makra.
Wektory są takie same jak tablice dynamiczne i mogą automatycznie zmieniać rozmiar po wstawieniu lub usunięciu elementu, a ich przechowywanie jest obsługiwane automatycznie przez kontener.

Możemy więc używać tych potężnych narzędzi do skutecznego pisania naszego kodu.
Poniżej przedstawiono niektóre fajne sztuczki, które można zastosować w programowaniu konkurencyjnym:

Korzystanie z pętli for opartej na zakresie : Jest to bardzo fajna funkcja w C++ 11 i będzie uważana za najlepszą, jeśli chcesz iterować od początku do końca. Ten kod pokazuje, jak używać pętli ranged for do iteracji po tablicy i wektorze: 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  ;   }

Wyjście:

0 1 2 3 4 1 2 3 4 5

Lista inicjatorów: Ten typ służy do uzyskiwania dostępu do wartości na liście inicjalizacji języka C++. Tutaj obiekty tego typu są automatycznie konstruowane przez kompilator na podstawie deklaracji listy inicjalizacyjnej, która jest listą elementów oddzielonych przecinkami ujętych w nawiasy klamrowe. 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  ;   }

Wyjście:

One Two Three

Przypisywanie wartości maksymalnej lub minimalnej: Ta funkcja jest przydatna, aby uniknąć dodatkowego wysiłku przy pisaniu funkcji max() lub 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  ;   }

Wyjście:

Max value = 11 Min value = -9

Szybkie wejście/wyjście w C/C++: W programowaniu konkurencyjnym musisz jak najszybciej odczytać dane wejściowe/wyjściowe, aby zaoszczędzić cenny czas. 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

Aby dowiedzieć się więcej o szybkim wejściu i wyjściu Przeczytaj ten artykuł .

Używanie makr jak w pętli for : Być może nie byłoby dobrze używać takich makr, ponieważ zmniejszyłoby to czytelność kodu, ale w przypadku szybkiego pisania kodu możesz podjąć takie ryzyko! 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  ;   }

Wyjście

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

Pliki zawierają wszystkie pliki nagłówkowe, których będziesz potrzebować w programowaniu konkurencyjnym, oszczędzając dużo czasu. Kontenery: Korzystanie z różnych kontenerów, takich jak mapa list wektorowych itp., umożliwia korzystanie z predefiniowanych funkcji i znacznie zmniejsza rozmiar kodu (częściej niż nie) Szybkie cin i cout: Jeśli używasz cin i cout dla operacji we/wy, po prostu dodaj następujący wiersz zaraz po funkcji main().

std::ios_base::sync_with_stdio(false);

automatyczny: Używanie auto do deklarowania typów danych może zaoszczędzić dużo czasu podczas konkursów programistycznych. Gdy zmienna jest zdefiniowana jako autokompilator, określa jej typ w czasie kompilacji. Biblioteki i predefiniowane funkcje: Używanie wbudowanych funkcji, takich jak __gcd(AB) swap _builtin_popcount(R) _builtin_clz(R) itp., gdziekolwiek można to zastosować. Spróbuj poznać różne funkcje dostępne w algorytm biblioteka C++. Są one przydatne w większości programów

Ostatecznie, korzystając z tych inteligentnych sztuczek, możesz łatwo napisać kod, poświęcając minimalną ilość czasu i słów.

Utwórz quiz