【最全】C++面试题 STL (第五篇)

1.什么是STL？

STL（Standard Template Library，标准模板库）是C++的一个重要组成部分，它包含了一系列容器、迭代器、算法和函数对象，用于简化常见的编程任务。

2.STL主要包含哪些主要组件？

STL主要包含以下四类组件：

• 容器（Containers）：如vector、list、map、set等，用于存储数据。

• 算法（Algorithms）：如sort、find等，用于操作数据。

• 迭代器（Iterators）：提供访问容器内元素的方法。

• 函数对象（Function Objects）：也称为仿函数，支持自定义操作。

3.请解释vector容器和它的特点。

vector是STL中的一个动态数组，它的主要特点包括：

• 动态大小：与传统数组不同，vector的大小可以在运行时动态改变。

• 随机访问：支持通过索引直接访问任何元素，访问时间是常数时间复杂度（O(1)）。

• 内存管理：vector在内部管理其存储的内存。当元素被添加到vector中，并且当前分配的内存不足以容纳它们时，它会自动重新分配更多的内存。

• 灵活性：在vector的末尾添加或删除元素非常高效。但在中间或开始位置插入或删除元素可能会比较慢，因为这可能需要移动现有的元素。

4.vector如何保证元素的连续存储？

vector通过使用动态分配的数组来存储其元素，从而保证元素在内存中的连续存储。当需要添加更多元素而当前内存空间不足时，vector会分配一个新的、更大的内存块，并将现有元素复制到新的内存块中，然后释放旧的内存块。这个过程保持了元素的连续存储。

5.vector扩容的机制是怎样的？

当vector的当前容量不足以容纳新元素时，它会进行扩容。扩容过程通常涉及以下几个步骤：

1. 分配新内存：根据某种策略（通常是原容量的1.5倍或2倍），在堆上分配一块新的、更大的内存块。

2. 复制元素：将原vector中的元素复制到新的内存块中。

3. 释放旧内存：释放原vector所使用的内存块。

4. 更新指针：将vector的指针指向新的内存块。

这个扩容过程的时间复杂度与元素的数量成正比（O(n)），但在大多数情况下，由于vector的连续存储特性，访问元素的时间复杂度仍然是常数（O(1)）。

6.vector与list的区别是什么？

回答： vector和list都是STL中的容器，但它们之间有一些重要的区别：

• 存储方式：vector使用连续的内存块存储元素，而list使用非连续的内存块（通常通过双向链表实现）。

• 访问速度：由于vector的连续存储特性，通过索引访问元素的速度非常快（O(1)）。而list需要遍历链表来访问元素，因此访问速度较慢。

• 插入和删除操作：在vector的末尾添加或删除元素非常高效（O(1)），但在中间或开始位置插入或删除元素可能需要移动大量元素（O(n)）。而list在任何位置的插入和删除操作都只需要常数时间（O(1)），因为它只需要更改相邻节点的指针。

• 内存使用：由于list使用非连续的内存块，它可能会浪费更多的内存空间来存储节点之间的指针。而vector则更紧凑地存储元素，但可能需要更多的内存来应对扩容。

7.什么是函数对象

函数对象（也称为仿函数或函子）在C++中是一种特殊的对象，它们具有类似函数的行为，即可以被调用。函数对象实际上是具有operator()重载的类对象，这使得它们能够像普通函数那样被调用。

函数对象的主要优点之一是它