ใน C ++ ฉันมีสองlist<T>วัตถุAและBฉันต้องการเพิ่มสมาชิกทั้งหมดBของA. ฉันได้ค้นหาแหล่งที่มาที่แตกต่างกันเล็กน้อยและไม่พบวิธีง่ายๆ (ei A.append(B);) และสิ่งนี้ทำให้ฉันประหลาดใจเล็กน้อย
วิธีที่ดีที่สุดในการทำคืออะไร?
เมื่อมันเกิดขึ้นฉันไม่สนใจ B หลังจากนี้ (มันจะถูกลบในบรรทัดถัดไป) ดังนั้นหากมีวิธีที่จะใช้ประโยชน์จากสิ่งนั้นเพื่อความสมบูรณ์แบบที่ดีขึ้นฉันก็สนใจเช่นกัน
คำตอบ:
หากคุณต้องการต่อท้ายสำเนาของรายการใน B คุณสามารถทำได้:
a.insert(a.end(), b.begin(), b.end());
หากคุณต้องการย้ายรายการของ B ไปยังจุดสิ้นสุดของ A (ล้าง B ในเวลาเดียวกัน) คุณสามารถทำได้:
a.splice(a.end(), b);
ในสถานการณ์ของคุณการต่อเชือกจะดีกว่าเนื่องจากเกี่ยวข้องกับการปรับตัวชี้สองสามตัวในรายการที่เชื่อมโยง
a.splice(a.end(), b)และa.splice(a.end(), b, it_b_start)แต่เป็น O (n) a.splice(a.end(), b, it_b_start, it_b_end)สำหรับ
ตัวอย่างหนึ่งโดยใช้การเพิ่ม
std::list<T> A; // object A is a list containing T structure
std::list<T> B; // object B is a list containing T structure
// append list B to list A
BOOST_FOREACH(auto &listElement, B) { A.push_back( listElement ); }