Отличие операции с выделением памяти и без

Всем привет!

Не сочтите за глупость, но возник интересный вопрос, над которым давно думаю, а овтета нигде не находил

Вот нужно, допустим, создать массив из n элементов

Сделать это можно 2-мя способами



и
Но в одном случае создание массива сопровождается выделением памяти, а в другом - без
В чём принципиальная разница?
Я понимаю, в Qt сразу написано - объекты QObject необходимо создавать с выделением памяти, чтобы не было проблем
Понятно, так и делаем. А тут как правильней?

0

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

1

если N неизвестно на момент компиляции, то через оператор new выделяем память в куче, если известно - то можно просто в стеке int arr[n];

1

Сообщение от Lindemann66 int *arr = new int[n];

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

Сообщение от Lindemann66 int arr[n];

- во время работы адресс начала блока памяти неизменен...

2

Разница также состоит в том, что используя динамическое распределение памяти, вы должны сами явно вписывать уничтожение (освобождение) памяти под этим динамическим объектом, иначе можно получить нечто неконтролируемо пожирающее память..

0

в стеке память быстрее выделится

0

Это

Сообщение от DoZZer_ вы должны сами явно вписывать уничтожение (освобождение) памяти под этим динамическим объектом, иначе можно получить нечто неконтролируемо пожирающее память..

следствие из этого

Сообщение от -=ЮрА=- во время работы приложения при повторномм выделении памяти может быть выделена уже совсем другая область

0

Сообщение от Lindemann66 Всем привет! Не сочтите за глупость, но возник интересный вопрос, над которым давно думаю, а овтета нигде не находил Вот нужно, допустим, создать массив из n элементов Сделать это можно 2-мя способами C++ 1 int arr[n]; и C++ 1 int *arr = new int[n]; Но в одном случае создание массива сопровождается выделением памяти, а в другом - без В чём принципиальная разница? Я понимаю, в Qt сразу написано - объекты QObject необходимо создавать с выделением памяти, чтобы не было проблем Понятно, так и делаем. А тут как правильней?

Любое определение объекта сопровождается выделением памяти! Вопрос только в том, где и как выделяется память.
В первом случае у вас выделяется память в стеке, во втором случае у вас память выделяется в кучи.

Но главное, о чем здесь не упомянули, эти два опреде6ления объявляют два разных типа данных! В первом случае вы действительно определяете массив, а во-втором случае вы определяете указатель. В С++ особенно существенна разница между указателями и массивами, так как sizeof массива отличается от sizeof указателя. И кроме того в С++ могут быть определены функции, аргументами которых являются ссылки на массив. То есть в С++ можно в функции в качестве параметра передавать массивы.

Посмотрите пример шаблонной функции

Я набирал код "на коленках", поэтому в нем могут быть ошибки, но идея понятна: функция позволяет вернуть размерность массива. Для указателей она работать не будет.

2

Сообщение от Сыроежка template <typename T, size_t N> inline size_t array_size( const T ( & )[ N ] ) { return ( N ); }

Зачем так сложно если для статики чётко это работает?
Добавлено через 2 минуты

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

Ну это ты прав, а что мы передаём в функцию, ммм-масив ли?

0

Сообщение от -=ЮрА=- Зачем так сложно если для статики чётко это работает? C++ 1 sizeof(mass)/sizeof(mass[0]);

Вы заблуждаетесь. Как раз в вашем примере все очень сложно. Вам всегда самому нужно писать такое выражение, а в моем случае достаточно записать array_size( array ). Тем более это выражение более самодокументируемо. Не забывайте, что имя массива может быть очень сложным и составным, и тогда ваше выражение можно вообще с ошибками записать.

0

Сообщение от -=ЮрА=- а что мы передаём в функцию, ммм-масив ли?

Нет, не масив, а адрес первого елемента.

1

Сообщение от -=ЮрА=- Зачем так сложно если для статики чётко это работает?

Зато
компактнее, красивее и легче читается. А главное, это должно защитить от попытки подсунуть туда указатель вместо массива.

0

Сообщение от -=ЮрА=- Ну это ты прав, а что мы передаём в функцию, ммм-масив ли? C++ 1 void fun(int m, int * mass);//это я к примеру

Я не понял этого вашего вопроса. Как я указал, нередки случаи в С++, когда передается ссылка на массив. И я привел такой пример для вычисления размерности массива.

