выбор направления прохода по контейнеру

[kambala]

Здравствуйте. Казалось бы, элементарная задача — бегать по контейнеру вперед или назад в зависимости от флага. Ну я сразу и написал (код упрощен):

Код

C++ (Qt)
void traverse(vector<int> v, bool reverse)
{
    auto it  = reverse ? v.crbegin() : v.cbegin();
    auto end = reverse ? v.crend()   : v.cend();
    while (it != end)
    {
        auto n = *it++;
        ...
    }
}

тут-то меня компилятор и обругал за разные типы прямого и обратного итераторов

сделал пока через std::reverse, но можно ли лучше?

Код

C++ (Qt)
void traverse(vector<int> v, bool reverse)
{
    auto vv = v;
    if (reverse)
        std::reverse(vv.cbegin(), vv.cend());
    for (auto n : vv)
    {
        ...
    }
}

[Igors]

Понимаю что "код упрощен", но все же подача по значению, а потом еще одно копирование просто ужасно.
Я бы писал так

Код

C++ (Qt)
for (size_t i = 0; i < vec.size(); ++i) {
 size_t index = reverse ? (vec.size() - i - 1) : i;
 vec[index] = ...
}
 

А если нет доступа по индексу то так

Код

C++ (Qt)
auto itF = vec.begin();
auto itB = vec.rbegin();
 
whle (true) {
  if (!reverse && itF == vec.end()) break;
  if (reverse && itB == vec.rend()) break;
  auto & val = reverse ? (*itB++) : (*itF++);
  ...
}
 

[kambala]

второй вариант как-то совсем не нравится.

по индексам норм. изначально не хотел с ними связываться т.к. они больше ни для чего не понадобятся.

спасибо.

но все же подача по значению, а потом еще одно копирование просто ужасно.

ну так это и есть упрощение

[Old]

Код

C++ (Qt)
template<typename Container, typename Func>
void func( Container c, Func func, bool reverse )
{
	if( reverse )
		for_each( c.crbegin(), c.crend(), func );
	else
		for_each( c.cbegin(), c.cend(), func );
}
 
int main( int, char *[] )
{
	vector<int> data { 10, 20, 30, 40, 50 };
 
	func( data, [=]( int v ){ cerr << v << endl; }, false );
 
	return 0;
}
 

[Racheengel]

Вот последний вариант, имхо, самый правильный.
Если бы еще не этот мерзкий синтаксис новых сей...

[Old]

Если бы еще не этот мерзкий синтаксис новых сей...

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

[kambala]

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

остановился на использовании индексов.

[Racheengel]

Если бы еще не этот мерзкий синтаксис новых сей...

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

Да это понятно, что можно обойтись... Просто язык и так перегружен всяким мусором, и вместо того, чтобы его почистить и упорядочить, с каждым новым стандартом привносится еще больше. Промышленный язык должен быть лаконичным и однозначным, а вместо решения реальных проблем, утолщается талмуд стандарта (который все равно мало кто читает, кроме утопистов-теоретиков). Ну хоть auto добавили, и на этом спасибо

[Igors]

Ну хоть auto добавили, и на этом спасибо

То палка о двух концах

Код

C++ (Qt)
    auto vv = v;

Не вижу типа - и это часто невыгодно/неудобно.

второй вариант как-то совсем не нравится.

Конечно он не идеален, но по меньшей мере показывает что можно обойтись парой-тройкой строк, и нырять в пучины какого-нибудь "value_type" совсем необязательно  

[Old]

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

Не вижу проблемы. Внутренней лямбде могут быть доступны все данные.

[Igors]

Вот последний вариант, имхо, самый правильный.
Если бы еще не этот мерзкий синтаксис новых сей...

Ну да, "к прогрессу (или моде) нужно быть поближе".

Хорошо, допустим такой код работает. Но вот набежали новые фичи/изменения, и в теле цикла понадобился break. Измените пожалуйста 

[Old]

Хорошо, допустим такой код работает. Но вот набежали новые фичи/изменения, и в теле цикла понадобился break. Измените пожалуйста  

Меняем for_each на  find_if, а из лямбды возвращаем true, когда нужно прервать цикл.

[kambala]

Не вижу типа - и это часто невыгодно/неудобно.

мышкой на переменную навести хотя креатор типы контейнеров че-то не хочет показывать

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

Не вижу проблемы. Внутренней лямбде могут быть доступны все данные.

да, это понятно. но данные эти придется тащить через еще один уровень

[Igors]

да, это понятно. но данные эти придется тащить через еще один уровень

Ну и что? Зато как грамотно написано! И лямбды (причем вложенные, а не так себе), и темплейты и std - всем владеем виртуозно 

[Old]

Ну и что? Зато как грамотно написано! И лямбды (причем вложенные, а не так себе), и темплейты и std - всем владеем виртуозно 

Да, такое конечно получше:

Код

C++ (Qt)
auto itF = vec.begin();
auto itB = vec.rbegin();
 
whle (true) {
  if (!reverse && itF == vec.end()) break;
  if (reverse && itB == vec.rend()) break;
  auto & val = reverse ? (*itB++) : (*itF++);
  ...
}