另一个简单的binary_search算法:
来源:互联网 发布:林天宝知乎 编辑:程序博客网 时间:2024/03/29 01:10
另一个简单的算法:
int binary_search2(const char* key, const char* array[], int ilen)
{
int start = 0;
int end = ilen-1;
while (start <= end) {
int mid = (end + start)/2;
int ret = strcmp(array[mid], key);
if (ret == 0)
return mid;
else if (start == end)
break;
else if (ret > 0) // value > key
end = mid - 1;
else // value < key
start = mid + 1;
}
return -1;
}
在标准C库中,已经存在了一个函数:bsearch()
- 另一个简单的binary_search算法:
- heap算法,binary_search
- STL泛型算法--binary_search()
- STL algorithm算法binary_search(5)
- binary_search
- binary_search
- binary_search
- binary_search
- binary_search
- binary_search
- binary_search
- BINARY_SEARCH
- STL_算法_查找算法(binary_search、includes)
- STL之binary_search的用处
- 正确区分不同的查找算法count,find,binary_search,lower_bound,upper_bound,equal_range
- 泛型算法系列4:binary_search()
- stl中binary_search算法相关学习;
- STL 源码剖析 算法 stl_algo.h -- binary_search
- .Net下WinForm换肤控件整理
- Cadence CDN live
- Log4j被OSGI撞了一下腰
- 第三场:浦和紅鑽 vs 曼聯
- DELPHI数据类型
- 另一个简单的binary_search算法:
- kfs嵌入式文件系统应用指南(一)
- Com 调用方式
- CLR 是怎样去处理Boxing and Unboxing Value Types?
- 咸水元子
- 几种排序算法
- 搜索引擎简史随笔记载(admin5.com)
- Oracle 9i Text对PDF的版本支持有问题
- JBPM 中的decision 使用