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

Выделить память под двумерный массив за один вызов функции malloc - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
Isantel
13 / 13 / 1
Регистрация: 23.11.2010
Сообщений: 254
14.05.2013, 22:44     Выделить память под двумерный массив за один вызов функции malloc #1

Выделить память под двумерный массив
за один вызов функции malloc

Если можно - с комментариями
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
15.05.2013, 00:16     Выделить память под двумерный массив за один вызов функции malloc #21
Цитата Сообщение от Isantel Посмотреть сообщение
ранее не встречал int** - что он означает??
Указатель на указатель на int.
Цитата Сообщение от Isantel Посмотреть сообщение
и что это за тип такой "size_t", что мы получаем на вход?
Чаще всего это то же, что и unsigned int. Беззнаковый тип, в который гарантированно влезет размер чего угодно в байтах.

Но только это, учтите: вон тот подход чисто сишный. Для Си++ там надо свои танцы с бубном делать, чтобы оно работало и для объектов. Да и в Си тоже своих танцев хватит (попробуйте таким же образом сделать массив из double).
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Isantel
13 / 13 / 1
Регистрация: 23.11.2010
Сообщений: 254
15.05.2013, 00:30  [ТС]     Выделить память под двумерный массив за один вызов функции malloc #22
Цитата Сообщение от OhMyGodSoLong Посмотреть сообщение
Чаще всего это то же, что и unsigned int. Беззнаковый тип, в который гарантированно влезет размер чего угодно в байтах.
то есть я могу просто передать двумерной массив в эту функцию?
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
15.05.2013, 00:32     Выделить память под двумерный массив за один вызов функции malloc #23
Всмысле?
Isantel
13 / 13 / 1
Регистрация: 23.11.2010
Сообщений: 254
15.05.2013, 00:59  [ТС]     Выделить память под двумерный массив за один вызов функции malloc #24
Цитата Сообщение от OhMyGodSoLong Посмотреть сообщение
Всмысле?
если не трудно можете пример полного кода сделать с вашей функций ??
не совсем понял как вызывать и при компиляции ошибки выдает
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
15.05.2013, 01:05     Выделить память под двумерный массив за один вызов функции malloc #25
Ну, как...
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int n, m;
// ...
int **array = allocate(n, m);
for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
        array[i][j] = (i + j) % 3 + j;
    } 
}
// ...
for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
        printf("%d ", array[i][j]);
    }
    printf("\n");
}
// ...
deallocate(array); // вызывает free(array);
Isantel
13 / 13 / 1
Регистрация: 23.11.2010
Сообщений: 254
15.05.2013, 02:03  [ТС]     Выделить память под двумерный массив за один вызов функции malloc #26
Цитата Сообщение от OhMyGodSoLong Посмотреть сообщение
Ну, как...
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int n, m;
// ...
int **array = allocate(n, m);
for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
        array[i][j] = (i + j) % 3 + j;
    } 
}
// ...
for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
        printf("%d ", array[i][j]);
    }
    printf("\n");
}
// ...
deallocate(array); // вызывает free(array);
C++
1
    int **result = data;
ошибка - Ошибка error C2440: инициализация: невозможно преобразовать "void *" в "int **"

вообщем получилась такая программа

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include "stdafx.h"
#include <stdlib.h> 
 
int** alloc(size_t n, size_t m)
{
    // Массив из n * m интов + память на n указателей.
    void *data = malloc(n * m * sizeof(int) + n * sizeof(int*));
    
    // Первые n * sizeof(int*) байт заняты массивом указателей.
    // Остальной кусок - это двумерный массив.
    int **result = data;
    result[0] = ((int *) data) + n; // = data + n * sizeof(int*)
 
    // Этот массив не только должен существовать, но и указатели
    // в нём должны указывать куда следует. Двумерный массив n * m
    // состоит из n строк по m элементов. Если строки идут подряд, то
    // очевидно, что между i-й и 0-й находится i * sizeof(int) байт.
    for (size_t i = 0; i < n; i++) {
        result[i] = result[0] + m * i;
    }
 
    return result;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int n, m;
// ...
int **array = alloc(n, m);
for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
        array[i][j] = (i + j) % 3 + j;
    } 
}
// ...
for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
        printf("%d ", array[i][j]);
    }
    printf("\n");
}
// ...
deallocate(array); // вызывает free(array);
 
    return 0;
}
и что писать в функции
C++
1
 deallocate(array);
я дуб дубом в этом)) может быть поможете полным кодом?)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.05.2013, 02:19     Выделить память под двумерный массив за один вызов функции malloc
Еще ссылки по теме:

Как выделить память под динамический двумерный массив C++
C++ Выделить память под массив размера 2^64 байтов
Как правильно выделить память под двумерный массив в шаблоне? C++

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

Или воспользуйтесь поиском по форуму:
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
15.05.2013, 02:19     Выделить память под двумерный массив за один вызов функции malloc #27
Цитата Сообщение от Isantel Посмотреть сообщение
ошибка - Ошибка error C2440: инициализация: невозможно преобразовать "void *" в "int **"
C++
1
int **result = reinterpret_cast<int **>(data);
Добавлено через 12 минут
Так видимо:
C++
1
2
3
void deallocate(int ** array) {
   std::free(reinterpret_cast<void *>(array));
}
Yandex
Объявления
15.05.2013, 02:19     Выделить память под двумерный массив за один вызов функции malloc
Ответ Создать тему
Опции темы

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