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

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

27.02.2012, 22:17. Показов 1843. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru