मैं जंग प्रोग्रामिंग भाषा देख रहा हूं और अपनी सी ++ सोच को जंग में बदलने की कोशिश कर रहा हूं। सामान्य डेटा संरचनाएं जैसे कि सूचियां और पेड़ और पहले सी ++ में पॉइंटर्स के साथ कार्यान्वित किया गया है, और मुझे यकीन नहीं है कि जंग में सटीक समकक्षों को कैसे कार्यान्वित किया जाए। जिन डेटा संरचनाओं में मुझे रूचि है उनमें घुसपैठ वाले एल्गोरिदम हैं, जो बूस्ट घुसपैठ पुस्तकालयों में पाए जाते हैं, और ये एम्बेडेड/सिस्टम प्रोग्रामिंग में उपयोगी हैं।जंग में घुसपैठ करने वाले एल्गोरिदम समकक्ष
जंग (सूची) में लिंक्ड सूची उदाहरण काफी सीधे आगे है, लेकिन यह एक कंटेनर प्रकार का उपयोग करता है जहां वास्तविक प्रकार कंटेनर के अंदर है। घुसपैठ करने वाला घुसपैठ करने वाला मैं चारों ओर दूसरी तरफ देख रहा हूं: आपके पास एक मुख्य प्रकार है जहां सूची नोड डाला गया है या विरासत में मिला है।
इसके अलावा, लिनक्स में प्रसिद्ध लिंक्ड सूची भी एक और उदाहरण है जहां सूची डेटा संरचनाओं के सदस्यों में है। यह घुसपैठ एल्गोरिदम के बूस्ट सदस्य संस्करण की तरह है। यह सक्षम बनाता है कि आप कई बार कई सूचियों/पेड़ों में अपने प्रकार का उपयोग करते हैं। यह जंग के साथ कैसे काम करेगा?
तो मुझे यकीन है कि इस प्रकार के डिज़ाइन पैटर्न को जंग में कैसे परिवर्तित किया जाए, जिसका उपयोग मैं सी/सी ++ में करता हूं। कोई भी जिसने इसे सफलता में समझ लिया था?
मुझे उन प्रकार के डेटा संरचनाओं के साथ अधिक अनुभव नहीं है, लेकिन क्या आप उन लाभों को समझा सकते हैं जिन्हें आप उपयोग करके हासिल करना चाहते हैं? यदि मानक जंग संरचनाएं आपके उपयोग के मामलों में फिट नहीं होती हैं, तो शायद कुछ और होगा। – Shepmaster
आप https://github.com/pcwalton/multilist को देखना चाहते हैं, जो एक घुसपैठ डेटास्ट्रक्चर लागू करता है। – awelkie