Chi phí trên không của một véc tơ trống là gì?

Question

Chi phí bộ nhớ của việc có một véc tơ trống là gì khi có một con trỏ tới một véc-tơ?

Lựa chọn A:

std::vector<int> v; 

Lựa chọn B:

std::vector<int> *v = NULL; 

Tôi tin rằng tùy chọn B mất 1 32 con trỏ chút (giả sử 32 bit đây) Bao nhiêu bộ nhớ hiện rỗng 'v' nhặt lên?

Answer 1

Phụ thuộc thực hiện, có thể là một con trỏ và hai số nguyên cho kích thước và dung lượng hiện tại.

Answer 2

std::vector v; chiếm không gian sizeof(v). Nó có thể khác nhau bằng cách thực hiện, do đó, chạy nó và tìm ra bao nhiêu nó cần cho bạn.

Answer 3

Phụ thuộc hoàn toàn vào việc triển khai và bạn không nên giả sử cũng không dựa vào chi tiết. Đối với những gì nó có giá trị của nó 20-byte bằng cách sử dụng VC.

Answer 4

Đối với câu hỏi được hỏi: Tùy thuộc vào việc triển khai. Với MSVC 7.1:

std:: cout << sizeof(std::vector<int>) << std::endl; 

cho tôi 16 (byte). (3 gợi ý: bắt đầu, kết thúc, và kết thúc của năng lực, cộng với một cấp phát)

Tuy nhiên cần lưu ý rằng các vector trỏ-to-cung cấp cho nó một overhead lớn hơn:

• trong cả thời gian và khoảng trống trong trường hợp không trống
• về độ phức tạp trong mọi trường hợp.

Answer 5

VS2005:

std::vector<int> *ptrToVec = new std::vector<int>(); 
std::vector<int> vecOfInt; 

sizeof(ptrToVec) = 4 
sizeof(vecOfInt) = 20 

Cảm ơn!

Answer 6

Trong Visual Studio 2017 Cộng đồng (Phiên bản 15,2), chạy mã này:

#include <iostream> 
#include <vector> 

using namespace std; 

void main() 
{ 
    vector<float> test; 
    vector<float>* test2 = &test; 
    cout << sizeof(test) << "\n"; 
    cout << sizeof(test2) << "\n"; 

    cout << "\n"; 
    system("pause"); 
} 

Chạy trong 32 bit (x86), tôi nhận được 16 byte cho vector và 4 byte cho con trỏ vector.

Chạy ở 64 bit (x64), tôi nhận được 32 byte cho vectơ và 8 byte cho con trỏ vectơ.