Добавлено через 7 минут
Кстати сказать, когда выделяется память в куче для двумерного массива, многие программисты затем испытывают трудности при работе с ним, потому что не знают, как затем обращаться с этим массивом, и как определить указатель на выделенную память.

Например, как правильно задать указатель для выделения памяти выражением вида

new char[m][n];

Здесь уже был такой вопрос на форуме.

1

Сообщение от Сыроежка Например, как правильно задать указатель для выделения памяти выражением вида new char[m][n];

Это делается вот так
А как быть если в программе нужно изменить длинну какой-либо одной строки лучше malloc с realloc использовать....

0

Сообщение от Сыроежка Любое определение объекта сопровождается выделением памяти! Вопрос только в том, где и как выделяется память. В первом случае у вас выделяется память в стеке, во втором случае у вас память выделяется в кучи. Но главное, о чем здесь не упомянули, эти два опреде6ления объявляют два разных типа данных! В первом случае вы действительно определяете массив, а во-втором случае вы определяете указатель. В С++ особенно существенна разница между указателями и массивами, так как sizeof массива отличается от sizeof указателя. И кроме того в С++ могут быть определены функции, аргументами которых являются ссылки на массив. То есть в С++ можно в функции в качестве параметра передавать массивы. Посмотрите пример шаблонной функции C++ 1 2 template <typename T, size_t N> inline size_t array_size( const T ( & )[ N ] ) { return ( N ); } Я набирал код "на коленках", поэтому в нем могут быть ошибки, но идея понятна: функция позволяет вернуть размерность массива. Для указателей она работать не будет.

Уточню.
1. Массив можно определить не только как локальный, но и как глобальный. Только для локального массива память выделяется в стеке во время работы программы. Для глобального массива память распределяет компилятор и эта память в стандарте называется static storage. Там же размещаются и статические переменные, даже локальные. Нестатические локальные переменные размещаются в автоматической памяти (automation - если не наврал - storage). Стандарт не говорит, что должен быть именно стек. Просто издревле локальные переменные размещались в стеке ВО ВРЕМЯ ВЫПОНЕНИЯ программы. Размещение в стеке массива сразу ограничивает его размер до размера стека, выделяемого по умолчанию операционной системой для программы. Размер можно увеличить, но это надо уже устанавливать режимы линкера.
Размер массива должен быть константным выражением.

2. Во втором случае, как сказал Сыроежка, мы имеем указатель, который проинициализирован адресом первого элемента массива. Причем это делается тоже ВО ВРЕМЯ ВЫПОЛНЕНИЯ программы. Отличие от первого случая - это vds делаем сами, ручками, явными операциями. В первом случае массив автоматом уничтожается, а во втором случае мы должны его убить явно сами операцией delete[]. Размер массива может вычисляться во время работы программы. Подобный массив размещается в динамической памяти (это третий вид памяти для объектов в С++ - dynamic storage). Опять же, как реализовать эту память стандарт не оговаривает.

3. Шаблонная функция, которую написал Сыроежка - это к памяти вообще отношения не имеет. N - это параметр шаблона, который должен быть вычислен на этапе компиляции при инстанцировании шаблона и поставлен в текст функции.

0

Сообщение от -=ЮрА=- Это делается вот так C++ 1 2 3 char ** pArray = new char *[m]; for(int i = 0; i < m; i++) pArray[i] = new char[n]; А как быть если в программе нужно изменить длинну какой-либо одной строки C++ 1 pArray[i] лучше malloc с realloc использовать....

У меня был конкретный вопрос про выражение

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

0

Сообщение от -=ЮрА=- лучше malloc с realloc использовать....

Лучше std::vector<std::vector<int>> ипользовать, если пишешь на С++, выдержка стиля все-таки.

1

За указатель писал к тому что юзая функции мы всё равно в них указатели передаём, ну а на счёт sizeof - я предпочитаю этот дедовский способ, мне он интуитивно понятней...
На счёт передачи в sizeof динамики - вернётся 4

0

Сообщение от Сыроежка Кстати сказать, когда выделяется память в куче для двумерного массива, многие программисты затем испытывают трудности при работе с ним, потому что не знают, как затем обращаться с этим массивом, и как определить указатель на выделенную память. Например, как правильно задать указатель для выделения памяти выражением вида new char[m][n]; Здесь уже был такой вопрос на форуме.

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

1

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

ВЫ уверены, что указанная запись невозможна? Попробуйте ее использовать, будет ли код компилироваться?

Как-то странно звучит, что в С++ нет двумерных массивов, а в С они есть. Что-то неладно в королевском царстве!

0