C++中stl库常见面试题

STL是C++中非常重要的一个库，也是面试中经常会涉及到的话题。以下是一些常见的STL面试题：

1. STL中的容器有哪些？它们的特点和用途是什么？

STL中的容器有vector、list、deque、set、map等。它们的特点和用途如下：

- vector：支持快速随机访问，尾部插入和删除，适用于需要经常进行插入和删除操作的场景。
- list：支持快速插入和删除操作，但不支持随机访问，适用于需要进行频繁插入和删除操作的场景。
- deque：支持随机访问和尾部插入和删除，但不支持在中间进行插入和删除操作，适用于需要经常进行尾部操作的场景。
- set：内部元素有序，不允许重复元素，适用于需要元素有序并且不能重复的场景。
- map：内部元素有序，不允许重复元素，但每个元素包含一个键值对，适用于需要键值对有序并且键不能重复的场景。

2. STL中的迭代器有哪些？它们的特点和用途是什么？

STL中的迭代器有输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器。它们的特点和用途如下：

- 输入迭代器：只能读取容器中的元素，适用于遍历容器的场景。
- 输出迭代器：只能写入容器中的元素，适用于向容器中添加元素的场景。
- 前向迭代器：支持顺序遍历、读写元素和单向移动，适用于需要顺序遍历容器的场景。
- 双向迭代器：支持顺序遍历、读写元素和双向移动，适用于需要顺序遍历容器且需要在中间进行插入和删除操作的场景。
- 随机访问迭代器：支持随机读写和双向移动，适用于需要随机访问容器的场景。

3. STL中的算法有哪些？它们的特点和用途是什么？

STL中的算法有排序、查找、遍历、拷贝、删除等。它们的特点和用途如下：

- 排序：对容器中的元素进行排序，包括快速排序、归并排序、堆排序等。
- 查找：在容器中查找指定元素，包括二分查找、线性查找等。
- 遍历：对容器中的元素进行遍历，包括for_each、transform等。
- 拷贝：将容器中的元素拷贝至另一个容器中，包括copy、copy_if等。
- 删除：从容器中删除指定元素，包括remove、remove_if等。

4. STL中的智能指针有哪些？它们的特点和用途是什么？

STL中的智能指针有unique_ptr、shared_ptr和weak_ptr。它们的特点和用途如下：

- unique_ptr：独占式智能指针，只能有一个指针指向某个对象，适用于需要独占资源的场景。
- shared_ptr：共享式智能指针，多个指针可以同时指向同一个对象，适用于需要共享资源的场景。
- weak_ptr：弱引用智能指针，不控制资源生命周期，适用于需要引用计数但不独占资源的场景。