3 / 3 / 0
Регистрация: 17.01.2019
Сообщений: 40
1

Как лучше задать двумерный динамический массив?

17.01.2019, 20:11. Показов 2354. Ответов 5

В каком виде лучше задать двумерный динамический массив (матрицы m x n)? Через указатель на массив указателей размера m, каждый из которых будет указателем на массив размером n, или через единый динамический массив размера m x n с последующим обращением к i, j элементу матрицы, как вычисление i * n + j индекса одномерного массива?
При каком варианте обращение к элементам матрицы будет осуществляться быстрее и вообще по каким другим обстоятельствам тот или иной вариант лучше или хуже? Или есть ли иные варианты реализации, которые лучше использовать?
На форумах видел только примеры создания и удаления двумерных динамических массивов, но не видел, чтобы где-то обсуждался интересующий меня вопрос.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.01.2019, 20:11
Ответы с готовыми решениями:

Массив: Как можно задать и вывести симметричный двумерный массив?
как можно задать и вывести симметричный массив

Как создать двумерный динамический массив
Помогите, пожалуйста, в таком вопросе: нужно создать динамический двумерный массив. Да он еще...

Как заполнить двумерный динамический массив?
Кто может объяснить , как создать динамический двумерный массив и записать в него элементы из...

Как перезаписать двумерный динамический массив?
Здравствуйте! Проблема в том, что при перезаписи массива с большой разницей в строках и столбцах...

5
610 / 415 / 151
Регистрация: 11.01.2019
Сообщений: 1,746
17.01.2019, 20:14 2
Есть вот такой вариант: vector<vector<T>>
1
"C with Classes"
1610 / 1383 / 518
Регистрация: 16.08.2014
Сообщений: 5,750
Записей в блоге: 1
17.01.2019, 20:30 3
---
0
зомбяк
1564 / 1213 / 345
Регистрация: 14.05.2017
Сообщений: 3,936
17.01.2019, 20:38 4
Вычисление индекса в обоих случаях происходит одинаково быстро, но в случае массива указателей он не будет сгруппирован в памяти, а потому скорее всего в кэш процессора не поместится, и именно обращение к его элементам будет несколько медленнее.

Для автоматизации работы с динамическими массивами есть std::vector<>, у него вся работа с памятью и прочим уже реализована, по производительности отличаться от соответствующего динамич. массива не будет.
1
3 / 3 / 0
Регистрация: 17.01.2019
Сообщений: 40
17.01.2019, 20:52  [ТС] 5
Добавлено через 1 минуту
TRam_, то есть вектора по быстродействию не отличаются от простых динамических массивов? Но матрица, реализованная через вектор векторов не будет потреблять больше памяти?
0
зомбяк
1564 / 1213 / 345
Регистрация: 14.05.2017
Сообщений: 3,936
17.01.2019, 21:06 6
На каждый экземпляр вектора приходится по 20-24 байта для внутренних указателей, так что вектор векторов будет весить на (20*(m+1) - 4*(m+1)) байт больше, чем массив указателей вместе с указателем на этот массив.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.01.2019, 21:06
Помогаю со студенческими работами здесь

Как объявить двумерный динамический массив
int *matrix = new int ; че ругается ? а как сделать если без констант надо ?

Как заполнить двумерный динамический массив?
вот я создал двумерный динамический массив (правильно надеюсь): int row=2; for (int i=0; i&lt;dl;...

Как создать динамический двумерный массив
Динамический одномерный массив p можно сождать примерно так: int N, *p; cin &gt;&gt; N; p= new int ...

Как объявлять двумерный динамический массив
Доброго времени суток. При выделении памяти для динамического двумерного массива с разным...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru