सी ++ लिंक्ड सूची व्यवहार

Question

मेरे पास कुछ सी कोड है, जहां दो लिंक वाली सूचियां हैं (ए और बी कहें) और ए को बी और ए में किसी विशेष स्थिति में डाला गया है, फिर भी तत्व हैं।

मैं सी ++ एसटीएल का उपयोग कर प्रभावी व्यवहार को कैसे अनुकरण कर सकता हूं? अगर मैं splice कोशिश करता हूं, तो यह दूसरा खाली खाली बनाता है।

धन्यवाद, गोकुल।

Answer 1

आपको तत्वों की प्रतिलिपि बनाने की आवश्यकता है। कुछ इस तरह विचार करें:

std::copy(a.begin(), a.end(), std::inserter(b, b_iterator)); 

आप एक ही नोड्स दो सूचियों द्वारा साझा चाहते हैं, यह बस std::list द्वारा समर्थित नहीं है (एसटीएल कंटेनर हमेशा अनन्य स्वामित्व है)। आप सूची में पॉइंटर्स को संग्रहीत करके या boost::ptr_list का उपयोग करके तत्वों को डुप्लिकेट करने से बच सकते हैं, जो आंतरिक रूप से पॉइंटर्स संग्रहीत करता है लेकिन एक अच्छा एपीआई प्रदान करता है।

Answer 2

कोशिश डालने:

B.insert(position, A.begin(), A.end()); 

'स्थिति' से पहले बी में एक के तत्वों की प्रतियां डालने के लिए। एक अपरिवर्तित बनी हुई है। यह link