Hi all. Есть плюсцы. Посоветуйте функционал для работы с интовыми множествами, что-то готовое или сходное, но быстро под эти задачи допиливаемое: o нужна возможность задать такой сет и проверить произвольное значение на вхождение в него; o сериализация/десериализация в строку такого вида "[-2,4]U[7,11)"; o не должно отъедать много памяти (битсеты, тоесть, мимо)
deLight Самое простое это упорядоченный массив интервалов. Искать можно двоичным поиском. С преобразованием в строку тоже проблем быть не должно.
Black_mirror Да, это все понятно. Просто есть принцип пилить что-то, только если это гарантированно "не велосипед", посему и спросил.
deLight Не велосипед для вашей задачи будет страдать излишней универсальностью, почти наверняка он окажется деревом, а это, кроме левой и правой границы интервала, скорее всего потребует хранения еще двух указателей, то есть памяти есть будет уже в два раза больше. Если модификация интервалов после создания не требуется, то велосипед будет самым лучшим решением. Неужели вы не осилите написать сотню строк?
Black_mirror > Неужели вы не осилите написать сотню строк? Вопрос не в этой плоскости. Лень -- она, какбэ, по дефолту. В остальном thx.
