logo

Писање Ц/Ц++ кода ефикасно у такмичарском програмирању

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

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


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

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


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

Креирај квиз