Làm thế nào để khởi tạo Danh sách <T> với kích thước nhất định (trái ngược với dung lượng)?

.NET cung cấp một vùng chứa danh sách chung có hiệu suất gần như giống nhau (xem câu hỏi Hiệu suất của Mảng so với Danh sách). Tuy nhiên chúng khá khác nhau trong việc khởi tạo.

Mảng rất dễ khởi tạo với giá trị mặc định và theo định nghĩa thì chúng đã có kích thước nhất định:

string[] Ar = new string[10];

Điều này cho phép một người chỉ định các mục ngẫu nhiên một cách an toàn, giả sử:

Ar[5]="hello";

với danh sách mọi thứ phức tạp hơn. Tôi có thể thấy hai cách thực hiện cùng một lần khởi tạo, cả hai cách đều không được bạn gọi là thanh lịch:

List<string> L = new List<string>(10);
for (int i=0;i<10;i++) L.Add(null);

hoặc là

string[] Ar = new string[10];
List<string> L = new List<string>(Ar);

Cách nào sẽ sạch hơn?

CHỈNH SỬA: Các câu trả lời cho đến nay đề cập đến dung lượng, một cái gì đó khác với việc điền trước một danh sách. Ví dụ, trên một danh sách vừa tạo với dung lượng 10, người ta không thể làmL[2]="somevalue"

CHỈNH SỬA 2: Mọi người thắc mắc tại sao tôi muốn sử dụng danh sách theo cách này, vì nó không phải là cách chúng được dự định sử dụng. Tôi có thể thấy hai lý do:

1. Người ta có thể lập luận khá thuyết phục rằng danh sách là mảng "thế hệ tiếp theo", thêm tính linh hoạt mà hầu như không bị phạt. Do đó người ta nên sử dụng chúng theo mặc định. Tôi chỉ ra rằng chúng có thể không dễ khởi tạo.

2. Những gì tôi hiện đang viết là một lớp cơ sở cung cấp chức năng mặc định như một phần của một khuôn khổ lớn hơn. Trong chức năng mặc định mà tôi cung cấp, kích thước của Danh sách được biết đến ở mức nâng cao và do đó tôi có thể đã sử dụng một mảng. Tuy nhiên, tôi muốn cung cấp cho bất kỳ lớp cơ sở nào cơ hội để tự động mở rộng nó và do đó tôi chọn một danh sách.

Tôi không thể nói rằng tôi cần cái này thường xuyên - bạn có thể cho biết thêm chi tiết tại sao bạn muốn cái này không? Tôi có thể đặt nó như một phương thức tĩnh trong một lớp trợ giúp:

public static class Lists
{
    public static List<T> RepeatedDefault<T>(int count)
    {
        return Repeated(default(T), count);
    }

    public static List<T> Repeated<T>(T value, int count)
    {
        List<T> ret = new List<T>(count);
        ret.AddRange(Enumerable.Repeat(value, count));
        return ret;
    }
}

Bạn có thể sử dụng Enumerable.Repeat(default(T), count).ToList()nhưng điều đó sẽ không hiệu quả do thay đổi kích thước bộ đệm.

Lưu ý rằng nếu Tlà một kiểu tham chiếu, nó sẽ lưu trữ các countbản sao của tham chiếu được truyền cho valuetham số - vì vậy tất cả chúng sẽ tham chiếu đến cùng một đối tượng. Đó có thể là điều bạn muốn hoặc không, tùy thuộc vào trường hợp sử dụng của bạn.

CHỈNH SỬA: Như đã lưu ý trong nhận xét, bạn có thể Repeatedsử dụng một vòng lặp để điền danh sách nếu bạn muốn. Điều đó cũng sẽ nhanh hơn một chút. Cá nhân tôi thấy mã sử dụng Repeatmô tả nhiều hơn và nghi ngờ rằng trong thế giới thực, sự khác biệt về hiệu suất sẽ không liên quan, nhưng số dặm của bạn có thể thay đổi.

List<string> L = new List<string> ( new string[10] );

Sử dụng hàm tạo lấy int ("dung lượng") làm đối số:

List<string> = new List<string>(10);

CHỈNH SỬA: Tôi nên nói thêm rằng tôi đồng ý với Frederik. Bạn đang sử dụng Danh sách theo cách đi ngược lại toàn bộ lý do đằng sau việc sử dụng nó ngay từ đầu.

EDIT2:

CHỈNH SỬA 2: Những gì tôi hiện đang viết là một lớp cơ sở cung cấp chức năng mặc định như một phần của một khuôn khổ lớn hơn. Trong chức năng mặc định mà tôi cung cấp, kích thước của Danh sách được biết đến ở mức nâng cao và do đó tôi có thể đã sử dụng một mảng. Tuy nhiên, tôi muốn cung cấp cho bất kỳ lớp cơ sở nào cơ hội để tự động mở rộng nó và do đó tôi chọn một danh sách.

Tại sao mọi người cần biết kích thước của một Danh sách với tất cả các giá trị rỗng? Nếu không có giá trị thực nào trong danh sách, tôi sẽ mong đợi độ dài là 0. Nhưng dù sao, thực tế là điều này thật khó hiểu chứng tỏ rằng nó đang đi ngược lại mục đích sử dụng của lớp.

Tạo một mảng với số lượng mục bạn muốn trước tiên và sau đó chuyển đổi mảng thành một Danh sách.

int[] fakeArray = new int[10];

List<int> list = fakeArray.ToList();

Tại sao bạn lại sử dụng Danh sách nếu bạn muốn khởi tạo nó với một giá trị cố định? Tôi có thể hiểu rằng - vì lợi ích của hiệu suất - bạn muốn cung cấp cho nó một dung lượng ban đầu, nhưng một trong những lợi thế của danh sách so với mảng thông thường là nó có thể phát triển khi cần thiết sao?

Khi bạn làm điều này:

List<int> = new List<int>(100);

Bạn tạo một danh sách có dung lượng là 100 số nguyên. Điều này có nghĩa là Danh sách của bạn sẽ không cần phải 'phát triển' cho đến khi bạn thêm mục thứ 101. Mảng bên dưới của danh sách sẽ được khởi tạo với độ dài 100.

Khởi tạo nội dung của một danh sách như vậy không thực sự là danh sách dùng để làm gì. Danh sách được thiết kế để chứa các đối tượng. Nếu bạn muốn ánh xạ các số cụ thể với các đối tượng cụ thể, hãy cân nhắc sử dụng cấu trúc cặp khóa-giá trị như bảng băm hoặc từ điển thay vì danh sách.

Có vẻ như bạn đang nhấn mạnh sự cần thiết phải liên kết vị trí với dữ liệu của mình, vì vậy, một mảng kết hợp sẽ không phù hợp hơn sao?

Dictionary<int, string> foo = new Dictionary<int, string>();
foo[2] = "string";

Nếu bạn muốn khởi tạo danh sách với N phần tử có giá trị cố định:

public List<T> InitList<T>(int count, T initValue)
{
  return Enumerable.Repeat(initValue, count).ToList();
}

Bạn có thể sử dụng Linq để khởi tạo danh sách của mình một cách thông minh với một giá trị mặc định. (Tương tự như câu trả lời của David B. )

var defaultStrings = (new int[10]).Select(x => "my value").ToList();

Đi xa hơn một bước và khởi tạo từng chuỗi với các giá trị riêng biệt "chuỗi 1", "chuỗi 2", "chuỗi 3", v.v.:

int x = 1;
var numberedStrings = (new int[10]).Select(x => "string " + x++).ToList();

string [] temp = new string[] {"1","2","3"};
List<string> temp2 = temp.ToList();

Câu trả lời được chấp nhận (câu trả lời có dấu kiểm màu xanh lá cây) có vấn đề.

Vấn đề:

var result = Lists.Repeated(new MyType(), sizeOfList);
// each item in the list references the same MyType() object
// if you edit item 1 in the list, you are also editing item 2 in the list

Tôi khuyên bạn nên thay đổi dòng ở trên để thực hiện sao chép đối tượng. Có nhiều bài báo khác nhau về điều đó:

• Phương thức String.MemberwiseClone () được gọi thông qua phản chiếu không hoạt động, tại sao?
• https://code.msdn.microsoft.com/windowsdesktop/CSDeepCloneObject-8a53311e

Nếu bạn muốn khởi tạo mọi mục trong danh sách của mình bằng hàm tạo mặc định, thay vì NULL, thì hãy thêm phương thức sau:

public static List<T> RepeatedDefaultInstance<T>(int count)
    {
        List<T> ret = new List<T>(count);
        for (var i = 0; i < count; i++)
        {
            ret.Add((T)Activator.CreateInstance(typeof(T)));
        }
        return ret;
    }

Thông báo về IList: MSDN IList Nhận xét : "Việc triển khai IList được chia thành ba loại: chỉ đọc, kích thước cố định và kích thước thay đổi. (...). Đối với phiên bản chung của giao diện này, hãy xem System.Collections.Generic.IList<T> ."

IList<T>KHÔNG kế thừa từ IList(nhưng List<T>thực hiện cả IList<T>và IList), nhưng luôn có kích thước thay đổi . Kể từ .NET 4.5, chúng tôi cũng có IReadOnlyList<T>nhưng AFAIK, không có Danh sách chung kích thước cố định sẽ là những gì bạn đang tìm kiếm.

Đây là mẫu tôi đã sử dụng cho bài kiểm tra đơn vị của mình. Tôi đã tạo một danh sách các đối tượng lớp. Sau đó, tôi sử dụng forloop để thêm 'X' số đối tượng mà tôi đang mong đợi từ dịch vụ. Bằng cách này, bạn có thể thêm / khởi tạo Danh sách cho bất kỳ kích thước nhất định nào.

public void TestMethod1()
    {
        var expected = new List<DotaViewer.Interface.DotaHero>();
        for (int i = 0; i < 22; i++)//You add empty initialization here
        {
            var temp = new DotaViewer.Interface.DotaHero();
            expected.Add(temp);
        }
        var nw = new DotaHeroCsvService();
        var items = nw.GetHero();

        CollectionAssert.AreEqual(expected,items);


    }

Hy vọng tôi đã giúp được cho các bạn.

Hơi muộn nhưng giải pháp đầu tiên bạn đề xuất có vẻ rõ ràng hơn nhiều đối với tôi: bạn không phân bổ bộ nhớ hai lần. Công cụ tạo danh sách Even cần lặp qua mảng để sao chép nó; nó thậm chí không biết trước chỉ có các phần tử rỗng bên trong.

1. - phân bổ N - vòng lặp N Chi phí: 1 * phân bổ (N) + N * loop_iteration

2. - cấp phát N - cấp phát N + vòng lặp () Chi phí: 2 * cấp phát (N) + N * vòng lặp_iteration

Tuy nhiên, việc phân bổ của List, một vòng lặp có thể nhanh hơn vì List là một lớp dựng sẵn, nhưng C # là một lớp được biên dịch jit nên ...