Danh sách C# <char[]> được cấp phát trong bộ nhớ tiếp giáp?

Question

Nếu tôi khai báo một danh sách các mảng char, chúng được cấp phát trong bộ nhớ liền kề hay .NET tạo danh sách liên kết thay thế?

Nếu nó không tiếp giáp, có cách nào tôi có thể khai báo một danh sách liền kề của mảng char? Kích thước của mảng char là biết trước thời hạn và được cố định (tất cả chúng đều có cùng kích cỡ).

Answer 1

Có, nhưng không theo cách mà bạn muốn. List<T> đảm bảo rằng các phần tử của nó được lưu trữ liên tục.

Mảng là loại tham chiếu, vì vậy các tham chiếu được lưu trữ gọn gàng như bảo đảm List<T>. Tuy nhiên, bản thân các mảng được phân bổ riêng biệt và nơi chúng được lưu trữ không liên quan gì đến danh sách. Nó chỉ quan tâm đến các yếu tố của nó, các tham chiếu.

Nếu bạn yêu cầu điều đó thì bạn chỉ cần sử dụng một mảng lớn và duy trì dữ liệu ranh giới.

EDIT: mỗi bình luận của bạn:

Các mảng bên trong luôn 9 ký tự.

Vì vậy, trong trường hợp này, sự kết hợp bộ nhớ cache có thể là một vấn đề vì các mảng phụ quá nhỏ. Bạn sẽ được nhảy xung quanh rất nhiều trong bộ nhớ nhận được từ một mảng đến tiếp theo, và tôi sẽ chỉ đưa bạn về từ của bạn về độ nhạy hiệu suất của mã này.

Chỉ cần sử dụng đa chiều nếu bạn có thể. Điều này tất nhiên giả định bạn biết kích thước hoặc bạn có thể áp đặt một kích thước tối đa trên đó.

Có thể giao dịch một số bộ nhớ để giảm độ phức tạp/thời gian và chỉ cần đặt kích thước tối đa cho N? Sử dụng mảng đa chiều (nhưng không sử dụng sau) là cách duy nhất bạn có thể đảm bảo phân bổ liền kề.

CHỈNH SỬA 2:

Cố gắng giữ câu trả lời đồng bộ với nhận xét. Bạn nói rằng kích thước tối đa của thứ nguyên đầu tiên là 9! và, như trước đây, kích thước của thứ nguyên thứ hai là 9.

Phân bổ tất cả lên phía trước. Bạn đang giao dịch một số bộ nhớ cho thời gian. 9! * 9 * 2/1024/1024 == ~ 6,22MB.

Như bạn nói, Danh sách có thể tăng lên với kích thước đó, vì vậy trường hợp xấu nhất bạn lãng phí một vài MB bộ nhớ. Tôi không nghĩ rằng nó sẽ là một vấn đề, trừ khi bạn có kế hoạch chạy mã này trong lò nướng bánh. Chỉ cần phân bổ bộ đệm như một mảng lên phía trước và bạn tốt.

Answer 2

List hoạt động dưới dạng dynamic array, không phải là danh sách được liên kết, nhưng điều này là bên cạnh điểm. Sẽ không có bộ nhớ nào được phân bổ cho số char[] cho đến khi chúng được khởi tạo. Các List là chỉ chịu trách nhiệm giữ tài liệu tham khảo để char[] s, trong đó nó sẽ không chứa gì khi lần đầu tiên tạo ra.

Nếu nó không tiếp giáp, có cách nào tôi có thể khai báo danh sách tiếp giáp của mảng char không? Kích thước của mảng char là biết trước thời hạn và được cố định (tất cả chúng đều có cùng kích cỡ).

Không, nhưng bạn có thể nhanh chóng một 2-dimensional array của chars, nếu bạn cũng biết có bao nhiêu mảng char thì sẽ có:

char[,] array = new char[x, y];