【秋招】嵌入式面试八股文- C++的STL库

【秋招】嵌入式面试八股文 - 最全专栏

1. STL的组成部分

STL主要通过下面六大部分组成：

• 函数对象(Functors)：可以像函数一样被调用的对象
• 适配器(Adapters)：修改其他组件接口的组件
• 分配器(Allocators)：负责空间配置与管理
• 容器(Containers)：存储数据的数据结构
• 算法(Algorithms)：操作容器中数据的方法
• 迭代器(Iterators)：连接算法和容器的桥梁

2. 常用容器及总结

2.1 顺序容器（基础）

• vector：是动态数组，支持随机访问，在尾部插入/删除元素效率高
• list：双向链表，支持双向顺序访问，在任何位置插入/删除效率都很高
• deque：双端队列，支持随机访问，在两端插入/删除效率高

2.2 关联容器（复杂）

• set/multiset：基于红黑树实现的有序集合，set中元素唯一，multiset允许重复
• map/multimap：基于红黑树实现的键值对集合，map中键唯一，multimap允许重复键

2.3 无序容器(C++11，不常用)

• unordered_set/unordered_multiset：基于哈希表实现的无序集合
• unordered_map/unordered_multimap：基于哈希表实现的无序键值对集合

3. vector与list的区别

4. map与unordered_map的区别

5. STL迭代器种类

• 输入迭代器：只读，单向，一次性遍历
• 输出迭代器：只写，单向，一次性遍历
• 前向迭代器：可读写，单向，多次遍历
• 双向迭代器：可读写，双向，多次遍历
• 随机访问迭代器：可读写，双向，多次遍历，支持随机访问

6. vector的内存管理

// vector扩容机制示例
vector<int> v;
cout << "初始容量: " << v.capacity() << endl;
for(int i = 0; i < 10; i++) {
    v.push_back(i);
    cout << "添加元素后容量: " << v.capacity() << endl;
}

• vector在容量不足时会重新分配更大的内存空间
• 通常新容