C++ Поведение связанного списка

Question

У меня есть код C, в котором есть два связанных списка (например, A и B), а A вставлен в определенную позицию в B, а A все еще имеет элементы.

Как эффективно имитировать такое же поведение с помощью C++ STL? Если я попробую сплайсинг, он сделает второй пустым.

Thanks, Gokul.

Answer 1

Вам необходимо скопировать элементы. Рассмотрим что-то вроде этого:

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

Если вы хотите, одни и те же узлы, находящиеся в двух списках, это просто не поддерживается std::list (STL контейнеры всегда имеют исключительное право собственности). Вы можете избежать дублирования элементов, сохранив указатели в списке или используя boost::ptr_list, который внутренне хранит указатели, но предлагает более удобный API.

Answer 2

Try вставка:

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

вставить копии элементов A в B до »положения. Само по себе остается неизменным. См. Это link