Cách đơn giản để thêm các phần tử từ danh sách này sang danh sách khác

Question

Cách "đúng" để thêm tất cả các phần tử từ một std :: list vào một danh sách khác là gì?

void 
Node::addChilds(const NodeList *list) 
{ 
    for(NodeList::const_iterator i = list->begin(); 
     i != list->end(); 
     ++i) 
     { 
      this->m_childs.push_back(*i); 
     } 
} 

Tôi nghĩ về std :: sao chép, nhưng afaik cho bản sao tôi phải thay đổi kích thước danh sách điểm đến, sao lưu các iterator cuối (trước khi thay đổi kích thước) vv

tôi đang tìm kiếm một dòng duy nhất tuyên bố.

Answer 1

Sử dụng back_insert_iterator. Nếu std::list<T> là loại m_childs,

std::copy(list.begin(), list.end(), 
      std::back_insert_iterator<std::list<T> >(m_childs)); 

Answer 2

this->m_childs.insert(this->m_childs.end(), list->begin(), list->end()); 

Answer 3

Nếu các yếu tố cần được di chuyển, bạn có thể sử dụng nối. Nếu không sao chép chúng, như được giải thích bởi ybungalobill hoặc larsmans.

Answer 4

Scott Meyers viết về chủ đề cụ thể này trong "Hiệu lực STL", trong mục 5 (và đề cập đến splice trong mục 4). Ông thích phiên bản của ybungalobill, nhưng chủ yếu là vì ông nghĩ rằng mã là sạch hơn và rõ ràng hơn vì nó nhấn mạnh từ 'chèn' và không phải là từ 'bản sao'.

Hầu hết mọi công dụng của std::copy sử dụng trình lặp (như back_inserter) có thể được thay thế bằng các cuộc gọi đến các hàm thành viên phạm vi (như .insert(position, begin, end)).

splice là chức năng thành viên liên tục, vì vậy sẽ nhanh hơn nếu được áp dụng trong trường hợp cụ thể này.