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

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 34, средняя оценка - 4.85
Saiberg
 Аватар для Saiberg
19 / 19 / 1
Регистрация: 23.09.2010
Сообщений: 193
11.06.2011, 15:05     i++ vs ++i (циклы) #1
Собстно стало интересно почему все пишут
C++
1
2
3
for(ptrdiff i = 0; i < 10; i++) {
 
}
постфиксный инкремент медленнее, а в данном случае в нем смысла я не вижу. для красоты что ли?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2011, 15:05     i++ vs ++i (циклы)
Посмотрите здесь:

C++ Циклы
циклы for, while C++
C++ циклы
C++ циклы
Циклы WHILE, DO-WHILE. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
12.09.2011, 16:11     i++ vs ++i (циклы) #21
Цитата Сообщение от 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
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
12.09.2011, 16:14     i++ vs ++i (циклы) #22
Цитата Сообщение от alkagolik Посмотреть сообщение
Первая программа выполняет на 1 операцию меньше второй, т.е. значение i = 0 не присваивается переменной v, когда во второй присваивается.
Это еще почему?
LosAngeles
Заблокирован
12.09.2011, 16:18     i++ vs ++i (циклы) #23
порядок инструкций другой, их количество одинаково
Цитата Сообщение от alkagolik Посмотреть сообщение
Первая программа выполняет на 1 операцию меньше второй
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
12.09.2011, 16:21     i++ vs ++i (циклы) #24
Цитата Сообщение от 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;
}
Код
$ ./tmp 
4
3
2
1
0

5
4
3
2
1
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
12.09.2011, 16:23     i++ vs ++i (циклы) #25
alkagolik, что должен означать этот пример?
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
12.09.2011, 16:34     i++ vs ++i (циклы) #26
Цитата Сообщение от kazak Посмотреть сообщение
alkagolik, что должен означать этот пример?
то что во втором цикле декремента на 1 больше чем в первом. Условие выхода в обоих случаях одинаково, просто во втором чикле tmp = 0 не выводится на монитор. так что если в первом цикле имеем 5 декрементов, то во втором 6. Префиксная запись устанавливает наивысший приоритет унарной операции, в то время как постфиксный - низший.
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
12.09.2011, 16:40     i++ vs ++i (циклы) #27
alkagolik, выдумываешь. Выводятся разные числа, да. Но количество итераций цикла и количество декрементов одинаковое — по 5 в каждом цикле.
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
12.09.2011, 16:42     i++ vs ++i (циклы) #28
Цитата Сообщение от 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
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
12.09.2011, 16:45     i++ vs ++i (циклы) #29
Цитата Сообщение от grizlik78 Посмотреть сообщение
alkagolik, выдумываешь. Выводятся разные числа, да. Но количество итераций цикла и количество декрементов одинаковое — по 5 в каждом цикле.
Да точно так. Отказываюсь от поста и первой половины поста
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
12.09.2011, 17:34     i++ vs ++i (циклы) #30
Цитата Сообщение от kazak Посмотреть сообщение
Просто в цикле нет никакой разницы между постфиксом и префиксом совсем
Вообще по идее разница должна быть, поскольку при постинкременте всё равно создаётся временный объект, который в случае цикла тут же и уничтожается. Вот на это создание-уничтожение какое-то время да тратится.
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
12.09.2011, 17:39     i++ vs ++i (циклы) #31
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
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
12.09.2011, 18:49     i++ vs ++i (циклы) #32
видимо gcc и VS 2010 невменяемые
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
12.09.2011, 18:49     i++ vs ++i (циклы) #33
OstapBender, попробуйте поставить уровень оптимизации повыше.
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
12.09.2011, 20:37     i++ vs ++i (циклы) #34
да уж выдаёт меньше 1 сотой секунды. хы-хы оптимизация скорости решает конечно.
desp
14 / 14 / 0
Регистрация: 17.10.2009
Сообщений: 58
12.09.2011, 20:53     i++ vs ++i (циклы) #35
Цитата Сообщение от OstapBender Посмотреть сообщение
да уж выдаёт меньше 1 сотой секунды. хы-хы оптимизация скорости решает конечно.
для высоконагруженного вебсервиса совсем неплохо.
я к тому, что все относительно и гыгыкать над тем, что сэкономилась сотая секунды просто глупо.
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
12.09.2011, 21:30     i++ vs ++i (циклы) #36
Цитата Сообщение от 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);
}
Код
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
14 / 14 / 0
Регистрация: 17.10.2009
Сообщений: 58
12.09.2011, 21:32     i++ vs ++i (циклы) #37
мой косяк. посыпаю голову пеплом
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
12.09.2011, 23:52     i++ vs ++i (циклы) #38
Цитата Сообщение от silent_1991 Посмотреть сообщение
поскольку при постинкременте всё равно создаётся временный объект
Для встроенных типов нет.

Цитата Сообщение от fasked Посмотреть сообщение
Да любой вменяемый компилятор оба цикла должен преобразовать
Эмм... поскольку переменная v нигде не используется, то любой вменяемый компилятор при оптимизации должен выкинуть ее нафиг, вместе с циклом.
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
13.09.2011, 07:35     i++ vs ++i (циклы) #39
Цитата Сообщение от kazak Посмотреть сообщение
поскольку переменная v нигде не используется, то любой вменяемый компилятор при оптимизации должен выкинуть ее нафиг, вместе с циклом
Ваша правда
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.09.2011, 18:27     i++ vs ++i (циклы)
Еще ссылки по теме:

с++ циклы C++
Циклы в С++ C++
C++ Циклы в с++

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

Или воспользуйтесь поиском по форуму:
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16825 / 5246 / 321
Регистрация: 30.03.2009
Сообщений: 14,126
Записей в блоге: 26
13.09.2011, 18:27     i++ vs ++i (циклы) #40
Для префиксной и постфиксной записи "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 секунды
Да. Любое сравнение на проивзодительность всегда должно проводиться в режиме с оптимизациями
Yandex
Объявления
13.09.2011, 18:27     i++ vs ++i (циклы)
Ответ Создать тему
Опции темы

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