Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.77
Lindemann66
 Аватар для Lindemann66
3 / 3 / 0
Регистрация: 28.04.2010
Сообщений: 162
09.08.2011, 16:05     Отличие операции с выделением памяти и без #1
Всем привет!

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

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

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


C++
1
int arr[n];

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

C++ ошибка с выделением памяти
C++ Строки с выделением динамической памяти
C++ Конструктор с выделением памяти
C++ Двумерный массив с динамическим выделением памяти
Проблема с выделением памяти C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
09.08.2011, 17:16     Отличие операции с выделением памяти и без #21
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <iomanip>
 
using namespace std;
 
int main()
{
    int const N = 20;
    int M = 10;
    unsigned char (*p)[N] = new unsigned char[M][N];
    unsigned char *p1 = (unsigned char *)p;
    for (int i = 0; i < M*N; ++i)
        p1[i] = i;
    for (int i = 0; i < M; ++i)
    {
        for (int j = 0; j < N; ++j)
            cout << setw(4) << (unsigned)p[i][j];
        cout << endl;
    }
    cout << endl << p[1]-p[0] << endl;
    return 0;
}
Добавлено через 3 минуты
Ну и в конце ещё
C++
1
delete [] p;
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Сыроежка
Заблокирован
09.08.2011, 17:19     Отличие операции с выделением памяти и без #22
Цитата Сообщение от grizlik78 Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <iomanip>
 
using namespace std;
 
int main()
{
    int const N = 20;
    int M = 10;
    unsigned char (*p)[N] = new unsigned char[M][N];
    unsigned char *p1 = (unsigned char *)p;
    for (int i = 0; i < M*N; ++i)
        p1[i] = i;
    for (int i = 0; i < M; ++i)
    {
        for (int j = 0; j < N; ++j)
            cout << setw(4) << (unsigned)p[i][j];
        cout << endl;
    }
    cout << endl << p[1]-p[0] << endl;
    return 0;
}
Добавлено через 3 минуты
Ну и в конце ещё
C++
1
delete [] p;
Надо же! А кто-то говорил, что в С++ двумерных массивов нет!
oxotnik
 Аватар для oxotnik
1584 / 1061 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
09.08.2011, 17:21     Отличие операции с выделением памяти и без #23
Цитата Сообщение от Сыроежка Посмотреть сообщение
Как-то странно звучит, что в С++ нет двумерных массивов, а в С они есть.
А в голых сях они откуда взялись?

Добавлено через 1 минуту
Цитата Сообщение от Сыроежка Посмотреть сообщение
Надо же! А кто-то говорил, что в С++ двумерных массивов нет!
Любой массив в памяти располагается линейно, и не важно сколько у него измерений, хоть сто будет, все равно это одномерный.
ValeryLaptev
Эксперт C++
1004 / 783 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
09.08.2011, 17:25     Отличие операции с выделением памяти и без #24
Сыроежка, читайте стандарт... В С++ НЕТ многомерных массивов. Только одномерные. Именно поэтому при объявлении массива с многими размерностями, разрешается ТОЛЬКО ОДНУ - самую старшую - не указывать...
Сыроежка
Заблокирован
09.08.2011, 17:25     Отличие операции с выделением памяти и без #25
Цитата Сообщение от oxotnik Посмотреть сообщение
А в голых сях они откуда взялись?

Добавлено через 1 минуту
Любой массив в памяти располагается линейно, и не важно сколько у него измерений, хоть сто будет, все равно это одномерный.
А в С они взялись из стандарта! Там даже есть константа, задающая максимальное количество размерностей массива! Вы очевидно путаете определение n-мерных массивов и то, как они располагаются в памяти. Как бы массивы не располагались в памяти, они остаются массивами!
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
09.08.2011, 17:25     Отличие операции с выделением памяти и без #26
Цитата Сообщение от Сыроежка Посмотреть сообщение
Надо же! А кто-то говорил, что в С++ двумерных массивов нет!
Сыроежка, я говорил? Хотя рассматривать ли это как двухмерный массив или как массив массивов — это какой-то схоластический спор получится. Я в таком не участвую
Хотя здесь, очевидно, получился полудинамический двухмерный массив, так как второе измерение константного размера.
Сыроежка
Заблокирован
09.08.2011, 17:27     Отличие операции с выделением памяти и без #27
Цитата Сообщение от ValeryLaptev Посмотреть сообщение
Сыроежка, читайте стандарт... В С++ НЕТ многомерных массивов. Только одномерные. Именно поэтому при объявлении массива с многими размерностями, разрешается ТОЛЬКО ОДНУ - самую старшую - не указывать...
Да, вот, я как раз стандарт читал! И как-то нигде не увидел, что в С или в С++ нет двумерных массивов. При этом ваш аргумент не состоятелен! Он не имеет никакого отношения к тому, есть массивы или нет. А не указывают самую старшую размерность потому, что массив в выражениях, за некоторыми исключениями, преобразуется в указатель на массив меньшей размерности! Только и всего!
ValeryLaptev
Эксперт C++
1004 / 783 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
09.08.2011, 17:29     Отличие операции с выделением памяти и без #28
Цитата Сообщение от Сыроежка Посмотреть сообщение
Надо же! А кто-то говорил, что в С++ двумерных массивов нет!
Нет.
У вас размерности - константные.
У вас массив из М элементов, каждый элемент которого - массив из N элементов...
Сыроежка
Заблокирован
09.08.2011, 17:29     Отличие операции с выделением памяти и без #29
Цитата Сообщение от grizlik78 Посмотреть сообщение
Сыроежка, я говорил? Хотя рассматривать ли это как двухмерный массив или как массив массивов — это какой-то схоластический спор получится. Я в таком не участвую
Хотя здесь, очевидно, получился полудинамический двухмерный массив, так как второе измерение константного размера.
Да нет. Вы как раз в выражении new указали тип двумерного массива! То есть когда выделяется память с помощью new, то указывается тип того объекта, для которого выделяется память.

