i++ vs ++i (циклы)

@Saiberg · Регистрация: 23.09.2010

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

Собстно стало интересно почему все пишут

C++
1
2
3
for(ptrdiff i = 0; i < 10; i++) {
 
}

постфиксный инкремент медленнее, а в данном случае в нем смысла я не вижу. для красоты что ли?

@alkagolik · 12.09.2011, 16:11

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

лады, учту

хотя вот провел тестик

C
1
2
3
4
5
6
7
    int v=0;
 
    for (int i=0; i<INT_MAX/2; )
        v=++i /*сначала инкремент потом присваивание*/; 
 
 
    std::cout << (double)clock()/CLOCKS_PER_SEC;

выдает 2.328

C
1
2
3
4
5
6
7
    int v=0;
 
    for (int i=0; i<INT_MAX/2; )
        v=i++ /*сначала присваивание потом инкремент*/; 
 
 
    std::cout << (double)clock()/CLOCKS_PER_SEC;

2.593

это же 2 совершенно разных прораммы. Первая программа выполняет на 1 операцию меньше второй, т.е. значение i = 0 не присваивается переменной v, когда во второй присваивается.

@kazak · 12.09.2011, 16:14

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

Первая программа выполняет на 1 операцию меньше второй, т.е. значение i = 0 не присваивается переменной v, когда во второй присваивается.

Это еще почему?

@LosAngeles · 12.09.2011, 16:18

порядок инструкций другой, их количество одинаково

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

Первая программа выполняет на 1 операцию меньше второй

@alkagolik · 12.09.2011, 16:21

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

Это еще почему

C++
1
2
3
4
5
6
7
8
9
#include<iostream>
 
int main(){
    int tmp = 5;
    while (tmp) std::cout << --tmp <<'\n';
    tmp = 5;
    while (tmp) std::cout << tmp-- << '\n';
    return 0;
}

@kazak · 12.09.2011, 16:23

alkagolik, что должен означать этот пример?

@alkagolik · 12.09.2011, 16:34

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

alkagolik, что должен означать этот пример?

то что во втором цикле декремента на 1 больше чем в первом. Условие выхода в обоих случаях одинаково, просто во втором чикле tmp = 0 не выводится на монитор. так что если в первом цикле имеем 5 декрементов, то во втором 6. Префиксная запись устанавливает наивысший приоритет унарной операции, в то время как постфиксный - низший.

@grizlik78 · 12.09.2011, 16:40

alkagolik, выдумываешь. Выводятся разные числа, да. Но количество итераций цикла и количество декрементов одинаковое — по 5 в каждом цикле.

@kazak · 12.09.2011, 16:42

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

Условие выхода в обоих случаях одинаково, просто во втором чикле tmp = 0 не выводится на монитор. так что если в первом цикле имеем 5 декрементов, то во втором 6.

А мы это проверим

C++
1
2
3
4
5
6
7
8
9
10
int main(){
    int tmp = 5, i = 0;
    while (tmp) {i++; std::cout << --tmp <<'\n';}
    std::cout << std::endl << i << std::endl;
    tmp = 5;
    i=0;
    while (tmp) {i++; std::cout << tmp-- << '\n';}
    std::cout << std::endl << i << std::endl;
    return 0;
}

@alkagolik · 12.09.2011, 16:45

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

alkagolik, выдумываешь. Выводятся разные числа, да. Но количество итераций цикла и количество декрементов одинаковое — по 5 в каждом цикле.

Да точно так. Отказываюсь от поста и первой половины поста

silent_1991 · 12.09.2011, 17:34

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

Просто в цикле нет никакой разницы между постфиксом и префиксом совсем

Вообще по идее разница должна быть, поскольку при постинкременте всё равно создаётся временный объект, который в случае цикла тут же и уничтожается. Вот на это создание-уничтожение какое-то время да тратится.

@fasked · 12.09.2011, 17:39

C++
1
2
3
int v=0;
for (int i=0; i<INT_MAX/2; )
* * * * * * * * v=++i;

Да любой вменяемый компилятор оба цикла должен преобразовать в... о чем речь вообще

C++
1
int v = INT_MAX/2;

@OstapBender · 12.09.2011, 18:49

видимо gcc и VS 2010 невменяемые

@fasked · 12.09.2011, 18:49

OstapBender, попробуйте поставить уровень оптимизации повыше.

@OstapBender · 12.09.2011, 20:37

да уж выдаёт меньше 1 сотой секунды. хы-хы оптимизация скорости решает конечно.

@desp · 12.09.2011, 20:53

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

