STL中有几种顺序容器？

在 STL 中，有 3 种顺序容器，分别是：`std::vector`、`std::deque`、`std::list`。

1. `std::vector`：是一个动态数组，支持在尾部高效地添加和删除元素，同时支持在任意位置随机访问元素。由于是连续存储的，所以支持高效的元素访问和内存预读取，但在插入或删除元素时可能需要进行大量的元素移动，导致效率降低。

2. `std::deque`：是一个双端队列，支持在头尾高效地添加和删除元素，但不支持在任意位置随机访问元素。由于是分块存储的，所以在插入或删除元素时只需要对相邻的块进行移动，效率比 `std::vector` 更高。

3. `std::list`：是一个双向链表，支持在任意位置高效地添加和删除元素，但不支持随机访问元素。由于不需要进行元素移动，所以在插入或删除元素时效率非常高，但在访问元素时效率较低。

这三种容器都有各自的优缺点，选择使用哪种容器取决于实际需求。如果需要高效的随机访问和内存预读取，可以选择 `std::vector`；如果需要高效的元素插入和删除，可以选择 `std::deque` 或 `std::list`。

相关问题

STL中有哪些容器？什么是STL迭代器？

STL（Standard Template Library）是C++标准库的一部分，它提供了一系列高效、灵活的数据结构和算法，用于处理动态数据。在STL中，常见的容器主要包括以下几种：

1. **序列容器**（Sequence Containers）：
- `std::vector`：动态数组，支持随机访问。
- `std::deque`：双端队列，可以在两端进行高效的插入和删除操作。
- `std::list`：双向链表，元素按插入顺序排列，但查找效率较低。
- `std::forward_list`：单向链表，类似于`list`，但不支持在任意位置插入或删除。
- `std::array`：固定大小的数组，类似C语言中的数组。

2. **关联容器**（Associative Containers）：
- `std::map`（或`std::unordered_map`）：关联键值对，使用哈希表实现高效查找。
- `std::set`（或`std::unordered_set`）：无序的键集合，不允许重复。
- `std::multiset`：有序的键集合，允许重复。
- `std::multimap`：关联键值对的多值集合，允许多个键对应同一值。

3. **堆容器**（Priority Container）：
- `std::priority_queue`：堆数据结构，常用于实现优先级队列。

4. **集合容器**（Set-like Containers）：
- `std::set`：无序集合，使用哈希表实现。
- `std::unordered_set`：无序且无重复的集合。

5. **容器适配器**（Container Adapters）：
- `std::stack`：栈，基于`vector`或`deque`实现。
- `std::queue`：队列，同样基于`vector`或`deque`实现。
- `std::bitset`：位集，表示一系列二进制位。

STL迭代器是一种抽象概念，它是容器和算法之间通用的接口，使得我们能够遍历容器中的元素，而不必关心底层的具体实现细节。迭代器提供了读取和修改容器元素的方法，可以指向容器的开始、结束和中间位置。无论是序列还是关联容器，都有相应的迭代器类型，如`iterator`和`const_iterator`等，分别用于读写操作。迭代器的生命周期管理也非常重要，确保它们不会超出容器的有效范围。

STL 容器有哪些，vector容器的末尾插入函数是

### 回答1：
STL（标准模板库）中常用的容器有：vector、list、deque、set、map、unordered_set、unordered_map等。

vector容器的末尾插入函数是push_back()。它会在vector容器的末尾添加一个元素，并将vector容器的大小增加1。其语法如下：

void push_back (const value_type& val);

其中，val为要插入的元素的值，value_type为vector容器存储元素的类型。

### 回答2：
STL（Standard Template Library）是C++标准库中的一个重要组成部分，提供了各种容器和算法供程序员使用，以便更高效地实现各种功能。

STL中常用的容器包括：vector、list、deque、stack、queue、set和map等。

其中，vector是一种动态数组容器，可以在末尾插入新的元素。vector容器的末尾插入函数是push_back()。使用push_back()函数可以将一个元素插入到vector容器的末尾，并保持原有元素的顺序不变。

下面是一个使用vector容器的末尾插入函数的例子：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec;
    
    vec.push_back(1);  // 在末尾插入元素1
    vec.push_back(2);  // 在末尾插入元素2
    vec.push_back(3);  // 在末尾插入元素3
    
    // 输出vector容器中的元素
    for (auto i : vec) {
        std::cout << i << " ";
    }
    
    return 0;
}

以上代码将输出：1 2 3，即通过push_back()函数可以将元素逐个插入到vector容器的末尾，并按照插入的顺序进行输出。

### 回答3：
STL（标准模板库）是C++中的一个重要组成部分，提供了丰富的容器（container），其中包括以下几种常用容器：

1. vector（向量）：以动态数组的形式存储数据，可动态调整大小。
2. list（链表）：使用双向链表实现，支持快速插入和删除操作。
3. deque（双端队列）：底层由多个可变大小的数组块构成，支持在两端高效插入和删除操作。
4. stack（栈）：后进先出的数据结构，基于deque实现。
5. queue（队列）：先进先出的数据结构，基于deque实现。
6. set（集合）：基于红黑树实现的有序集合，不允许重复元素。
7. map（映射）：基于红黑树实现的有序映射，存储键值对，不允许重复键。
8. unordered_set（无序集合）：基于哈希表实现的无序集合，不允许重复元素。
9. unordered_map（无序映射）：基于哈希表实现的无序映射，存储键值对，不允许重复键。

其中，vector容器的末尾插入函数是push_back()。该函数用于将元素插入到vector容器的末尾，扩展容器的大小，并将新元素的副本添加到容器中。举个例子，若使用vector<int> vec;来定义一个int类型的vector容器，通过vec.push_back(10);可以将整数10插入到容器的末尾。