Vector 动态数组 迭代器相当于一个指针 对容器的元素进行遍历 vector 的添加和删除在尾部
void testVector(){
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.front();
/*从后往前输出
while(v1.size()>0)
{
cout<<v1.back();
v1.pop_back();
}
*/
//遍历
for(vector<int>::iterator it=v1.begin();it!=v1.end();it++)
{
cout<<*it;
}
//逆序遍历
for(vector<int>::reverse_iterator it=v1.rbegin();it!=v1.rend();it++)
{
cout<<*it;
}
//修改
// v1.front()=22;
//初始化
vector<int> v2=v1;
vector<int> v3(3,9);
vector<int> v4(v1.begin(),v1.begin()+2);
vector<int> v5(10);
for(int i=0;i<10;i++)
{
v5[i]=i+1;
}
}
==========================================================================
void testVector_1(){
vector<int> v1(10);
for(int i=0;i<10;i++)
{
v1[i]=i+1;
}
//区间删除
v1.erase(v1.begin(),v1.begin()+1);
//指定位置删除
v1.erase(v1.begin()+1);
//根据元素的值删除
for(vector<int>::iterator it=v1.begin();it!=v1.end();)
{
if(*it==2)
it=v1.erase(it);//指针自动下移
}
//插入
v1.insert(v1.begin(),100);
}
====================================================
/*
双端数组deque 从头部插入 删除
从尾部插入删除
*/
void testDeque(){
deque<int> d1;
d1.push_front(1);
d1.push_front(2);
d1.push_front(3);
d1.push_back(3);
d1.push_back(2);
d1.push_back(1);
for(int i=0;i<d1.size();i++)
{
cout<<d1[i]<<" ";
}
//弹出
d1.pop_back();
d1.pop_front();
//查找 -
deque<int>::iterator it=find(d1.begin(),d1.end(),3);
if(it!=d1.end)
{
cout<<"找到了";
}
}
================================================================
/*
栈
*/
void testStack(){
stack<int> st;
st.push(1);
st.push(2);
st.push(3);
while(!st.empty())
{
cout<<st.top();
st.pop();
}
}
==========================================================
//队列
void testQueu(){
queue<int> q;
q.push(1);
q.push(2);
q.push(3);
q.front();//队头
q.back();//对尾
while(!q.empty())
{
cout<<q.front();
q.pop();
}
}