Задание № 3603

Студент

Токарев Андрей

Задача

Shuffle iterator

Состояние

Отменено

Дедлайн
01 октября 2021
Назначено

10.10.2021, 09:18

Обновлено

07.02.2022, 11:54

Задача

Реализовать класс 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;

Действия