STL标准模板库

1.算法,容器,仿函数,适配器,迭代器

容器:类模板 ---->各种各样的数据结构

算法：函数模板---->100+算法如统计，排序，遍历等

迭代器：对容器中元素提供统一的遍历方式
大部分容器都有属于自己的迭代器

有迭代器的容器都有两个基本方法：
1.begin()函数：返回指向第一个元素的迭代器
2.end()函数：返回指向最后一个元素的下一个元素的迭代器
迭代器可以近似当做一个指针来用；

//常用函数
void func()
{
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);

    cout<<"最后一个元素"<<v.back()<<endl;
    cout<<"第一个元素"<<v.front()<<endl;
    cout<<"元素个数"<<v.size()<<endl;

    while(!v.empty())
    {
        cout<<v.back()<<"";
        v.pop_back();
    }
    cout<<endl;
}


//构造、赋值
void func2()
{
    vector<int> v;
    vector<int> v1(10);

    cout<<v1.size()<<endl;

    v1.push_back(123);
    cout<<v1.size()<<endl;

    for(int i = 0;i<v1.size();i++)
    {
	//v1[i]；
        v1.at(i);
    }

    string s(10,'a');
    s[1] = 'b';

    vector<int> v2(10,1);
    vector<int> v3 = v2;
    vector<int> v4(v2.begin()+1,v2.end()-1);
    for(auto aa:v4)
    {
        cout<<aa<<endl;
    }
}

迭代器

正向迭代器：从左往右遍历，右边是前方

反响迭代器：从右往左遍历，左边是前方
rbegin():返回指向最后一个元素的迭代器
rend():返回指向第一个元素的前一个元素的迭代器

void func3()
{
vector v;
v.push_back(1);
v.push_back(2);
v.push_back(3);

vector<int>::iterator it = v.begin();
for(;it!=v.end();it++)
{
    cout<<*it<<" ";

}
cout<<endl;
vector<int>::reverse_iterator it1 =v.rbegin();
for(;it1!=v.rend();it1++)
    cout<<*it1<<" ";
cout<<endl;

}

插入和删除：
void func4()
{
vector v;
v.push_back(1);
v.push_back(2);
v.push_back(3);

//第一个参数是插入位置------>迭代器
v.insert(v.begin(),10);
print(v);

v.insert(v.end(),123);
print(v);

vector<int> v1;
v1.insert(v1.begin(),v.begin(),v.end());
print(v1);
{
    vector<int> v2;
    v1.swap(v2);
    cout<<"v1:";
    print(v1);

    cout<<"v2:";
    print(v2);

    reverse(v2.begin(),v2.end());
    print(v2);
}

}
//清空容器：
1.v1.clear()
2.构建一个空的容器，和当前容器交换
vector v2;
v1.swap(v2);
cout<<“v1:”;
print(v1);

cout<<“v2:”;
print(v2);

reverse(v2.begin(),v2.end());
print(v2);

逆序：
reverse（v2.begin(),v2.end()）