【C++】STL库面试常问点

STL库

什么是STL库

        C++标准模板库（Standard Template Libiary）基于泛型编程（模板），实现常见的数据结构和算法，提升代码的复用性和效率。

STL库有哪些组件

        STL库由以下组件构成：
● 容器（Containers）：存储和管理数据，
          ○ 序列容器：vector、list、deque
          ○ 关联容器：set、map
          ○ 无序关联容器：unordered_set/unordered_map
● 迭代器（Iterators）：提供访问容器的统一接口
● 算法（Algorithms）：操作数据的通用函数（如排序、查找）
● 函数对象（Functors）：行为类似函数的对象（如仿函数、Lambda）
● 适配器（Adapters）：修饰组件（如stack、queue基于deque实现）

序列容器、关联容器、无序关联容器

迭代器

        迭代器提供了遍历容器的统一接口，是一种对象，用于遍历容器中的元素，类似指针；
● 输入迭代器（Input Iterator）：只能向前遍历容器，每次只能读取一个元素。
● 输出迭代器（Output Iterator）：只能向前遍历容器，每次只能写入一个元素。
● 前向迭代器（Forward Iterator）：支持输入和输出迭代器的操作，还能多次遍历同一范围。
● 双向迭代器（Bidirectional Iterator）：支持前向迭代器的操作，还能反向遍历容器。
● 随机访问迭代器（Random Access Iterator）：支持双向迭代器的操作，还能进行随机访问。

算法

        算法库提供了一系列用于操作容器元素的通用函数，像排序、查找、替换等

#include <iostream>
#include <vector>
#include <algorithm>using namespace std;int main() {vector<int> vec = {3, 1, 2，9，2};sort(vec.begin(), vec.end()); // 对容器元素进行从小到大排序,sort(起止位置，结束位置)auto it = find(vec.begin(), vec.end(), 2); //find（起始位置，结束位置，要查找的值）if (it != vec.end()) {cout << "Found: " << *it << endl;}return 0;
}

面试常问点

vector与list的区别与联系

map与unordered_map的区别与联系

迭代器失效场景

STL算法实现

仿函数与lambda表达式