STL 容器和迭代器连载5_顺序容器的操作2

/*- ==========================================================
*     文件名  ：STL_con_ite_5.cpp
*     开发人员：袁培荣
*     当前版本：1.0.0.2595
*     创建时间：2012-05-23
*     修改时间：2012-05-23
*     功能说明：STL 容器和迭代器连载5_顺序容器的操作2
*     版权说明：版权所有 袁培荣 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[])
{
    //在STL vector 介绍连载1-2-3中，我们介绍了不能通过下标来添加元素，
    //又演示了用push_back(t)成员函数在vector末尾添加元素的方法
    //这里，我们来系统介绍向容器中添加元素的方法。
    
    //先定义三个容器:
    vector<int> v1(7,0);
    vector<int> v2(10,1);
    list<int> l1(5,2);
    
    //第一种方法:
    //push_back(t)成员函数在容器的末尾添加元素，返回类型为void
    v1.push_back(20);//在v1的末尾加入一个元素，值为20;
    //验证:
    cout<<"第一种方法:"<<endl;
    cout<<"现在v1.size()="<<v1.size()<<endl;
    cout<<"现在v1的末尾元素值为："<<*(v1.end()-1)<<endl; //我们要习惯于用迭代器
    
    //第二种方法:
    //push_front(t)成员函数在容器的前端添加元素，返回类型为void
    //值得注意的是，这种方法只能用于list和deque容器
    l1.push_front(30);//在l1的前端加入一个元素，值为20;
    //验证:
    cout<<"第二种方法:"<<endl;
    cout<<"现在l1.size()="<<l1.size()<<endl;
    cout<<"现在l1的前端元素值为："<<*l1.begin()<<endl; 
    
    //以上方法都不能在容器任意位置添加元素
    //要实现在容器任意位置添加元素，就是用到insert成员函数
    //insert成员函数有三个重载版本，我们一一介绍
    
    //第三种方法:
    //利用insert(p,t)重载成员函数
    //p是一个指向容器元素的迭代器，在这个元素的前面插入值为t的元素
    //返回一个迭代器，指向新插入的元素。
    //在v1的第三个元素前面插入50,
    //v1.begin()+2 是一个迭代器，指向插入前v1的第3个元素
    //新插入的元素就是新的v1的第三个元素，就是v1[2]
    vector<int>::iterator iter1=v1.insert(v1.begin()+2, 50);
    //验证:
    cout<<"第三种方法:"<<endl;
    cout<<"现在v1.size()="<<v1.size()<<endl;
    cout<<"现在v1的第3个元素值是(方法1输出)："<<*iter1<<endl;
    cout<<"现在v1的第3个元素值是(方法2输出)："<<v1[2]<<endl;
    
    //第四种方法:
    //利用insert(p,n,t)重载成员函数，实现一次插入多个相同的元素
    //p是一个指向容器元素的迭代器，在这个元素的前面插入n个值为t的元素
    //返回void类型。
    v1.insert(v1.begin()+2, 3, 60);
    //验证:
    cout<<"第四种方法:"<<endl;
    cout<<"现在v1.size()="<<v1.size()<<endl;
    cout<<"现在v1的第3个元素值是："<<v1[2]<<endl;
    cout<<"现在v1的第4个元素值是："<<v1[3]<<endl;
    cout<<"现在v1的第5个元素值是："<<v1[4]<<endl;
    
    //第五种方法:
    //利用insert(p,b,e)重载成员函数，实现一次插入多个任意元素
    //p是一个指向容器元素的迭代器
    //b,e是分别指向另一个容器中两个不同或者相同的元素的迭代器
    //在p所指向的元素前面插入b到e左闭合区间内指向的元素
    //返回void类型。
    //为便于区分先调整v2中的第7,8,9三个元素的值
    v2[6]=6;
    v2[7]=7;
    v2[8]=8;
    //把这三个元素插入到v1的第3个元素前面
    v1.insert(v1.begin()+2, v2.begin()+6, v2.begin()+9);
    //注意，插入区间为[v2.begin()+6, v2.begin()+9) 
    //即[v2[6],v2[9]) 即插入v2[6],v2[7],v2[8]三个元素
    //左闭合区间的含义告诉我们v2[9]不会被插入
    //验证:
    cout<<"第五种方法:"<<endl;
    cout<<"现在v1.size()="<<v1.size()<<endl;
    cout<<"现在v1的第3个元素值是："<<v1[2]<<endl;
    cout<<"现在v1的第4个元素值是："<<v1[3]<<endl;
    cout<<"现在v1的第5个元素值是："<<v1[4]<<endl;
    //还是要强调，左闭合区间的含义是一个重点。
    
	//虽然第二种方法push_front(t)只支持list和deque容器
	//但我们用第三种方法的一个特例就能和做到第二种方法同样的效果：
	//例如:
	v1.insert(v1.begin(), 100); 
	//第三种方法虽然有返回值，但我们不接收这个返回值是可以的
	//验证:
    cout<<"用第三种方法的特例实现第二种方法："<<endl;
    cout<<"现在v1.size()="<<v1.size()<<endl;
    cout<<"现在v1的前端元素值为："<<*v1.begin()<<endl; 
	//这样，我们可以为不支持第二种方法的容器扩展这一种方法
	
    return 0;
}


//============================
//运行结果:
//============================
// 第一种方法:
// 现在v1.size()=8
// 现在v1的末尾元素值为：20
// 第二种方法:
// 现在l1.size()=6
// 现在l1的前端元素值为：30
// 第三种方法:
// 现在v1.size()=9
// 现在v1的第3个元素值是(方法1输出)：50
// 现在v1的第3个元素值是(方法2输出)：50
// 第四种方法:
// 现在v1.size()=12
// 现在v1的第3个元素值是：60
// 现在v1的第4个元素值是：60
// 现在v1的第5个元素值是：60
// 第五种方法:
// 现在v1.size()=15
// 现在v1的第3个元素值是：6
// 现在v1的第4个元素值是：7
// 现在v1的第5个元素值是：8
// 用第三种方法的特例实现第二种方法：
// 现在v1.size()=16
// 现在v1的前端元素值为：100
//============================