11 / 11 / 2
Регистрация: 24.01.2013
Сообщений: 212
|
||||||
1 | ||||||
О работе с динамическими двумерными (многомерными) массивами11.09.2013, 13:22. Показов 1306. Ответов 16
Метки нет (Все метки)
Всех с наступающим профессиональным праздником, многоуважаемые гуру С++!
задачка простая - работа с данными в двумерном динамическом массиве (просто пример ) Код: Кликните здесь для просмотра всего текста
Все работает прекрасно и нареканий нет. А можно ли сделать это проще и короче? Прошу учесть то что классов, шаблонов и прочего я еще не знаю Вся эта прелесть мне только предстоит (через две главы учебника) Заранее прошу простить если такого рода вопросы на форуме неуместны.
0
|
11.09.2013, 13:22 | |
Ответы с готовыми решениями:
16
Использование функций при работе с двумерными массивами Указатели при работе с одномерными и двумерными массивами Ошибка с памятью при работе с двумерными массивами. Ошибка в работе в цикле с динамическими массивами |
859 / 448 / 112
Регистрация: 06.07.2013
Сообщений: 1,491
|
|
11.09.2013, 13:29 | 2 |
0
|
11 / 11 / 2
Регистрация: 24.01.2013
Сообщений: 212
|
|
11.09.2013, 13:31 [ТС] | 3 |
Raali, возможно я не очень корректно выразился.
Да, здесь нет в общем-то ничего сложного, но как-то громоздко все.
0
|
859 / 448 / 112
Регистрация: 06.07.2013
Сообщений: 1,491
|
|
11.09.2013, 14:46 | 4 |
остается разве что использовать вместо 2д массива - одномерный)
1
|
11 / 11 / 2
Регистрация: 24.01.2013
Сообщений: 212
|
|
11.09.2013, 14:58 [ТС] | 5 |
Raali, часто ли в реальной практике приходится пользоваться подобными конструкциями?)
0
|
859 / 448 / 112
Регистрация: 06.07.2013
Сообщений: 1,491
|
|
11.09.2013, 15:05 | 6 |
доступ к 2д массивам дольше чем к одномерным - так как делается 2 прыжка по указателю , обычно все через одномерные интерпретируют
0
|
11 / 11 / 2
Регистрация: 24.01.2013
Сообщений: 212
|
|
11.09.2013, 15:06 [ТС] | 7 |
то есть создавать несколько динамических одномерных массивов? А если их надо сотню другую сделать? может ли как-то облегчить жизнь классы, шаблоны?
0
|
859 / 448 / 112
Регистрация: 06.07.2013
Сообщений: 1,491
|
|
11.09.2013, 15:10 | 8 |
нет, для 2д массива размером n на m достаточно одного 1д размером n * m
Добавлено через 1 минуту смотря какая задача будет) вообще шаблоны это другая история
0
|
11 / 11 / 2
Регистрация: 24.01.2013
Сообщений: 212
|
|
11.09.2013, 15:11 [ТС] | 9 |
то есть Arrya[3][4] = Array[12] ? а как правильно обращаться к данным? Считать что каждые 4 элемента массива - строка и писать вложенный цикл?
0
|
859 / 448 / 112
Регистрация: 06.07.2013
Сообщений: 1,491
|
|
11.09.2013, 15:13 | 10 |
ну к примеру чтобы заполнить массив можно будет использовать один цикл всего от 0 до 11,
если все таки нужно получить индекс зная x и y то index = x + y * width; где width - ширина массива (как если бы он был 2d) плюс выделение такого массива требует одного выделения памяти, а не количества вызовов ширины 2d)
0
|
11 / 11 / 2
Регистрация: 24.01.2013
Сообщений: 212
|
|
11.09.2013, 15:34 [ТС] | 11 |
то есть для массива Arr[3][4] индекс элемента к примеру 2 строка 3 элемент будет таким: 1+2*12=25, но как так если элементов всего 12?
0
|
859 / 448 / 112
Регистрация: 06.07.2013
Сообщений: 1,491
|
|
11.09.2013, 15:38 | 12 |
1 + 2 *4 ( 4 - ширина мнимого 2д массива)
только местами поменять 2 + 1*4 (x прибавляется к y умноженному на ширину) либо тогда 1+2 * 3 (где 3 - высота 2д массива) но задавать значения в массив и брать из него нужно конечно же одинаковым способом
0
|
11 / 11 / 2
Регистрация: 24.01.2013
Сообщений: 212
|
|
11.09.2013, 15:41 [ТС] | 13 |
сорри, понял. Но все равно по этой формуле нас интересует 9ый элемент 1д массива, а если должен поидее 7ой, разве нет?
0
|
859 / 448 / 112
Регистрация: 06.07.2013
Сообщений: 1,491
|
|
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
|
11 / 11 / 2
Регистрация: 24.01.2013
Сообщений: 212
|
|
11.09.2013, 15:56 [ТС] | 15 |
Raali, теперь понял, спасибо. Полезный прием. особенно с учетом моей нелюбви к многомерным массивам и постоянной путанице в них) А как быть скажем с трех или 4х мерными? или они не применяются?
0
|
859 / 448 / 112
Регистрация: 06.07.2013
Сообщений: 1,491
|
|
11.09.2013, 16:02 | 16 |
ну вообще такое редко где применяется, но там все так же, например массив
2x2x2 это одномерный 8 0 1 ..........4 5 2 3(z = 0) 6 7(z = 1) зная x y z можно найти индекс i = x + y*w + z*w*h но на практике трехмерных массивов даже не видел)
0
|
11 / 11 / 2
Регистрация: 24.01.2013
Сообщений: 212
|
|
11.09.2013, 16:03 [ТС] | 17 |
Raali, 0о надеюсь и мне не придется)) Спасибо большое за ответы! Вы очень помогли)
0
|
11.09.2013, 16:03 | |
11.09.2013, 16:03 | |
Помогаю со студенческими работами здесь
17
Ошибке при работе с динамическими массивами Использование указателей при работе с одномерными и двумерными массивами Использование указателей при работе с одномерными и двумерными массивами Использование указателей при работе с одномерными и двумерными массивами. Работа с двумерными динамическими массивами через функцию Работа с двумерными динамическими массивами через функцию Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Элементы алгоритмизации
hw_wired 28.01.2025
Основы алгоритмизации
В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .
|
Человек и информация
hw_wired 28.01.2025
Введение: роль информации в познании мира
В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .
|
Компьютер и информация
hw_wired 28.01.2025
Эволюция вычислительных машин
История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .
|
Информационные технологии
hw_wired 28.01.2025
Введение в современные технологии работы с информацией
В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .
|
Информация вокруг нас
hw_wired 28.01.2025
Основные понятия информации
В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .
|
Компьютер для начинающих
hw_wired 28.01.2025
Введение в мир компьютерных технологий
В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
|
[golang] 189. Rotate Array
alhaos 28.01.2025
Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO
/ / https:/ / leetcode. com/ studyplan/ top-interview-150/
package topInterview
. . .
|
КуМир: решение задач на матрицы
bytestream 28.01.2025
КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .
|
КуМир: решение задач на строки
bytestream 28.01.2025
В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .
|
КуМир: решение геометрических задач
bytestream 28.01.2025
Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .
|
КуМир, исполнитель Водолей: Задачи и решения
bytestream 28.01.2025
КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .
|
КуМир, исполнитель Чертежник: Решение задач
bytestream 28.01.2025
КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации.
Исполнитель Чертежник работает на координатной плоскости, где может. . .
|