|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.12.2010, 05:59 | #1 |
Регистрация: 29.11.2010
Сообщений: 7
|
Плюсы и минусы хранения иатрицы в одномерном массиве
Поискал в интернете. Подробных статей на эту тему не нашел...видимо это для всех уже очевидно. Нашел информацию, что таким образом можно иногда оптимезировать программу весьма значительно(более чем в 10 раз, к примеру при умножении, т.к. одно целочисленное умножение и одно обращение к памяти работает быстрее, чем два обращения к памяти). Но хотелось бы услышать поподробнее. Плюсы, минусы. Когда выгодно так хранить. Вообще изучаю Паскаль и акцент на него, но и про данный метод в других языках тоже было бы интересно.
|
09.12.2010, 09:32 | #2 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
I'm learning to live...
|
|
09.12.2010, 09:38 | #3 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Враки. Многомерные массивы расположены в памяти как один одномерный. Просто идет пересчет индексов при обращении. Поэтому практически разницы никакой - чуть медленей время доступа к элементу, зато в разы понятней алгоритм работы.
Цитата:
Я за многомерные массивы - ускоряет время написания и отладку программы.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
09.12.2010, 15:41 | #4 |
Регистрация: 29.11.2010
Сообщений: 7
|
Вычитал я про оптимизацию таким образом здесь, http://habrahabr.ru/blogs/i_am_clever/21042/
Там он приводит результаты работы тестов работы программы. Я не проверял, принял за правду. |
09.12.2010, 15:44 | #5 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Дык енто на воде вилами писано.
Речь идет о плюсах (в смысле С++) и при чем плюсах на не виндовых платформах. А там знаете ли другое государство и законы там другие... тем более речь зашла о конретном типе данных - double, что само по себе несправедливо, например для строк и т.д.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика Последний раз редактировалось Utkin; 09.12.2010 в 15:47. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Группа в одномерном массиве | 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 |