Как создать массив объектов без размера (без List и Dictionary)?

Question

[Zefirot]

По определённым причинам мне нужно создавать массивы объектов GameObject[] ArrayObj
Но я не всегда знаю сколько их будет, как я понимаю задать массив неопределённой величины нельзя, так же по определённым причинам я не хочу использовать List или Dictionary (не будем вдаваться в подробности почему)...
У меня есть пока что 2 идеи как это сделать:

1. Создать массив гораздо с большим элементов

GameObject[] ArrayObj = new GameObject[100];
задать к примеру туда 10 объектов а при вытягивать их так

foreach(GameObject obj in ArrayObj){ if(obj != null){ ........... }}

2. тоже самое что и первый вариант с использование временного массива для вычисления длины

GameObject[] ArrayObjTemp = new GameObject[100];
foreach(GameObject obj in ArrayObjTemp){ if(obj != null){ ++n }}
GameObject[] ArrayObj = new GameObject[n];
foreach(GameObject obj in ArrayObjTemp){ if(obj != null){ ArrayObj[n] = obj; ++n }}

Я понимаю что многие скажут "зачем такие велосипеды", но мне вот нужны массивы объектов без List и Dictionary...
Подскажите как лучше сделать задуманное?

Comments

[Neonoviiwolf]

перестать придумывать велосипеды

[Zefirot]

Neonoviiwolf, ну нужно мне использовать именно массивы, я конечно не нахожусь на обучении в каком-то там институте, но представьте что вам поставили такую вот задачу, представьте что вы отвечаете вашему преподавателю вашим комментарием .... :D

[mletov]

Zefirot, тогда укажите вескую причину, которая мешает использовать list ;)

[Zefirot]

mletov, ниже опишу свои мнения из вычитанного, вполне возможно что бред какой-то вычитал
1. Массивы меньше места занимают
2. Массивы быстрее в выборке чем list и dictionary
3. Для использования list или dictionary нужно подключать Generic, как по мне если можно то лучше поменьше всего подключать
4. Многие операции с list или dictionary требуют Linq, возможно бред но вычитывал на нескольких форумах что у IOS с Linq проблемы
5. Массивы легче перемешать
6. Да и если у меня много таких скоплений объектов о количестве которых я изначально не знаю но потом их количество не меняется то не лучше ли всё же массивы использовать?

[edward_freedom]

Zefirot, https://pastebin.com/D6XQvNKQ

|       Method |         Mean |      Error |     StdDev |    Gen 0 |    Gen 1 |    Gen 2 | Allocated |
|------------- |-------------:|-----------:|-----------:|---------:|---------:|---------:|----------:|
|  CreateArray |    110.11 us |   0.771 us |   0.721 us | 999.8779 | 999.8779 | 999.8779 |      4 MB |
|   CreateList |     88.81 us |   1.305 us |   1.157 us | 999.8779 | 999.8779 | 999.8779 |      4 MB |
|    FillArray |  5,965.50 us |  99.664 us |  88.349 us | 992.1875 | 992.1875 | 992.1875 |      4 MB |
|     FillList |     87.23 us |   0.477 us |   0.447 us | 999.8779 | 999.8779 | 999.8779 |      4 MB |
| ShuffleArray | 27,648.13 us | 145.790 us | 129.239 us | 968.7500 | 968.7500 | 968.7500 |      4 MB |
|  ShuffleList |     89.03 us |   0.563 us |   0.527 us | 999.8779 | 999.8779 | 999.8779 |      4 MB |
|    FindArray |  9,054.53 us |  31.831 us |  29.775 us | 984.3750 | 984.3750 | 984.3750 |      4 MB |
|     FindList |     87.85 us |   0.644 us |   0.538 us | 999.8779 | 999.8779 | 999.8779 |      4 MB |

[Zefirot]

edward_freedom, то есть судя по этому графику создаётся, заполняется, перемешивается, поиск в листе быстрее чем массиве?
Странновато это как-то, что-то тут не чисто, нужно покопать....

[Voland69]

Zefirot, как вариант забивать элементы массива в List, а по завершении для дальнейшего использования превратить в массив методом ToArray()

