Как в C# зарезервировать место под массив?

Question

[beduin01]

Предположим у меня есть массив. Я хочу зарезервировать под него в памяти место, чтобы снизить количество аллокаций. Как это можно сделать?

Comments

[Толстый Лорри]

У List есть конструктор. У контруктора есть параметр.

Answer 1

[eRKa]

Я так понимаю, что Вы просто не сочли нужным почитать за массивы в C#, т.к. эта информация написана в каждом туториале по ним.

При объявлении массива, вы сразу указываете его размер. После его создания, Вы уже не сможете этот размер изменить (ничего "прибавить" Вы не сможете, можете только изменять значения элементов), именно потому, что под него уже выделена память. Если Вы что-то о массивах читали, то должны знать определение "Массив - это совокупность однотипных данных, расположенных непрерывно в памяти."

На уровне кода массив это тот же список, у которого просто нет методов для увеличения его размера. Список Вы так же, при объявлении можете указать его начальный размер, но если его будет не хватать, то внутри отработает ресайз, обычно на величину текущего размера умноженного на два (есть варианты, когда размер прыгает по простым числам). Частый ресайз это не очень хорошо, т.к затрачивается время на резервирование нового пространства и копирования туда значений, плюс будет мусор для gc. Это касается List, т.к. он просто надстройка над Array.

Есть другие виды списков, которые внутри являются связанными списками. Вообще C# достаточно богат видами списков, их желательно знать, чтоб правильно выбрать необходимый под свою задачу. И как я понял, Вы хотите массив, с возможностью изменять его размер. Тогда Вам нужен List, можете задать ему начальный размер new List(100). Увеличение будет происходить автоматом.

Answer 2

[GavriKos]

Для МАССИВА в конструкторе вы всегда и указываете его размер. Память выделяется сразу.
Для листа - есть перегруженый конструктор.

Comments

[beduin01]

Если я буду массив в цикле на 1 увеличивать (прибавлять 1 элемент) у меня что аллокация будет каждый раз?

[Vetalek]

beduin01, т.е. "прибавлять" ? На момент инициализации размер задан, в этом случае ... ну будет IndexOutOfRangeException )
Сразу создайте сколько вам надо, smth like this:
new int [] aiIntegers = new int [ args.Length +42 ];
у того же List ф-я ToArray ( ) - работает с текущим List.Count, т.е. и в этом случае знаем размер априори

[beduin01]

length это ИМХО немного не то. Вот если я потом по `new int [] aiIntegers = new int [ args.Length +42 ];` через foreach пойду и .length у него будет задан как 100, то получается будет 100 итераций?

[Алексей Павлов]

beduin01,

Если я буду массив в цикле на 1 увеличивать (прибавлять 1 элемент) у меня что аллокация будет каждый раз?

да, при изменении длины массива с помощью метода Array.Resize() создаётся новый массив, аллокация будет каждый раз. Указывайте нужное количество элементов заранее, перед циклом. Если количество не известно заранее (например, в цикле while), то используйте List<T> - в нём находится массив, длина которого изменяется логарифмически.
Пример:

var list = new List<int>();
for (int i = 1; i <= 20; i++)
{
    list.Add(i);
    Console.WriteLine("{0}: {1}", i, list.Capacity);
}

покажет

1: 4
2: 4
3: 4
4: 4
5: 8
6: 8
7: 8
8: 8
9: 16
10: 16
11: 16
12: 16
13: 16
14: 16
15: 16
16: 16
17: 32
18: 32
19: 32
20: 32

[Алексей Павлов]

beduin01,

Вот если я потом по `new int [] aiIntegers = new int [ args.Length +42 ];` через foreach пойду и .length у него будет задан как 100, то получается будет 100 итераций?

foreach использует IEnumerator, который создаётся при запуске foreach. Если массив изменится в цикле, то количество итераций цикла не изменится. Попробуйте сами, это полезно попробовать и увидеть в дебаггере:

var m = new int[10];
var i = 1;
foreach (var n in m)
{
    //m = new int[10 + i];         // 1 вариант
    Array.Resize(ref m, 10 + i); // 2 вариант
    m[i-1] = i;
    Console.WriteLine(i++);
}

В первом и во втором варианте длина массива окажется 20, кол-во итераций и там, и там 10.
В первом варианте создаётся новый массив, в результате в массиве будет установлен только элемент m[9], во втором будут установлены элементы от 0 до 9.

Вы расскажите, что вы хотите сделать. Длину массива очень редко приходится изменять, если такое нужно, то обычно используется список.

[beduin01]

Алексей Павлов, у list есть Capacity а у Array?

[GavriKos]

beduin01, у array капасити - это то, сколько вы выделили места при конструировании. Любое другое изменение размера самого массива - только через аллокации.

[beduin01]

GavriKos, вот это имеется ввиду:
`new int [] aiIntegers = new int [ args.Length +42 ];` ?

[GavriKos]

beduin01, Да. И изменить в уже созданном экземпляре массива вы это не сможете.