STL了解的还不多
今儿发现个
binary_search(array,array+size,index)
size就是数组大小啦
index就是查找的值啦
像sort那样用很方便的
试试vector
也可以
就是说
binary_search(iterator1,iterator2,index)
返回的是1和0
lower_bound:查找第一个大于或等于某个元素的位置。
upper_bound:查找第一个大于某个元素的位置。
注意此时返回的是指针值或者说迭代器位置
所以如果是普通数组求位置的话减去a的地址即可
如果是vector的话减去v.begin()