STL 容器适配器
# 容器的选择
# 元素是不是有序
如果需要保持元素的有序状态,那么关联式容器通常是最佳选择。这些容器,如 set 和 map ,内部使用平衡二叉树(通常是红黑树),它们会自动维护元素的有序性,且允许进行高效的查找、插入和删除操作。
对于无序关联式容器,如 unordered_set 和 unordered_map ,它们基于哈希表实现,不保证元素的顺序,因此如果需要有序的元素,不应选择这些容器。
如果元素的顺序需要动态维护,或者需要频繁的排序操作,那么序列式容器 list 可能是一个合适的选择。 list 是一个双向链表,提供了 sort 成员函数,可以对链表中的元素进
more...