Điều gì sẽ xảy ra khi tăng kích thước của mảng động?

Question

Tôi muốn hiểu điều gì sẽ xảy ra khi kích thước của mảng động được tăng lên.

hiểu biết của tôi cho đến nay:

• phần tử mảng hiện tại sẽ không thay đổi.
• Các phần tử mảng mới được khởi tạo thành 0
• Tất cả các phần tử mảng liền kề nhau trong bộ nhớ.

Khi kích thước mảng tăng lên, bộ nhớ thừa sẽ được gắn vào khối bộ nhớ hiện có hay các phần tử hiện có sẽ được sao chép vào khối bộ nhớ hoàn toàn mới?

Việc thay đổi kích thước của mảng động có hậu quả cho con trỏ tham chiếu các phần tử mảng hiện có không?

Xin cảm ơn,

[sửa] Giả định không chính xác xảy ra. (Phần tử mảng mới được khởi tạo 0)

Answer 1

• phần tử mảng hiện tại sẽ vẫn không thay đổi: có
• phần tử mảng mới được khởi tạo 0: có (xem cập nhật) không, trừ khi nó là một mảng các loại được quản lý bởi trình biên dịch như chuỗi, một mảng khác hoặc một biến thể
• Tất cả các phần tử mảng liền kề nhau trong bộ nhớ: yes

Khi kích thước mảng là tăng, mảng sẽ sao chép. Từ tài liệu: ... bộ nhớ cho mảng động được phân bổ lại khi bạn chỉ định một giá trị cho mảng hoặc chuyển nó tới thủ tục SetLength.

Vì vậy, có, tăng kích thước mảng động không có hậu quả cho con trỏ tham chiếu các phần tử mảng hiện có.

Nếu bạn muốn giữ tham chiếu đến các thành phần hiện có, hãy sử dụng chỉ mục của chúng trong mảng (dựa trên 0).

Cập nhật

Comments bởi Rob và David nhắc tôi để kiểm tra việc khởi tạo mảng động trong Delphi5 (như tôi có mà sẵn anyway). Trước tiên, hãy sử dụng một số mã để tạo các loại mảng động khác nhau và kiểm tra chúng trong trình gỡ lỗi. Tất cả chúng đều được khởi tạo đúng cách, nhưng đó vẫn có thể là kết quả trước khi khởi tạo vị trí bộ nhớ nơi chúng được cấp phát. Vì vậy, kiểm tra RTL. Hóa ra D5 đã có báo cáo kết quả FillChar trong phương pháp DynArraySetLength rằng Rob chỉ ra:

// Set the new memory to all zero bits 
    FillChar((PChar(p) + elSize * oldLength)^, elSize * (newLength - oldLength), 0); 

Answer 2

Trong thực tế Embarcadero sẽ luôn bằng zero khởi tố mới đơn giản chỉ vì để làm nếu không sẽ phá vỡ rất nhiều mã.

Trên thực tế, thật đáng tiếc là họ không chính thức đảm bảo phân bổ bằng 0 vì nó rất hữu ích. Vấn đề là thường tại trang gọi khi viết SetLength bạn không biết liệu bạn đang phát triển hay thu hẹp mảng. Nhưng việc thực hiện SetLength không biết - rõ ràng nó phải. Vì vậy, nó thực sự có ý nghĩa để có một hành động được xác định rõ trên bất kỳ yếu tố mới nào. Hơn nữa, nếu họ muốn mọi người có thể dễ dàng chuyển đổi giữa các thế giới được quản lý và bản địa thì không cần phân bổ vì đó là điều phù hợp với mã được quản lý.