@Ivan _pupkin

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

0

@anapshy

Динамические структуры данных – это структуры данных, память под которые выделяется и
освобождается по мере необходимости; тип может быть известен во время выполнения.
Статическая память хранит глобальные переменные и константы; размер определяется при
компиляции; размер памяти остается неизменным в процессе работы программы.

Допустим я разраб игры, и я знаю что у меня 100 различных персонажей, и я знаю что их кол-во не будет изменяться. Я могу создать глобальный массив статического типа на 100 элементов с названием каждого персонажа.

1

IGPIGP

Кусок динамической памяти выделенной для блока определённого типа данных называют массивом не имея в виду, что данный "массив" это тип сам по себе. Тут имеют ввиду контракт. Сам указатель (не *void) имеет перегруженный оператор индексного обращения и этим самым предлагает интерфейс массива. Размер во время исполнения изменить нельзя. Но можно освободить этот кусок или передать другому указателю для дальнейшего использования и утилизации, а старому указателю выделить кусок нового размера. То есть, если не работать с адресами как со значениями напрямую, то создаётся видимость того, что "массив" изменил размер. Для понимания происходящего нужно научиться работать со статическими и автоматическими массивами-типами, а затем поучиться выделять память как в стиле С (имхо) так и в стиле С++. Сначала под единичные данные, потом под одномерные массивы. А потом уже каскадные выделения, когда в одном акте выделяются указатели на то что будет выделено далее, до тех пор пока не настанет черёд выделить память под одномерные цепочки данных. У динамических массивов размер кусков одного каскада может отличаться, кстати. Это редко бывает нужно и об этом часто забывают, но факт.

Нативный массив это тип данных в С++. Это значит, что размер должен быть известен во время компиляции. То есть объявления int a[123]; и int a[124]; объявляют два разных типа. Нативные массивы создаются во время компиляции и они не тратят время исполнения. Размер во время исполнения изменить нельзя. Как и у любого другого типа.

1

@COKPOWEHEU

Статическими массивами пользоваться проще. Нет возни с выделением - проверкой - освобождением (вы ведь не забываете про ВСЕ эти этапы, не так ли?). В некоторых случаях быстрее доступ. Более простая реализация и использование многомерных массивов: напоминаю, с С/С++ динамических многомерных массивов нет вообще.

1

@Ivan _pupkin

IGPIGP, не многое понял , но очень интересно

Добавлено через 2 минуты
Да , я стараюсь уделять этому особое внимание, поскольку часто слышу, что с++ и с сложны как раз , из-за этого.

А как это нету? Ведь можно создать динамическую матрицу, или я чего-то не знаю?

0

@valen10

Ivan _pupkin, в C/C++ нет матриц, а то, что обычно называют динамически созданным многомерным массивом, ни что иное, как массив массивов.

1

IGPIGP

Ivan _pupkin, не стесняйтесь переспросить.
Я старался.
Вообще, Вам как новичку простительно и мы все идём на поводу, в таких случаях. Но имеет смысл заметить, что массивы объектов в динамической памяти, это не динамические (расширяющиеся) массивы. А нативные массивы, это что-то третье. Есть ещё контейнеры std::array<> и std::vector<> и это четвёртое и пятое. А ещё есть std::unique_ptr который умеет владеть "массивом" в динамической памяти.
Это всё не ляжет так как должно бы лечь, если не начать с плотной упаковки простых вещей. Посмотрите на рекомендацию, начать с простых встроенных типов (обходя char десятой дорогой! Тип bool тоже не для данного случая).
Вообще, сравнение "массивов" в динамической памяти с нативными массивами - вопрос разноплановый и многослойный. Но всё начинается от связи понятия "тип" с понятием "адресуемый участок памяти". Старайтесь понять то, что возможно, но хорошо. Остальное - потом.

1

@Ivan _pupkin

А вы случаем не знаете , как можно просматривать эл-ты динамической матрицы?

0

IGPIGP

Вы имеете в виду 2-D "массив"? Это зверь представляет из себя одномерный массив указателей на одномерные массивы заявленного типа. То есть, доступ осуществляется двойным индексированием. С виду оно похоже на таковое и у обычных (нативных) 2-D массивов (хотя они внутренне одномерны в отличие от "динамических").
зы. всё в кавычках относится к блокам выделенным в динамической памяти.

Добавлено через 25 минут
Есть ещё очень крутой зверь
https://en.cppreference.com/w/cpp/numeric/valarray
Но для 2D случая его надо бы обернуть шаблоном вроде этого:
https://stackoverflow.com/ques... s-2d-array
и далее.
Но Вам это ещё не надо. Поэтому старайтесь избегать матриц векторов и пр. маттерминов в области реализации. Пусть они останутся в предметной области.

1

@anapshy

Маленькая пародия

1

IGPIGP

Если сделать обёртку и перегрузить операторы-индексаторы то будет как настоящий.

1

@COKPOWEHEU

Нет. Наиболее близкое - отображение многомерного массива на одномерный:
То, что часто выдают за двумерный массив
является даже не массивом массивов, а массивом указателей, то есть не является монолитным объектом, а размазан в общем случае по всей памяти. Не говоря уж о необходимости следить за выделением памяти для каждого из указателей и соответствии размеров.
Есть и более экзотические имитации многомерных массивов, но они применяются еще реже.

1