Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.70
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
#1

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

03.05.2011, 19:00. Просмотров 2966. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Скорость перебор вектора while/for/foreach (C++):

Скорость перебор вектора - C++
Вектор можно перебирать двумя способами, первый - через итератор for (it=pairs.begin();it!=pairs.end();++it){ printf("%i\n",...

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

Скорость доступа к элементам вектора - C++
Всем привет! Использую вектор и интеерсует вопрос скорости выбора элементов из него. У вектора есть метод vector.at(int index),...

Найти сколько элементов первого вектора совпадают с элементами второго вектора - C++
#include <iostream> #include <time.h> #include <vector> #include <set> using namespace std; void main() { ...

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

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

8
ValeryLaptev
Эксперт С++
1042 / 821 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
03.05.2011, 19:17 #2
1. Смотря что требуется делать - то и прменяется.
2. Все оптимизируется, естественно. Надо ключи компилятора выставить...
3. Сначала надо правильную прогу писать. Только потом, ЕСЛИ НЕ УСТРАИВАЕТ, можно оптимизировать.
0
Damaks
18 / 10 / 1
Регистрация: 02.09.2010
Сообщений: 235
03.05.2011, 19:56  [ТС] #3
Яб не назвал это оптимизацией, просто хочу знать, чтобы в будущем сразу писать правильно, в случае если нужно будет поэлементно последовательно перебрать элементы массива. Цикл while получается вроде как минимален по написанию, for выглядит самым громоздким, но почему-то в привиденных примерах используют именно его, а не for_each. Хотя в php вроде как for_each работает быстрее.
В общем хотелось бы знать, что оптимальнее использовать для перебора вектора - for или foreach?
0
ValeryLaptev
Эксперт С++
1042 / 821 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
03.05.2011, 20:08 #4
Цитата Сообщение от Damaks Посмотреть сообщение
В общем хотелось бы знать, что оптимальнее использовать для перебора вектора - for или foreach?
Я ж говорю - все зависит от выставления ключей компилятора и от потребностей.
В for ты можешь делать любые действия в любом порядке. В for_each нужно передавать в качестве третьего параметра функцию или функтор. Причем по требования STL эта функция (функтор) не должны изменять элемент вектора (но часто нарушают)...
1
alex_x_x
бжни
2450 / 1655 / 84
Регистрация: 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 / 10
Регистрация: 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 / 10
Регистрация: 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
Привет! Вот еще темы с ответами:

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

STL. Функция, которая будет искать элементы большее среднего арифметического вектора и удалять их из вектора - C++
у меня есть вектор, помогите пожалуйста дописать функцию, которая будет искать элементы большее среднего арифметического вектора и удалять...

Заданный вектор А, состоящий из n элементов. Переставить компоненты вектора, размещенные после самого элемента вектора А - C++
Заданный вектор А, состоящий из n элементов. Переставить компоненты вектора, размещенные после самого элемента вектора А на начало, а...

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


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

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

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