Có std :: copy xử lý các phạm vi chồng chéo?

Question

Khi sao chép dữ liệu từ một phạm vi này sang phạm vi khác, bạn phải cẩn thận nếu có chồng chéo một phần giữa phạm vi nguồn và đích. Nếu phần đầu của phạm vi đích trùng lặp đuôi của phạm vi nguồn, một bản sao tuần tự đơn giản sẽ thu thập dữ liệu. Thư viện thời gian chạy C có memmove ngoài memcpy để xử lý các vấn đề trùng lặp đó.

Tôi giả định std::copy hoạt động như memcpy, ở chỗ nó không trả bất kỳ liên quan đến chồng chéo giữa vùng nguồn và đích. Nếu bạn cố gắng chuyển các đối tượng "xuống" trong một số std::vector với std::copy, bạn sẽ làm hỏng dữ liệu. Có một thuật toán tương tự STL của memmove để xử lý các tình huống như thế này không? Hoặc tôi nên cuộn của riêng tôi với iterators ngược?

Answer 1

Nó không xử lý chồng chéo dãy iff bắt đầu của dãy đầu ra trùng với phạm vi đầu vào.

May mắn thay, bạn có thể sử dụng std::copy_backward thay vì (mà đòi hỏi bạn phải không chồng lên cuối của dãy đầu ra với phạm vi đầu vào).

Answer 2

điều kiện tiên quyết cho std::copy, cấm sự chồng chéo:

• Prototype

  template <class InputIterator, class OutputIterator> 
  OutputIterator copy(InputIterator first, InputIterator last, 
          OutputIterator result); 
  

• điều kiện tiên quyết

  • [first, last) là một phạm vi hợp lệ.
  • kết quả không phải là một trình lặp trong phạm vi [first, last).
  • Có đủ không gian để giữ tất cả các phần tử được sao chép. Thêm chính thức, yêu cầu là [result, result + (last - first)) là một phạm vi hợp lệ . [1]

Answer 3

Có vẻ như con đường thẳng nhất về phía trước sẽ tạo ra một vector tạm thời của dãy núi này bạn muốn sao chép:

std::vector copiedRange(srcVecIterBegin, srcVecIterEnd); 
std::copy(copiedRange.begin(), copiedRange.end(), srcVecIterCopyLocIter); 

Bạn có thể quấn này trong một chức năng templated rằng nên ably để làm một chồng chéo sử dụng bất kỳ loại container/iterator nào.