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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.70
Kadet89
2 / 2 / 0
Регистрация: 18.09.2009
Сообщений: 107
#1

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

06.05.2011, 19:41. Просмотров 2936. Ответов 20
Метки нет (Все метки)

Вектор можно перебирать двумя способами, первый - через итератор
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++
Заданы три вектора a(n), b(m), c(k). Вывести наименование вектора, в котором максимальна сумма четных элементов, стоящих на нечетных местах C++
Заданный вектор А, состоящий из n элементов. Переставить компоненты вектора, размещенные после самого элемента вектора А C++
Определить количество положительных элементов вектора С(10) и заменить этим значением минимальный элемент вектора А(5) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.05.2011, 22:12     Скорость перебор вектора
Еще ссылки по теме:

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

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

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

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