Давайте начнем с разбираться с вашей проблемой с конца.
Так же точка не обязательно должна быть числом. Это может быть дата, время или даже IP. Отсюда возникает куча комбинаций и сложности в конфигурировании. Может есть что-то готовое?
Во всех языках программирования существуют операции сравнения величин. Это всегда работает для чисел, а вот с другими типами данных могут быть проблемы.
Если вам повезло и ваш язык программирования поддерживает переопределение операций сравнения, то вы можете ввести свой тип данных (например IPAddress
) и реализовать для него правильное поведение операторов >
, <
, ==
(все прочие операторы сравнения - производные от этих трех).
Если вам не повезло и ваш язык программирования не поддерживает переопределение операторов сравнения, то на помощь придет специальный интерфейс, содержащий необходимые методы в явном виде:
interface IPPointInterface
{
public function isEqualTo(IPPointInterface $ip): bool;
public function isGraterThan(IPPointInterface $ip): bool;
public function isLessThan(IPPointInterface $ip): bool;
}
По аналогии можно ввести интерфейс для любого типа данных.
Понятно что интервал определяется 2 точками и множеством точек на числовой прямой между ними. Если у нас есть интервал, то логично что мы можем проверить входит ли некая точка в заданный интервал.
Вы правильно уловили основную суть интервала - он может проверять входит в него точка или нет. Именно это вы и должны отразить в его интерфейсе. Кроме того, нужно предоставить возможность клиентскому коду получать начальную и конечную точки:
interface IPIntervalInterface {
public function containsPoint(IPPointInterface $ip): bool;
public function getStartPoint(IPPointInterface $ip): IPPoint;
public function getEndPoint(IPPointInterface $ip): IPPoint;
}
Из личного опыта хочу добавить, что в 99% случаев есть еще несколько методов, которые должен поддерживать интерфейс интервала, например, проверка пересечения с другим интервалом.
И тут возникают проблемы, так как интервалы бывают 4 типов - [a, b]
, (a, b)
, [a, b)
, (a, b]
.
А вот это уже детали реализации. Вы можете либо реализовать четыре класса интервалов либо схитрить и реализовать базовый класс для отрезка (закрытого интервала [a, b]
):
class IPClosedInterval implements IPIntervalInterface {
private $start;
private $end;
public function __construct(IPPointInterface $start, IPPointInterface $end) {
$this->start = $start;
$this->end = $end;
}
public function getStartPoint() {
return $this->start;
}
public function getEndPoint() {
return $this->end;
}
public function containsPoint(IPPointInterface $ip) {
return $ip->isLessThan($this->getEndPoint())
&& $ip->isGreaterThan($this->getStartEndPoint());
}
}
И два декоратора "открывающих" границы (приведу код только для "открытия" левой границы):
class IPIntervalLeftOpenDecorator implements IPIntervalInterface {
private $interval;
public function __construct(IPIntervalInterface $interval) {
$this->interval = $interval;
}
public function containsPoint(IPPointInterface $ip) {
return $this->interval->containsPoint($ip)
|| $ip->isEqualTo($this->getStartPoint());
}
public function getStartPoint() {
return $this->interval->getStartPoint();
}
public function getEndPoint() {
return $this->interval->getEndPoint();
}
}
При желании, конструктор и код, возвращающий границы можно вынести в абстрактный декоратор.
А вот и пример того, как это можно использовать:
$a = new IPPoint('...');
$b = new IPPoint('...');
$closed_int = new IPIntervalClosed($a, $b); // [a, b]
$left_opened_int = new IPIntervalLeftOpenDecorator($closed_int); // (a, b]
$right_opened_int = new IPIntervalRightOpenDecorator($closed_int); // [a, b)
$opened_int = new IPIntervalLeftOpenDecorator($right_opened_int); // (a, b)
Программирование существует уже десятки лет и эта задача должна была возникать неоднократно и соответственно должно быть и общее решение которого я по видимому не знаю.
Это очень сильно зависит от используемого вами языка программирования. Например в C++ вы можете определить базовый тип для точки и параметризовывать класс интервала этим типом.
Что касается PHP, то тут вы тоже можете определить базовый тип для точки (полностью аналогичный моему IPPointInterface
за исключением типов у аргументов методов), но тогда вам придется вручную контролировать совпадение сравниваемых типов в методах интервала. Это не так сложно, как кажется, но я все же предпочитаю автоматический контроль типов.
Если все-таки нужен автоматический контроль типов в PHP, то можно реализовать автоматическую генерацию классов интервалов для различных типов точек, но эта тема требует отдельного обсуждения.
По сути вопрос не совсем в том как, а вопрос в том - есть ли готовые решения?
Лично мне попадался только класс, для работы с интервалами дат: league/period. В тоже время, я никогда и не искал какого-то решения для работы с другими типами интервалов.