CKTIS / C++
Итератори и генератори
Итераторът описва позиция и начина за обхождане на последователност, а генераторът създава елементите ѝ при поискване. Научете за полуотворените диапазони, сентинелите, категориите итератори и еднопроходния std::generator от C++23.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
auto it = range.begin();
auto last = range.end();
for (; it != last; ++it) { /* use *it */ }
std::generator<int> sequence() { co_yield 1; }Итераторът обобщава указател: позволява на алгоритмите да обхождат различни структури от данни, без да познават представянето им. На валидна позиция *it осигурява достъп до елемент, а ++it придвижва итератора напред. Диапазонът [first, last) включва началото, но изключва края. last е сентинел и може да е от различен тип от итератора. Не дереферирайте крайната позиция.
Категориите определят поддържаните операции и гаранциите. Входният итератор позволява четене, а изходният — запис на съвместим тип чрез *it = value; не всеки итератор поддържа и двете. forward_iterator добавя гаранция за многократно обхождане, bidirectional_iterator — движение назад, random_access_iterator — скокове и изчисляване на разстояние за постоянно време, а contiguous_iterator допълнително гарантира последователно разположение на елементите в паметта.
Генераторът не е позиция: той е източник на последователност, предоставена чрез итератор. std::generator от C++23 в <generator> е мързелив входен диапазон, основан на корутина; co_yield предоставя следващия елемент. Може да се обходи само веднъж: не извиквайте повторно begin() за същия обект. Не използвайте итератора му след унищожаването на генератора.
В примера values поддържа генератора жив, begin() започва изчислението до първия елемент, а ++it го възобновява до следващия елемент или до приключване. Изходът се състои от три реда: 1, 4, 9. Необходима е реализация на библиотеката с поддръжка за <generator>; само флагът C++23 не доказва такава поддръжка. Посоченият сайт съдържа развиващ се проект на стандарт, а не непроменения текст на C++23; съвместимостта с производствената среда за изпълнение не е удостоверена.
Примери
#include <generator>
#include <iostream>
std::generator<int> squares() {
for (int n = 1; n <= 3; ++n) {
co_yield n * n;
}
}
int main() {
auto values = squares();
auto it = values.begin();
auto last = values.end();
for (; it != last; ++it) {
std::cout << *it << '\n';
}
}
Резултат
1 4 9
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.