111: Створена сторінка: '''Генератор''' — в інформатиці, це підпрограма, що контролює ітерації в циклі. Генератор...

2018-02-18T17:54:00Z

Створена сторінка: '''Генератор''' — в інформатиці, це підпрограма, що контролює ітерації в циклі. Генератор...

Нова сторінка

'''Генератор''' — в інформатиці, це підпрограма, що контролює ітерації в циклі.

Генератор є підвидом ітератора.

Різниця між ітератором і генератором:

Ітератор проходить по колекції по одному елементу за раз.
Генератор генерує елементи послідовності по одному елементу за раз.
Генератор може бути реалізований у вигляді наступних конструкцій потоку керування як:

співпрограма;
продовження першого порядку.
Генератор є частковим випадком співпрограми, оскільки завжди повертає керування до того коду, який його викликав.

== '''Приклади в різних мовах програмування''' ==

== '''C#''' ==

public static IEnumerable<int> GetEven(IEnumerable<int> numbers)
{
foreach (int i in numbers)
if ((i % 2) == 0)
yield return i;
}

== '''F#''' ==

seq
{
for b in 0 .. 25 do
if b < 15 then
yield b * b
}

== '''C++''' ==
C++11 дозволяє застосовувати foreach цикли до будь-якого класу, що надає функції begin та end. Отже, можливо написати подібний до генератора клас визначивши обидва ці методи і методи ітератора (operator!=, operator++ і operator*) в одному класі. Наприклад, можливо написати таку програму:

#include <iostream>
int main()
{
for (int i: range(10))
{
std::cout << i << std::endl;
}
return 0;
}
Просте втілення класа range виглядало б так:

class range
{
private:
int last;
int iter;

public:
range(int end):
last(end),
iter(0)
{}

// Повертають ітератор
const range& begin() const { return *this; }
const range& end() const { return *this; }

// Функції ітератора
bool operator!=(const range&) const { return iter < last; }
void operator++() { ++iter; }
int operator*() const { return iter; }
};
В Microsoft Visual C++ 2015 реалізовані деякі пропозиції для C++17

#include <experimental/generator>

using namespace std::experimental;

inline generator<int> values()
{
for (int i = 0; i < 100; ++i)
{
__yield_value i*i;
}
}
Можливо писати в стилі, який через вкладеність викликів, читатиметься знизу вверх:

auto seq = take(5
,transform([](int x) {return x*x;}
,where([](int x) {return x % 2 == 0;}
,fibonacci()
)));

for (auto i : seq)
printf("%d ", i);

== '''Посилання''' ==

yield (C# Reference)
Some Details on F# Computation Expressions
Resumable Functions (revision 4)
Resumable functions in C++
More about resumable functions in C++

Генератор - Історія редагувань

111: Створена сторінка: '''Генератор''' — в інформатиці, це підпрограма, що контролює ітерації в циклі. Генератор...