बाइनरी सर्च एक खोज एल्गोरिदम है जो सॉर्टेड ऐरे के भीतर लक्ष्य मान की स्थिति ढूंढता है। बाइनरी सर्च लक्ष्य मान की तुलना सॉर्टेड ऐरे के मध्य तत्व से करता है। बाइनरी सर्च की समय जटिलता O(log n) है। यह एक C++ प्रोग्राम है जिसमें हम C++ STL में विभिन्न बाइनरी सर्च फंक्शन को लागू करते हैं। एल्गोरिदम Begi

डबल एंडेड कतार एक कतार डेटा संरचना है जिसमें सम्मिलन और विलोपन ऑपरेशन दोनों सिरों (फ्रंट और रियर) पर किए जाते हैं। डेटा को दोनों फ्रंट और रियर स्थितियों में डाला जा सकता है और दोनों फ्रंट और रियर स्थितियों से हटाया जा सकता है। एल्गोरिदम Begin डीक्यू वेक्टर और इटरेटर घोषित करें। पसंद के अनुस

STL में फॉरवर्ड लिस्ट सिंगली लिंक्ड लिस्ट को लागू करती है। लिस्ट फॉरवर्ड_लिस्ट से अलग है क्योंकि लिस्ट अगले और पिछले दोनों तत्वों का ट्रैक रखती है। जबकि फॉरवर्ड लिस्ट केवल अगले तत्वों के स्थान का ट्रैक रखती है, इस प्रकार प्रत्येक तत्व को संग्रहीत करने के लिए आवश्यक स्टोरेज स्पेस बढ़ जाता है। फॉरवर्

लिस्ट एक अनुक्रम कंटेनर है जो गैर-सन्निहित मेमोरी आवंटन की अनुमति देता है। वेक्टर की तुलना में लिस्ट में धीमा ट्रैवर्सल होता है, लेकिन एक बार स्थिति मिल जाने पर, सम्मिलन और विलोपन त्वरित होते हैं। फंक्शन और विवरण: main() से, हमने निम्नलिखित फंक्शन को कॉल किया है: l.resize() – लिस्ट का आकार बदलता ह

मैप एक सहयोगी कंटेनर है जो तत्वों को मैप्ड तरीके से संग्रहीत करता है। प्रत्येक तत्व का एक कुंजी मान और एक मैप्ड मान होता है। दो मैप्ड मानों में समान कुंजी मान नहीं हो सकते। उपयोग किए गए फंक्शन: m::find() – यदि मैप में key b वाला तत्व मिलता है तो उसका इटरेटर लौटाता है, अन्यथा end इटरेटर लौटाता है।

मल्टीमैप मैप के समान है इस अपवाद के साथ कि कई तत्वों के समान कुंजी हो सकते हैं। कुंजी मान और मैप्ड मान जोड़ी को मल्टीमैप में अद्वितीय होना चाहिए। उपयोग किया गया फंक्शन - mm::find() – यदि मल्टीमैप में key b वाला तत्व मिलता है तो उसका इटरेटर लौटाता है, अन्यथा end इटरेटर लौटाता है। mm::erase() – मल्ट

मल्टीसेट एक प्रकार का सहयोगी कंटेनर है जिसमें कई तत्वों के समान मान हो सकते हैं। फंक्शन और विवरण: ms.size() – मल्टीसेट का आकार लौटाता है। ms.insert() – मल्टीसेट में तत्व डालने के लिए उपयोग किया जाता है। ms.erase() – मल्टीसेट से मान हटाता है। ms.find() – यदि मल्टीसेट में खोजा गया तत्व मिलता है तो उ

STL में next_permutation का उपयोग रेंज [first, last] में तत्वों को अगले लेक्सिकोग्राफिकली बड़े क्रमपरिवर्तन में पुनर्व्यवस्थित करने के लिए किया जाता है। एक क्रमपरिवर्तन उन N! संभावित व्यवस्थाओं में से प्रत्येक है जो तत्व ले सकते हैं। यह STL में Next_permutation को लागू करने के लिए एक C++ प्रोग्राम ह

पेयर एक सरल कंटेनर है जिसमें दो डेटा ऑब्जेक्ट होते हैं: first = पहला तत्व first के रूप में संदर्भित होता है second = दूसरा तत्व और क्रम निश्चित होता है (first, second) पेयर को असाइन, तुलना और कॉपी किया जा सकता है। इसका उपयोग दो मानों को संयोजित करने के लिए किया जाता है जो प्रकार में भिन्न हो सकते

STL में prev_permutation का उपयोग रेंज [first, last] में तत्वों को पिछले लेक्सिकोग्राफिकली छोटे क्रमपरिवर्तन में पुनर्व्यवस्थित करने के लिए किया जाता है। एक क्रमपरिवर्तन उन N! संभावित व्यवस्थाओं में से प्रत्येक है जो तत्व ले सकते हैं। यहां STL में Prev_permutation को लागू करने के लिए एक C++ प्रोग्रा

प्रायोरिटी कतार एक प्रकार के कंटेनर एडाप्टर हैं, जिसमें कतार का पहला तत्व कतार के सभी तत्वों में सबसे बड़ा होता है। प्रायोरिटी कतार में तत्व गैर-घटते क्रम में भी होते हैं। प्रायोरिटी कतार में उच्च प्राथमिकता वाला तत्व निम्न प्राथमिकता वाले तत्व से पहले सेवा प्राप्त करता है। फंक्शन और विवरण: pq.siz

कतार एक रैखिक संरचना है जो फर्स्ट इन फर्स्ट आउट (FIFO) क्रम का पालन करती है जिसमें कतार के तत्वों पर ऑपरेशन किए जाते हैं। एल्गोरिदम q.size() – कतार का आकार लौटाता है। q.push() – कतार में तत्व डालने के लिए उपयोग किया जाता है। q.pop() – कतार से मान बाहर निकालने के लिए। q.front() – सरणी का फ्रंट तत्व

सेट एक अमूर्त डेटा प्रकार है जिसमें प्रत्येक तत्व अद्वितीय होना चाहिए, क्योंकि तत्व का मान उसकी पहचान करता है। एक बार सेट में जोड़े जाने के बाद तत्व का मान संशोधित नहीं किया जा सकता, लेकिन उस तत्व के संशोधित मान को हटाकर फिर से जोड़ना संभव है। फंक्शन और विवरण: st.size() – सेट का आकार लौटाता है। st

दो सेट का डिफरेंस केवल उन तत्वों द्वारा बनता है जो पहले सेट में मौजूद होते हैं, दूसरे सेट में नहीं। फंक्शन द्वारा कॉपी किए गए तत्व हमेशा पहले सेट से उसी क्रम में आते हैं। दोनों सेट में तत्व पहले से क्रमबद्ध होने चाहिए। सामान्य सेट ऑपरेशन हैं: Set Union Set Intersection Symmetric Set Difference या

दो सेट का इंटरसेक्शन केवल उन तत्वों द्वारा बनता है जो दोनों सेट में कॉमन होते हैं। फंक्शन द्वारा कॉपी किए गए तत्व हमेशा पहले सेट से उसी क्रम में आते हैं। दोनों सेट में तत्व पहले से क्रमबद्ध होने चाहिए। सामान्य सेट ऑपरेशन हैं: Set Union Set Intersection Symmetric Set Difference या Exclusive-OR Set

यह C++ प्रोग्राम set_symmetric_difference को लागू करने के लिए है। दो सेट का सिमेट्रिक डिफरेंस उन तत्वों द्वारा बनाया जाता है जो एक सेट में मौजूद होते हैं, लेकिन दूसरे में नहीं। सामान्य सेट ऑपरेशन हैं: Set Union Set Intersection Symmetric Set Difference या Exclusive-OR Set Difference या Subtraction

दो सेट का यूनियन उन तत्वों द्वारा बनाया जाता है जो या तो एक सेट में मौजूद होते हैं, या दोनों में। दूसरे सेट के वे तत्व जिनका पहला सेट में समान तत्व होता है, परिणाम सेट में कॉपी नहीं किए जाते। सामान्य सेट ऑपरेशन हैं: Set Union Set Intersection Symmetric Set Difference या Exclusive-OR Set Difference

इस C++ प्रोग्राम में, हम STL में सॉर्टिंग कंटेनर को लागू करते हैं। फंक्शन और विवरण: l.push_back() – लिस्ट के सामने से तत्व डालने के लिए उपयोग किया जाता है। l.sort() – लिस्ट के तत्वों को सॉर्ट करता है। उदाहरण कोड #include <iostream> #include <list> #include <string> #include <

स्टैक एक रैखिक डेटा संरचना है जिसमें ऑपरेशन एक विशेष क्रम में किए जाते हैं। यह क्रम FILO (फर्स्ट इन फर्स्ट आउट) या LIFO (लास्ट इन फर्स्ट आउट) हो सकता है। एल्गोरिदम Begin स्टैक वेक्टर घोषित करें। पसंद के अनुसार इनपुट लें। स्विच ऑपरेशन के भीतर फंक्शन कॉल करें: s.size() = स्टैक का आकार

वेक्टर में डायनामिक ऐरे की तरह स्वचालित रूप से आकार बदलने की क्षमता होती है। जब कोई तत्व डाला या हटाया जाता है, तो कंटेनर अपने स्टोरेज को स्वचालित रूप से संभालता है। वेक्टर तत्व सन्निहित स्टोरेज में रखे जाते हैं ताकि उन्हें इटरेटर का उपयोग करके एक्सेस और ट्रैवर्स किया जा सके। डेटा को वेक्टर की शुरुआ