8

Как мы знаем для перебора вектора / массива лучше использовать переменную типа size_t. Но когда нужно перебирать в обратном порядке возникает проблема.

for (size_t i = size - 1; i >= 0; i--) cout << a[i];

Когда i дойдет до нуля, произойдет переполнение. Мой знакомый предложил простой способ решения проблемы.

for (size_t i = size; i > 0; i--) cout << a[i - 1];

Но как-то некрасиво выходит, все-таки i - 1 а обращаемся к элементу i. Так вот вопрос, что лучше, использовать size_t как показано выше или использовать int?

for (int i = (int)size - 1; i >= 0; i--) cout << a[i];
3
  • А обратный итератор с range-for не подойдет? 27 июл 2016 в 4:22
  • @VladimirGamalian как Вы себе это представляете?
    – αλεχολυτ
    27 июл 2016 в 4:26
  • 1
    @alexolut смутно, что-то типа адаптера, разворачивающего итератор, во, вот так: for (auto i : boost::adaptors::reverse(vec)) {} 27 июл 2016 в 4:31

2 ответа 2

10

Для перебора вектора лучше использовать итератор. В случае работы задом наперед, подойдет реверсный итератор:

for(auto i=a.rbegin();i!=a.rend();++i)
{
}

Но если хочется использовать индекс - нет проблем:

for(size_t i=a.size();i--;)
{
}

Работает эта штука так - на каждой итерации она сначала проверяет, что i не ноль, после этого делает декремент и идет в тело цикла. В цикле получаются правильные индексы. После последней итерации, будет 0--, и i станет равна 2^( sizeof(size_t)*8 ) - 1, но нам это будет безразлично.

Замечу, что в случае такой работы с массивом перестанут работать некоторые оптимизации, например, векторизация или раскрутка цикла.

3

Как ни странно:

for (size_t i = size - 1; i != -1; i--) cout << a[i];

Если будет warning:

for (size_t i = size - 1; i != size_t(-1); i--) cout << a[i];
5
  • Ворнинг же будет на сравнение знаковых с безнаковыми. 28 июл 2016 в 11:11
  • @Vladimir Gamalian у меня студия не ругнулась. Но на всякий случай поправил ответ
    – int3
    28 июл 2016 в 16:44
  • gcc -Wall ругался (без приведения к size_t), ну и для гурманов, вместо приведения в си стиле size_t(-1), можно использовать std::numeric_limits<size_t>::max(). 28 июл 2016 в 17:26
  • Тогда уж static_cast<size_t>(-1), numeric_limits как-то не к месту.
    – int3
    28 июл 2016 в 17:38
  • тоже вариант, если гурман не жосткий противник кастинга ) 29 июл 2016 в 0:03

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.