Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
9 / 9 / 0
Регистрация: 14.02.2010
Сообщений: 126

Динамическое выделение памяти

27.02.2012, 22:17. Показов 1960. Ответов 14
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
У меня есть двумерный булевый квадратный массив. После запуска программы, я получаю переменную size, это то, сколько элементов должно быть в массиве. Теперь мне необходимо выделить память под каждый элемент, динамически.
Я в этом знаю мало, попробовал сделать просто - не получилось, просит константу вместо шагом ранее полученного size
C++
1
bool **numbers=new bool [size][size];
Теперь есть мысль запустить два цикла и на каждой итерации выделять память под numbers[i][j]
Только вот я не уверен, что выйдет так, как надо.

Подскажите, как это правильно необходимо сделать?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
27.02.2012, 22:17
Ответы с готовыми решениями:

Распределение памяти. Динамическое выделение памяти
an-1 an-2 ... a2

Динамическое выделение памяти new
Доброго времени. У меня в программе есть два двумерных динамических массива. Код компилируется, но возникает ошибка времени выполнения:...

Динамическое выделение памяти
создать динамический масив, создать функцию, которая сумирует все елементы масива, и функцию, которая печатает содержимое масива и...

14
40 / 40 / 7
Регистрация: 21.02.2012
Сообщений: 95
27.02.2012, 22:21
Eugene THE BEST,

C++
1
bool* numbers = new bool [size1*size2];
В С++ даже двумерный массив представляет собой просто последовательность.
И если надо под него память. то просто перемножаешь размерности измерений, и будет тебе нужное число.

bool* numbers - будет указывать на numbers[0][0]
1
Жарю без масла
867 / 749 / 225
Регистрация: 13.01.2012
Сообщений: 1,702
27.02.2012, 22:23
C++
1
2
3
    bool** numbers=new bool*[size];
    for(int i = 0; i < size; ++i)
        numbers[i] = new bool[size];
1
9 / 9 / 0
Регистрация: 14.02.2010
Сообщений: 126
27.02.2012, 22:31  [ТС]
Спасибо Вам большое. Все работает.

Добавлено через 3 минуты
А, стоп, вопрос.
А как теперь объявлять этот массив в функции?
0
40 / 40 / 7
Регистрация: 21.02.2012
Сообщений: 95
27.02.2012, 22:35
Eugene THE BEST, void test(int**mass) - примет указатель на2мерный массив.

вызов
C++
1
2
3
int mass [3][3] = {1,2,3,4,5,6,7,8,9};
 
test(&mass[0][0]);
1
9 / 9 / 0
Регистрация: 14.02.2010
Сообщений: 126
27.02.2012, 22:38  [ТС]
Цитата Сообщение от Luke Посмотреть сообщение
&mass[0][0]
А какую роль здесь играют нули? Я бы хотел передать весь массив, а не только его первые элементы.
0
40 / 40 / 7
Регистрация: 21.02.2012
Сообщений: 95
27.02.2012, 22:47
Eugene THE BEST, ты передаешь указатель на начало массива, нули это самое начало массива.внутри функции крутишь его как хочешь. это правильный подход.Или ты хочешь передать копию массива внутрь функции?
1
9 / 9 / 0
Регистрация: 14.02.2010
Сообщений: 126
27.02.2012, 22:57  [ТС]
Luke, Спасибо, так понятнее.
Но до этого всегда я передавал полностью статический массив. И использовал его, вставлял в условия, проходил итерациями.
Поэтому я и сейчас изначально думал передать именно копию массива. Но раз это неправильно, то да, конечно же лучше передать указатель. но вот вопрос - потребуются ли дальше какие-нибудь присвоения в самой функции? Или с массивом можно будет работать так же, как и раньше было?

Добавлено через 6 минут
Так, ну вот и первая проблема здесь.
C++
1
int bottom(bool **numbers)
Так я объявляю двумерный массив в функции.
C++
1
bottomk = bottom(&numbers[0][0])
Так я посылаю в функцию указатель.

Cannot convert bool* to bool**
0
40 / 40 / 7
Регистрация: 21.02.2012
Сообщений: 95
27.02.2012, 22:59
Цитата Сообщение от Luke Посмотреть сообщение
void test(int**mass)
только тут (int* mass).

Добавлено через 48 секунд
Цитата Сообщение от Eugene THE BEST Посмотреть сообщение
Cannot convert bool* to bool**
да убери одну звезду. лищняя.

к массиву обращайся от начала и используй смещения. например

C++
1
2
3
4
5
6
int* mass - начало  int mass[3][3] = {1,2,3,4,5,6,7,8,9};
 
двигаемся так  
mass ; - первая строка           1 2 3
mass + 1 +3  - вторая строка     4 5 6
mass +1 + 3+3;  -третья          7 8 9
1
9 / 9 / 0
Регистрация: 14.02.2010
Сообщений: 126
27.02.2012, 22:59  [ТС]
Черт, теперь в самой функции ругается.
sum = numbers[l][m]+sum;

