सी ++ लाइब्रेरी - <फारवर्ड_लिस्ट>
परिचय
फॉरवर्ड_लिस्ट एक लोकप्रिय रूप से इस्तेमाल किया जाने वाला अनुक्रम कंटेनर है। कंटेनर एक ऐसी वस्तु है जो एक ही प्रकार का डेटा रखती है। फॉरवर्ड_लिस्ट कंटेनर को सिंगली लिंक्ड-लिस्ट के रूप में कार्यान्वित किया जाता है, इसलिए यह डेटा के लिए यूनिडायरेक्शनल अनुक्रमिक पहुंच प्रदान करता है।
फॉरवर्ड_लिस्ट तेजी से रैंडम एक्सेस प्रदान नहीं करता है, यह केवल एक ही दिशा में अनुक्रमिक पहुंच का समर्थन करता है। फॉरवर्ड_लिस्ट लगातार समय में एक अनुक्रम के भीतर कहीं भी सम्मिलन और विलोपन ऑपरेशन की अनुमति देता है।
फॉरवर्ड_लिस्ट के तत्वों को स्मृति के विभिन्न विखंडू में बिखेरा जा सकता है। कंटेनर आवश्यक जानकारी संग्रहीत करता है ताकि यह डेटा तक अनुक्रमिक पहुंच की अनुमति दे सके। फ़ॉरवर्ड_लिस्ट रन टाइम पर दोनों सिरों से आवश्यकतानुसार सिकुड़ या विस्तारित हो सकते हैं। भंडारण की आवश्यकता आंतरिक आवंटनकर्ता द्वारा स्वचालित रूप से पूरी की जाती है।
जीरो साइज़ फॉरवर्ड_ लिस्ट भी मान्य हैं। उस स्थिति में आगे_लिस्ट.बेगिन () और फॉरवर्ड_लिस्ट.एंड () एक ही स्थान पर इंगित करता है। लेकिन सामने वाले को बुलाने का व्यवहार अपरिभाषित है।
परिभाषा
नीचे std की परिभाषा है: <Forward_list> हैडर फ़ाइल से अग्रेषित करें
template < class T, class Alloc = allocator<T> > class forward_list;मापदंडों
T - निहित तत्व का प्रकार।
टी को उपयोगकर्ता-परिभाषित प्रकार सहित किसी अन्य डेटा प्रकार द्वारा प्रतिस्थापित किया जा सकता है।
Alloc - एलोकेटर ऑब्जेक्ट का प्रकार।
डिफ़ॉल्ट रूप से, आबंटक वर्ग टेम्पलेट का उपयोग किया जाता है, जो सरलतम मेमोरी आवंटन मॉडल को परिभाषित करता है और मूल्य-स्वतंत्र है।
सदस्य प्रकार
निम्नलिखित सदस्य प्रकारों को पैरामीटर के रूप में उपयोग किया जा सकता है या सदस्य कार्यों द्वारा वापसी प्रकार का उपयोग किया जा सकता है।
| अनु क्रमांक। | सदस्य प्रकार | परिभाषा |
|---|---|---|
| 1 | मान प्रकार | टी (टेम्पलेट का पहला पैरामीटर) |
| 2 | allocator_type | एलोक (टेम्पलेट का दूसरा पैरामीटर) |
| 3 | संदर्भ | मान प्रकार& |
| 4 | const_reference | const value_type और |
| 5 | सूचक | मान प्रकार* |
| 6 | const_pointer | const value_type * |
| 7 | इटरेटर | value_type के लिए एक यादृच्छिक अभिगमकर्ता |
| 8 | const_iterator | const value_type के लिए एक यादृच्छिक अभिगमकर्ता |
| 9 | आकार प्रकार | size_t |
| 10 | difference_type | ptrdiff_t |
<आगे_सूची> से कार्य
नीचे <forward_list> शीर्ष लेख से सभी विधियों की सूची दी गई है।
कंस्ट्रक्टर्स
| अनु क्रमांक। | विधि और विवरण |
|---|---|
| 1 | फॉरवर्ड_लिस्ट :: फॉरवर्ड_लिस्ट डिफॉल्ट कंस्ट्रक्टर
शून्य तत्वों के साथ एक खाली फॉरवर्ड_लिस्ट का निर्माण करता है। |
| 2 | Forward_list :: forward_list निर्माता भरें
N तत्वों के साथ एक नया फॉरवर्ड_लिस्ट बनाता है और फॉरवर्ड_लिस्ट के प्रत्येक एलिमेंट को वैल असाइन करता है । |
| 3 | Forward_list :: forward_list निर्माता भरें
N तत्वों के साथ एक नया फारवर्ड_लिस्ट तैयार करता है और फॉरवर्ड_लिस्ट के प्रत्येक तत्व को शून्य मान प्रदान करता है। |
| 4 | आगे_लिस्ट :: फ़ॉरवर्ड_लिस्ट रेंज कंस्ट्रक्टर
पहले से आखिरी तक की श्रेणी में कई तत्वों के साथ एक फॉरवर्ड_लिस्ट का निर्माण करता है । |
| 5 | Forward_list :: forward_list कॉपी कंस्ट्रक्टर
मौजूदा सूची में मौजूद प्रत्येक तत्वों की प्रतिलिपि के साथ एक फॉरवर्ड_लिस्ट का निर्माण करता है। |
| 6 | आगे_लिस्ट :: फारवर्ड_लिस्ट कंस्ट्रक्टर
आगे के शब्दार्थों का उपयोग करके अन्य की सामग्री के साथ एक फॉरवर्ड_लिस्ट का निर्माण करता है । |
| 7 | फॉरवर्ड_लिस्ट :: फॉरवर्ड_लिस्ट इनिशिएटिव लिस्ट कंस्ट्रक्टर प्रारंभ सूची से एक अग्रेषित_सूची बनाता है। |
नाशक
| अनु क्रमांक। | विधि और विवरण |
|---|---|
| 1 | forward_list :: ~ forward_list
यह मैमोरी डील करते हुए फॉरवर्ड_लिस्ट ऑब्जेक्ट को नष्ट कर देता है। |
सदस्य कार्य
| अनु क्रमांक। | विधि और विवरण |
|---|---|
| 1 | Forward_list :: रेंज संस्करण असाइन करें
पुराने के स्थान पर अग्रेषित_सूची में नए मान निर्दिष्ट करता है। |
| 2 | Forward_list :: भरा हुआ संस्करण असाइन करें
पुराने मानों को बदलकर अग्रेषित_सूची में नए मान निर्दिष्ट करता है। |
| 3 | Forward_list :: आरंभीकरण सूची संस्करण असाइन करें
पुराने मानों को बदलकर अग्रेषित_सूची में नए मान निर्दिष्ट करता है। |
| 4 | forward_list :: before_begin
एक यादृच्छिक अभिगमकर्ता लौटाता है जो कि आगे की सूची के पहले तत्व की ओर इशारा करता है। |
| 5 | forward_list :: शुरू
एक यादृच्छिक अभिगम पुनरावृत्ति देता है जो आगे_सूची के पहले तत्व को इंगित करता है। |
| 6 | forward_list :: cbefore_begin
एक निरंतर यादृच्छिक अभिगमकर्ता लौटाता है जो कि आगे की सूची के पहले तत्व की ओर इंगित करता है। |
| 7 | forward_list :: cbegin
एक निरंतर यादृच्छिक अभिगमकर्ता लौटाता है जो कि आगे की सूची को इंगित करता है। |
| 8 | forward_list :: cend
एक निरंतर यादृच्छिक अभिगमकर्ता लौटाता है जो कि आगे की सूची को इंगित करता है। |
| 9 | forward_list :: स्पष्ट
फॉरवर्ड_लिस्ट से सभी तत्वों को हटाकर फॉरवर्ड_लिस्ट को नष्ट कर देता है और फॉरवर्ड_लिस्ट का आकार शून्य पर सेट करता है। |
| 10 | forward_list :: emplace_after
फॉरवर्ड_लिस्ट में स्थिति के बाद नए तत्व का निर्माण और सम्मिलित करता है और एक से फॉरवर्ड_लिस्ट का आकार बढ़ाता है। |
| 1 1 | forward_list :: emplace_front
नए तत्व को फॉरवर्ड_लिस्ट की शुरुआत में सम्मिलित करता है और एक के बाद फॉरवर्ड_लिस्ट का आकार बढ़ाता है। |
| 12 | forward_list :: खाली
आगे की जाँच करें कि क्या फ़ॉरवर्ड_लिस्ट खाली है या नहीं। |
| 13 | forward_list :: अंत
एक यादृच्छिक अभिगमकर्ता लौटाता है जो फॉरवर्ड_लिस्ट के अंतिम तत्व की ओर इशारा करता है। |
| 14 | Forward_list :: erase_after स्थिति संस्करण
फॉरवर्ड_लिस्ट से पोजिशन के बाद सिंगल एलिमेंट हटाता है । |
| 15 | forward_list :: मिटाएँ श्रेणी संस्करण
फॉरवर्ड_लिस्ट से तत्व की सीमा को हटाता है। |
| 16 | forward_list :: सामने
फॉरवर्ड_लिस्ट के पहले तत्व का संदर्भ देता है। |
| 17 | forward_list :: get_allocator
फॉरवर्ड_लिस्ट से जुड़ा एक एलोकेटर लौटाता है |
| 18 | फॉरवर्ड_लिस्ट :: एकल तत्व संस्करण सम्मिलित करें
के बाद नए तत्व डालने से इटरेटर का विस्तार स्थिति forward_list में |
| 19 | आगे_सूची :: सम्मिलित करें_का बाद का संस्करण
के बाद नए तत्व डालने से इटरेटर का विस्तार स्थिति forward_list में |
| 20 | Forward_list :: सम्मिलित करें संस्करण भरने के बाद
के बाद नए तत्व डालने से इटरेटर का विस्तार स्थिति forward_list में |
| 21 | फॉरवर्ड_लिस्ट :: इन्सर्ट_एयर रेंज संस्करण
के बाद नए तत्व डालने से इटरेटर का विस्तार स्थिति forward_list में |
| 22 | फॉरवर्ड_लिस्ट :: इंसर्टाइज़र सूची संस्करण डालने के बाद
के बाद नए तत्व डालने से इटरेटर का विस्तार स्थिति forward_list में |
| 23 | forward_list :: MAX_SIZE
तत्वों की अधिकतम संख्या को आगे_लिस्ट द्वारा रखा जा सकता है। |
| 24 | forward_list :: मर्ज
दो सॉर्ट किए गए फॉरवर्ड_लिस्ट को एक में जोड़ता है। |
| 25 | Forward_list :: मर्ज चाल संस्करण
दो सॉर्ट किए गए फॉरवर्ड_लिस्ट को एक में जोड़ता है। |
| 26 | Forward_list :: मर्ज फंक्शन की तुलना करें
दो सॉर्ट किए गए फॉरवर्ड_लिस्ट को एक में जोड़ता है। |
| 27 | forward_list :: मर्ज फंक्शन मूव वर्जन की तुलना करें
चाल शब्दार्थ का उपयोग करके एक में दो सॉर्ट किए गए फॉरवर्ड_लिस्ट को जोड़ता है। |
| 28 | Forward_list :: ऑपरेटर = प्रतिलिपि संस्करण पुराने के स्थान पर फॉरवर्ड_लिस्ट में नई सामग्री असाइन करता है। |
| 29 | आगे_सूची :: ऑपरेटर = चाल संस्करण
पुराने के स्थान पर अग्रेषित_सूची में नई सामग्री निर्दिष्ट करें। |
| 30 | Forward_list :: ऑपरेटर = initializer सूची संस्करण
पुराने के स्थान पर अग्रेषित_सूची में नई सामग्री निर्दिष्ट करें। |
| 31 | forward_list :: pop_front
पहले तत्व को फॉरवर्ड_लिस्ट से हटाता है। |
| 32 | Forward_list :: push_front copy संस्करण
नए तत्व को फॉरवर्ड_लिस्ट की शुरुआत में सम्मिलित करता है। |
| 33 | Forward_list :: push_front चाल संस्करण
नए तत्व को फॉरवर्ड_लिस्ट की शुरुआत में सम्मिलित करता है। |
| 34 | forward_list :: निकालें
मान से मेल खाने वाले फॉरवर्ड_लिस्ट से एलिमेंट (ओं) को हटाता है। |
| 35 | forward_list :: remove_if
अग्रेषित करने वाले तत्वों को हटाता है जो शर्त को पूरा करता है। |
| 36 | forward_list :: आकार
फॉरवर्ड_लिस्ट का आकार बदलता है। |
| 37 | forward_list :: मान संस्करण का आकार बदलें
फॉरवर्ड_लिस्ट का आकार बदलता है। |
| 38 | forward_list :: रिवर्स
फॉरवर्ड_लिस्ट में मौजूद तत्वों के क्रम को उलट देता है। |
| 39 | forward_list :: प्रकार
फॉरवर्ड_लिस्ट के तत्वों को सॉर्ट करता है। |
| 40 | Forward_list :: सॉर्ट फ़ंक्शन की तुलना करें
फॉरवर्ड_लिस्ट के तत्वों को सॉर्ट करता है। |
| 41 | forward_list :: splice_after
सभी तत्वों को फारवर्ड_लिस्ट से * इस पर स्थानांतरित करता है। |
| 42 | Forward_list :: splice_after संस्करण स्थानांतरित करें
आगे के शब्दार्थों का उपयोग करके सभी तत्वों को आगे_सूची x से * तक स्थानांतरित कर देता है। |
| 43 | फॉरवर्ड_लिस्ट :: स्प्लिट_एयर सिंगल एलिमेंट
स्थानांतरण एक तत्व इटरेटर द्वारा की ओर इशारा किया मैं से forward_list एक्स में * इस । |
| 44 | फॉरवर्ड_लिस्ट :: स्प्लिस_एयर सिंगल एलिमेंट मूव वर्जन
स्थानांतरण तत्व इटरेटर द्वारा की ओर इशारा किया मैं से forward_list एक्स में * इस कदम अर्थ विज्ञान का उपयोग करके। |
| 45 | Forward_list :: splice_after रेंज संस्करण
स्थानांतरण की सीमा में तत्व पहले करने के लिए पिछले से एक्स के लिए * यह । |
| 46 | Forward_list :: ब्याह रेंज और चाल संस्करण
स्थानांतरण की सीमा में तत्व पहले करने के लिए पिछले से एक्स के लिए * इस कदम अर्थ विज्ञान का उपयोग करके। |
| 47 | forward_list :: स्वैप
एक अन्य फॉरवर्ड_लिस्ट x की सामग्री के साथ एक फॉरवर्ड_लिस्ट की सामग्री का आदान-प्रदान करता है । |
| 48 | forward_list :: अद्वितीय
फॉरवर्ड_लिस्ट से लगातार सभी डुप्लिकेट तत्वों को निकालता है। |
| 49 | forward_list :: अद्वितीय
फॉरवर्ड_लिस्ट से लगातार सभी डुप्लिकेट तत्वों को निकालता है। |
गैर-सदस्य अतिभारित कार्य
| अनु क्रमांक। | विधि और विवरण |
|---|---|
| 1 | ऑपरेटर ==
टेस्ट कि क्या दो फॉरवर्ड_स्टार समान हैं या नहीं। |
| 2 | ऑपरेटर! =
टेस्ट कि क्या दो फॉरवर्ड_स्टार समान हैं या नहीं। |
| 3 | ऑपरेटर <
टेस्ट कि पहली फ़ॉरवर्ड_लिस्ट अन्य से कम है या नहीं। |
| 4 | ऑपरेटर <=
टेस्ट कि पहली फ़ॉरवर्ड_लिस्ट अन्य की तुलना में कम है या बराबर है या नहीं। |
| 5 | ऑपरेटर>
टेस्ट कि पहली फ़ॉरवर्ड_लिस्ट अन्य से अधिक है या नहीं। |
| 6 | ऑपरेटर> =
टेस्ट कि क्या पहली फ़ॉरवर्ड_लिस्ट अन्य की तुलना में अधिक या बराबर है या नहीं। |
| 7 | विनिमय
दो फॉरवर्ड_लिस्ट की सामग्री का आदान-प्रदान करता है। |