да уж выдаёт меньше 1 сотой секунды. хы-хы оптимизация скорости решает конечно.

для высоконагруженного вебсервиса совсем неплохо.
я к тому, что все относительно и гыгыкать над тем, что сэкономилась сотая секунды просто глупо.

@fasked · 12.09.2011, 21:30

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

для высоконагруженного вебсервиса совсем неплохо.
я к тому, что все относительно и гыгыкать над тем, что сэкономилась сотая секунды просто глупо.

Я думаю, что господин OstapBender вовсе не хы-хыкал, потому что результаты следующие:

C
1
2
3
4
5
6
7
8
9
10
#include <stdio.h>
#include <limits.h>
 
int main() {
    int v, i;
    for (i = 0; i < INT_MAX/2; )
        v = ++i;
 
    printf("%d\n", v);
}

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
fasked@k50id:~$ gcc opt.c -oopt
fasked@k50id:~$ time ./opt 
1073741823
 
real    0m3.916s
user    0m3.900s
sys 0m0.000s
fasked@k50id:~$ gcc opt.c -oopt -O2
fasked@k50id:~$ time ./opt 
1073741823
 
real    0m0.002s
user    0m0.000s
sys 0m0.000s
fasked@k50id:~$

То есть цикл на самом деле выпиливается при оптимизации. В какой-то похожей теме я даже приводил генерируемый ассемблерный листинг в доказательство.

@desp · 12.09.2011, 21:32

мой косяк. посыпаю голову пеплом

@kazak · 12.09.2011, 23:52

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

поскольку при постинкременте всё равно создаётся временный объект

Для встроенных типов нет.

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

Да любой вменяемый компилятор оба цикла должен преобразовать

Эмм... поскольку переменная v нигде не используется, то любой вменяемый компилятор при оптимизации должен выкинуть ее нафиг, вместе с циклом.

@fasked · 13.09.2011, 07:35

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

поскольку переменная v нигде не используется, то любой вменяемый компилятор при оптимизации должен выкинуть ее нафиг, вместе с циклом

Ваша правда

Evg · 13.09.2011, 18:27

Для префиксной и постфиксной записи "i++", висящей в воздухе (что мы на блюдаем в цикле for) разницы нет никакой.

Когда эта запись используется в выражениях, то разница есть. Причём разница в семантике исполнения, что, формально делает незаконным сравнения по типу того, что сделаны в посте #9 - коды формально неэквивалентны. Но если всё-таки сравнить, то

C
1
a=b++;

эквивалентно

C
1
a=b;b=b+1;

что может исполниться в параллель на двух исполняющих устройствах (все нормальные современные процессоры имеют несколько конвейеров)

C
1
a=++b;

эквивалентно

C
1
b=b+1;a=b;

что на первый взгляд параллельно не может исполняться, потому как второй оператор зависит от первого. Но любой компилятор преобразует это в

C
1
b=b+1;a=b+1;

что успешно исполнится в параллель

Поэтому разницы в скорости исполнения по сути дела нет.

Разумеется, тут речь не идёт о переопределённых операторах Си++, хотя бы потому, что префиксный и потфиксный операторы могут вообще разные вещи выполнять

Добавлено через 32 секунды
Да. Любое сравнение на проивзодительность всегда должно проводиться в режиме с оптимизациями

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

@kazak 3604 / 2744 / 356 Регистрация: 11.03.2009 Сообщений: 6,306
	12.09.2011, 16:23
	alkagolik, что должен означать этот пример? 0

@grizlik78 2382 / 1666 / 279 Регистрация: 29.05.2011 Сообщений: 3,402
	12.09.2011, 16:40
	alkagolik, выдумываешь. Выводятся разные числа, да. Но количество итераций цикла и количество декрементов одинаковое — по 5 в каждом цикле. 0

@OstapBender 594 / 532 / 76 Регистрация: 22.03.2011 Сообщений: 1,585
	12.09.2011, 18:49
	видимо gcc и VS 2010 невменяемые 0

@fasked 5045 / 2624 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 5
	12.09.2011, 18:49
	OstapBender, попробуйте поставить уровень оптимизации повыше. 0

@OstapBender 594 / 532 / 76 Регистрация: 22.03.2011 Сообщений: 1,585
	12.09.2011, 20:37
	да уж выдаёт меньше 1 сотой секунды. хы-хы оптимизация скорости решает конечно. 0

@desp 14 / 14 / 1 Регистрация: 17.10.2009 Сообщений: 58
	12.09.2011, 21:32
	мой косяк. посыпаю голову пеплом 0