Приращение итераторов: ++ это более эффективно, чем это ++?

Question

Можно создать дубликат:
Is there a performance difference between i++ and ++i in C++?

Я пишу программу, где итератор используется в цикле через станд :: вектор. Кто-то сказал мне, что выполнение ++ этого в инструкции for приводит к более эффективному коду. Другими словами, они говорят, что:

for (vector<string>::iterator it=my_vector.begin(); it != my_vector.end(); ++it) 

работает быстрее, чем

for (vector<string>::iterator it=my_vector.begin(); it != my_vector.end(); it++) 

ли это? Если да, то в чем причина повышения эффективности? Все это ++/++ это переносит итератор на следующий элемент в векторе, не так ли?

Answer 1

Иногда да. С некоторыми это будет оптимизировано и будет одинаковым. Для std :: vector <> (и других std-итераторов) он, скорее всего, будет оптимизирован для того, чтобы быть одинаковым.

Answer 2

Да. Насколько я помню, ++ он эффективнее, чем ++, потому что он ++ создает временный объект, а ++ - нет.

Answer 3

Да ++ это более эффективно, потому что он ++ должен возвращать копию объекта, а затем увеличивать его.

Answer 4

Причина, по которой ускорение заключается в том, что пост-инкремент должен сделать копию старого значения для возврата. Как сказал GotW #2, «Preincrement более эффективен, чем postincrement, потому что для postincrement объект должен увеличиваться, а затем возвращать временное, содержащее его старое значение. Обратите внимание, что это верно даже для встроенных функций, таких как int».

GotW #55 обеспечивает канонический вид postincrement, который показывает, что он должен делать прединкремента плюс немного больше работы:

T T::operator++(int) 
{ 
    T old(*this); // remember our original value 
    ++*this;  // always implement postincrement 
        // in terms of preincrement 
    return old;  // return our original value 
} 

Как уже отмечалось, это возможно для некоторых компилятору оптимизировать это далеко в некоторых случаях, но если вы не используете возвращаемое значение, это хорошая идея не полагаться на эту оптимизацию. Кроме того, разница в производительности, вероятно, будет очень мала для типов, которые имеют тривиальные конструкторы копирования, хотя я думаю, что использование preincrement является хорошей привычкой на C++.

Answer 5

Существует вероятность того, что он ++ создаст временную копию.

Кроме того, на C++ существует вероятность того, что кто-то перегрузил оператора постинкретаря.

Обе эти вещи могут снизить производительность и преинкремент. На практике это тоже не имеет большого значения. В частности, временная копия будет оптимизирована большинством компиляторов, поскольку в третьем выражении цикла For нет побочных эффектов.

Answer 6

Это вряд ли имеет значение для вектора.

В общем, ++it вряд ли будет медленнее, чем it++ (предполагая разумную реализацию, если они перегружены), и просто может быть быстрее. Причина в том, что если сам класс итератора является совершенно сложным, то потому, что it++ должен вернуть значение до того, как значение it будет увеличено, реализация, как правило, сделает копию.

Векторные итераторы, вероятно, являются «просто указателями» (в оптимизированных, не-отладочных сборках), и как operator++ s будут встроены. Поскольку возвращаемое значение не используется, копия обычно будет удалена. Так что это не будет иметь никакого значения. Я имею обыкновение печатать ++it, потому что:

1) В какой-то день это может иметь значение для некоторого типа итератора, и я не хочу делать что-то особенное для этого типа.

2) Лично я считаю, что префиксный оператор более четко выражает намерение: «увеличивайте его», а не «используйте его, а затем увеличивайте».

Answer 7

он ++ выполняет следующие операции:

1. создать копию из него
2. приращение его
3. возврат оригинала (не увеличивается) он

++ она выполняет следующие операции:

1. прирост это
2. возвращение его

Поскольку ++ создает копию, можно сказать, что «медленнее». Однако любой достойный компилятор оптимизирует эту разницу для большинства определенных типов. Для некоторых пользовательских типов это может быть быстрее.