iOS标准库中常用数据结构和算法之查找

前言

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

线性查找

功能：遍历数组，查找满足条件的记录。
头文件：#include
平台：POSIX
函数签名：