c++基础知识

deque的用法

#include<deque>

deque<type> d; //定义一个deque

push_back()//在队列的尾部插入元素。
push_front()//在队列的头部插入元素。
pop_back()//删除队列尾部的元素。
pop_front()//删除队列头部的元素。
back()//返回队列尾部元素的引用。
front()//返回队列头部元素的引用。
clear()//清空队列中的所有元素。
empty()//判断队列是否为空。
size()//返回队列中元素的个数。
begin()//返回头位置的迭代器
end()//返回尾+1位置的迭代器
rbegin()//返回逆头位置的迭代器 
rend()//返回逆尾-1位置的迭代器 

//通过下标遍历
for(int i=0;i<d.size();i++)
{
  cout<<d[i]<<" ";
}
//通过迭代器遍历
deque<type>::iterator it;
for(it=d.begin();it!=d.end();it++)
{
	cout<<*it<<" ";
}
//foreach遍历
for(int it:d)
{
   cout<<it<<" ";
}

向量容器

vector<type> vec;//可理解为动态数组

vec.size();
vec.push_back();
//通过迭代器、下标遍历