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 секунды
Да. Любое сравнение на проивзодительность всегда должно проводиться в режиме с оптимизациями

Новые блоги и статьи Все статьи Все блоги /
Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .	Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .

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

@grizlik78 2383 / 1667 / 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