前面四篇文章主要学习“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”的实现。