Генераторы — это такие вспомогательные программы в задаче по программированию, которые выводят тесты. Далеко не всегда ручные тесты в задаче достаточно маленькие, чтобы обойтись только ими. В этом случае на помощь и приходят генераторы.
Виды генераторов
Есть два вида генераторов: обычные и мультигенераторы.
- Первые за один свой запуск выводят ровно один тест. Обычно, чтобы сгенерировать несколько тестов, такой генератор надо запустить несколько раз с разными параметрами командной строки. Такие генераторы выводят тест в стандартный вывод (на экран).
- Мультигенераторы за один запуск выводят сразу много тестов. Такие генераторы выводят тесты в файлы (один файл — один тест).
Пример просто обычного генератора на testlib.h
Выводит пару чисел от 1 до n, где n переданный параметр запуска генератора.
#include "testlib.h"
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
registerGen(argc, argv, 1);
int n = atoi(argv[1]);
cout << rnd.next(1, n) << " " << rnd.next(1, n) << endl;
}
Зачем testlib.h?
При невнимательном взгляде кажется, что testlib.h почти не нужен для написания генератора. На самом деле это неправда. Почти в каждом генераторе нужна возможность получать случайные значений, и есть большое искушение использовать rand(). Не делайте этого. Основной принцип написания генератора: генератор должен выводить один и тот же тест при компиляции любым компилятором на любой платформе, если он запущен одинаковым способом. При использовании rand() или классов C++11 вроде mt19937/uniform_int_distribution ваша программа будет выводить разные тесты после компиляции разными компиляторами.
Генератор случайных значений в testlib.h гарантирует, что будет сгенерировано одно и тоже независимо от генератора и платформы. Кроме того, в testlib.h есть разные удобности для генерации тестов, например, rnd.next("[a-z]{1,10}") вернет случайное слово длины от 1 до 10 из букв от a до z.
Что есть у testlib.h?
Чтобы инициализировать testlib-генератор, первая его строка должна иметь вид registerGen(argc, argv, 1); (где 1 — это версия используемого генератора случайных чисел). После этого можно будет пользоваться объектом rnd, который будет проинициализирован хешем от всех аргументов командной строки. Таким образом, результат вывода g 100 и g.exe "100" будет одинаков, а у g 100 0 будет отличаться.
Объект rnd имеет тип random_t, то есть вы можете создать и свой генератор, но обычно это не нужно.
У объекта rnd есть много полезных членов-функций. Вот примеры:
| Вызов | Что делает | ||
|---|---|---|---|
| rnd.next(4) | равновероятное целое случайное число от 0 до 3 включительно | ||
| rnd.next(4, 100) | равновероятное целое случайное число от 4 до 100 включительно | ||
| rnd.next(10.0) | равновероятное вещественное случайное число в полуинтервале [0,10) | ||
| rnd.next("one | two | three") | равновероятное случайное одно слово из трех one, two и three |
| rnd.next("[1-9][0-9]{99}") | равновероятное случайное 100-значное число в виде строки |
