41、C语言高级编程：排序、集合与Core Foundation框架详解

C语言高级编程：排序、集合与Core Foundation框架详解

1. 排序算法：稳定排序与不稳定排序

稳定排序允许我们先按标题顺序对数组排序，再按国家顺序排序，这样同一国家的所有标题将按字母顺序排列。而不稳定排序要实现同样的效果，则必须创建一个执行子排序的比较函数，如 CompareDVDRatings() 所示。不过，稳定排序算法通常较慢。

像 qsort() 这样的函数非常灵活，能为我们节省大量工作。一个优化的快速排序算法可能需要约一页密集、复杂的C代码，而使用 qsort() 只需几行代码就能达到相同效果。

2. Core Foundation库简介

Core Foundation是苹果提供的另一个C库。OS X包含的Core Foundation框架提供了数百个强大的C函数。与标准库不同，Core Foundation更具面向对象的特性。在面向对象的世界里，大多数数据以不透明的数据块形式存在，通过指针传递，每个数据块称为对象，指针称为引用。

Core Foundation使用“类型”来描述多个对象共享的一组属性，而大多数面向对象编程语言使用“类”，它们概念相同，只是名称不同。

3. Core Foundation集合类型

Core Foundation框架提供了多种不同的集合解决方案，这些集合比我们之前使用的C数组和结构体更加灵活，主要包括以下五种：
| 集合类型 | 描述 |
| ---- | ---- |
| 数组（Array） | 概念上类似于C数组，但无需