Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.77
Lindemann66
4 / 4 / 0
Регистрация: 28.04.2010
Сообщений: 162
#1

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

09.08.2011, 16:05. Просмотров 3341. Ответов 60
Метки нет (Все метки)

Всем привет!

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

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

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


C++
1
int arr[n];

и
C++
1
int *arr = new int[n];
Но в одном случае создание массива сопровождается выделением памяти, а в другом - без
В чём принципиальная разница?
Я понимаю, в Qt сразу написано - объекты QObject необходимо создавать с выделением памяти, чтобы не было проблем
Понятно, так и делаем. А тут как правильней?
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.08.2011, 16:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Отличие операции с выделением памяти и без (C++):

ошибка с выделением памяти - C++
выдает ошибку в выделении памяти. никто не подскажет почему? если что -задача звучит так примерно вводим веественные числа пока не...

Конструктор с выделением памяти - C++
Среди всех данных есть указатель, память для которого выделяется в конструкторе, необходимый размер передается в параметрах конструктора....

Проблема с выделением памяти - C++
Всем привет! Нужна помощь. Создаю класс и при компиляции возникает ошибка. Не пойму причину. Помогите пожалуйста. Конструктор должен...

Проблемы с выделением памяти - C++
Здравствуйте. Есть контейнер QList <Node *> В Node свой QList <Node *>. Строю программное дерево разбора выражение. На небольших...

Работа со строками и выделением памяти - C++
Задание написать класс строк (что-то типа String). #define MAX 100 class ascii { private: char* str; int len; ...

Задача на строки с выделением памяти - C++
Добрый вечер, помогите с задачкой Выводит на экран только строки, состоящие из заданного количества слов. Возвращает количество прочих...

60
ValeryLaptev
Эксперт С++
1042 / 821 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
09.08.2011, 17:34 #31
Народ! Двумерный массив имеет РАВНОПРАВНЫЕ измерения. То есть в двумерном массиве я могу одинаковым образом работать и со строкой и со столбцом! Ну-ка попробуйте такое в С++.
Нет двумерных массивов в С++. Есть массив массивов. А это - не то же самое, что двумерный массив.

Добавлено через 1 минуту
Цитата Сообщение от grizlik78 Посмотреть сообщение
Только одна. В программе же видно.
Попробуйте сделать две...
В том-то и фокус...
Для массива n размерностей n-1 размерность должна быть константной...
0
grizlik78
09.08.2011, 17:34
  #32

Не по теме:

Я ещё раз обращаю внимание, что отказываюсь участвовать здесь в схоластических спорах. Место им в холиварах.

2
Сыроежка
Заблокирован
09.08.2011, 17:48 #33
Цитата Сообщение от ValeryLaptev Посмотреть сообщение
Народ! Двумерный массив имеет РАВНОПРАВНЫЕ измерения. То есть в двумерном массиве я могу одинаковым образом работать и со строкой и со столбцом! Ну-ка попробуйте такое в С++.
Нет двумерных массивов в С++. Есть массив массивов. А это - не то же самое, что двумерный массив.

Добавлено через 1 минуту


Попробуйте сделать две...
В том-то и фокус...
Для массива n размерностей n-1 размерность должна быть константной...
Вы не занимайтесь словоблудием! Ваше словоблудие к стандарту С и С++ никакого отношения не имеет!

Я вас уже спросил, что это за тип в выражении new

C++
1
new char[ m ][ n ]
ВЫ знаете, как определяются типы указателей, которые являются производными от других типов? Синтаксис объявления указателей знаете? Ну, и что скажите про тип, заданный в выражении выше?

Как раз в выражении

char ( *p )[ m ] = new char[ n ][ m ];

слева задан указатель (звездочку видите в определе6нии?! ), а справа задан массив. Какой массив? Двумерный!

Если вы еще не понимаете, то я это выражение могу упростить

C++
1
char *p = new char[ m ];
Видите закономерность? Слева указатель, указывающий на первый элемент выделеннйо памяти под массив, а справа в выражении указан тип массива. Вот так по индукции, вы можете добраться до массива n-размерности., которая, если память не изменяет, обычно ограничена в Стандарте числом 16.


А ваши спекуляции по поводу того, что массив в памяти располагается линейно (а иначе его и расположить по другому нельзя, так как память линейна), никакого отношения к типу массив не имеют!

Более того, если бы вы внимательно читали станлдарт, то в разделе, посвященном описанию ограничений языка, нашли бы ограничение на количество размерностей массива, которые должен гарантировать компилятор.

Добавлено через 8 минут
Вы говорили, что книги по С/С++ писали? Теперь я знаю, какие книги ни в коем случае рекомендовать нельзя!
0
grizlik78
09.08.2011, 17:52
  #34

Не по теме:

Цитата Сообщение от Сыроежка Посмотреть сообщение
Вы говорили, что книги по С/С++ писали? Теперь я знаю, какие книги ни в коем случае рекомендовать нельзя!
А Вы писали? От Вас даже кода здесь фиг дождёшься. Ну да, настоящие профессионалы забесплатно код не пишут.

1
Сыроежка
Заблокирован
09.08.2011, 18:03 #35
Я еще хотел бы добавить. Когда мы имеем выражение вида

char ( *p )[ m ] = new char[ n ][ m ];

то значением *p является массив меньшей размерности! То есть если вы зададите конструкцию большей размерности, то разыменованный указатель будет представлять собой тип массива размерностью на единицу меньше, чем исходный тип массива, на который указывает указатель.

То есть значением разыменованного указателя всегда является массив, если исходная размерность его была не меньше 2. Если исходный массив имел размерность 16, то после разыменования указателя тип выражения *p будет массив размерностью 15.

Добавлено через 4 минуты
Цитата Сообщение от grizlik78 Посмотреть сообщение

