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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.83
Alexanches
86 / 7 / 1
Регистрация: 04.06.2010
Сообщений: 80
#1

Двумерный Динамический массив - C++

13.07.2010, 11:08. Просмотров 3923. Ответов 6
Метки нет (Все метки)

Здравствуйте, такая проблема: не могу задать int** и char**...проблема в том что в функцию передются их размеры , но они не константы и компилятор пишет ошибку, и не очень понимаю как выделять память..
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.07.2010, 11:08     Двумерный Динамический массив
Посмотрите здесь:

Двумерный динамический массив - C++
Необходимо ввести с клавиатуры количество строк и столбцов массива(матрица размером N*M), ввести исходные данные. Удалить столбец матрицы,...

Двумерный динамический массив - C++
Здравствуйте, подскажите пожалуйста где ошибка? реализовал 2 фукнции ввода и вывода массива. #include <iostream> #include <windows.h> ...

Двумерный динамический массив - C++
Выскакивает ошибка Ошибка C2440 =: невозможно преобразовать "int *" в "int **" ConsoleApplication5 Из-за этого не выполняются...

Двумерный динамический массив - C++
Здравствуйте, задание такое: "Описать двумерный массив R целых чисел, размерностью NхM элементов, заполнять массив случайными числами по...

Глобальный динамический двумерный массив - C++
Вообще то задача на Си, но в разделе мало людей, поэтому пишу тут, помогите пожалуйста. Вообщем есть задача считать файл в функции init(),...

