当前位置: 代码迷 >> 综合 >> 数据结构之“Ordered List and Sorted List”(五)
  详细解决方案

数据结构之“Ordered List and Sorted List”(五)

热度:6   发布时间:2024-01-09 07:42:47.0

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

  相关解决方案