Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
 
h_wolf
9 / 9 / 1
Регистрация: 24.01.2013
Сообщений: 212
#1

О работе с динамическими двумерными (многомерными) массивами - C++

11.09.2013, 13:22. Просмотров 517. Ответов 16
Метки нет (Все метки)

Всех с наступающим профессиональным праздником, многоуважаемые гуру С++!
задачка простая - работа с данными в двумерном динамическом массиве (просто пример )

Код:
Кликните здесь для просмотра всего текста
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
#include <iostream>
 
using namespace std;
 
void Input(int**, int, int);
void Output(int**, int, int);
 
int main()
{
    setlocale(LC_CTYPE, "");
    int StrArr=0, CollArr=0;
 
    cout<<"Введите количество строк: ";
    cin>>StrArr;
    cout<<"Введите количество столбцов: ";
    cin>>CollArr;
    //создаем двумерный динамический массивж
    int** Arr = new int* [StrArr];              //Указатель на массив указателей (указывет на строку содержащую столбцы)
    for(int i=0; i<StrArr; i++)                 //В каждой строке создаем заданное количество столбцов
        Arr[i]=new int[CollArr];
 
    Input(Arr, StrArr, CollArr);
    Output(Arr, StrArr, CollArr);
 
    for(int i=0; i<StrArr; i++)                 //Удаляем столбцы
        delete [] Arr[i];
 
    delete [] Arr;                              //Удаляем строки
    return 0;
}
 
void Input(int** pArr, int strarr, int collarr)
{
    for(int i=0; i<strarr; i++){
        cout<<"Ввежите строку "<<i+1<<": ";
        for(int b=0; b<collarr; b++)
            cin>>pArr[i][b];
    }
}
 
void Output(int** pArr, int strarr, int collarr)
{
        for(int i=0; i<strarr; i++){
        cout<<"В строке "<<i+1<<": ";
        for(int b=0; b<collarr; b++)
            cout<<pArr[i][b]<<"\t";
        cout<<endl;
    }
}


Все работает прекрасно и нареканий нет. А можно ли сделать это проще и короче? Прошу учесть то что классов, шаблонов и прочего я еще не знаю Вся эта прелесть мне только предстоит (через две главы учебника)

Заранее прошу простить если такого рода вопросы на форуме неуместны.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.09.2013, 13:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос О работе с динамическими двумерными (многомерными) массивами (C++):

Использование функций при работе с двумерными массивами - C++
Дана прямоугольная вещественная матрица . Обнулить все четные столбцы и нечетные строки. В полученной матрице отсортировать по возрастанию...

Ошибка с памятью при работе с двумерными массивами. - C++
{ int i, j, c, kol; n=StrToInt(Edit1-&gt;Text); m=StrToInt(Edit2-&gt;Text); for(i=0; i&lt;n; i++) { for(j=0; j&lt;m; j++)...

Указатели при работе с одномерными и двумерными массивами - C++
Помогите Даны натуральное число n, целые числа а1,...,аn . Выяснить, имеется ли среди чисел а1,...,аn совпадающие.

Использование указателей при работе с одномерными и двумерными массивами. - C++
Кто может решить. Даны натуральное число n,действительные числа X1,...,Xn.Вычислить: (X1+X2+2Xn)(X2+X3+2Xn-1)...(Xn-1+Xn+X2) Язык...

Использование указателей при работе с одномерными и двумерными массивами - C++
Даны натуральное число n, действительные числа a1, ..., an. Преобразовать последова-тельность a1, ..., a2n, расположив вначале...

Использование указателей при работе с одномерными и двумерными массивами - C++
Даны натуральное число n, действительные числа A1......An . Если в последовательности A1.....An есть хотя бы один член, меньший, чем -3,...

16
Raali
623 / 327 / 34
Регистрация: 06.07.2013
Сообщений: 1,068
Завершенные тесты: 1
11.09.2013, 13:29 #2
Цитата Сообщение от h_wolf Посмотреть сообщение
проще и короче?
да вроде и так просто донельзя
0
h_wolf
9 / 9 / 1
Регистрация: 24.01.2013
Сообщений: 212
11.09.2013, 13:31  [ТС] #3
Raali, возможно я не очень корректно выразился.
Да, здесь нет в общем-то ничего сложного, но как-то громоздко все.
0
Raali
623 / 327 / 34
Регистрация: 06.07.2013
Сообщений: 1,068
Завершенные тесты: 1
11.09.2013, 14:46 #4
остается разве что использовать вместо 2д массива - одномерный)
1
h_wolf
9 / 9 / 1
Регистрация: 24.01.2013
Сообщений: 212
11.09.2013, 14:58  [ТС] #5
Raali, часто ли в реальной практике приходится пользоваться подобными конструкциями?)
0
Raali
623 / 327 / 34
Регистрация: 06.07.2013
Сообщений: 1,068
Завершенные тесты: 1
11.09.2013, 15:05 #6
Цитата Сообщение от h_wolf Посмотреть сообщение
часто ли в реальной практике приходится пользоваться подобными конструкциями?)
доступ к 2д массивам дольше чем к одномерным - так как делается 2 прыжка по указателю , обычно все через одномерные интерпретируют
0
h_wolf
9 / 9 / 1
Регистрация: 24.01.2013
Сообщений: 212
11.09.2013, 15:06  [ТС] #7
Цитата Сообщение от Raali Посмотреть сообщение
обычно все через одномерные интерпретируют

