di C++, saya memiliki dua objek list<T> A dan B dan saya ingin menambahkan semua anggota B ke akhir A. Saya telah mencari beberapa sumber berbeda dan belum menemukan solusi sederhana (mis. A.append(B);) dan ini sedikit mengejutkan saya.
Apa cara terbaik untuk melakukan ini?
Kebetulan, saya tidak peduli dengan B setelah ini (itu akan dihapus di baris berikutnya) jadi jika ada cara untuk memanfaatkannya untuk kinerja yang lebih baik, saya juga tertarik dengan hal itu.
Jika Anda ingin menambahkan salinan item di B, Anda dapat melakukan:
a.insert(a.end(), b.begin(), b.end());
Jika Anda ingin memindahkan item dari B ke akhir A (mengosongkan B pada saat yang sama), Anda dapat melakukan:
a.splice(a.end(), b);
Dalam situasi Anda, penyambungan akan lebih baik, karena ini hanya melibatkan penyesuaian beberapa petunjuk dalam daftar tertaut.
a.splice(a.end(), b) dan a.splice(a.end(), b, it_b_start), tetapi O(n) untuk a.splice(a.end(), b, it_b_start, it_b_end).
- person hkBattousai; 08.08.2013
salah satu contoh menggunakan boost
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 ); }