Не по теме:


А Вы писали? От Вас даже кода здесь фиг дождёшься. Ну да, настоящие профессионалы забесплатно код не пишут.

Я не хотел обидеть автора, просто пошутил. Это довольнот распространенное заблуждение, что, якобы, в С и С++ нет многомерных массивов. Только когда задаешь вопрос, а какой тип у выражения, являющего разыменованным указателем *p (когда исходный массив, например, имел размерность не меньше 3), то наступает тишина, или неудержимый полет фантазии.
0
ValeryLaptev
Эксперт С++
1042 / 821 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
09.08.2011, 19:05 #36
Сыроежка, ссылки на пункты стандарта - в студию! Особенно там, где написано об ограничении количества размерностей...
C++
1
int ttt[2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2];
Количество размерностей = 20.
Компилятор в студии не возникает.
0
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1306 / 1221 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
09.08.2011, 19:38 #37
Цитата Сообщение от Сыроежка Посмотреть сообщение
Если исходный массив имел размерность 16, то после разыменования указателя тип выражения *p будет массив размерностью 15.
Это ты вообще о чём??? Индексация с нуля. Поэтому размерность 16, но максимальный индекс - 15.
0
ValeryLaptev
Эксперт С++
1042 / 821 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
09.08.2011, 19:43 #38
Сыроежка, ошибочка вышла.
то значением *p является массив меньшей размерности! То есть если вы зададите конструкцию большей размерности, то разыменованный указатель будет представлять собой тип массива размерностью на единицу меньше, чем исходный тип массива, на который указывает указатель.
Тип разыменованного указателя - не массив, а указатель на массив...

Добавлено через 1 минуту
Сыроежка, пока ссылки из стандарта по своим вопросам не покпажешь - не о чем разговаривать.
Напоминаю, что про массивы написано в пункте 8.3.4 Стандарта...
0
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1306 / 1221 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
09.08.2011, 19:47 #39
Цитата Сообщение от Сыроежка Посмотреть сообщение
char ( *p )[ m ] = new char[ n ][ m ];
Я просто в шоке!
Я не могу понять, как происходит для этого выделение памяти. Но работает! Уже проверил.
Объясните плиз.)
0
grizlik78
Эксперт С++
1966 / 1459 / 120
Регистрация: 29.05.2011
Сообщений: 3,018
09.08.2011, 19:56 #40
Цитата Сообщение от Deviaphan Посмотреть сообщение
Я не могу понять, как происходит для этого выделение памяти. Но работает! Уже проверил.
Ну как... Раз существует указатель на массив (то есть именно массив целиком является элементом), то должно быть и выделение памяти для массива из таких массивов.
Вот new char[n][m] и выделяет память под n элементов с типом char[m].
А сам указатель имеет тип
C++
1
char (*)[m];
0
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1306 / 1221 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
09.08.2011, 20:00 #41
Цитата Сообщение от grizlik78 Посмотреть сообщение
о должно быть и выделение памяти для массива из таких массивов
Т.е. выделяется память для n массивов размером m?
Весьма интересная конструкция. Мне даже в голову такое не приходило.
0
grizlik78
Эксперт С++
1966 / 1459 / 120
Регистрация: 29.05.2011
Сообщений: 3,018
09.08.2011, 20:05 #42
Цитата Сообщение от Deviaphan Посмотреть сообщение
Т.е. выделяется память для n массивов размером m?
Да, причём расположенных последовательно. К тому же указатель такого типа при увеличении на 1 передвигается сразу на m элементов (то есть на целый массив размером m). Это можно увидеть в конце моей программы, да и Сыроежка об этом говорил.
0
ValeryLaptev
Эксперт С++
1042 / 821 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
09.08.2011, 20:28 #43
Вот что написали на РСДН.
Указатель на (динамический) массив (или его первый элемент) из M=5 элементов, каждый из которых является (статическим) массивом из N=10 элементов.

А вообще, тут надо определится, что вы хотите прочитать — статический тип или описать представление массива в памяти. Статический тип p является "указатель на массив из N=10 элементов",
0
Teravisor
31 / 31 / 3
Регистрация: 07.08.2011
Сообщений: 89
10.08.2011, 00:13 #44
Извините, перебью вас с темы о том как массивы располагаются в памяти.
У меня возник вопрос по изначальной теме, который меня уже некоторое время беспокоит:
Что будет работать лучше(или одинаково):
Код
class a
{
    int data[дофига];
};
...
a* b=new a;
Код
class a
{
   int* data;
};
...
a* b=new a;
b->data=new int[дофига];
где дофига исчисляется результирующими килобайтами/мегабайтами.
1
LosAngeles
Заблокирован
10.08.2011, 05:41 #45
дофига лучше размещать в куче, для игр часто выделяют большой кусок, инкапсулируют размещающий new и delete в класс и называют всё это менеджером памяти
1
10.08.2011, 05:41
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.08.2011, 05:41
Привет! Вот еще темы с ответами:

Строки с выделением динамической памяти - C++
Привет всем! Помогите решить вот такую задачу: Ввести две строки. Определить совпадение их слов (Первое слово 1 строки сравнить с первым...

Динамическое выделением памяти для массивов - C++
Даны три массива вещественных чисел X(25), B(30), Y(25). Из исходных массивов сформировать массив К, элементы которого равны количеству...

Обращение к структуре в классе с выделением памяти - C++
Добрый день уважаемые форумчане. Столкнулся с такой проблемой. Есть класс: class Components { struct comps{ // -- База компонентов ...

Двумерный массив с динамическим выделением памяти - C++
Помогите пожалуйста вставить вот в эту вот задачу динамическое выделение памяти: #include <iostream> using namespace std; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
45
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru