本文主要是介绍数据结构之“Ordered List and Sorted List”（五），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
前面四篇文章主要学习“Ordered List”，本文将学习另一种列表（list）—— “Sorted List”。
一、“Sorted List”的特性和声明（点击打开链接）
“Sorted List”与“Ordered List”类似，都是保存一系列元素的可搜索容器。不同的是， “Sorted List”中任一项的位置不是任意的，它的全部项都是按从小到大的顺序排列的。它的order符合“total order”（点击打开链接）。
“Sorted List”的接口是在“Searchable Container”的基础上，增加了“FindPosition”、“operator[]”和“Withdraw”三个接口。这些接口的实现与“Ordered List”也非常相似。当然，也可以看出来， “Sorted List”没有“InsertAfter”和“InsertBefore”，因为它的全部项位置不是任意的。因此，“Sorted List”相对其基类不增加新接口，它的实现除“FindPosition”、“operator[]”和“Withdraw”外，都可以复用“Ordered List”的实现。
这篇关于数据结构之“Ordered List and Sorted List”（五）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
