В чем разница между динамическим массивом и статическим?

@pcmax · Регистрация: 29.01.2018

Студворк — интернет-сервис помощи студентам

ребята, я не понимаю различия. вроде читал литературу.

ну вот говорят, что динамический массив, это массив выделение памяти под который будет происходит в процессе выполнения программы.

и тут я залез в онлайн компилятор (с++ 14) и сделал так

C++
1
2
3
4
5
6
7
8
9
10
11
12
int main(){
 
int n;
std::cin >> n;
int array[n]; // ну я создал посути динамический массив.
 
int *arr;
arr=new int[n]; // здесь тоже. 
return 0;
}
 
значит они оба динамические?

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

@pcmax · 08.01.2019, 20:09 **[ТС]**

да,сложно.

вобщем двумерный массив, это превращенный компилятором одномерный.
на стеке все попорядку: сначала элемент главного массива,потом элементы подмассива,главного, и снова идут элементы подмассива и тд.
так ? насколько я далек от понимания?

@DrOffset · 08.01.2019, 20:37

Сообщение от pcmax

так ?

В целом да.

Croessmah · 08.01.2019, 21:30

Сообщение от pcmax

да,сложно.

Возьмите листочек в клеточку.
Название: листочек в клеточку.png
Просмотров: 69

Размер: 2.0 Кб

Представьте, что это двумерный массив. Каждая клетка - элемент этого массива.
Количество клеточек по горизонтали и вертикали - размерности массива, width и height.
Можете даже индексы написать, чтобы лучше представлять что к чему.
Название: представим как массив.png
Просмотров: 70

Размер: 5.6 Кб

Название: представим как массив.png
Просмотров: 70

Размер: 5.6 Кб

А теперь разрежьте листочек на полоски шириной в одну клетку, и расположите их друг за другом.

В чем разница между динамическим массивом и статическим?

Упс, получился одномерный массив.

Как при таком расположении компилятор построит обращение к элементу по двум индексам?
Да просто первый индекс делим на первую размерность и добавляем второй индекс.
[i][j] == i / width + j
Проверьте.

Вот примерно так это всё и происходит.

Croessmah · 08.01.2019, 21:39

Сообщение от Croessmah

Да просто первый индекс делим на первую размерность и добавляем второй индекс.

Ой, тупой. Умножить там, умножить, а не поделить.

Ведь сначала написал умножить, а потом типа ошибку исправил.

@COKPOWEHEU · 08.01.2019, 21:57

Можно то же самое выразить чуть по-другому:
arr[W][H] = {arr[0], arr[1], arr[2], ..., arr[H-1]}, то есть одномерный массив объектов, каждый из которых выглядит как
arr[0] = {arr[0][0], arr[1][0], arr[2][0], ..., arr[W-1][0]}
...
arr[x] = {arr[0][x], arr[1][x], arr[2][x], ..., arr[W-1][x]}
В результате весь массив выглядит так
arr[W][H] = {
{arr[0][0], arr[1][0], arr[2][0], ..., arr[W-1][0]},
{arr[0][1], arr[1][1], arr[2][1], ..., arr[W-1][1]},
...
{arr[0][H-1], arr[1][H-1], arr[2][H-1], ..., arr[W-1][H-1]}
} =
= { {arr[0][0], arr[1][0], arr[2][0], ..., arr[W-1][0]}, {arr[0][1], arr[1][1], arr[2][1], ..., arr[W-1][1]}, ..., {arr[0][H-1], arr[1][H-1], arr[2][H-1], ..., arr[W-1][H-1]} }
Таким образом, в памяти статический массив любой размерности является линейным и не содержит избыточной информации.
Динамических многомерных массивов в С/С++ нет, но есть несколько имитаций:
1.

C++
1
2
3
4
5
6
7
8
9
10
11
int **arr = new int[H];
//проверка успешности выделения!
for(int i=0; i<H; i++){
  arr[i] = new int[W];
  //проверка успешности выделения!
}
...
arr[1][2] = 3;
...
for(int i=0; i<H; i++)delete[] arr[i];
delete[] arr;

Такой способ, хоть и выглядит внешне почти как двумерный массив, таковым не является: он не является монолитным и может быть в общем случае размазан по всей оперативке, он содержит кучу избыточной информации (указатели на каждый подмассив) и он достаточно сложен при создании-удалении.
2.

C++
1
2
3
4
5
6
int *arr = new int[W*H];
//проверка успешности выделения!
...
arr[ 1 + 2*W ] = 3;
...
delete[] arr;

Этот способ ближе к реализации статического двумерного массива, не содержит избыточной информации и монолитен. Единственное что он немного менее удобен в использовании.
3.
гибрид предыдущих: память выделяется единым куском, но начало массива интерпретируется как указатели на строки. Более сложен в понимании и реализации, но проще проверки успешности выделения памяти.

IGPIGP · 08.01.2019, 23:43

Сообщение от COKPOWEHEU

Единственное что он немного менее удобен в использовании.

Да. Индексация, - именины сердца.

А ведь, по чести сказать, нет иных причин кроме индексации чтобы создавать такой массив.

Сообщение от Croessmah

Ой, тупой. Умножить там, умножить, а не поделить.

Слишком самокритично. Но весело.

@golatin · 09.01.2019, 00:30

Сообщение от Croessmah

Ой, тупой. Умножить там, умножить, а не поделить.

Теперь общую формулу для преобразования массивов вида A[][]...[](n-скобок) к указателю, и можно закрыть тему...

Croessmah · 09.01.2019, 00:38

golatin, это приказ что ли?

@golatin · 09.01.2019, 00:48

Сообщение от Croessmah

golatin, это приказ что ли?

Пожелание... Может ковырялись в источниках компилятора.

Просто лень думать. Для 3-х скобок когда-то писал... Для n-скобок не возникало необходимости, - просто интересна общая формула.

IGPIGP · 09.01.2019, 01:05

Сообщение от golatin

Теперь общую формулу для преобразования массивов вида A[][]...[](n-скобок) к указателю

Любой массив о котором речь (нативный) преобразуется к указателю на первый элемент. Это формула рождённая ещё в недрах ~~большого взрыва~~ языка С.