пройдите регистрацию
это бесплатно

Спасибо!

Коллеги, всем доброго дня! У меня вопрос по for_each_n. Она появилась в С++17 и в моей реализации GCC не проверяет выход за пределы итератора. То есть можно спокойно попасть в чужую память ничего не подозревая. Пытался читать стандарт, что-то мало информации. Не самая часто испольуемая функция, но вопрос концептуальный: как так допустили попадание в стандарт потенциально опасной функции?? может кто подкинет холивара почитать на эту тему... Также пытался гугулить на тему for_each_n out of bound errors - что-то тоже пусто. Подмогите! Спасибо!

вроде по стандарту всё:
Complexity
Exactly n applications of f

(хотя это не из стандарта выдержка)

зато БЫСТРО

на каждой итерации сравнение дополнительное делать - это такое себе

Принципиально нельзя проверить выход за пределы итератора в общем случае. C++ — это не про безопасные проверки и циклы.

алсо итератор может быть итератором бесконечной коллекции например.

Да, логично , не подумал. По-сути простой итератор это оператор +. Можно конечно и его переопределить и сделать безопасным, но будет ли это также быстро.

кратко про с++. ключевое слово зато)

у итератора нет такого понятия как пределы. концептуально

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

хотя вот в C++20  нам наконец то подарили std::erase. Что даёт надежду на светлое будущее)

ренжи!

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

будешь платить и тем и другим. смирись.

Кстати в рэнжах как раз бесконечные списки гораздо лучше выражаются благодаря sentinel.

И, к слову, эффективнее по сравнению с итераторами.

Хотя sentinel может быть и не привязан к рэнжам. По хорошему нужно смотреть. Но на сколько я помню, std::end все еще возвращает итератор, а не сентинел.