操作系统==二分查找

文章目录

• 概述
• • 二分查找
  • 代码
• 小结

概述

最近看到操作系统的一些代码，觉得蛮有意思，拿出来看看，今天看下二分查找的。

二分查找

二分查找，又叫折半查找，可以参考以前写的文章，二分查找。

代码

操作系统的二分查找，代码如下：

void *bsearch(const void *key, const void *base, size_t num, size_t size,
	      int (*cmp)(const void *key, const void *elt))
{
	const char *pivot;
	int result;

	while (num > 0) {
		pivot = base + (num >> 1) * size;
		result = cmp(key, pivot);

		if (result == 0)
			return (void *)pivot;

		if (result > 0) {
			base = pivot + size;
			num--;
		}
		num >>= 1;
	}

	return NULL;
}
EXPORT_SYMBOL(bsearch);

小结

本篇写了操作系统的一个二分查找的代码，可以参考下之前的代码，当然，操作系统是对c++写的，有兴趣，可以看看这里。操作系统的二分查找，还是很有意思的，应用范围也更广。可以看看，OK，这篇结束。