Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.97/65: Рейтинг темы: голосов - 65, средняя оценка - 4.97
86 / 7 / 2
Регистрация: 04.06.2010
Сообщений: 80
1

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

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

Author24 — интернет-сервис помощи студентам
Здравствуйте, такая проблема: не могу задать int** и char**...проблема в том что в функцию передются их размеры , но они не константы и компилятор пишет ошибку, и не очень понимаю как выделять память..
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.07.2010, 11:08
Ответы с готовыми решениями:

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

Двумерный динамический массив
Выскакивает ошибка Ошибка C2440 =: невозможно преобразовать "int *" в "int...

Двумерный динамический массив
Здравствуйте, подскажите пожалуйста где ошибка? реализовал 2 фукнции ввода и вывода массива....

Динамический двумерный массив
Здравствуйте, начал недавно учить с++, смотрю видеоуроки. Дошел до этой темы и столкнулся с...

6
692 / 383 / 51
Регистрация: 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];
1
Эксперт С++
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
13.07.2010, 11:50 3
А освобождать память - так:
C++
1
2
3
for(size_t i=0; i<size; ++i)
    delete[] arr[i];
delete[] arr;
1
86 / 7 / 2
Регистрация: 04.06.2010
Сообщений: 80
13.07.2010, 12:19  [ТС] 4
проблема в том что N и M не константы... и что делать с чаром, где в принципе каждая строка разной длины..
0
Эксперт С++
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
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 - не константы.
1
Заблокирован
Автор 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]));
Миниатюры
Двумерный Динамический массив  
1
Заблокирован
Автор 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;
}
Миниатюры
Двумерный Динамический массив  
1
13.07.2010, 13:50
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.07.2010, 13:50
Помогаю со студенческими работами здесь

Динамический двумерный массив
Если число находится в интервале от 100 до 110, то используя подпрограмму, в матрицах Р(N,M),...

Двумерный массив (поменять статический массив на динамический)
Нужно поменять статический массив на динамический с выделением памяти #include &lt;iostream&gt;...

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

Двумерный динамический массив не сортируется
Вместо того, чтобы работать, программа вдруг стала крашиться, хотя до этого выдавала ошибки,...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru