Documentation ¶
Overview ¶
Package binarysearch 提供简单的二分查找法实现
Index ¶
- func SearchCeiling[T constraints.Ordered](s []T, tgt T) int
- func SearchCeilingByFunc[T any](s []T, tgt T, compareFunc CompareFunction[T]) int
- func SearchFloor[T constraints.Ordered](s []T, tgt T) int
- func SearchFloorByFunc[T any](s []T, tgt T, compareFunc CompareFunction[T]) int
- func SearchOne[T constraints.Ordered](s []T, tgt T) int
- func SearchOneByFunc[T any](s []T, tgt T, compareFunc CompareFunction[T]) int
- type CompareFunction
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func SearchCeiling ¶
func SearchCeiling[T constraints.Ordered](s []T, tgt T) int
SearchCeiling 搜索等于 tgt 的最左边的值
func SearchCeilingByFunc ¶
func SearchCeilingByFunc[T any](s []T, tgt T, compareFunc CompareFunction[T]) int
SearchCeilingByFunc 搜索等于 tgt 的最左边的值
func SearchFloor ¶
func SearchFloor[T constraints.Ordered](s []T, tgt T) int
SearchFloor 搜索等于 tgt 的最左边的值
func SearchFloorByFunc ¶
func SearchFloorByFunc[T any](s []T, tgt T, compareFunc CompareFunction[T]) int
SearchFloorByFunc 搜索等于 tgt 的最左边的值
func SearchOneByFunc ¶
func SearchOneByFunc[T any](s []T, tgt T, compareFunc CompareFunction[T]) int
SearchOneByFunc 使用比较函数进行大小判断来搜索一个值, 不论是一系列的左值还是右值
Types ¶
Click to show internal directories.
Click to hide internal directories.