Invalid Indirection
0
40 / 40 / 7
Регистрация: 21.02.2012
Сообщений: 95
27.02.2012, 23:11
Eugene THE BEST, скажи задание я накидаю функцию
0
9 / 9 / 0
Регистрация: 14.02.2010
Сообщений: 126
27.02.2012, 23:20  [ТС]
Цитата Сообщение от Luke Посмотреть сообщение
используй смещения
Наверное, это и вызывает ошибку сейчас.
Вот цикл.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
for (int l =checkx;l<=rightk;l++)
        {
                sum = 0;
                for (int m = topk;m<=bottomk;m++)
                {
 
                        sum = numbers[l][m]+sum;
                }
                if(sum >=1)
                {
                        return l;
 
                }
        }
Так, значит, при первом проходе все остается на месте, да?
При втором проходе шаг у l - единица, у m - 3. Так?
Должно быть что-то вроде m+=3;
А конечное значение m такое же остается?

Добавлено через 51 секунду
Цитата Сообщение от Eugene THE BEST Посмотреть сообщение
конечное значение m
bottomk в смысле

Добавлено через 3 минуты
Что-то я совсем запутался, да и в книге маловато об этом. Если несложно, помогите пожалуйста.
0
40 / 40 / 7
Регистрация: 21.02.2012
Сообщений: 95
27.02.2012, 23:34
вот пример. посмотри его вывод. разбери его. он поможет разобраться. просто вставь его в мэйн и посмотри как работает смещение индекса. в этом примере p не меняется - это всегда начало. увеличивая цифры мы получаем некое нужное нам смещение


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int mass [3][3] = {1,2,3,4,5,6,7,8,9};
 
 
int* p = &mass[0][0];
 
 
 
for(int i=0;i<9;i+=3) //внешний цикл идет с шагом в длину строки 3, это размерность второго измерения
{
 
    for(int j =0;j<3; j++) //внутрений с шагом 1, для перебора каждого элемента строки
    {
        
 
        printf("%d",*(p+i+j));
        
    }
    printf("\n");
 
}
1
9 / 9 / 0
Регистрация: 14.02.2010
Сообщений: 126
27.02.2012, 23:51  [ТС]
Как-то я сообщения некоторые пропускаю, извините..
Задание.
Взять булевый массив. Заполнить его единицами и нулями в зависимости от цвета (что неважно, я это уже сделал, не вдумывайтесь). Потом передать массив в функцию и найти границы единиц.
Вот у меня не получается сделать так, что бы массив был динамический. Для тестов использовал 200х200, все циклы, функции работали.
А сейчас - надо то же самое сделать, но с динамическим массивом. Выделить память, заполнить, передать в функцию, и затем там использовать его как статический. И найти границу.
Код цикла в функции я кидал. Поглядите, пожалуйста, может получится..
Заранее, спасибо.
А сдвиги я гляну, чуть позже, спасибо.
0
40 / 40 / 7
Регистрация: 21.02.2012
Сообщений: 95
28.02.2012, 00:06
вот полный пример. создание динамического массива
наполнение 0 и 1 вывод и удаление из памяти.
специально не точно по заданию. Важно самому понять как все работает.
уж для булевых думаю сам подставишь. важно понять принцип

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
int* p = new int [6*7];//вот динамический, размер можно гибко задавать
//в этом примере это int [6][7]
 
 
for(int i=0;i<42;i+=7) //заполняем массив
{
 
    for(int j =0;j<7; j++)
    {
        if(j%2) // это просто условие если j делится на 2 то ставим 1
        *(p+i+j) = 1;
        else // иначе 0
        *(p+i+j) = 0;
        
    }
 
}
for(int i=0;i<42;i+=7) //печатаем массив. шаг 7
{
 
    for(int j =0;j<7; j++)//шаг 1 в строке
    {
      
        printf("%d",*(p+i+j));
        
    }
    printf("\n");
 
}
    
delete [] p; //обязательно удаляем то что выделяли раньше
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
28.02.2012, 00:06
Помогаю со студенческими работами здесь

Динамическое выделение памяти
Создайте динамический массив, хранящий в первой строке имя, а во второй - телефон. Организуйте поиск по имени и по номеру телефона и...

Динамическое выделение памяти
есть код: int u = 0; char* mstrcat(char *str1, char *str2) { u = sizeof(str1); // *str1 = new char; char *res = str1; ...

Динамическое выделение памяти
Выполнить задание используя динамическое выделение памяти: Данная целочисленная прямоугольная матрица. Определить: -количество строк,...

Динамическое выделение памяти
Дан такой код:#include &quot;stdafx.h&quot; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int main() { int a; // матрица 9 на 9 целочисленная...

Динамическое выделение памяти
Объясните пожалуйста.Не могу понять в чём разница между malloc,calloc/free и new/delete


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Новые блоги и статьи
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru