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

在 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(): 对范围内的每个元素应用函数对象。
  • 6
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
STL(Standard Template Library)是C++标准库的一部分,它提供了一系列高效、灵活的数据结构和算法,用于处理动态数据。在STL中,常见的容器主要包括以下几种: 1. **序列容器**(Sequence Containers): - `std::vector`:动态数组,支持随机访问。 - `std::deque`:双端队列,可以在两端进行高效的插入和删除操作。 - `std::list`:双向链表,元素按插入顺序排列,但查找效率较低。 - `std::forward_list`:单向链表,类似于`list`,但不支持在任意位置插入或删除。 - `std::array`:固定大小的数组,类似C语言中的数组。 2. **关联容器**(Associative Containers): - `std::map`(或`std::unordered_map`):关联键值对,使用哈希表实现高效查找。 - `std::set`(或`std::unordered_set`):无序的键集合,不允许重复。 - `std::multiset`:有序的键集合,允许重复。 - `std::multimap`:关联键值对的多值集合,允许多个键对应同一值。 3. **堆容器**(Priority Container): - `std::priority_queue`:堆数据结构,常用于实现优先级队列。 4. **集合容器**(Set-like Containers): - `std::set`:无序集合,使用哈希表实现。 - `std::unordered_set`:无序且无重复的集合。 5. **容器适配器**(Container Adapters): - `std::stack`:栈,基于`vector`或`deque`实现。 - `std::queue`:队列,同样基于`vector`或`deque`实现。 - `std::bitset`:位集,表示一系列二进制位。 STL迭代器是一种抽象概念,它是容器算法之间通用的接口,使得我们能够遍历容器中的元素,而不必关心底层的具体实现细节。迭代器提供了读取和修改容器元素的方法,可以指向容器的开始、结束和中间位置。无论是序列还是关联容器,都有相应的迭代器类型,如`iterator`和`const_iterator`等,分别用于读写操作。迭代器的生命周期管理也非常重要,确保它们不会超出容器的有效范围。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值