C++ Hành vi danh sách liên kết

Question

Tôi có một số mã C, trong đó có hai danh sách được liên kết (nói A và B) và A được chèn tại một vị trí cụ thể vào B và A vẫn có các phần tử.

Làm cách nào để mô phỏng cùng một hành vi hiệu quả bằng cách sử dụng C++ STL? Nếu tôi thử ghép, nó làm cho cái thứ hai trống rỗng.

Cảm ơn, Gokul.

Answer 1

Bạn cần sao chép các phần tử. Hãy xem xét một cái gì đó như thế này:

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

Nếu bạn muốn các nút cùng chia sẻ bởi hai danh sách, điều này chỉ đơn giản là không được hỗ trợ bởi std::list (STL container luôn có quyền sở hữu độc quyền). Bạn có thể tránh sao chép các phần tử bằng cách lưu trữ con trỏ trong danh sách hoặc bằng cách sử dụng boost::ptr_list, trong đó lưu trữ nội bộ con trỏ nhưng cung cấp API đẹp hơn.

Answer 2

Hãy thử chèn:

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

để chèn các bản sao của các phần tử của A trong B trước khi 'vị trí'. Bản thân nó vẫn không thay đổi. Xem này link