如何搜索C5.TreeSet？

Question

我有一个C5.TreeSet<double>，一个已排序的数据结构。 https://github.com/sestoft/C5/

给定值x，我想在集合S中搜索所有j≤i的最大索引i，例如S[j] <= x（类似于Python的{ {1}}）。我怎么能这样做？

我以前使用bisect.bisect与BinarySearch

Answer 1

当S是TreeSet，或者更一般地说，是IIndexedSorted时，则S.CountTo（x）将为您提供严格小于x的项目数。