什么是 STL? STL中常用的容器有哪些?
时间: 2023-12-11 16:03:04 浏览: 124
STL是C++标准库中的一个组件,全称为Standard Template Library,是一个通用的、高效的、可复用的程序库,提供了多种常用的数据结构和算法。
常用的容器有:
1. vector:动态数组,支持随机访问,可以快速地在末尾添加或删除元素。
2. list:双向链表,支持双向迭代器,可以在任何位置插入或删除元素。
3. deque:双端队列,支持随机访问,可以在两端快速添加或删除元素。
4. set:集合,支持自动排序,可以快速地查找元素。
5. map:映射,支持自动排序,可以快速地根据键查找值。
6. unordered_set:无序集合,不支持自动排序,但查找元素的速度比set更快。
7. unordered_map:无序映射,不支持自动排序,但查找元素的速度比map更快。
相关问题
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容器的末尾插入函数的例子:
```cpp
#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插入到容器的末尾。
C++11STL中常用插入算法有哪些,请详细介绍,并写出示例
非常抱歉,刚才我回答的内容有误。C++11STL中并没有专门的插入算法,所以我重新回答一下您的问题。
C++11STL中提供了很多常用的容器,例如vector、list、deque等,这些容器都提供了插入元素的方法。下面是一些常用的插入方法及其示例:
1. `push_back`:向容器尾部插入一个元素。
```c++
vector<int> v{1, 2, 3};
v.push_back(4);
```
2. `push_front`:向容器头部插入一个元素(仅适用于list和deque)。
```c++
list<int> l{1, 2, 3};
l.push_front(0);
```
3. `insert`:向容器指定位置插入一个或多个元素。
```c++
vector<int> v{1, 2, 3};
v.insert(v.begin() + 2, 4);
```
4. `emplace`:在容器指定位置构造一个元素。
```c++
vector<pair<int, int>> v{{1, 2}, {3, 4}};
v.emplace(v.begin() + 1, 5, 6);
```
5. `emplace_back`:在容器尾部构造一个元素。
```c++
vector<pair<int, int>> v{{1, 2}, {3, 4}};
v.emplace_back(5, 6);
```
6. `emplace_front`:在容器头部构造一个元素(仅适用于list和deque)。
```c++
list<pair<int, int>> l{{1, 2}, {3, 4}};
l.emplace_front(0, 0);
```
这些方法都可以用于向容器中插入元素。需要注意的是,插入元素可能会导致容器的大小发生变化,因此在使用这些方法之前,需要确保容器有足够的空间来存储新的元素。