Динамический двумерный массив (malloc, new) - C++
Подскажите как правильно записать нахождение суммы по строкам используя операторы malloc и new. /*9. Дан двумерный массив из 5 строк...

Динамический двумерный вещественный массив - C++
помогите, пожалуйста создать динамический двумерный вещественный массив :help:

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
FunDuck
688 / 379 / 4
Регистрация: 22.01.2009
Сообщений: 1,135
13.07.2010, 11:44     Двумерный Динамический массив #2
Если еще память не изменяет, то как то так:
C++
1
2
int **arr = new int*[N];
for (int i = 0; i < M; i++) arr[i] = new int[M];
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,446
13.07.2010, 11:50     Двумерный Динамический массив #3
А освобождать память - так:
C++
1
2
3
for(size_t i=0; i<size; ++i)
    delete[] arr[i];
delete[] arr;
Alexanches
86 / 7 / 1
Регистрация: 04.06.2010
Сообщений: 80
13.07.2010, 12:19  [ТС]     Двумерный Динамический массив #4
проблема в том что N и M не константы... и что делать с чаром, где в принципе каждая строка разной длины..
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,446
13.07.2010, 12:24     Двумерный Динамический массив #5
Цитата Сообщение от Alexanches Посмотреть сообщение
проблема в том что N и M не константы... и что делать с чаром, где в принципе каждая строка разной длины..
В наших примерах тоже не константы.
Вот пример для char**:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
size_t m, n;
//Ввод числа строк
std::cin >> n;
//Ввод размера строки
std::cin >> m;
char** carr=new char*[n];
for(size_t i=0; i<n; ++i)
    carr[i]=new char[m+1];
//Ввод и работа со строками
//...
//А потом освобождаем память:
for(size_t i=0; i<n; ++i)
    delete[] carr[i];
delete[] carr;
Заметь, здесь n и m - не константы.
-=ЮрА=-
Заблокирован
Автор FAQ
13.07.2010, 12:28     Двумерный Динамический массив #6
Вот моя реализация динамики с использованием malloc
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
47
#include <windows.h>
#include <stdio.h>
 
char ** chMass = (char **)malloc(sizeof(char));
int **  iMass  = (int **)malloc(sizeof(int));
 
int m,n;
 
void main()
{
    printf("Please enter number of rows in matix\t");
    scanf("%d",&m);
    printf("Please enter number of cols in matix\t");
    scanf("%d",&n);
    //Выделяем память под указатели на строки матрицы
    chMass = (char **)realloc((void *)chMass,sizeof(char)*m);
    iMass = (int **)realloc((void *)iMass,sizeof(int)*m);
    //Выделяем память каждой строке
    printf("chMass :\r\n");
    for(int i = 0,j,k = 0; i < m; i++)
    {
        chMass[i] = (char *)malloc(sizeof(char)*n);
        for(j = 0; j < n; j++,k++)
            chMass[i][j] = char(49 + k);
        //Это надо делать обязательно т.к 
        //при динамическом выделении памяти вконце строки идёт мусор
        chMass[i][j] = '\0';
        printf("%s\r\n",chMass[i]);
    }
    printf("iMass :\r\n");
    for(i = 0,j,k = 0; i < m; i++)
    {
        iMass[i] = (int *)malloc(sizeof(char)*n);
        for(j = 0; j < n; j++,k++)
        {
            iMass[i][j] = int(chMass[i][j]) - 49;
            printf("%d\t",iMass[i][j] );
        }
        printf("%s","\r\n");
    }
    printf("Press NUM to enter new matrix\r\n");
    scanf("%d",&m);
    if(m == 1)
        main();
    chMass = (char **)realloc((void *)chMass,sizeof(char));
    iMass = (int **)realloc((void *)iMass,sizeof(int));
}
Нужной длинны целочисленного массива можно добиться используя strlen
C++
1
iMass[i] = (int *)malloc(sizeof(char)*strlen(chMass[i]));
Миниатюры
Двумерный Динамический массив  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.07.2010, 13:50     Двумерный Динамический массив
Еще ссылки по теме:

Заполнить динамический двумерный массив - C++
Заполнить динамический двумерный массив рандомными числами от 5 до 15. И сделать рандомными строки от 1 до 50. Добавлено через 15...

Двумерный динамический массив строк - C++
Надо создать двумерный динамический массив размером 5x5 (5 ячеек, для 5 строк). Заполнить его строчками текста, принятыми с клавиатуры. ...

Динамический двумерный массив в функцию. - C++
#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;string.h&gt; #include &lt;time.h&gt; using namespace std; void razmerimassiva(int...

Двумерный динамический массив в функциях - C++
Хочу создать отдельно в каждой функции создание массива и показ массива. но в итоге при использовании второй функции вылазит разные числа...

Двумерный динамический массив. Шаблоны - C++
Всем привет нужно создать функцию которая создаёт двумерный массив заданной размерности (+использовать шаблоны). Делаю следующим образом ...


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

Или воспользуйтесь поиском по форуму:
-=ЮрА=-
Заблокирован
Автор FAQ
13.07.2010, 13:50     Двумерный Динамический массив #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Воодущевлённый благодарностью немного модернизировал свой код - теперь программа анализирует текстовый блок, считывает из него строки (причём они разной длинны!!!) - записывает их в символьный массив chMass а уж из него переводит каждый в символ в его код и записівает уже в соответсвующие ячейки целочисленного массива iMass
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <windows.h>
#include <stdio.h>
 
char sText[] = "If You\r\nwanna\r\nbe ok\r\ngo to forum\r\neveryday";
int * GetNumStr(char * str, int * iPos, int &nStr);
char * GetString(char * str,int iPos, int n, char * s);
 
char ** chMass = (char **)malloc(sizeof(char));
int  ** iMass  = (int  **)malloc(sizeof(int));
int   * iPos   = (int *)  malloc(sizeof(int));
int m,n;
 
void main()
{
    printf("Input text :\r\n%s\r\n",sText);
    iPos = GetNumStr(sText,iPos,m);
    printf("Num of rows:\t%d\r\n",m + 1);
 
    //Выделяем память под указатели на строки матрицы
    chMass = (char **)realloc((void *)chMass,sizeof(char)*m);
    iMass  = (int  **)realloc((void *) iMass,sizeof(int)*m);
    //Выделяем память каждой строке
    printf("iMass :\r\n");
    for(int i = 0,j; i < m; i++)
    {
        n = iPos[i];
        j = 0;
        if(0 < i)
        {
            n -= iPos[i - 1];
            j += iPos[i] + 1;
        }
        chMass[i] = (char *)malloc(sizeof(char)*n);
        chMass[i] = GetString(sText,j, n, chMass[i]);
        chMass[i][n] = '\0';
        printf("%s", chMass[i]);
    }
    printf("%s", "\r\n");
    for(i = 0; i < m; i++)
    {
        n = strlen(chMass[i]);
        iMass[i] = (int *)malloc(sizeof(char)*n);
        for(j = 0; j < n; j++)
        {
            iMass[i][j] = int(chMass[i][j]);
            printf("%d\t",iMass[i][j] );
        }
        printf("%s","\r\n");
    }
    printf("Press NUM to enter new matrix\r\n");
    scanf("%d",&m);
    if(m == 1)
        main();
    chMass = (char **)realloc((void *)chMass,sizeof(char));
    iMass = (int **)realloc((void *)iMass,sizeof(int));
}
 
int * GetNumStr(char * str, int * iPos, int &nStr)
{
    nStr = 0;
    char * chBuf = strstr(str,"\r\n");
    while(chBuf)
    {
        iPos = (int *)realloc((void *)iPos,sizeof(int)*(nStr + 1));
        iPos[nStr] = strlen(str) - strlen(chBuf);
        chBuf = strstr(chBuf + 1,"\r\n");
        nStr++;
    }
    return iPos;
}
 
char * GetString(char * str,int iPos, int n, char * s)
{
    int i = iPos;
    if(str != NULL && s!= NULL)
    {
        for(; i < iPos + n; i++)
            s[i - iPos] = str[i];
    }
    return s;
}
Миниатюры
Двумерный Динамический массив  
Yandex
Объявления
13.07.2010, 13:50     Двумерный Динамический массив
Ответ Создать тему
Опции темы

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