C ++: Методы сокращения кода в соревновательном программировании
Шорткод идеален в соревновательном программировании, потому что программы нужно писать как можно быстрее. Из-за этого конкурентоспособные программисты часто определяют более короткие имена для типов данных и других частей кода.
Здесь мы конкретно обсуждаем метод сокращения кода в C ++.
Имена типов
Используя команду typedef, можно дать более короткое имя типу данных.
Например, длинное длинное имя является длинным, поэтому мы можем определить более короткое имя ll:
typedef long long ll;
После этого код
CPP
long long a = 123456789;long long b = 987654321;cout << a * b << "
" ; |
можно замкнуть следующим образом:
CPP
ll a = 123456789;ll b = 987654321;cout << a * b << "
" ; |
Команда typedef также может использоваться с более сложными типами. Например, следующий код дает имя vi для вектора целых чисел и имя pi для пары, содержащей два целых числа,
CPP
typedef vector< int > vi;typedef pair< int , int > pi; |
Макросы
Другой способ сократить код - определить макросы . Макрос означает, что определенные строки в коде будут изменены перед компиляцией. В C ++ макросы определяются с помощью ключевого слова #define.
Например, мы можем определить следующие макросы:
#define F first
#define S second
#define PB push_back
#define MP make_pair
После этого код
v.push_back (make_pair (y1, x1));
v.push_back (make_pair (y2, x2));
int d = v [i] .first + v [i] .second;
можно закоротить следующим образом
v.PB (MP (y1, x1));
v.PB (MP (y2, x2));
int d = v [i] .F + v [i] .S;
Макрос также может иметь параметры, которые позволяют сокращать циклы и другие структуры. Например, мы можем определить следующий макрос:
# определить REP (i, a, b) for (int i = a; i <= b; i ++)
После этого код
for (int i = 1; i <= n; i ++) {
поиск (i);
}
можно сократить следующим образом:
REP (i, 1, n) {
поиск (i);
}
Версия шаблона приведена ниже
Это можно использовать в конкурентном программировании для более быстрого кодирования.
CPP
#include <bits/stdc++.h> // Include every standard libraryusing namespace std;typedef long long LL;typedef pair< int , int > pii;typedef pair<LL, LL> pll;typedef pair<string, string> pss;typedef vector< int > vi;typedef vector<vi> vvi;typedef vector<pii> vii;typedef vector<LL> vl;typedef vector<vl> vvl;double EPS = 1e-9;int INF = 1000000005;long long INFF = 1000000000000000005LL;double PI = acos (-1);int dirx[8] = { -1, 0, 0, 1, -1, -1, 1, 1 };int diry[8] = { 0, 1, -1, 0, -1, 1, -1, 1 };#ifdef TESTING#define DEBUG fprintf(stderr, "====TESTING====
")#define VALUE(x) cerr << "The value of " << #x << " is " << x << endl#define debug(...) fprintf(stderr, __VA_ARGS__)#else#define DEBUG#define VALUE(x)#define debug(...)#endif#define FOR(a, b, c) for (int(a) = (b); (a) < (c); ++(a))#define FORN(a, b, c) for (int(a) = (b); (a) <= (c); ++(a))#define FORD(a, b, c) for (int(a) = (b); (a) >= (c); --(a))#define FORSQ(a, b, c) for (int(a) = (b); (a) * (a) <= (c); ++(a))#define FORC(a, b, c) for (char(a) = (b); (a) <= (c); ++(a))#define FOREACH(a, b) for (auto&(a) : (b))#define REP(i, n) FOR(i, 0, n)#define REPN(i, n) FORN(i, 1, n)#define MAX(a, b) a = max(a, b)#define MIN(a, b) a = min(a, b)#define SQR(x) ((LL)(x) * (x))#define RESET(a, b) memset(a, b, sizeof(a))#define fi first#define se second#define mp make_pair#define pb push_back#define ALL(v) v.begin(), v.end()#define ALLA(arr, sz) arr, arr + sz#define SIZE(v) (int)v.size()#define SORT(v) sort(ALL(v))#define REVERSE(v) reverse(ALL(v))#define SORTA(arr, sz) sort(ALLA(arr, sz))#define REVERSEA(arr, sz) reverse(ALLA(arr, sz))#define PERMUTE next_permutation#define TC(t) while (t--)inline string IntToString(LL a){ char x[100]; sprintf (x, "%lld" , a); string s = x; return s;}inline LL StringToInt(string a){ char x[100]; LL res; strcpy (x, a.c_str()); sscanf (x, "%lld" , &res); return res;}inline string GetString( void ){ char x[1000005]; scanf ( "%s" , x); string s = x; return s;}inline string uppercase(string s){ int n = SIZE(s); REP(i, n) if (s[i] >= 'a' && s[i] <= 'z' ) s[i] = s[i] - 'a' + 'A' ; return s;}inline string lowercase(string s) в string lowercase(string s){ int n = SIZE(s); REP(i, n) if (s[i] >= 'A' && s[i] <= 'Z' ) s[i] = s[i] - 'A' + 'a' ; return s;}inline void OPEN(string s){#ifndef TESTING freopen ((s + ".in" ).c_str(), "r" , stdin); freopen ((s + ".out" ).c_str(), "w" , stdout);#endif}// end of Sektor_jr template v2.0.3 (BETA)int main(){ freopen ( "A.in" , "r" , stdin); freopen ( "output.txt" , "w" , stdout); int a, b; fin >> a >> b; fout << a + b << endl; return 0;} |
Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по доступной для студентов цене и будьте готовы к работе в отрасли. Получите все важные математические концепции для соревновательного программирования с курсом Essential Maths for CP по доступной для студентов цене.
Если вы хотите посещать живые занятия с отраслевыми экспертами, пожалуйста, обращайтесь к Geeks Classes Live и Geeks Classes Live USA.