ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / операция индексирования массива (доступа к элементу)
10 сообщений из 10, страница 1 из 1
операция индексирования массива (доступа к элементу)
    #38297877
ayvango
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ayvango
Гость
Как выяснилось, взятие элемента массива тоже увеличивает время работы программы, причём чем большей размерности массив -- тем дольше работает программа.
Например, судя по опыту, a[10][10] мы получаем медленнее, чем b[100]. Очевидный путь -- перейти к одномерным массивам вместо 2-мерных. А есть ли какие-то более хитрые способы для того, чтобы извлечение элементов из массива занимало не так много времени? И сильно ли зависит от языка программирования?
...
Рейтинг: 0 / 0
14.06.2013, 14:44
| Ответить | Цитировать | Написать  
операция индексирования массива (доступа к элементу)
    #38297884
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
ayvangoсудя по опыту, a[10][10] мы получаем медленнее, чем b[100]. Очевидный путь -- перейти к одномерным массивам вместо 2-мерных.
Бред. Добавь к получению элемента линеаризованного массива вычисление линеаризованного индекса из набора многомерных индексов - и твой профит испарится. Даже скорее оверхед будет.
...
Рейтинг: 0 / 0
14.06.2013, 14:47
| Ответить | Цитировать | Написать  
операция индексирования массива (доступа к элементу)
    #38297945
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
ayvangoИ сильно ли зависит от языка программирования?
зависит. В фортране легко накладываются друг на друга массивы различной размерности.
AkinaБред. Добавь к получению элемента линеаризованного массива вычисление линеаризованного индекса из набора многомерных индексов - и твой профит испарится. Даже скорее оверхед будет.
если нужно произвести операцию над всеми элементами многомерного массива - выйгрыш будет.
...
Рейтинг: 0 / 0
14.06.2013, 15:09
| Ответить | Цитировать | Написать  
операция индексирования массива (доступа к элементу)
    #38298013
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
ayvangoКак выяснилось, взятие элемента массива тоже увеличивает время работы программы, причём чем большей размерности массив -- тем дольше работает программа.
Например, судя по опыту, a[10][10] мы получаем медленнее, чем b[100]. Очевидный путь -- перейти к одномерным массивам вместо 2-мерных. А есть ли какие-то более хитрые способы для того, чтобы извлечение элементов из массива занимало не так много времени? И сильно ли зависит от языка программирования?
Есть один железный способ. Уйти от операций индексатора к указателям. И обычно
если работаешь итеративно с матрицей или гиперкубом то обходя ее последовательно
в порядке колонок и строк ты получаешь просто инкремент указателя.

Код: plaintext
1.
a[10][10],a[10][11]... трансформится в ptr = &a[10][10]; ptr++, ptr++ e.t.c.
...
Рейтинг: 0 / 0
14.06.2013, 15:57
| Ответить | Цитировать | Написать  
операция индексирования массива (доступа к элементу)
    #38298052
Фотография Яростный Меч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Яростный Меч
Участник
maytonayvangoКак выяснилось, взятие элемента массива тоже увеличивает время работы программы, причём чем большей размерности массив -- тем дольше работает программа.
Например, судя по опыту, a[10][10] мы получаем медленнее, чем b[100]. Очевидный путь -- перейти к одномерным массивам вместо 2-мерных. А есть ли какие-то более хитрые способы для того, чтобы извлечение элементов из массива занимало не так много времени? И сильно ли зависит от языка программирования?
Есть один железный способ. Уйти от операций индексатора к указателям. И обычно
если работаешь итеративно с матрицей или гиперкубом то обходя ее последовательно
в порядке колонок и строк ты получаешь просто инкремент указателя.

Код: plaintext
1.
a[10][10],a[10][11]... трансформится в ptr = &a[10][10]; ptr++, ptr++ e.t.c.

насколько я знаю, если, к примеру, в с++ массив был создан динамически
Код: plaintext
1.
2.
3.
int **a = new int*[10];
for (int i ...)
    a[i] = new int[10]


то перейти, допустим, от a[5][9] к a[6][0] простым инкрементом скорее всего не получится (если только две строки не оказались друг за другом).
...
Рейтинг: 0 / 0
14.06.2013, 16:21
| Ответить | Цитировать | Написать  
операция индексирования массива (доступа к элементу)
    #38298053
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Изопропилесли нужно произвести операцию над всеми элементами многомерного массива - выйгрыш будет.А это смотря какая операция. Если она использует многомерные индексы - опять-таки будет оверхед.
...
Рейтинг: 0 / 0
14.06.2013, 16:22
| Ответить | Цитировать | Написать  
операция индексирования массива (доступа к элементу)
    #38298109
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Яростный Мечmaytonпропущено...

Есть один железный способ. Уйти от операций индексатора к указателям. И обычно
если работаешь итеративно с матрицей или гиперкубом то обходя ее последовательно
в порядке колонок и строк ты получаешь просто инкремент указателя.

Код: plaintext
1.
a[10][10],a[10][11]... трансформится в ptr = &a[10][10]; ptr++, ptr++ e.t.c.

насколько я знаю, если, к примеру, в с++ массив был создан динамически
Код: plaintext
1.
2.
3.
int **a = new int*[10];
for (int i ...)
    a[i] = new int[10]


то перейти, допустим, от a[5][9] к a[6][0] простым инкрементом скорее всего не получится (если только две строки не оказались друг за другом).
Да. Создавать надо 1-мерный вектор. Но работать с ним как гиперкубиком.
...
Рейтинг: 0 / 0
14.06.2013, 16:49
| Ответить | Цитировать | Написать  
операция индексирования массива (доступа к элементу)
    #38298329
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AndreTM
Участник
maytonСоздавать надо 1-мерный вектор. Но работать с ним как гиперкубиком.Это сразу мне напомнило, что когда-то я изучал Форт...
...
Рейтинг: 0 / 0
14.06.2013, 20:38
| Ответить | Цитировать | Написать  
операция индексирования массива (доступа к элементу)
    #38298440
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
AndreTM,

а не фортран EQUIVALENCE ?
...
Рейтинг: 0 / 0
15.06.2013, 00:21
| Ответить | Цитировать | Написать  
операция индексирования массива (доступа к элементу)
    #38298492
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AndreTM
Участник
Изопропилне фортран EQUIVALENCE ?Не-а. Вот это и это ...
...
Рейтинг: 0 / 0
15.06.2013, 01:58
| Ответить | Цитировать | Написать  
10 сообщений из 10, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / операция индексирования массива (доступа к элементу)
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=38298052&tid=1341775]:
 0ms
get settings:
 11ms
get forum list:
 21ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 92ms
get topic data:
 11ms
get forum data:
 3ms
get page messages:
 62ms
get tp. blocked users:
 2ms
others: 240ms
total:  450ms
созд. / загр.: 450ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]