то есть создавать несколько динамических одномерных массивов? А если их надо сотню другую сделать? может ли как-то облегчить жизнь классы, шаблоны?
0
Raali
623 / 327 / 34
Регистрация: 06.07.2013
Сообщений: 1,068
Завершенные тесты: 1
11.09.2013, 15:10 #8
Цитата Сообщение от h_wolf Посмотреть сообщение
то есть создавать несколько динамических одномерных массивов?
нет, для 2д массива размером n на m достаточно одного 1д размером n * m

Добавлено через 1 минуту
Цитата Сообщение от h_wolf Посмотреть сообщение
может ли как-то облегчить жизнь классы, шаблоны?
смотря какая задача будет) вообще шаблоны это другая история
0
h_wolf
9 / 9 / 1
Регистрация: 24.01.2013
Сообщений: 212
11.09.2013, 15:11  [ТС] #9
то есть Arrya[3][4] = Array[12] ? а как правильно обращаться к данным? Считать что каждые 4 элемента массива - строка и писать вложенный цикл?
0
Raali
623 / 327 / 34
Регистрация: 06.07.2013
Сообщений: 1,068
Завершенные тесты: 1
11.09.2013, 15:13 #10
Цитата Сообщение от h_wolf Посмотреть сообщение
а как правильно обращаться к данным? Считать что каждые 4 элемента массива - строка и писать вложенный цикл?
ну к примеру чтобы заполнить массив можно будет использовать один цикл всего от 0 до 11,
если все таки нужно получить индекс зная x и y то
index = x + y * width; где width - ширина массива (как если бы он был 2d)

плюс выделение такого массива требует одного выделения памяти, а не количества вызовов ширины 2d)
0
h_wolf
9 / 9 / 1
Регистрация: 24.01.2013
Сообщений: 212
11.09.2013, 15:34  [ТС] #11
Цитата Сообщение от Raali Посмотреть сообщение
index = x + y * width; где width - ширина массива (как если бы он был 2d)
то есть для массива Arr[3][4] индекс элемента к примеру 2 строка 3 элемент будет таким: 1+2*12=25, но как так если элементов всего 12?
0
Raali
623 / 327 / 34
Регистрация: 06.07.2013
Сообщений: 1,068
Завершенные тесты: 1
11.09.2013, 15:38 #12
Цитата Сообщение от h_wolf Посмотреть сообщение
1+2*12=25
1 + 2 *4 ( 4 - ширина мнимого 2д массива)

только местами поменять
2 + 1*4 (x прибавляется к y умноженному на ширину)

либо тогда
1+2 * 3 (где 3 - высота 2д массива)

но задавать значения в массив и брать из него нужно конечно же одинаковым способом
0
h_wolf
9 / 9 / 1
Регистрация: 24.01.2013
Сообщений: 212
11.09.2013, 15:41  [ТС] #13
сорри, понял. Но все равно по этой формуле нас интересует 9ый элемент 1д массива, а если должен поидее 7ой, разве нет?
0
Raali
623 / 327 / 34
Регистрация: 06.07.2013
Сообщений: 1,068
Завершенные тесты: 1
11.09.2013, 15:49 #14
так, что то я сам все перепутал , раскладываем по ширине

0 1 2
3 4 5 = 0 1 2 3 4 5 6 7 8 9 10 11
6 7 8
9 10 11

нам нужен 3 элемент 2 строка - это номер 5

X + Y *W
(3-1) + (2-1)*3 = 2+ 1*3 = 5

раскладываем по высоте

0 4 8
1 5 9 = 0 1 2 3 4 5 6 7 8 9 10 11
2 6 10
3 7 11

нам нужен 3 элемент 2 строка - это номер 9

Y + X *H
(2-1) + (3-1)*4 = 1+ 2*4 = 9

смотря как заполнять массив, по ширине или по высоте xD
1
h_wolf
9 / 9 / 1
Регистрация: 24.01.2013
Сообщений: 212
11.09.2013, 15:56  [ТС] #15
Raali, теперь понял, спасибо. Полезный прием. особенно с учетом моей нелюбви к многомерным массивам и постоянной путанице в них) А как быть скажем с трех или 4х мерными? или они не применяются?
0
11.09.2013, 15:56
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.09.2013, 15:56
Привет! Вот еще темы с ответами:

Работа с многомерными массивами. Дана матрица размером М * N. Сформировать из этой матрицы вектор по правилу - C++
Дано матрицу размером М * N. Сформировать из этой матрицы вектор по правилу: первые N элементов вектора - это элементы матрицы первого...

работа с двумерными массивами - C++
помогите пожалуйста решить задачу. Дана квадратная матрица размерностью N. Найти минимум из произведений по столбцам. Добавлено...

Напряжная задача с двумерными массивами - C++
Создать программу, которая вводит c клавиатуры два двумерных массива целых чисел, перемножает их друг на друга (если это возможно, т.е....

Типовые алгоритмы работы с двумерными массивами - C++
Добрый день. Нужна помощь до завтра!Перевести на язык С++\\ просто это походу паскаль. на С++ не могу найти инфу Типовые алгоритмы...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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