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

news2025/3/21 5:41:23

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;
}