প্রতিযোগিতামূলক প্রোগ্রামিং-এ C++ ট্রিকস

প্রতিযোগিতামূলক প্রোগ্রামিং-এ সময় বাঁচাতে C++-এর কিছু হ্যান্ডি ট্রিকস খুব কাজে আসে। নিচে সেগুলো উদাহরণসহ দেওয়া হলো।

১. % অপারেটর ছাড়া বিজোড়/জোড় চেক

if ((n & 1) != 0) { /* বিজোড় */ } else { /* জোড় */ }

y = x << 2; // x * 4
y = x >> 2; // x / 4

x ^= y; y ^= x; x ^= y;

for (int i = 0; s[i]; i++) cout << s[i];

emplace_back() ইন-প্লেস কনস্ট্রাকশন করে, অতিরিক্ত কপি/মুভ এড়ায়। ভেক্টর, লিস্ট ইত্যাদিতে দ্রুত।

__gcd(x, y); // GCC/Clang এক্সটেনশন

C++17 থেকে std::gcd (header <numeric>) স্ট্যান্ডার্ড।

মেইনে ~10⁶, গ্লোবালে ~10⁷ পর্যন্ত অ্যারে ডিক্লেয়ার করা যায়।

n = 4578;
double k = log10(n);
k = k - floor(k);
int msd = pow(10, k); // 4

int digits = floor(log10(n)) + 1;

bool isPow2 = x && !(x & (x - 1));

all_of(begin, end, pred);
any_of(begin, end, pred);
none_of(begin, end, pred);

copy_n(src, n, dest);

iota(arr, arr+5, 15); // 15,16,17,18,19

int x = 0b1101; // 13

if (x < 10 and x > 5) cout << "True";