std :: vector :: resize () so với std :: vector :: Reserve ()

Có một chủ đề trong phần ý kiến trong bài này về việc sử dụng std::vector::reserve()vs std::vector::resize().

Đây là mã gốc:

void MyClass::my_method()
{
    my_member.reserve(n_dim);
    for(int k = 0 ; k < n_dim ; k++ )
         my_member[k] = k ;
}

Tôi tin rằng để viết các phần tử trong vector, điều chính xác cần làm là gọi std::vector::resize(), không phải std::vector::reserve().

Trên thực tế, mã kiểm tra sau "gặp sự cố" trong bản dựng gỡ lỗi trong VS2010 SP1:

#include <vector>

using namespace std;

int main()
{
    vector<int> v;
    v.reserve(10);
    v[5] = 2;

    return 0;
}

Tôi đúng, hay tôi sai? Và VS2010 SP1 là đúng, hay là sai?

Có hai phương pháp khác nhau vì một lý do:

std::vector::reserve sẽ cấp phát bộ nhớ nhưng sẽ không thay đổi kích thước vectơ của bạn, vectơ này sẽ có kích thước logic giống như trước đó.

std::vector::resizesẽ thực sự sửa đổi kích thước vectơ của bạn và sẽ lấp đầy bất kỳ khoảng trống nào bằng các đối tượng ở trạng thái mặc định của chúng. Nếu chúng là số nguyên, chúng sẽ bằng không.

Sau khi đặt trước, trong trường hợp của bạn, bạn sẽ cần nhiều push_backs để ghi vào phần tử 5. Nếu bạn không muốn làm điều đó thì trong trường hợp của bạn, bạn nên sử dụng thay đổi kích thước.

Một điều về dự trữ: nếu sau đó bạn thêm các phần tử với push_back, cho đến khi bạn đạt đến dung lượng mà bạn đã đặt trước, mọi tham chiếu, trình vòng lặp hoặc con trỏ hiện có đến dữ liệu trong vectơ của bạn sẽ vẫn hợp lệ. Vì vậy, nếu tôi đặt trước 1000 và kích thước của tôi là 5, &vec[4]sẽ vẫn giữ nguyên cho đến khi vectơ có 1000 phần tử. Sau đó, tôi có thể gọi push_back()và nó sẽ hoạt động, nhưng con trỏ được lưu trữ &vec[4]trước đó có thể không còn hợp lệ.

Jan Hudec đã trả lời ở đây : Lựa chọn giữa vector :: resize () và vector :: Reserve ()

Hai chức năng làm những việc rất khác nhau.

Phương thức resize () (và truyền đối số tới hàm tạo tương đương với phương thức đó) sẽ chèn một số phần tử đã cho vào vectơ (nó có đối số thứ hai tùy chọn để chỉ định giá trị của chúng). Nó sẽ ảnh hưởng đến kích thước (), phép lặp sẽ đi qua tất cả các phần tử đó, push_back sẽ chèn sau chúng và bạn có thể truy cập trực tiếp chúng bằng toán tử [].

Phương thức Reserve () chỉ cấp phát bộ nhớ, nhưng để nó chưa được khởi tạo. Nó chỉ ảnh hưởng đến dung lượng (), nhưng kích thước () sẽ không thay đổi. Không có giá trị cho các đối tượng, vì không có gì được thêm vào vectơ. Nếu sau đó bạn chèn các phần tử vào, sẽ không có sự phân bổ lại nào xảy ra, bởi vì nó đã được thực hiện trước, nhưng đó là tác dụng duy nhất.

Vì vậy, nó phụ thuộc vào những gì bạn muốn. Nếu bạn muốn một mảng 1000 mục mặc định, hãy sử dụng resize (). Nếu bạn muốn một mảng mà bạn muốn chèn 1000 mục và muốn tránh một vài lần phân bổ, hãy sử dụng Reserve ().

