操作系统==二分查找

文章目录

概述

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

二分查找

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

代码

操作系统的二分查找,代码如下:

cpp 复制代码
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,这篇结束。

相关推荐
CYRUS_STUDIO15 小时前
Android 反调试攻防实战:多重检测手段解析与内核级绕过方案
android·操作系统·逆向
YxVoyager2 天前
操作系统(二) :CPU调度
操作系统
ゞ 正在缓冲99%…2 天前
leetcode35.搜索插入位置
java·算法·leetcode·二分查找
KarrySmile3 天前
HOT100--Day23--153. 寻找旋转排序数组中的最小值,4. 寻找两个正序数组的中位数,20. 有效的括号
二分查找·数组··hot100·二分法·二分搜索·旋转排序数组
pusue_the_sun3 天前
简单概述操作系统的发展
操作系统·计算机组成原理
apolloyhl5 天前
深入理解 Linux 内核进程管理
linux·运维·服务器·操作系统
hour_go6 天前
用户态与内核态的深度解析:安全、效率与优化之道
笔记·操作系统
LUCIAZZZ7 天前
HTTPS优化简单总结
网络·网络协议·计算机网络·http·https·操作系统
fakerth9 天前
【OpenHarmony文件管理子系统】文件访问接口解析
操作系统·openharmony
Layflok10 天前
第三章 内存管理
笔记·操作系统·内存管理·王道笔记