std::vector доступ по индексу vs доступ по итератору

oxotnik · Регистрация: 21.08.2008

Студворк — интернет-сервис помощи студентам

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
    std::vector<int> tmp;
    int i = 0;
    tmp.resize(1000000);
    std::vector<int>::iterator it = tmp.begin();
    for (int m = 0; m < 10000; ++m)
    {
        for(; it != tmp.end(); ++it)
        {
            (*it) = i + 1;
            ++i;
        }
        it = tmp.begin();
        for(; it != tmp.end(); ++it)
            i = (*it);
    }

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
    std::vector<int> tmp;
    int j = 0;
    tmp.resize(1000000);
    for (int m = 0; m < 10000; ++m)
    {
        size_t i = 0;
        for (; i < 1000000; ++i)
        {
            tmp[i] = j + 1;
            ++j;
        }
        i = 0;
        for (; i < 1000000; ++i)
            j = tmp[i];
    }

В дебаге доступ по индексу работает в 2-2.5 раза быстрее, нежели итераторы,
в релизе картина с точностью до наоборот - итераторы в 2 раза быстрее.
Как сие можно объяснить?

@Dmitriy_M · 16.04.2013, 10:32

Сообщение от SatanaXIII

Лады. Тогда где остальные дублирующие механизмы всего остального?

А они нужны?
В составе STL входят куча полезных алгоритмов, которые принимают итераторы. К примеру я могу захотеть отсортировать элементы с 6 по 12 используя std::sort/std::stable_sort.

@SatanaXIII · 16.04.2013, 10:37

Сообщение от oxotnik

Чего конкретно?
К примеру есть указатели, и есть ссылки.

Да, вот помимо этих двоих. Хочу два объявления целочисленной переменной.
Это я к тому, что вряд ли итератор с индексами одинаковы. Идентичны да, но вряд ли одинаковы.

Сообщение от oxotnik

с помощюб QTime::elapsed(), но в принципе для теста хватит

Померьте еще чем-нибудь. Для статистики пригодится. Чтобы уж точно утверждать.
Или надо алгоритм в разы усложнить.

oxotnik · 16.04.2013, 11:28 **[ТС]**

Сообщение от SatanaXIII

Хочу два объявления целочисленной переменной.

int / unsigned int / size_t + куча дефайнов

Сообщение от SatanaXIII

Это я к тому, что вряд ли итератор с индексами одинаковы.

Интересует "интерфейс". Для пользователя (программиста) они одинаковые, т.к. Одинаково выполняют одну и ту же задачу.

Сообщение от SatanaXIII

Померьте еще чем-нибудь. Для статистики пригодится. Чтобы уж точно утверждать.

Что бы уменьшить ошибку можно количество итераций увеличить... Но тупо лень ждать, да и 3-5% в разнице скорости можно отнести к статистическим ошибкам.

@Dmitriy_M · 16.04.2013, 12:58

Сообщение от oxotnik

Интересует "интерфейс". Для пользователя (программиста) они одинаковые, т.к. Одинаково выполняют одну и ту же задачу.

ничего подобного. тут даже отличия приведены.

oxotnik · 16.04.2013, 13:05 **[ТС]**

Не по теме:

Сообщение от Dmitriy_M

ничего подобного. тут даже отличия приведены.

я про вышеозначенный контекст говорил

Новые блоги и статьи Все статьи Все блоги /
Генератор паролей (вариант №2) Maks 30.10.2026 Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .	Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .	Установка ChatGPT (Codex) на Windows без использования Microsoft Store Fabien159 28.10.2026 Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .	Программное добавление префикса в нумерацию документов Maks 27.10.2026 Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .
После закрытия оутлука продолжает висеть процесс в диспетчере задач Maks 27.10.2026 С недавнего времени в продакшене возникла проблема: при закрытии оутлука в диспетчере задач продолжал висеть процесс outlook. exe. Проблема возникла после установки MS Office 2021 LTSC на машинах, под. . .	Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный AmbA 26.10.2026 Хотите ещё ботов? У меня есть один! А я пока отдохну от него. https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952 Инструкция внутри. https:/ / youtu. be/ VpfFZSUDGnQ. . .	Особенности gif сгенерированных в Си russiannick 21.10.2026 Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .	FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .