Range-based for loop in C++

→ Обратите внимание

До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
27:56:53
Зарегистрироваться »

*есть доп. регистрация

→ Лидеры (рейтинг)

№	Пользователь	Рейтинг
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

Страны | Города | Организации

Всё →

→ Лидеры (вклад)

№	Пользователь	Вклад
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	Dominater069	153
9	nor	153

Всё →

→ Найти пользователя

→ Прямой эфир

Детальнее →

Блог пользователя Kemal

Range-based for loop in C++

Автор Kemal, история, 9 лет назад, По-английски

Hey there!

I think everyone know what does this piece of code do:

vector <int> v = {1, 2, 3, 4};
for (int x : v)
  cout << x << " ";

prints: 1 2 3 4

Is there any way to do this in reverse order ?!

Kemal
9 лет назад
22

Комментарии (20)

Показать архивные | Написать комментарий?

MrDindows

9 лет назад, # |

http://ideone.com/AS8l6J

→ Ответить

Bassel

9 лет назад, # |

template<class T>
struct reversed_iter {
  T & container;
  
  reversed_iter(T & container): container(container) {}
  
  auto begin() -> decltype(container.rbegin()) {
    return container.rbegin();
  }
  
  auto end() -> decltype(container.rend()) {
    return container.rend();
  }
};

template<class T>
reversed_iter<T> make_reversed(T & container) {
  return reversed_iter<T>(container); 
}

int main() {  
  vector <int> v = {1, 2, 3, 4};
  for (auto x : make_reversed(v))
    cout << x << " ";
    
  // or just
  for (auto x = v.rbegin(); x != v.rend(); ++x)
    cout << *x << " ";
}

→ Ответить

kingofnumbers

9 лет назад, # ^ |

← Rev. 2 →

to Bassel and MrDindows

The main point of this C++ 11 feature is not to write long code, even the traditional way is better than those options

for (int i=v.size()-1;i>=0;i--)
  cout << v[i] << " ";

→ Ответить

KieranHorgan

9 лет назад, # ^ |

What advantages does the method using a struct and template have over the simple method kingofnumbers provided?

→ Ответить

kingofnumbers

9 лет назад, # ^ |

I don't think they have any advantages, they are long code and even slower.

however, Kemal asked for even shorter method using C++ 11, I don't know it,though. I was just saying that even the way I wrote is better than those struct and template ways

→ Ответить

Igorjan94

9 лет назад, # ^ |

* int(v.size()) - 1 :)

→ Ответить

SPyofgame

5 лет назад, # ^ |

-8

I got TLE once :) thanks for reminding me :)

→ Ответить

slycelote

9 лет назад, # ^ |

+11

That's a great way to illustrate the usefulness of reverse adapter. The bug you just made couldn't be possible in the original code. (Not to mention that the original one is shorter, clearer and works with any container.)

→ Ответить

kingofnumbers

9 лет назад, # ^ |

can you tell which bug are you talking about? I've just tested my code and it's working even if the vector is empty.

and I will repeat my point, I think that Kemal actually requested something short and practical to use during the contest. for me I don't prefer to copy/paste that template every time I want to traverse a container in reversed order.

→ Ответить

slycelote

9 лет назад, # ^ |

Yeah, you're right, my mistake :) The other points still stand though:

Reverse adapter is cleaner, shorter and less error prone.
I don't see the words "short" or "programming competition" in the OP.
Even if you do use it in a programming competition, there's no need to copy/paste anything ;)

→ Ответить

ffao

9 лет назад, # ^ |

← Rev. 2 →

Casting UINT_MAX from unsigned to signed is implementation-defined, so it could possibly be a bug in some machine / compiler. For programming contests this is a moot point because you know the environment you're dealing with.

→ Ответить

Igorjan94

9 лет назад, # ^ |

but in this case it isn't casting -1, it is unsigned zero subtract 1, and it equals to max value of unsigned(4294967295). Then it casts to int and produces undefined (not unspecified) behavior

→ Ответить

riadwaw

9 лет назад, # ^ |

+11

One problem here that it won't work with temporaries, e.g

for (auto x: make_reveresed(get_vector()){
  cout << x;
}

→ Ответить

SharpC

9 лет назад, # ^ |

-26

Please, don't invent bicycle. It's already in Boost.

#include <iostream>
#include <vector>
#include <boost/range/adaptor/reversed.hpp>
using namespace std;

int main()
{
    vector<int> v = {1, 2, 3, 4};
    for (int x : boost::adaptors::reverse(v)) {
        cout << x << " ";
    }
}

→ Ответить

MrPapaya

9 лет назад, # |

+29

Such simple!

Array [1 2 3 4] will be printed in reverse order.

vector <int> v = {4, 3, 2, 1};
for (int x : v)
  cout << x << " ";

→ Ответить

hellman_

9 лет назад, # |

+15

There was a post: http://codeforces.net/blog/entry/10124 where using templates you can write in C++ like this:

for (auto i: range(1000))
    sum += i;
or
for (auto i: range(10, 20))
    cout << i << endl;

→ Ответить

new_page001

9 лет назад, # |

← Rev. 2 →

-10


You can use reverse function for vector.


vector <int> v = {1, 2, 3, 4};

reverse(v.begin(), v.end());

for(int i : v) {

      cout << i << " ";

}

→ Ответить

stas_sl

18 месяцев назад, # |

+15

Using C++20:

#include <ranges>

vector v = {1, 2, 3, 4};
for (int x: v | views::reverse) 
  cout << x << ' ';

// or
for (int x: views::iota(1, 5) | views::reverse) 
  cout << x << ' ';

→ Ответить

Md_user_05

18 месяцев назад, # ^ |

Any effect on time complete?

→ Ответить

stas_sl

18 месяцев назад, # ^ |

I did a few experiments running a loop for $$$10^9$$$ iterations, looks like performance depends on compiler optimizations. If no optimizations used at all, then ranges perform quite slow, however if you turn on some optimizations, then the difference with regular loop becomes really insignificant.

No optimizations (-O0):

for loop regular: 2023ms
for loop views::iota: 6070ms
for loop views::iota | views::reverse: 18875ms

Using -O2 optimizations:

for loop regular: 449ms
for loop views::iota: 451ms
for loop views::iota | views::reverse: 468ms

Using -O3 optimizations:

for loop regular: 247ms
for loop views::iota: 246ms
for loop views::iota | views::reverse: 299ms

→ Ответить

Соревнования по программированию 2.0

Время на сервере: 22.11.2024 13:38:07 (l1).

Десктопная версия, переключиться на мобильную.

При поддержке