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

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

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

C++ Динамический двумерный массив
Динамический двумерный массив C++
Двумерный динамический массив C++
C++ Динамический двумерный массив
C++ Двумерный динамический массив
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
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
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
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++
Динамический двумерный массив 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     Двумерный Динамический массив
Ответ Создать тему
Опции темы

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