calmjiao的博客

当我们开发Linux应用程序时，绝大多数情况都在使用C语言。利用C语言开发离不开C语言编译器。GCC（GNU C Compiler）是目前Linux下最常用的C语言编译器。GCC是GNU推出的功能强大、性能优越的多平台编译器，是GNU项目中符合ANSI C标准的编译系统，能够编译使用C、C++、Objective-C等语言编写的程序；可以在多种硬件平台上编译出可执行程序的超级编译器，而且较一般的编

在Linux4.4内核lib目录下的bsearch.c文件给出了内核中的二分查找算法，只有一个函数，也很简单，但是很实用，积累下来，方便以后用的时候直接拿过来使用。此函数用于在已经升序的数组中找到给定目标，有5个参数：@key：要查找目标的指针；@base：升序数组的首地址@num：升序数组的元素个数@size：每个元素的大小，即每个元素占多少字节@cmp：数组元素之间的比较函

今天阅读源码时遇到一个函数：ffs，它时内核中实现的位操作函数，用来查找二进制表示数中第一个为1的位。与ffs对应的还有fls.h，用来查找二进制数中最后一个为1的位。例如：整数32，对应的二进制为100000，即第一个和最后一个为1的位是6；           整数34，对应的二进制为100010，第一个为1的位为2，最后一个为1的为是6。此处以ffs.h为例进行实验，ffs.h的