当前位置: 首页> 汽车> 车展 > 用过stl的什么容器?用过哪些stl算法?

用过stl的什么容器?用过哪些stl算法?

时间:2025/7/10 7:38:51来源:https://blog.csdn.net/m0_48022770/article/details/141564231 浏览次数: 0次

在 STL(标准模板库)中,常见的容器和算法:

常用容器

  1. vector: 动态数组,支持快速随机访问和末尾插入。
  2. list: 双向链表,支持快速插入和删除,但不支持快速随机访问。
  3. deque: 双端队列,支持在两端快速插入和删除,同时提供随机访问。
  4. set: 基于红黑树的集合,自动排序并提供唯一元素的集合。
  5. map: 基于红黑树的映射,提供键值对存储,并按键排序。
  6. unordered_set: 基于哈希表的集合,提供常数时间复杂度的插入、删除和查找操作(无序)。
  7. unordered_map: 基于哈希表的映射,提供常数时间复杂度的插入、删除和查找操作(无序)。
  8. stack: 后进先出(LIFO)栈。
  9. queue: 先进先出(FIFO)队列。
  10. priority_queue: 基于堆的优先队列,支持访问最大(或最小)元素。

常用算法

  1. 排序:

    • sort(): 对容器进行排序。
    • stable_sort(): 稳定排序,保持等值元素的相对顺序。
  2. 查找:

    • find(): 查找容器中的元素。
    • binary_search(): 二分查找(适用于已排序容器)。
    • lower_bound(), upper_bound(): 查找范围的边界。
  3. 修改:

    • reverse(): 反转容器中的元素。
    • rotate(): 旋转容器中的元素。
    • fill(): 填充容器中的元素。
  4. 拷贝与删除:

    • copy(): 复制元素到另一个容器。
    • remove(), remove_if(): 从容器中删除元素。
  5. 其他:

    • accumulate(): 计算范围内所有元素的累积和。
    • transform(): 应用函数对象对范围内元素进行变换。
    • for_each(): 对范围内的每个元素应用函数对象。
关键字:用过stl的什么容器?用过哪些stl算法?

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: