C++ tại sao không có cái gì đó như chiều dài (mảng)?

Question

Vâng, tôi không nghĩ rằng nó thực sự quan trọng nhưng vì chương trình phải lưu trữ độ dài vì xóa [] anyway, Tại sao chúng ta không thể có được "thông tin được lưu trữ" này?

Answer 1

Việc triển khai chỉ cần lưu trữ độ dài và thường chỉ thực hiện, nếu loại không bị phá hủy tầm thường (nghĩa là cần tạo cuộc gọi đến trình phá hủy) và mảng được tạo bằng toán tử [] mới.

Vì thuộc tính của loại được sắp xếp không có liên quan đến kích thước của mảng nên thanh lịch đơn giản hơn là gọi chiều dài "cookie" là chi tiết triển khai riêng tư.

Để nhận độ dài của đối tượng mảng hoàn chỉnh (không phải là con trỏ đơn thuần), bạn có thể sử dụng std::extent< decltype(arr) >::value hoặc std::end(arr) - std::begin(arr).

Sử dụng new[] với lớp có hàm hủy là một mã có mùi. Thay vào đó, hãy xem xét std::vector. Chi phí trên so với số liệu thô new[] (xem xét tất cả các byte cần phân bổ, bất kể chúng ở đâu) là giá trị byte của một con trỏ và lợi ích là vô số.

Answer 2

vì việc triển khai nơi lưu trữ thông tin này. do đó không có cách chung để thực hiện chiều dài (mảng)

Answer 3

Không phải tất cả các mảng được phân bổ bởi new.

void f(int* arr, size_t n) 
{ 
    length(arr); // ??? 
} 


int main() 
{ 
    int a[5]; 
    f(a); 
} 

Đó là tầm thường để viết mặc dù, chỉ cần gọi (std::end(arr) - std::begin(arr)), mặc dù nó chỉ có tác dụng đối với mảng, không phải con trỏ trỏ tới đầu mảng.

Answer 4

Hãy xem xét các trường hợp:

char* a = new char[100]; 

Bây giờ a nhu cầu để trỏ đến một bộ đệm đó là ít nhất 100 ký tự lớn, nhưng hệ thống có thể phân bổ một bộ đệm lớn hơn để đáp ứng này. Với điều này trong tâm trí, chúng ta có thể thấy rằng hệ thống là miễn phí để ngay lập tức quên kích thước chương trình yêu cầu, miễn là nó vẫn có thể deallocate bộ đệm đúng sau này. Quay lại đầu trang | (Hoặc bằng cách nhớ kích thước của bộ đệm được phân bổ hoặc thực hiện cấp phát bộ nhớ với một số cấu trúc dữ liệu thông minh mà chỉ cần con trỏ đến bắt đầu)

Vì vậy, trong trường hợp chung, thông tin bạn đang tìm kiếm là không, trên thực tế, được lưu trữ ở mọi nơi.

Answer 5

Độ dài chắc chắn không được lưu trữ trên tất cả các triển khai. Ví dụ, C++ cho phép thu gom rác thải (ví dụ: boehmgc) và nhiều người thu thập không cần biết chiều dài. Trong phân bổ truyền thống, độ dài được lưu trữ thường sẽ lớn hơn chiều dài thực tế, tức là độ dài được phân bổ, không phải độ dài được sử dụng.

Answer 6

Nhưng chính xác chiều dài của mảng là bao nhiêu? Có phải số byte trong mảng hoặc số phần tử trong mảng không?

Ví dụ: đối với một số loại A có kích thước 100 byte,

A * myArray = new A [100];

nên dài (myArray) trả về 100 hoặc 100 * 100? Ai đó có thể muốn 100, ai đó có thể muốn 10000.Vì vậy, không có lập luận thực sự cho một trong số đó.

Answer 7

Sự hiểu biết của tôi là triết lý của C++ là không ép buộc mọi người bất kỳ tính năng nào có chi phí tiềm năng trừ khi không thể tránh khỏi.

Có thể có thêm chi phí để lưu trữ thông tin này và người dùng có thể không muốn thanh toán chi phí đó nếu họ không cần thông tin. Và vì nó tầm thường để lưu trữ độ dài chính mình nếu bạn muốn nó không có lý do để cung cấp một tính năng ngôn ngữ mà có một chi phí cho tất cả mọi người bằng cách sử dụng một mảng.

Answer 8

Đối thích mảng, có nghĩa là, int a[length], bạn đã có cơ sở rằng: chỉ cần làm

#define length(A) (sizeof(A)/sizeof(*A)) 

và bạn đang thực hiện với nó.

Nếu bạn đang nói về độ dài của mảng được trỏ tới bởi con trỏ, thì, con trỏ và mảng là hai khái niệm khác nhau và ghép chúng không có ý nghĩa, ngay cả khi các mảng thích hợp "phân rã" thành con trỏ khi cần thiết và bạn truy cập mảng thông qua số học con trỏ. Tuy nhiên, ngay cả khi chúng tôi không tính đến điều đó và nói về khía cạnh công nghệ, thời gian chạy của C++ có thể không biết chiều dài của mảng của bạn là gì, vì new có thể dựa trên malloc, lưu trữ độ dài của mảng trong các cách cụ thể của nó, chỉ được hiểu bởi free: thời gian chạy C++ chỉ lưu trữ thông tin bổ sung khi bạn có các trình phá hủy không trống. Một bức tranh khá lộn xộn, huh?

Answer 9

Các C++ kiểu đó hoạt động hầu như "mảng" trong ngôn ngữ có hỗ trợ length(array) là std::vector<>, và nó không có std::vector<>::size().

Kích thước của đồng bằng [] mảng được biết là trình biên dịch trong phạm vi nơi có kích thước là rõ ràng, tất nhiên, nhưng nó có thể để vượt qua họ để phạm vi nơi có kích thước là không biết trình biên dịch. Điều này mang lại cho C++ nhiều hơn các cách xử lý dữ liệu giống như mảng so với các ngôn ngữ phải hỗ trợ một liên kết length (vì chúng phải đảm bảo rằng kích thước luôn được chuyển).