Недавний коммит привёл к тому, что 2 теста стали фейлиться. Это произошло из-за разных ожиданий от того, что делает функция Find.
В пулл реквесте сделано исправление этой ситуации. Функция теперь работает так:
В функцию Find добавлен параметр bool leftmost = true, теперь она может искать и самый левый, и самый правый элемент в отсортированном списке (это актуально для dupAccept - когда в списке могут присутствовать несколько одинаковых элементов). Параметр по умолчанию позволяет не делать изменения в старых местах вызова этой функции.
В случае когда список неотсортированный, результат поиска отсутствующего элемента приводит к записи значения nb::NPOS в аргумент Index (как раз один из тестов на это рассчитывает).
В случае отсортированного списка, поиск отсутствующего элемента приводит к записи в аргумент Index позиции, в которую нужно вставить элемент, чтобы список сохранял свойство отсортированности.
michaellukashov
commented
5 months ago
Недавний коммит привёл к тому, что 2 теста стали фейлиться. Это произошло из-за разных ожиданий от того, что делает функция Find.
В пулл реквесте сделано исправление этой ситуации. Функция теперь работает так:
bool leftmost = true, теперь она может искать и самый левый, и самый правый элемент в отсортированном списке (это актуально для dupAccept - когда в списке могут присутствовать несколько одинаковых элементов). Параметр по умолчанию позволяет не делать изменения в старых местах вызова этой функции.nb::NPOSв аргументIndex(как раз один из тестов на это рассчитывает).Indexпозиции, в которую нужно вставить элемент, чтобы список сохранял свойство отсортированности.