0

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

Для описания модели потребовалось определить типы данных для атрибутов. Понятно, что в данном случае тип «множество» один из основных. А какой тип выбрать в случаях, когда атрибуты представлены числами или интервалами? Сначала хотел сам построить алгоритмы для операций пересечения, объединения и дополнения интервалов или их объединений. При этом хотел использовать только замкнутые интервалы типа [a,b] с частным случаем [a,a] для обозначения точек (открытые или полуоткрытые интервалы здесь можно добавить в качестве частного случая). Уже придумал алгоритмы, в том числе и алгоритм преобразования объединения произвольных интервалов в объединение непересекающихся интервалов. Но решил узнать, решалась ли подобная задача до этого.

5
  • 1
    На сколько я знаю, в C# нету стандартно такого функционала. Отдаленно, не так давно, появились Range, но это не то, что вам нужно. Правда я не знаю зачем вам "стандартные" средства, когда подобное пишется самостоятельно в несколько строк кода (первый пример из гугла), ну и уверен, что есть какая либо библиотека в NuGet с подобным решением.
    – EvgeniyZ
    Commented 9 сент. 2023 в 10:21
  • 2
    В C# есть LINQ. IEnumerable имеет методы Union, Intersect и пр. Не подойдёт? Commented 9 сент. 2023 в 11:23
  • 1
    sympy поддерживает типы для множеств чисел. В том числе интервалы всех видов и операции над ними. sets. Commented 9 сент. 2023 в 11:29
  • Я в прошлом году писал свои интервалы для питона, там кода не так уж много получается на самом деле. Правда, код дать не могу - писал для одной конторы, весь код остался там.
    – CrazyElf
    Commented 9 сент. 2023 в 17:25
  • Нет, к сожалению, современные языки общего назначения и их стандартный инструментарий предназначены только для быстрой разработки типовых приложений, как бы цинично это ни звучало. Математическую экзотику в виде множеств или интервалов нужно искать либо в специализированных языках с уклоном в математический аппарат, либо писать самостоятельно. Конечно есть шанс найти библиотеку от энтузиастов, но зачастую быстрее дописать нужное самому.
    – rdorn
    Commented 13 сент. 2023 в 23:58

0

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Посмотрите другие вопросы с метками или задайте свой вопрос.