[rPman]

итерация по списку примерно в 2 раза медленней массива
по массиву можно перемещаться в случайном порядке без накладных расходов (по листу они есть)
лист в несколько раз дороже по памяти чем массив

массив это линейный блок в памяти, когда речь идет о БОЛЬШИХ объемах в десятки и сотни гигабайт, это становится актуально

p.s. c# это не про скорость, когда критичные по скорости вещи переписывашь на с++, когда исчезает контроль над целостностью и выходом за границы, различия между прямым доступом к памяти и работой со структурами становится еще более явной.

[Василий Банников]

Zefirot, камон, но ведь в лучшем случае у вас будет копипаста из List.
Почему бы сразу его не использовать?

[Василий Банников]

rPman,

лист в несколько раз дороже по памяти чем массив

Что?
System.Collections.Generic.List - это массив + одно поле типа int.
Итерация стоит столько же, сколько и по массиву

[Василий Банников]

rPman,

p.s. c# это не про скорость, когда критичные по скорости вещи переписывашь на с++, когда исчезает контроль над целостностью и выходом за границы, различия между прямым доступом к памяти и работой со структурами становится еще более явной.

Если на C# писать также, как и на плюсах - структурами, указателями, и неуправляемой памятью, то производительность будет такая же, а то и выше

[Василий Банников]

rPman,

массив это линейный блок в памяти, когда речь идет о БОЛЬШИХ объемах в десятки и сотни гигабайт, это становится актуально

Можете дать пример, в какой игре может понадобиться сделать массив на хотя бы десяток гигабайт, не говоря уж о сотнях?
И это не должен быть байтовый массив для текстур или чего-то типа того

[Василий Банников]

Zefirot, можете подробнее рассказать по 3 пункт, и с чего вы взяли 1, 2, и 5?
Если не хотите менять размер листа после инициализации - просто кастуйте его к IReadOnlyList

[rPman]

Василий Банников,

System.Collections.Generic.List - это массив + одно поле типа int.

О_о, внезапно, спасибо не знал
как у них заполнение быстрее массива тогда? ведь массив надо увеличивать в размерах периодически

[Василий Банников]

rPman, там заранее буфер выделяется, а когда заполняется полностью - выделяется новый буфер в 2 раза больше

[rPman]

Василий Банников, почему его назвали list? исторически так назывались структуры с указателями next/prev

[Василий Банников]

rPman, next/prev - это Linked list.
А старый не-generic вариант его называется ArrayList, по аналогии с жавой

[Zefirot]

Василий Банников

Можете дать пример, в какой игре может понадобиться сделать массив на хотя бы десяток гигабайт, не говоря уж о сотнях?

суть не о большом размере массива а о частоте его использования, вот к примеру мне нужно 50ти объектам менять альфу по апдейту, я не знаю как другие это делают но я делаю это перебором, то есть

Update(){
  ActiveAlpha();
  }
private void ActiveAlpha(){
float alf += Time.deltaTime;
  for(int n = 0; n < ArrayObj; ++n){
    ArrayObj[n].gameObject.GetComponent<SpriteRenderer>().color = new Color(1f, 1f, 1f, alf);
    }
}

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

[Василий Банников]

Zefirot, в данном случае будет абсолютно одинаково, тк обращение по индексу в листе стоит столько же, как и в массиве, из-за инлайнинга.

Ну и никто не запрещает тебе достать из листа нижележащий массив, когда ты уже собрал его

Answer 1

[profesor08]

Создать массив чуть больше чем количество объектов. И в отдельной переменной вести учет их количества. Если вдруг объектов станет больше, то выделять новый массив большего размера, туда копировать данные их предыдущего и записывать новые.
GameObject[] ArrayObj = new GameObject[100];

Answer 2

[Василий Банников]

Почитал комментарии - причины, по которым вы хотите использовать массивы вместо List`1 являются
домыслами, и ни на чём не основаны.

На практике, никакой разницы между List и массивом, в плане памяти и скорости вы не почувствуете.
Так что берите System.Collections.Generic.List<T>