STL中为什么有一些需要有序序列,而有一些则不需要呢?比如说在二分查找的那个部分,必须要顺序的
时间: 2023-05-22 22:05:54 浏览: 92
回答:
STL中需要有序序列的主要原因是因为它们支持快速查找和排序操作。例如,二分查找需要对元素进行排序,以使查找操作更容易实现。此外,有序序列还可以实现更高级的算法,例如二叉搜索树和平衡树等。
另一方面,不需要有序的序列通常被用于实现更基本的数据结构,例如栈、队列和哈希表等。这些数据结构主要用于快速插入和删除元素,并不关心元素之间的顺序。
需要注意的是,在某些情况下不需要有序序列的解决方案可能更有效,因此在选择 STL 容器时需要根据具体情况进行评估。
阅读全文