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

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();
    }

}