Задание № 1405

Студент

Безбородов Глеб

Задача

Shuffle iterator

Состояние

Завершено

Баллов

3

Дедлайн
18 сентября 2018
Назначено

18.09.2018, 05:08

Завершено

17.12.2018, 16:06

Задача

Реализовать класс shuffle_range и соответствующий ему iterator, который позволяет обойти диапазон (набор) значений в случайном (перемешанном) порядке.

Пример

int a[] = {0, 4, 5, 2, 8, 1};
std::forward_list < int > b = { 0, 4, 5, 2, 8, 1 };
std::unordered_map < int, int > c = {
    { 0, 0 }, { 4, 0 }, { 5, 0 }, { 2, 0 }, { 8, 0 }, { 1, 0 }
};

auto shuffle_a = make_shuffle(a, a+6);
auto shuffle_b = make_shuffle(b.begin(), b.end());
auto shuffle_c = make_shuffle(c.begin(), c.end());

for (auto i : shuffle_a)
    std::cout << (*i) << " ";

std::cout << std::endl  << std::endl;

for (auto i : shuffle_c)
    std::cout << (*i).first << " " << (*i).second << std::endl;

Действия