我可以使用二进制搜索作为向量的 ADT 吗?
Can I use binary search as ADT for vectors?
我知道一个内置函数 binary_search() 可以从排序的数组中快速搜索数字。我想问一下 STL 中是否有相同的 binary_search 函数用于向量。
是的。 binary_search 使用模板并使用多种数据结构。参见 this example
我知道一个内置函数 binary_search() 可以从排序的数组中快速搜索数字。我想问一下 STL 中是否有相同的 binary_search 函数用于向量。
是的。 binary_search 使用模板并使用多种数据结构。参见 this example