stl模板库学习强烈推荐
在学习stl的过程中,推荐一个C++函数查找手册,接下来的过程主要结合该手册讲解stl的用法。C++语言参考_百度网盘提取码:6666,学习STL之前需要熟悉基本的C++语法与函数模板的概念
Vectors容器
Vectors直译过来就是向量的意思,可以将他认为是一个可以自动改变数组长度的数组,其底层实现同样是用顺序表(数组)实现的,访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。在使用Vectors之前需要添加头文件
#include<vector>//注意不是vectors
using namespace std;
Vectors的定义
vector<类型名> 变量名;
//其中,类型名不仅可以是int,char等,甚至还可以是stl的各种容器
vector<int> test;
vector<double> test;
vector<char> test;
vector<struct node> test;
vector<vector<int> > test;//注意:> >之间要加空格
Vectors的使用
初始定义以后,例如vector<int> test;
,则test中为空,可以用test.size()查看其中的元素个数,查看以后为0;除此之外,还可以用其他的函数例如push_back()等为这个vector添加元素等等,对一个Vector的操作有很多,具体在前文所说的C++语言参考中有详细的介绍。下面重点介绍Vectors怎么访问,这是C++语言参考中所没有提到的。
1,通过下标进行访问
<