前言
我本来想说的是Unix
系统C标准库所提供的一些算法
和数据结构API
,但毕竟带有iOS标题可能更加吸引眼球一些。其实我说的也没有错,因为iOS毕竟是从Unix衍生出来的系统,所以说标题所述也算是正确的。下面将要介绍的几类API,有些可以在POSIX平台中支持,有些则只能在FreeBSD
中支持,有些则只有在iOS系统中单独支持。
iOS系统中的C标准库中主要提供了线性查找、二分查找、双向链表、快速排序、堆排序、归并排序、并行排序、基数排序、二叉排序树、哈希表、KV数据库、位串、内存池、cache等众多的API。这些API基本覆盖了在应用中的常见数据结构和算法的需求。
那既然Foundation
和CoreFoundation
库中都提供了众多的基于OC语言的算法和数据结构为什么还要使用这些函数呢?原因就是性能和兼容性。
线性查找
功能:遍历数组,查找满足条件的记录。
头文件:#include <search.h>
平台:POSIX
函数签名: