C ++, sao chép được đặt thành vector

Tôi cần sao chép std::setvào std::vector:

std::set <double> input;
input.insert(5);
input.insert(6);

std::vector <double> output;
std::copy(input.begin(), input.end(), output.begin()); //Error: Vector iterator not dereferencable

Vấn đề ở đâu?

Bạn cần sử dụng một back_inserter:

std::copy(input.begin(), input.end(), std::back_inserter(output));

std::copykhông thêm các phần tử vào vùng chứa mà bạn đang chèn: không thể; nó chỉ có một iterator vào container. Bởi vì điều này, nếu bạn truyền trực tiếp một trình vòng lặp đầu ra std::copy, bạn phải chắc chắn rằng nó trỏ đến một phạm vi ít nhất đủ lớn để giữ phạm vi đầu vào.

std::back_insertertạo một trình vòng lặp đầu ra gọi push_backtrên một thùng chứa cho mỗi phần tử, vì vậy mỗi phần tử được chèn vào vùng chứa. Ngoài ra, bạn có thể đã tạo đủ số lượng phần tử trong std::vectorphạm vi để giữ phạm vi được sao chép:

std::vector<double> output(input.size());
std::copy(input.begin(), input.end(), output.begin());

Hoặc, bạn có thể sử dụng hàm tạo std::vectorphạm vi:

std::vector<double> output(input.begin(), input.end()); 

Chỉ cần sử dụng hàm tạo cho vectơ có các vòng lặp:

std::set<T> s;

//...

std::vector v( s.begin(), s.end() );

Giả sử bạn chỉ muốn nội dung của s trong v và không có gì trong v trước khi sao chép dữ liệu vào đó.

Đây là một cách khác để sử dụng vector::assign:

theVector.assign(theSet.begin(), theSet.end());

Bạn chưa dành đủ không gian trong đối tượng vector của mình để chứa nội dung của tập hợp.

std::vector<double> output(input.size());
std::copy(input.begin(), input.end(), output.begin());

Tôi nghĩ rằng cách hiệu quả nhất là preallocate và sau đó là các yếu tố:

template <typename T>
std::vector<T> VectorFromSet(const std::set<T>& from)
{
    std::vector<T> to;
    to.reserve(from.size());

    for (auto const& value : from)
        to.emplace_back(value);

    return to;
}

Bằng cách đó, chúng tôi sẽ chỉ gọi hàm tạo sao chép cho mọi phần tử chứ không phải gọi hàm tạo mặc định trước rồi sao chép toán tử gán cho các giải pháp khác được liệt kê ở trên. Làm rõ hơn dưới đây.

1. back_inserter có thể được sử dụng nhưng nó sẽ gọi push_back () trên vectơ ( https://en.cppreference.com/w/cpp/iterator/back_insert_iterator ). emplace_back () hiệu quả hơn vì nó tránh tạo tạm thời khi sử dụng push_back () . Nó không phải là một vấn đề với các loại được xây dựng tầm thường nhưng sẽ là một hàm ý hiệu suất cho các loại được xây dựng không tầm thường (ví dụ: std :: string).

2. Chúng ta cần tránh xây dựng một vectơ với đối số kích thước gây ra tất cả các phần tử được xây dựng mặc định (không có gì). Ví dụ như với giải pháp sử dụng std :: copy () .

3. Và cuối cùng, phương thức vector :: gán () hoặc hàm tạo lấy phạm vi lặp không phải là lựa chọn tốt vì chúng sẽ gọi std :: distance () (để biết số phần tử) trên bộ lặp. Điều này sẽ gây ra lần lặp bổ sung không mong muốn thông qua tất cả các phần tử được đặt vì tập hợp là cấu trúc dữ liệu Cây tìm kiếm nhị phân và nó không thực hiện các trình lặp truy cập ngẫu nhiên.

Mong rằng sẽ giúp.

std::copykhông thể được sử dụng để chèn vào một container rỗng. Để làm điều đó, bạn cần sử dụng một insert_iterator như vậy:

std::set<double> input;
input.insert(5);
input.insert(6);

std::vector<double> output;
std::copy(input.begin(), input.end(), inserter(output, output.begin()));