Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.12.2010, 05:59   #1
Flashmob
 
Регистрация: 29.11.2010
Сообщений: 7
По умолчанию Плюсы и минусы хранения иатрицы в одномерном массиве

Поискал в интернете. Подробных статей на эту тему не нашел...видимо это для всех уже очевидно. Нашел информацию, что таким образом можно иногда оптимезировать программу весьма значительно(более чем в 10 раз, к примеру при умножении, т.к. одно целочисленное умножение и одно обращение к памяти работает быстрее, чем два обращения к памяти). Но хотелось бы услышать поподробнее. Плюсы, минусы. Когда выгодно так хранить. Вообще изучаю Паскаль и акцент на него, но и про данный метод в других языках тоже было бы интересно.
Flashmob вне форума Ответить с цитированием
Старый 09.12.2010, 09:32   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
чем два обращения к памяти
Пример в студию.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 09.12.2010, 09:38   #3
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Враки. Многомерные массивы расположены в памяти как один одномерный. Просто идет пересчет индексов при обращении. Поэтому практически разницы никакой - чуть медленей время доступа к элементу, зато в разы понятней алгоритм работы.

Цитата:
чем два обращения к памяти
Что Вы имеете вввиду? Обращения к памяти в любом случае как минимум два - для помещения результата в ходе обсчета и второй раз при чтении результатов...

Я за многомерные массивы - ускоряет время написания и отладку программы.
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 09.12.2010, 15:41   #4
Flashmob
 
Регистрация: 29.11.2010
Сообщений: 7
По умолчанию

Вычитал я про оптимизацию таким образом здесь, http://habrahabr.ru/blogs/i_am_clever/21042/
Там он приводит результаты работы тестов работы программы. Я не проверял, принял за правду.
Flashmob вне форума Ответить с цитированием
Старый 09.12.2010, 15:44   #5
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Дык енто на воде вилами писано.
Речь идет о плюсах (в смысле С++) и при чем плюсах на не виндовых платформах. А там знаете ли другое государство и законы там другие... тем более речь зашла о конретном типе данных - double, что само по себе несправедливо, например для строк и т.д.
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика

Последний раз редактировалось Utkin; 09.12.2010 в 15:47.
Utkin вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Группа в одномерном массиве BaronVik Помощь студентам 5 21.10.2010 05:58
Плюсы и минусы API и VCL Alex Cones Свободное общение 31 16.09.2010 16:41
Замена данных в одномерном массиве Jaroslav Microsoft Office Excel 2 09.06.2009 08:25
Поиск в одномерном массиве Joxter Помощь студентам 6 13.12.2008 14:19