Форум программистов, компьютерный форум CyberForum.ru

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

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

C++ Скорость перебор элементов vector'a и list'a
Скорость перебор вектора C++
C++ Скорость доступа к элементам вектора
Дан список, элементы которого являются координатами вектора. Найти длину вектора C++
Заданный вектор А, состоящий из n элементов. Переставить компоненты вектора, размещенные после самого элемента вектора А C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
03.05.2011, 19:17     Скорость перебор вектора while/for/foreach #2
1. Смотря что требуется делать - то и прменяется.
2. Все оптимизируется, естественно. Надо ключи компилятора выставить...
3. Сначала надо правильную прогу писать. Только потом, ЕСЛИ НЕ УСТРАИВАЕТ, можно оптимизировать.
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
03.05.2011, 19:56  [ТС]     Скорость перебор вектора while/for/foreach #3
Яб не назвал это оптимизацией, просто хочу знать, чтобы в будущем сразу писать правильно, в случае если нужно будет поэлементно последовательно перебрать элементы массива. Цикл while получается вроде как минимален по написанию, for выглядит самым громоздким, но почему-то в привиденных примерах используют именно его, а не for_each. Хотя в php вроде как for_each работает быстрее.
В общем хотелось бы знать, что оптимальнее использовать для перебора вектора - for или foreach?
ValeryLaptev
Эксперт C++
1005 / 784 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
03.05.2011, 20:08     Скорость перебор вектора while/for/foreach #4
Цитата Сообщение от Damaks Посмотреть сообщение
В общем хотелось бы знать, что оптимальнее использовать для перебора вектора - for или foreach?
Я ж говорю - все зависит от выставления ключей компилятора и от потребностей.
В for ты можешь делать любые действия в любом порядке. В for_each нужно передавать в качестве третьего параметра функцию или функтор. Причем по требования STL эта функция (функтор) не должны изменять элемент вектора (но часто нарушают)...
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
03.05.2011, 20:20     Скорость перебор вектора while/for/foreach #5
Цитата Сообщение от ValeryLaptev Посмотреть сообщение
Причем по требования STL эта функция (функтор) не должны изменять элемент вектора (но часто нарушают)...
есть же transform
stl правильней, так как обычно оказывается и оптимальней, исключения там где его использование неудобно
хотя в новом стандарте с лямбда функциями думаю for для перебора std::vector станет архаизмом еще большим чем до этого)
TarasGolovatyj
0 / 0 / 0
Регистрация: 11.05.2014
Сообщений: 6
17.06.2014, 00:12     Скорость перебор вектора while/for/foreach #6
кому не лень напишите образець кода как ево использевать
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
17.06.2014, 00:53     Скорость перебор вектора while/for/foreach #7
Цитата Сообщение от TarasGolovatyj Посмотреть сообщение
кому не лень напишите образець кода как ево использевать
лично мне нравится фор авто рейндж.
C++
1
2
3
4
for (/*const*/ auto& element : container)
  {
  //...
  }
TarasGolovatyj
0 / 0 / 0
Регистрация: 11.05.2014
Сообщений: 6
17.06.2014, 01:57     Скорость перебор вектора while/for/foreach #8
вкратце обясни пожалуста что за авто и так дали
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.06.2014, 08:51     Скорость перебор вектора while/for/foreach
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
17.06.2014, 08:51     Скорость перебор вектора while/for/foreach #9
http://en.cppreference.com/w/cpp/language/range-for
Yandex
Объявления
17.06.2014, 08:51     Скорость перебор вектора while/for/foreach
Ответ Создать тему
Опции темы

Текущее время: 17:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru