Cách tốt nhất để sao chép một vector vào danh sách trong STL?

Question

Đang lặp qua vectơ bằng cách sử dụng trình lặp và sao chép vào danh sách phương pháp sao chép tối ưu nhất. Bất kỳ đề xuất?

Answer 1

Tại sao bạn lặp lại và không sử dụng thuật toán sao chép chuẩn?

std::copy(vector.begin(), vector.end(), std::back_inserter(list)); 

Answer 2

Bạn có thể thử sử dụng những thứ phức tạp hơn từ <algorithm> tiêu đề, ví dụ for_each hoặc copy ... nhưng họ sẽ lên tới điều tương tự, theo ý kiến ​​của tôi.

Answer 3

Nếu bạn đang thực hiện một danh sách mới, bạn có thể tận dụng lợi thế của một nhà xây dựng mà có bắt đầu và kết thúc vòng lặp: Câu trả lời

std::list<SomeType> myList(v.begin(), v.end()); 

Kasprzol là hoàn hảo nếu bạn có một danh sách hiện tại bạn muốn thêm vào.

Answer 4

Tôi thích đề xuất này để xây dựng danh sách mới.

std::list<SomeType> myList(v.begin(), v.end()); 

Nhưng khi phụ thêm vào danh sách hiện có, điều sau có thể tối ưu cho các tập dữ liệu nhỏ. Bởi "tối ưu", tôi có nghĩa là dễ nhớ nhất cách làm và dễ hiểu nhất. (Đây là những báo cáo chủ quan, tôi chắc chắn rằng nó phụ thuộc vào cách bộ não của bạn là có dây.)

for (unsigned i=0; i<v.size(); i++) myList.push_back(v[i]); 

Sử dụng vòng lặp trên vectơ có thể được quá pedantic trong nhiều trường hợp. Lập chỉ mục đơn giản thường hoạt động tốt.

Một chủ đề khác lặp địa chỉ so với chỉ mục (here). Trong chủ đề đó, câu trả lời được chọn về cơ bản là các trình vòng lặp ưu tiên vì chúng là chung chung hơn. Nhưng nếu các vectơ là loại container được sử dụng phổ biến nhất, tôi nghĩ rằng nó là hợp lý để chuyên loại thuật toán đơn giản này.

Answer 5

list.assign(vector.begin(), vector.end());