CHỈNH SỬA: Nhận xét của Blastfurnace khiến tôi đọc lại câu hỏi và nhận ra rằng, trong trường hợp của bạn, câu trả lời đúng không được phân bổ trước theo cách thủ công. Chỉ cần tiếp tục chèn các phần tử vào cuối khi bạn cần. Vectơ sẽ tự động phân bổ lại khi cần thiết và sẽ làm điều đó hiệu quả hơn so với cách thủ công đã đề cập. Trường hợp duy nhất mà dự trữ () có ý nghĩa là khi bạn có ước tính chính xác hợp lý về tổng kích thước mà bạn sẽ dễ dàng có sẵn từ trước.

EDIT2: Chỉnh sửa câu hỏi quảng cáo: Nếu bạn có ước tính ban đầu, hơn dự trữ () ước tính đó và nếu nó không đủ, chỉ cần để vectơ làm việc đó.

Nó phụ thuộc vào những gì bạn muốn làm. reservekhông không thêm bất kỳ phần tử vào vector; nó chỉ thay đổi capacity(), đảm bảo rằng việc thêm các phần tử sẽ không phân bổ lại (và ví dụ: làm mất hiệu lực các trình vòng lặp). resizethêm các phần tử ngay lập tức. Nếu bạn muốn thêm phần tử sau ( insert(), push_back()), hãy sử dụng reserve. Nếu bạn muốn truy cập các phần tử sau này (sử dụng []hoặc at()), hãy sử dụng resize. Vì vậy, bạn MyClass::my_methodcó thể là:

void MyClass::my_method()
{
    my_member.clear();
    my_member.reserve( n_dim );
    for ( int k = 0; k < n_dim; ++ k ) {
        my_member.push_back( k );
    }
}

hoặc là

void MyClass::my_method()
{
    my_member.resize( n_dim );
    for ( int k = 0; k < n_dim; ++ k ) {
        my_member[k] = k;
    }
}

Cái nào bạn chọn là một câu hỏi về sở thích, nhưng mã bạn trích dẫn rõ ràng là không chính xác.

Có lẽ nên có một cuộc thảo luận về việc khi nào cả hai phương thức được gọi với một số ÍT hơn kích thước hiện tại của vector.

Gọi reserve()với số nhỏ hơn dung lượng sẽ không ảnh hưởng đến dung lượng cũng như dung lượng.

Gọi resize()với một số nhỏ hơn kích thước hiện tại, vùng chứa sẽ được giảm xuống kích thước đó để phá hủy các phần tử thừa một cách hiệu quả.

Tóm lại resize()sẽ giải phóng bộ nhớ trong khi reserve()thì không.

Vâng, bạn chính xác, Luchian chỉ mắc một lỗi chính tả và có lẽ quá mệt mỏi để nhận ra sai lầm của mình.

thay đổi kích thước thực sự thay đổi số lượng phần tử trong vectơ, các mục mới được tạo mặc định nếu việc thay đổi kích thước làm cho vectơ phát triển.

vector<int> v;
v.resize(10);
auto size = v.size();

trong trường hợp này kích thước là 10.

Mặt khác dự trữ chỉ yêu cầu bộ đệm bên trong được tăng lên đến kích thước được chỉ định nhưng không thay đổi "kích thước" của mảng, chỉ kích thước bộ đệm của nó được thay đổi.

vector<int> v;
v.reserve(10);
auto size = v.size();

trong trường hợp này kích thước vẫn là 0.

Vì vậy, để trả lời câu hỏi của bạn, có, bạn đúng, ngay cả khi bạn dành đủ dung lượng, bạn vẫn đang truy cập bộ nhớ chưa khởi tạo bằng toán tử chỉ mục. Với một int không quá tệ nhưng trong trường hợp là vector của các lớp, bạn sẽ truy cập vào các đối tượng chưa được xây dựng.

Kiểm tra giới hạn các trình biên dịch được đặt thành chế độ gỡ lỗi rõ ràng có thể bị nhầm lẫn bởi hành vi này, đây có thể là lý do tại sao bạn gặp sự cố.