В противном случае не могли бы вы мне сказать, какой это тип char[ m ][ n ]?!

И где в этом выражении знак '*', который обязателен при задании типов указателей?! Куда звездочка-то пропала?! Я щас заплачу!
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
09.08.2011, 17:31     Отличие операции с выделением памяти и без #30
Цитата Сообщение от ValeryLaptev Посмотреть сообщение
У вас размерности - константные.
У вас массив из М элементов, каждый элемент которого - массив из N элементов...
Только одна. В программе же видно.
ValeryLaptev
Эксперт C++
1004 / 783 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
09.08.2011, 17:34     Отличие операции с выделением памяти и без #31
Народ! Двумерный массив имеет РАВНОПРАВНЫЕ измерения. То есть в двумерном массиве я могу одинаковым образом работать и со строкой и со столбцом! Ну-ка попробуйте такое в С++.
Нет двумерных массивов в С++. Есть массив массивов. А это - не то же самое, что двумерный массив.

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

Не по теме:

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

Сыроежка
Заблокирован
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 минут
Вы говорили, что книги по С/С++ писали? Теперь я знаю, какие книги ни в коем случае рекомендовать нельзя!
grizlik78
09.08.2011, 17:52
  #34

Не по теме:

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

Сыроежка
Заблокирован
09.08.2011, 18:03     Отличие операции с выделением памяти и без #35
Я еще хотел бы добавить. Когда мы имеем выражение вида

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

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

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

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

Не по теме:


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

Я не хотел обидеть автора, просто пошутил. Это довольнот распространенное заблуждение, что, якобы, в С и С++ нет многомерных массивов. Только когда задаешь вопрос, а какой тип у выражения, являющего разыменованным указателем *p (когда исходный массив, например, имел размерность не меньше 3), то наступает тишина, или неудержимый полет фантазии.
ValeryLaptev
Эксперт C++
1004 / 783 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
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.
Компилятор в студии не возникает.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
09.08.2011, 19:38     Отличие операции с выделением памяти и без #37
Цитата Сообщение от Сыроежка Посмотреть сообщение
Если исходный массив имел размерность 16, то после разыменования указателя тип выражения *p будет массив размерностью 15.
Это ты вообще о чём??? Индексация с нуля. Поэтому размерность 16, но максимальный индекс - 15.
ValeryLaptev
Эксперт C++
1004 / 783 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
09.08.2011, 19:43     Отличие операции с выделением памяти и без #38
Сыроежка, ошибочка вышла.
то значением *p является массив меньшей размерности! То есть если вы зададите конструкцию большей размерности, то разыменованный указатель будет представлять собой тип массива размерностью на единицу меньше, чем исходный тип массива, на который указывает указатель.
Тип разыменованного указателя - не массив, а указатель на массив...

Добавлено через 1 минуту
Сыроежка, пока ссылки из стандарта по своим вопросам не покпажешь - не о чем разговаривать.
Напоминаю, что про массивы написано в пункте 8.3.4 Стандарта...
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
09.08.2011, 19:47     Отличие операции с выделением памяти и без #39
Цитата Сообщение от Сыроежка Посмотреть сообщение
char ( *p )[ m ] = new char[ n ][ m ];
Я просто в шоке!
Я не могу понять, как происходит для этого выделение памяти. Но работает! Уже проверил.
Объясните плиз.)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.08.2011, 19:56     Отличие операции с выделением памяти и без
Еще ссылки по теме:

Проблемы с выделением памяти C++
C++ Работа со строками и выделением памяти
C++ Задача на строки с выделением памяти

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

Или воспользуйтесь поиском по форуму:
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
09.08.2011, 19:56     Отличие операции с выделением памяти и без #40
Цитата Сообщение от Deviaphan Посмотреть сообщение
Я не могу понять, как происходит для этого выделение памяти. Но работает! Уже проверил.
Ну как... Раз существует указатель на массив (то есть именно массив целиком является элементом), то должно быть и выделение памяти для массива из таких массивов.
Вот new char[n][m] и выделяет память под n элементов с типом char[m].
А сам указатель имеет тип
C++
1
char (*)[m];
Yandex
Объявления
09.08.2011, 19:56     Отличие операции с выделением памяти и без
Ответ Создать тему
Опции темы

Текущее время: 04:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru