Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
3 / 3 / 0
Регистрация: 17.01.2019
Сообщений: 25
1

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

17.01.2019, 20:11. Показов 1544. Ответов 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
609 / 414 / 151
Регистрация: 11.01.2019
Сообщений: 1,742
17.01.2019, 20:14 2
Есть вот такой вариант: vector<vector<T>>
1
Нарушитель
1490 / 1291 / 486
Регистрация: 16.08.2014
Сообщений: 5,419
Записей в блоге: 1
17.01.2019, 20:30 3
---
0
зомбяк
1533 / 1178 / 332
Регистрация: 14.05.2017
Сообщений: 3,824
17.01.2019, 20:38 4
Вычисление индекса в обоих случаях происходит одинаково быстро, но в случае массива указателей он не будет сгруппирован в памяти, а потому скорее всего в кэш процессора не поместится, и именно обращение к его элементам будет несколько медленнее.

Для автоматизации работы с динамическими массивами есть std::vector<>, у него вся работа с памятью и прочим уже реализована, по производительности отличаться от соответствующего динамич. массива не будет.
1
3 / 3 / 0
Регистрация: 17.01.2019
Сообщений: 25
17.01.2019, 20:52  [ТС] 5
Добавлено через 1 минуту
TRam_, то есть вектора по быстродействию не отличаются от простых динамических массивов? Но матрица, реализованная через вектор векторов не будет потреблять больше памяти?
0
зомбяк
1533 / 1178 / 332
Регистрация: 14.05.2017
Сообщений: 3,824
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® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.