什么是 STL? STL中常用的容器有哪些?
时间: 2023-12-11 10:03:04 浏览: 255
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++ stl容器
STL(Standard Template Library)是C++标准库中的一个重要组成部分,提供了一系列的容器类,用于存储和操作数据。STL容器分为序列式容器(Sequence Containers)和关联式容器(Associative Containers)两大类。
序列式容器主要包括以下几种:
1. vector:动态数组,支持快速随机访问。
2. deque:双端队列,支持在两端进行插入和删除操作。
3. list:双向链表,支持在任意位置进行插入和删除操作。
4. forward_list:单向链表,与list类似,但只支持单向遍历。
5. array:固定大小的数组,大小在编译时确定。
6. string:字符串类,基于char类型的容器。
关联式容器主要包括以下几种:
1. set:集合,存储唯一元素,并按照一定顺序排序。
2. multiset:多重集合,允许存储相同元素,并按照一定顺序排序。
3. map:映射,存储键值对,并按照键的一定顺序排序。
4. multimap:多重映射,允许存储相同键的键值对,并按照键的一定顺序排序。
此外,STL还提供了一些其他的容器和适配器,如unordered_set、unordered_map、stack、queue、priority_queue等。
每种容器都提供了一系列的成员函数和迭代器,可用于插入、删除、查找等操作。STL容器是C++中常用的数据结构之一,可以大大简化程序的开发过程。
阅读全文