c++ stl库有哪些技术

C++ STL（标准模板库）包含以下一些重要技术：

 

容器

 

- 序列容器：如 vector （动态数组），支持快速随机访问和尾部插入/删除； list （双向链表），适合频繁的插入和删除操作； deque （双端队列），能在两端高效地进行插入和删除。

 

- 关联容器：像 map （键值对映射），基于红黑树实现，提供快速的查找、插入和删除操作； set （集合），同样基于红黑树，元素唯一且有序。

 

迭代器

 

提供了一种统一的方式来访问容器中的元素，类似指针，有多种类型，如正向迭代器、反向迭代器等。可以用于遍历容器、访问元素以及在算法中作为参数传递。

 

算法

 

- 遍历算法：如 for_each ，可以对容器中的每个元素执行指定的函数。

 

- 查找算法： find 用于在容器中查找特定元素； binary_search 用于在有序容器中进行二分查找。

 

- 排序算法： sort 可以对容器中的元素进行快速排序； stable_sort 是稳定排序算法。

 

仿函数与lambda表达式

 

仿函数是一种重载了 () 运算符的类对象，可作为算法的参数，用于定义特定的操作逻辑。C++ 11引入的lambda表达式则提供了一种更简洁的方式来定义匿名函数对象，方便在算法中使用。

 

分配器

 

负责容器内存的分配与释放，默认的分配器 std::allocator 能满足大多数需求，也可以自定义分配器来实现特定的内存管理策略。