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

Скорость перебор вектора - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.70
Kadet89
2 / 2 / 0
Регистрация: 18.09.2009
Сообщений: 107
06.05.2011, 19:41     Скорость перебор вектора #1
Вектор можно перебирать двумя способами, первый - через итератор
C++
1
2
3
 for (it=pairs.begin();it!=pairs.end();++it){
        printf("%i\n", it);
 }
А можно без использования итераторов, через оператор []
C++
1
2
3
 for (int i=0;i!=pairs.size();++i){
        printf("%i\n", pairs[i]);
 }
Мне кажется что в первом случае оптимизировать код несложно, компилятор поймет что элементы перебираются последовательно и вычислять впринципе ничего не надо, просто смещай указатель на n байт. А во втором случае наверно адрес элемента будет каждый раз вычисляться...
Вопрос, одинаковы ли оба метода по производительности? И если нет, то какой быстрее?

Добавлено через 1 час 46 минут
И ещё попутный вопрос, как точно проверить что 2 итератора указывают на один элемент?
Правильно ли делать так:
C++
1
if(it==it2) {...}
И если да, то гарантирует ли это что они указывают на один и тот же элемент?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2011, 19:41     Скорость перебор вектора
Посмотрите здесь:

C++ Скорость перебор элементов vector'a и list'a
C++ Скорость перебор вектора while/for/foreach
C++ Скорость доступа к элементам вектора
Дан список, элементы которого являются координатами вектора. Найти длину вектора C++
Заданный вектор А, состоящий из n элементов. Переставить компоненты вектора, размещенные после самого элемента вектора А C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.05.2011, 22:12     Скорость перебор вектора
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
15.05.2011, 22:12     Скорость перебор вектора #21
g++ тоже в курсе, надо выставлять в опциях соответствующую архитектуру.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Yandex
Объявления
15.05.2011, 22:12     Скорость перебор вектора
Ответ Создать тему
Опции темы

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