VPF::скорость пробега по массиву - Форум программистов

Mormishka

Дата 22.3.2011, 22:17 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 236
Регистрация: 25.8.2010

Репутация: нет
Всего: нет

Задался таким вопросом. Часто пишут:

Код


for(int i=0;i<n;++i) {
   a[i]=i;//например
}

Если мы пишеи a[i], то процессору нужно i раз пройтись по всем адресам от a[0] до a[i].
А если сделать foreach по списку, то это будет быстрее?

alexvs11

Дата 22.3.2011, 22:43 (ссылка)

(нет голосов)

Загрузка ...

hell is here

Профиль
Группа: Участник
Сообщений: 518
Регистрация: 21.8.2010

Репутация: 2
Всего: 10

в зависимости от реализации, может быть и быстрее, только не по списку, а по вектору например
во всяком случае где-то видел сравнение и обычный for проигрывал

ну вообще напишите и сравните, чем проблема

borisbn

Дата 22.3.2011, 23:51 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 21
Всего: 135

Цитата(alexvs11 @ 22.3.2011, 22:43

)

во всяком случае где-то видел сравнение и обычный for проигрывал

это ?

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

azesmcar

Дата 23.3.2011, 09:03 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211

Цитата(Mormishka @ 22.3.2011, 22:17

)

Если мы пишеи a[i], то процессору нужно i раз пройтись по всем адресам от a[0] до a[i].

Если а - это список то да, но списки в основном не предоставляют такой операции как доступ по индексу.
В STL контейнерах следует использовать итераторы. А обычная итерация по вектору будет немного быстрее чем по списку.

Это сообщение отредактировал(а) azesmcar - 23.3.2011, 09:04

bsa

Дата 23.3.2011, 12:44 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196

Цитата(Mormishka @ 22.3.2011, 22:17

)

Если мы пишеи a[i], то процессору нужно i раз пройтись по всем адресам от a[0] до a[i].

Если a - это массив, то запись "a[i]" эквивалентна "*(a + i)". Таким образом, процессор выполняет всего лишь 2-3 арифметические операции.

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

миг

Дата 23.3.2011, 20:37 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 158
Регистрация: 15.9.2008

Репутация: нет
Всего: 1

так будет пробегать быстрее..

Код


    int a[256];
    unsigned char i=0;
    do{
        a[i]=i;
    }while(--i!=0);

правда есть ограничение в 256 символов smile

Это сообщение отредактировал(а) миг - 23.3.2011, 20:38

--------------------

Oaks may fall when reeds stand the storm.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »