STL 容器和迭代器连载6_顺序容器的操作3

/*- ==========================================================
*     文件名  ：STL_con_ite_6.cpp
*     开发人员：袁培荣
*     当前版本：1.0.0.2595
*     创建时间：2012-05-24
*     修改时间：2012-05-24
*     功能说明：STL 容器和迭代器连载6_顺序容器的操作3
*     版权说明：版权所有 袁培荣 YuanPeirong 
*     编译环境：Windows 7(x64) SP1 简体中文专业版
*     编译器：  Visual Studio 2010 SP1(中文旗舰版)
                MinGW 20120426 GNU GCC 4.6.2
                Visual C++ 6.0 SP6(中文企业版)
- ==========================================================*/

#include <iostream>
#include <vector>
#include <list>
#include <deque>
#include <string>

using std::cout;
using std::endl;
using std::vector;
using std::list;
using std::deque;
using std::string;

int main(int argc, char* argv[])
{
    //下面来介绍删除容器内元素的相关操作
    
    //先定义一个容器，并添加101个元素。
    vector<int> v1;
    for(int i=0; i!=101; i++) //C++程序员习惯于用i!=101，而不是i<101
        v1.push_back(i);
    cout<<"在所有删除操作前v1.size()="<<v1.size()<<endl;
    
    //第一种方法:
    //erase(p) :删除迭代器p所指向的元素
    //返回指向被删除元素的下一位置的迭代器。
    //注意:p必须真实地指向实际存在的元素。
    cout<<"第一种方法:"<<endl;
    cout<<"删除前v1的第96个元素值是(方法1输出)："<<*(v1.begin()+95)<<endl;
    cout<<"删除前v1的第96个元素值是(方法2输出)："<<v1[95]<<endl;
    //我们把第96个元素删除
    vector<int>::iterator iter1=v1.erase(v1.begin()+95);
    //验证:
    cout<<"删除后v1.size()="<<v1.size()<<endl;
    cout<<"删除后v1的第96个元素值是(方法1输出)："<<*iter1<<endl;
    cout<<"删除后v1的第96个元素值是(方法2输出)："<<v1[95]<<endl;
    
    //第二种方法:
    //erase(b,e) :删除迭代器b,e所指向的元素形成的左闭合区间
    //返回指向被删除的最后一个元素的下一位置的迭代器。
    cout<<"第二种方法:"<<endl;
    cout<<"删除前v1的第81个元素值是："<<*(v1.begin()+80)<<endl;
    cout<<"删除前v1的第82个元素值是："<<*(v1.begin()+81)<<endl;
    cout<<"删除前v1的第83个元素值是："<<*(v1.begin()+82)<<endl;
    //我们把第81,82,83三个元素删除
    iter1=v1.erase(v1.begin()+80, v1.begin()+83);
    //验证:
    cout<<"删除后v1.size()="<<v1.size()<<endl;
    cout<<"删除后v1的第81个元素值是(方法1输出)："<<*iter1<<endl;
    cout<<"删除后v1的第81个元素值是(方法2输出)："<<*(v1.begin()+80)<<endl;
    cout<<"删除后v1的第82个元素值是："<<*(v1.begin()+81)<<endl;
    cout<<"删除后v1的第83个元素值是："<<*(v1.begin()+82)<<endl;
    
    //第三种方法:
    //pop_back() 删除容器的最后一个元素，返回void类型
    cout<<"第三种方法:"<<endl;
    cout<<"删除前v1的最后一个元素值是："<<*(v1.end()-1)<<endl;
    if(v1.size()!=0)    //防止容器为空时，删除操作引发错误
        v1.pop_back();
    //验证:
    cout<<"删除后v1.size()="<<v1.size()<<endl;
    cout<<"删除后v1的最后一个元素值是："<<*(v1.end()-1)<<endl;
    
    //第四种方法:
    //pop_front() 删除容器的第一个元素，返回void类型
    //值得注意的是，这种方法只能用于list和deque容器
    list<int> l1(3,0);
    *l1.begin()=0;      //为便于区分元素，将各修改成不相同
    //下面指出修改list容器的元素时的两种错误
    //l1[1]=1;           //list容器不支持l1[0]这样的下标访问（下面会讲）
    //*(l1.begin()+2)=2; //list容器的迭代器不能与数值相加（复习一下前面）
    list<int>::iterator iter2=l1.begin();
    iter2++;             //迭代器的++操作是对所有容器都支持的
    *(iter2)=1;
    iter2++;
    *(iter2)=2;
    cout<<"第四种方法:"<<endl;
    cout<<"删除前l1.size()="<<l1.size()<<endl;
    cout<<"删除前l1的第一个元素值是："<<*l1.begin()<<endl;
    if(!l1.empty())     //防止容器为空时，删除操作引发错误
        l1.pop_front(); //empty()用来判断容器是否为空，下面会讲
    //验证:
    cout<<"删除后l1.size()="<<l1.size()<<endl;
    cout<<"删除后l1的第一个元素值是："<<*l1.begin()<<endl;
    
    //虽然第四种方法pop_front(t)只支持list和deque容器
    //但我们用第一种方法的一个特例就能和做到第二种方法同样的效果：
    //例如:
    cout<<"用第一种方法的特例实现第四种方法："<<endl;
    cout<<"删除前v1.size()="<<v1.size()<<endl;
    cout<<"删除前v1的第一个元素值是："<<*v1.begin()<<endl;
    v1.erase(v1.begin());
    //验证:
    cout<<"删除后v1.size()="<<v1.size()<<endl;
    cout<<"删除后v1的第一个元素值是："<<*v1.begin()<<endl;
    //这样，我们可以为不支持第四种方法的容器扩展这一种方法
    
    //第五种方法:
    //clear() 删除容器内的所有元素，返回void类型
    cout<<"第五种方法:"<<endl;
    cout<<"清空前v1.size()="<<v1.size()<<endl;
    cout<<"清空前l1.size()="<<l1.size()<<endl;
    //清空v1和l1
    v1.clear();
    l1.clear();
    //验证:
    cout<<"清空后v1.size()="<<v1.size()<<endl;
    cout<<"清空后l1.size()="<<l1.size()<<endl;
    
    
    
    return 0;
}


//============================
//运行结果:
//============================
// 在所有删除操作前v1.size()=101
// 第一种方法:
// 删除前v1的第96个元素值是(方法1输出)：95
// 删除前v1的第96个元素值是(方法2输出)：95
// 删除后v1.size()=100
// 删除后v1的第96个元素值是(方法1输出)：96
// 删除后v1的第96个元素值是(方法2输出)：96
// 第二种方法:
// 删除前v1的第81个元素值是：80
// 删除前v1的第82个元素值是：81
// 删除前v1的第83个元素值是：82
// 删除后v1.size()=97
// 删除后v1的第81个元素值是(方法1输出)：83
// 删除后v1的第81个元素值是(方法2输出)：83
// 删除后v1的第82个元素值是：84
// 删除后v1的第83个元素值是：85
// 第三种方法:
// 删除前v1的最后一个元素值是：100
// 删除后v1.size()=96
// 删除后v1的最后一个元素值是：99
// 第四种方法:
// 删除前l1.size()=3
// 删除前l1的第一个元素值是：0
// 删除后l1.size()=2
// 删除后l1的第一个元素值是：1
// 用第一种方法的特例实现第四种方法：
// 删除前v1.size()=96
// 删除前v1的第一个元素值是：0
// 删除后v1.size()=95
// 删除后v1的第一个元素值是：1
// 第五种方法:
// 清空前v1.size()=95
// 清空前l1.size()=2
// 清空后v1.size()=0
// 清空后l1.size()=0
//============================