В ответе Как описать средствами ООП математический интервал показано, как описать класс интервалов, включающий такие операции с интервалами как пересечение, объединение, вычисление покрытия и т.д. Ответ был дан в 2016 году. Хотелось бы знать имеются ли в современных языках программирования C#, Python и др. (исключая Kotlin) стандартные средства для описания этого класса? Имеется ли в них такой класс как объединение непересекающихся интервалов?
Вопрос был задан в связи с тем, что я готовлю статью с предварительным названием «Математическая модель вопроса». В ней используется математический аппарат алгебры кортежей, в которой многоместные отношения представлены как объединения декартовых произведений и их дополнения. Тогда в простейшем случае вопрос – это декартово произведение, в котором неизвестный атрибут задан множеством или интервалом. А ответ на него получается с помощью вычисления пересечения вопроса с отношением или соединением отношений.
Для описания модели потребовалось определить типы данных для атрибутов. Понятно, что в данном случае тип «множество» один из основных. А какой тип выбрать в случаях, когда атрибуты представлены числами или интервалами? Сначала хотел сам построить алгоритмы для операций пересечения, объединения и дополнения интервалов или их объединений. При этом хотел использовать только замкнутые интервалы типа [a,b] с частным случаем [a,a] для обозначения точек (открытые или полуоткрытые интервалы здесь можно добавить в качестве частного случая). Уже придумал алгоритмы, в том числе и алгоритм преобразования объединения произвольных интервалов в объединение непересекающихся интервалов. Но решил узнать, решалась ли подобная задача до этого.
Range
, но это не то, что вам нужно. Правда я не знаю зачем вам "стандартные" средства, когда подобное пишется самостоятельно в несколько строк кода (первый пример из гугла), ну и уверен, что есть какая либо библиотека в NuGet с подобным решением.sympy
поддерживает типы для множеств чисел. В том числе интервалы всех видов и операции над ними. sets.