Цикл на основе диапазона С++ с особым случаем для первого элемента? - программирование
Подтвердить что ты не робот

Цикл на основе диапазона С++ с особым случаем для первого элемента?

Я часто нахожусь с кодом, который выглядит так:

bool isFirst = true;
for(const auto &item: items)
{
    if(!isFirst) 
    { 
       // do something
    }
    // Normal processing
    isFirst = false;
}

Похоже, должен быть лучший способ выразить это, так как это общий шаблон в функциях, которые действуют как "соединение".

4b9b3361

Ответ 1

Может быть, for_first_then_each - это то, что вы ищете? Он принимает ваш диапазон в терминах итераторов и применяет первую функцию к первому элементу, а вторую функцию к остальным.

#include <iostream>
#include <vector>

template<typename BeginIt, typename EndIt, typename FirstFun, typename OthersFun>
void for_first_then_each(BeginIt begin, EndIt end, FirstFun firstFun, OthersFun othersFun) {
    if(begin == end) return;
    firstFun(*begin);
    for(auto it = std::next(begin); it != end; ++it) {
        othersFun(*it);
    };
} 

int main() {

    std::vector<int> v = {0, 1, 2, 3};

    for_first_then_each(v.begin(), v.end(),
        [](auto first) { std::cout << first + 42 << '\n'; },
        [](auto other) { std::cout << other - 42 << '\n'; }
    );

    // Outputs 42, -41, -40, -39

    return 0;
}

Ответ 2

Вы не можете знать, какой элемент вы посещаете в диапазоне, основанном на цикле, если вы не зацикливаетесь на контейнере, таком как array или vector где вы можете взять адрес объекта и сравнить его с адресом первого элемента, чтобы выяснить где в контейнере вы находитесь Вы также можете сделать это, если контейнер обеспечивает поиск по значению, вы можете увидеть, совпадает ли итератор, возвращаемый из операции поиска, с итератором begin.

Если вам нужна специальная обработка для первого элемента, вы можете вернуться к традиционному циклу for, как

for (auto it = std::begin(items), first = it, end = std::end(items); it != end; ++it)
{
    if (it == first)
    {
        // do something
    }
    // Normal processing
}

Если то, что вам нужно сделать, может быть вынесено из цикла, то вы можете использовать диапазон, основанный на цикле, и просто поместить обработку перед циклом, как

// do something
for(const auto &item: items)
{
    // Normal processing
}

Ответ 3

Забавное альтернативное решение, которое я бы не использовал в производстве без особой осторожности, заключалось бы в использовании пользовательского итератора.

int main() {
  std::vector<int> v{1,2,3,4};

  for (const auto & [is_first,b] : wrap(v)) {
    if (is_first) {
      std::cout << "First: ";
    }
    std::cout << b << std::endl;
  }
}

Реализация игрушек может выглядеть так:

template<typename T>
struct collection_wrap {
  collection_wrap(T &c): c_(c) {}

  struct magic_iterator {
    bool is_first = false;
    typename T::iterator itr;

    auto operator*() {
      return std::make_tuple(is_first, *itr);
    }

    magic_iterator operator++() {
      magic_iterator self = *this;
      itr++;
      //only works for forward
      is_first = false;
      return self;
    }

    bool operator!=(const magic_iterator &o) {
      return itr != o.itr;
    }
  };

  magic_iterator begin() {
    magic_iterator itr;
    itr.is_first = true;
    itr.itr = c_.begin();

    return itr;
  }

  magic_iterator end() {
    magic_iterator itr;
    itr.is_first = false;
    itr.itr = c_.end();

    return itr;
  }


  T &c_;
};

template<typename Collection>
collection_wrap<Collection>
wrap(Collection &vec) {
  return collection_wrap(vec);
}

Ответ 4

С появлением Ranges в С++ 20 вы можете разделить это на два цикла:

for (auto const& item : items | view::take(1)) {
    // first element only (or never executed if items is empty)
}

for (auto const& item : items | view::drop(1)) {
    // all after the first (or never executed if items has 1 item or fewer)
}

Если вы не хотите ждать С++ 20, посмотрите range-v3, который поддерживает обе эти операции.

Это не сработает так с диапазоном ввода (например, если items - это действительно диапазон, который читает из cin), но будет отлично работать с любым диапазоном вперед или лучше (я предполагаю, что items - это контейнер здесь, так что все должно быть в порядке).


Более простой версией является использование enumerate (которое существует только в range-v3, а не в С++ 20):

for (auto const& [idx, item] : view::enumerate(items)) {
    if (idx == 0) {
         // first element only
    }
    // all elements
}

Ответ 5

Подход, все еще действующий в C++, заключается в использовании макроса:

#include <iostream>
#include <vector>

#define FOR(index, element, collection, body) { \
    auto &&col = collection; \
    typeof(col.size()) index = 0; \
    for(auto it=col.begin(); it!=col.end(); index++, it++) { \
        const auto &element = *it; \
        body; \
    } \
}

using namespace std;

int main() {
    vector<int> a{0, 1, 2, 3};
    FOR(i, e, a, {
        if(i) cout << ", ";
        cout << e;
    })
    cout << endl;

    FOR(i, e, vector<int>({0, 1, 2, 3}), {
        if(i) cout << ", ";
        cout << e;
    })
    cout << endl;

    return 0;
}

Печать:

0, 1, 2, 3
0, 1, 2, 3

Это решение является кратким по сравнению с альтернативными вариантами. С другой стороны, index тестируется и увеличивается на каждой итерации цикла - этого можно избежать, увеличив сложность макроса и используя bool first вместо index, но использование index в макросе охватывает больше случаев использования, чем bool first,

Ответ 6

Я предполагаю, что вы хотите знать, как получить первый элемент, вы можете сделать это с array и vector.

Я собираюсь показать array здесь.

Сначала включите это в свой код:

#include <array>

Затем преобразуйте ваш массив соответственно:

    std::array<std::string, 4> items={"test1", "test2", "test3", "test4"};

    for(const auto &item: items)
    {
        if(item == items.front()){
           // do something     
           printf("\nFirst: %s\n", item.c_str()); //or simply printf("\nFirst:"); since you gonna output a double element
        }
        // Normal processing
           printf("Item: %s\n", item.c_str());
    }
    return 0;
}