Re: Представление подмножеств
От: rg45 СССР  
Дата: 05.06.25 05:30
Оценка: +1
Здравствуйте, pva, Вы писали:

pva>Привет,


pva>поделитесь, пожалуйста, мыслями или идеями как можно эффективно представлять множества целых и некоторые операции над ними.

pva>Размер: на текущий момент можно ограничиться до 64-bit числами.
pva>Варианты элементов множеств: знаковое целое (8/16/32/64), беззнаковое целое (8/16/32/64), диаппазон целых с заданным шагом.
pva>Операции: +,-,*,/,&,|,^

pva>На текущий момент пытаюсь сделать это через std::optional<std::list<std::variant<*>>>>, но как-то громоздко получается, что ли.


Я, признаться, не совсем понял условие задачи. Почему list, a не set. Зачем нужен optional — почему нельзя просто проверить коллекцию на пустоту. Ну и наконец, зачем нужен variant, почему бы просто не выбрать целый тип максимальной ёмкости.
--
Справедливость выше закона. А человечность выше справедливости.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.