目录
容器通用函数:
.size() 容器内的元素个数
.empty() 判断容器是否为空 返回一个bool值 (true/fault)
.front() 返回容器第一个元素
.back() 返回容器最后一个元素
.begin() 指向容器第一个元素的指针
.end() 指向容器最后一个元素下一个位置的指针
.swap(b) 交换两个容器的内容
::iterator() 迭代器
迭代器是一个广义的指针,可以是指针,也可以是对其进行类似指针操作的对象可以使用迭代器输出vector中的元素:
for(vector<int>::interator it=a.begin();it!=a.end();it++) cout<<*it<<endl;
vector(向量)基础:
构造函数:
a = vector(int) //创建一个空向量a,int类型,数组名是a
a = vector(b) //复制构造函数,创建一个与b相同的向量a 创建二维数组:vector<int>a[5] 相当于创建了5个vector 每个都是一个数组
添加元素:
a.push_back(x) //往向量a尾部增加一个元素X
a.insert(it, x) //往向量a中迭代器it前面增加元素X
删除元素:
a.pop_back() //删除向量a中最后一个元素
a.clear() //清空向量a中所有元素
a.erase(it) //删除向量a中迭代器it指向的元素
获取元素:
a.front() //获取向量a的头部元素
a.back() // 获取向量a的尾部元素
获取迭代器
a.begin() //获取向量a的头部的迭代器
a.end() // 获取向量a尾部的迭代器
获取向量信息
a.empty() //判断向量a是否为空
a.size() //判断向量a的大小
stack基础
.stack<int>s 创建一个stack 类型为int型
.push(x) x入栈
.pop() 栈顶出站
.top() 引用栈顶
.empty() 栈是否为空 若为空返回true
.size() 栈大小 返回栈中的元素个数