Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.59/17: Рейтинг темы: голосов - 17, средняя оценка - 4.59
Damaks
18 / 10 / 0
Регистрация: 02.09.2010
Сообщений: 235
1

Скорость перебор вектора while/for/foreach

03.05.2011, 19:00. Просмотров 3143. Ответов 8
Метки нет (Все метки)

В php foreach для массива работает в 2 раза быстрее, чем перебор того же массива циклом while или for.
Нашел на одном сайте:
for/while не лучшее решение для перебора элементов массива, т.к. на каждой итерации выполняется поиск в хештаблице. foreach для этого предпочтительней, ибо просто перебирает элементы списка.
Но это для php, а как обстоят дела с c++ stl, будет ли разница в скорости если при переборе вектора заменить цикл for или while на foreach?
В векторе, насколько мне известно, элементы хранятся в едином куске памяти, и чтобы получить следующий элемент - нужно передвинуть указатель на определенную постоянную величину... мне кажется если инкрементировать итератор, то будут лишние затраты на вычисления, т.к. не определено в какую сторону он инкрементируется или на какую величину меняется, а при foreach известно что всегда на элемент вперед.
Хотя наверно g++, в отличае от php, подобные вещи оптимизирует...?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2011, 19:00
Ответы с готовыми решениями:

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

Скорость перебор элементов vector'a и list'a
Видел на форумах пишут что поиск по несортированному вектору быстрее, чем по...

Скорость доступа к элементам вектора
Всем привет! Использую вектор и интеерсует вопрос скорости выбора элементов...

Найти сколько элементов первого вектора совпадают с элементами второго вектора
#include <iostream> #include <time.h> #include <vector> #include <set>...

Дан список, элементы которого являются координатами вектора. Найти длину вектора
1. Дан список, элементы которого являются координатами вектора в n-мерном...

8
ValeryLaptev
Эксперт С++
1050 / 829 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
03.05.2011, 19:17 2
1. Смотря что требуется делать - то и прменяется.
2. Все оптимизируется, естественно. Надо ключи компилятора выставить...
3. Сначала надо правильную прогу писать. Только потом, ЕСЛИ НЕ УСТРАИВАЕТ, можно оптимизировать.
0
Damaks
18 / 10 / 0
Регистрация: 02.09.2010
Сообщений: 235
03.05.2011, 19:56  [ТС] 3
Яб не назвал это оптимизацией, просто хочу знать, чтобы в будущем сразу писать правильно, в случае если нужно будет поэлементно последовательно перебрать элементы массива. Цикл while получается вроде как минимален по написанию, for выглядит самым громоздким, но почему-то в привиденных примерах используют именно его, а не for_each. Хотя в php вроде как for_each работает быстрее.
В общем хотелось бы знать, что оптимальнее использовать для перебора вектора - for или foreach?
0
ValeryLaptev
Эксперт С++
1050 / 829 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
03.05.2011, 20:08 4
Цитата Сообщение от Damaks Посмотреть сообщение
В общем хотелось бы знать, что оптимальнее использовать для перебора вектора - for или foreach?
Я ж говорю - все зависит от выставления ключей компилятора и от потребностей.
В for ты можешь делать любые действия в любом порядке. В for_each нужно передавать в качестве третьего параметра функцию или функтор. Причем по требования STL эта функция (функтор) не должны изменять элемент вектора (но часто нарушают)...
1
alex_x_x
бжни
2455 / 1661 / 134
Регистрация: 14.05.2009
Сообщений: 7,162
03.05.2011, 20:20 5
Цитата Сообщение от ValeryLaptev Посмотреть сообщение
Причем по требования STL эта функция (функтор) не должны изменять элемент вектора (но часто нарушают)...
есть же transform
stl правильней, так как обычно оказывается и оптимальней, исключения там где его использование неудобно
хотя в новом стандарте с лямбда функциями думаю for для перебора std::vector станет архаизмом еще большим чем до этого)
1
TarasGolovatyj
0 / 0 / 0
Регистрация: 11.05.2014
Сообщений: 6
17.06.2014, 00:12 6
кому не лень напишите образець кода как ево использевать
0
Nekto
342 / 287 / 37
Регистрация: 23.03.2012
Сообщений: 838
17.06.2014, 00:53 7
Цитата Сообщение от TarasGolovatyj Посмотреть сообщение
кому не лень напишите образець кода как ево использевать
лично мне нравится фор авто рейндж.
C++
1
2
3
4
for (/*const*/ auto& element : container)
  {
  //...
  }
1
TarasGolovatyj
0 / 0 / 0
Регистрация: 11.05.2014
Сообщений: 6
17.06.2014, 01:57 8
вкратце обясни пожалуста что за авто и так дали
0
Nekto
342 / 287 / 37
Регистрация: 23.03.2012
Сообщений: 838
17.06.2014, 08:51 9
http://en.cppreference.com/w/cpp/language/range-for
0
17.06.2014, 08:51
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.06.2014, 08:51

Определить количество положительных элементов вектора С(10) и заменить этим значением минимальный элемент вектора А(5)
Ребята помогите пожалуйста с задачкой. Я сам не шарю в C++, но в этом семестре...

Ошибка с итераторами для целочисленного вектора и вектора структуры
Пытаюсь разобраться с векторами. Для динамической работы с памятью вещь, вроде,...

Составить главную программу и функцию. Для данного вектора А(М) найти количество неповторяющихся элементов вектора
Здравствуйте. Буду очень благодарен,если кто нибудь напишет два кода к этим...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru