C++的标准模板库(STL)学习笔记

目录

1、C++的标准模板库主要包含3个核心组件[1]:

2、容器deque[2](Double ended queue)

3、Vector(向量)容器[3]

4、官方文档


1、C++的标准模板库主要包含3个核心组件[1]:

(1)容器(Containers):容器是用于管理某一类对象的集合。C++提供了各种不同类型的容器,比如deque、list、vector、map。后面会对这些详细记录。

(2)算法(Algorithms):算法作用于容器,它们提供了执行各种操作的方式,包括对容器内容执行初始化、排序、搜索和转换等操作。

(3)迭代器(Iterators):迭代器用于遍历对象集合的元素。这些集合也可能是容器的子集。

容器的使用的说明文档,重点关注:

(1)调用;

(2)参数;

(3)返回值。

2、容器deque[2](Double ended queue)

        deque容器为双口容器,即可以从头尾两端进行操作。

函数 功能 备注
push_front() 从容器首端进入  
pop_front() 从容器首段离开  
rbegin() 获取容器第一个元素上一位的迭代器  
front() 获取首个元素  
begin() 获取容器第一个元素的迭代器  
back() 获取末尾函数  
rend() 获取最后一个元素的迭代器  
end() 获取容器最后一个元素下一位的迭代器  
push_back()

从容器末尾进入

 
pop_back() 从末尾离开容器  

头文件要求:

#include<deque>

3、Vector(向量)容器[3]

        向量是一个封装了动态大小数组的顺序容器。可以简单地认为,向量是一个能够存放任意类型的动态数组。其函数如下:

函数 作用 备注
push_back() 在数组的最后添加一个数据  
pop_back() 去掉数组的最后一个数据  
at() 得到编号位置的数据  
begin() 得到数组头的指针  
end() 得到数组的最后一个单元的引用  
front() 得到数组头的引用  
back() 得到数组的最后一个单元+1的指针  
max_size() 得到vector分配的最大内存  
capacity() 当前vector分配的大小  
size()

当前使用数组的大小

 
resize() 改变当前使用数组的大小,如果它比当前使用的大,则填充默认值  
reserve()

改变当前vector所分配空间的大小

 
erase() 删除指针指向的数据项  
clear() 清空当前的vector  
rbegin() 将vector反转后的开始指针返回(其实就是end-1)  
rend() 将vector反转后的开始指针返回(begin-1)  
empty() 判断vector是否为空  
swap() 与另一个vector交换数据  

头文件说明:

#include<vector>

4、官方文档

官方文档比较清晰:http://www.cplusplus.com/reference/stl/

 

 

【1】https://www.runoob.com/cplusplus/cpp-stl-tutorial.html

【2】https://www.cnblogs.com/renboyu/p/13150262.html

【3】https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章