C++ प्रतिस्पर्धी प्रोग्रामिंग के लिए ट्रिक्स (C++ 11 के लिए)

यहां हम C++ प्रोग्रामिंग भाषा के कुछ अच्छे ट्रिक्स देखेंगे जो विभिन्न क्षेत्रों में हमारी मदद कर सकते हैं। जैसे यदि हम किसी प्रतिस्पर्धी प्रोग्रामिंग इवेंट में भाग लेना चाहते हैं, तो ये ट्रिक्स कोड लिखने का समय कम करने में मदद करेंगे। आइए इनमें से कुछ उदाहरणों को एक-एक करके देखें।

• बिना % ऑपरेटर के संख्या विषम या सम है जांचें। यह ट्रिक सरल है। हम संख्या और 1 के साथ बिटवाइज AND ऑपरेशन कर सकते हैं। यदि परिणाम शून्येतर है तो यह विषम है, अन्यथा सम। तर्क बहुत सरल है। सभी विषम संख्याओं में LSb पर 1 होता है। इसलिए 1 के साथ AND करने पर, यह LSb को छोड़कर सभी वर्णों को मास्क कर देगा ताकि हम आसानी से वांछित परिणाम प्राप्त कर सकें।

if ((n & 1) != 0) { 
    //this is odd 
} else { 
    //This is even 
}

• शिफ्ट ऑपरेटर का उपयोग करके तेज़ गुणा और भाग। यदि हम किसी संख्या को 2^n जैसी संख्या से गुणा करना चाहते हैं तो हम संख्या को बाएं n बार शिफ्ट कर सकते हैं। इसी तरह, यदि हम किसी संख्या को 2^n से विभाजित करना चाहते हैं तो संख्या को दाएं n बार शिफ्ट करें।

x = 40; y = x << 2; //x को 4 से गुणा किया जाएगा, तो y = 160 
cout << x; 
x = 40; y = x >> 2; //x को 4 से विभाजित किया जाएगा, तो y = 10 
cout << x;

• तीसरे वेरिएबल के बिना दो संख्याओं को स्वैप करें। यह + और - ऑपरेटर्स का उपयोग करके किया जा सकता है। लेकिन हम इसे बिटवाइज XOR ऑपरेटर्स का उपयोग करके भी कर सकते हैं। आप मैन्युअली संख्याओं की जांच कर सकते हैं।

//swap x and y 
x ^= y; 
y ^= x; 
x ^= y;

• कभी-कभी प्रतिबंध होते हैं कि हम अपने कोड में strlen() फ़ंक्शन का उपयोग नहीं कर सकते। उस स्थिति में हम अपना strlen() फ़ंक्शन बनाते हैं। यदि मामला केवल वर्णों तक पहुंचने का है, तो हमें वास्तव में ऐसा करने की आवश्यकता नहीं है। हम जांच सकते हैं कि स्थिति i पर वर्ण वैध (गैर-शून्य) है या नहीं। यदि यह गैर-शून्य है तो हम पार कर सकते हैं, अन्यथा रुकें।

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

__gcd(x, y) //x और y का GCD खोजें

n = 4578; 
double k = log10(n); 
k = k – floor(k); 
int x = pow(10, k); //x सबसे महत्वपूर्ण अंक है

n = 4578; 
int digit_count = floor(log10(n)) + 1

x = 1024; 
bool check = x && (!(x & (x-1))); //यदि यह सत्य है, तो 2 की घात है।

all_of(left, left + n, isPositive()); //जांचें कि सभी धनात्मक हैं या नहीं 
any_of(left, left + n, isPositive()); //जांचें कि कम से कम एक धनात्मक है या नहीं। 
none_of(left, left + n, isPositive()); //जांचें कि कोई तत्व धनात्मक नहीं है

int src[5] = {10, 20, 30, 40, 50}; 
int des[5]; 
copy_n(src, 5, dest);

int arr[5] = {0}; 
char str[5] = {0}; 
iota(arr, arr+5, 15); //यह {15, 16, 17, 18, 19} उत्पन्न करेगा 
iota(str, str+5, 'A'); //यह {'A', 'B', 'C', 'D', 'E'} उत्पन्न करेगा

int x = 0b1101; //तब x में 13 होगा

x = 10; 
if(x < 10 and x > 5) 
    cout << "True" << endl; 
else 
    cout << "False" << endl; 
//यह True लौटाएगा