STL实用入门教程（2）----学习

一、模板的简介，函数模板与类模板的用法；

二、容器的简介，容器的分类，各个容器的数据结构；

三、容器vector的具体用法（包括迭代器的具体用法）。

模板是实现代码重用机制的一种工具，实质就是实现类型参数化，即把类型定义为参数。

C++提供两种模板：函数模板，类模板。

函数模板：

²函数模板就是建立一个通用的函数，其函数返回类型和形参类型不具体指定，而是用虚拟的类型来代表。

²凡是函数体相同的函数都可以用函数模板来代替，不必定义多个函数，只需在模板中定义一次即可。

²在调用函数时系统会根据实参的类型来取代模板中的虚拟类型，从而实现了不同函数的功能。

类模板：

²和函数模板一样，类模板就是建立一个通用类，其数据成员的类型、成员函数的返回类型和参数类形都可以不具体指定，而用虚拟的类型来代表。

²当使用类模板建立对象时，系统会根据实参的类型取代类模板中的虚拟类型，从而实现不同类的功能。

²容器是用来存放、管理一组元素的数据集合。

²容器的数据结构示意图：

容器的分类：

²容器有序列式容器（Sequencecontainers）和关联式容器（Associatedcontainers）

²序列式容器：每个元素的位置取决于元素被插入的时机,被插入时设置的位置，和元素值本身无关。

²序列式容器有vector、deque、list

²关联式容器：元素位置取决于特定的排序准则，和插入顺序无关。

²关联式容器有set、multiset、map、multimap

vector 与迭代器的讲解纲要：

² vector 的简介

²vector使用之前的准备

²vector对象的默认构造

²vector末尾的添加移除操作

²vector的数据存取

²迭代器的简介

²双向迭代器与随机访问迭代器

²vector与迭代器的配合使用

²vector对象的带参数构造

²vector的赋值

²vector的大小

²vector的插入

²vector的删除

²vector是将元素置于一个动态数组中加以管理的容器。

²vector可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法，这个等下会详讲）。

vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时

vector 对象的默认构造：

²vector采用模板类实现，vector对象的默认构造形式：vector<T>vecT;  如：

vector<int>vecInt;            //一个存放int的vector容器。

vector<float>vecFloat;     //一个存放float的vector容器。

vector<string>vecString;     //一个存放string的vector容器。

...     //尖括号内还可以设置指针类型或自定义类型。

ClassCA{};

vector<CA*>vecpCA;   //用于存放CA对象的指针的vector容器。

vector<CA>vecCA;    //用于存放CA对象的vector容器。由于容器元素的存放是按值复制的方式进行的，所以此时CA必须提供CA的拷贝构造函数，以保证CA对象间拷贝正常。

vector 末尾的添加移除操作：

²vector.push_back(elem);  //在容器尾部加入一个元素。

²vector.pop_back();                //移除容器中最后一个元素

例如：  vector<int>  vecInt;

              vecInt.push_back(1);vecInt.push_back(3);

         vecInt.push_back(5);vecInt.push_back(7);

               vecInt.push_back(9);

此时容器vecInt就包含了按顺序的1,3,5,7,9元素。

如果在此基础上再运行语句vecInt.pop_back();

vecInt.pop_back();此时容器vecInt就包含了按顺序的1,3,5元素。 

vector的数据存取：

²vec.at(idx);  //返回索引idx所指的数据，如果idx越界，抛出out_of_range异常。

²vec[idx];  //返回索引idx所指的数据，越界时，运行直接报错。

例如：假设vecInt是用vector<int>声明的，且已包含按顺序的1,3,5,7,9值;此时vecInt.at(2)==vecInt[2]==5。若运行代码vecInt.at(2)=8,或者运行vecInt[2]=8，则vecInt就包含按顺序的1,3,8,7,9值。

迭代器的简介：

²迭代器是一个“可遍历STL容器内全部或部分元素”的对象。

²迭代器指出容器中的一个特定位置。

²迭代器就如同一个指针。

迭代器提供对一个容器中的对象的访问方法，并且可以定义了容器中对象的范围。

²这里大概介绍一下迭代器的类别。

输入迭代器：也有叫法称之为“只读迭代器”，它从容器中读取元素，只能一次读入一个元素向前移动，只支持一遍算法，同一个输入迭代器不能两遍遍历一个序列。

输出迭代器：也有叫法称之为“只写迭代器”，它往容器中写入元素，只能一次写入一个元素向前移动，只支持一遍算法，同一个输出迭代器不能两遍遍历一个序列。

正向迭代器：组合输入迭代器和输出迭代器的功能，还可以多次解析一个迭代器指定的位置，可以对一个值进行多次读/写。

双向迭代器：组合正向迭代器的功能，还可以通过--操作符向后移动位置。

随机访问迭代器：组合双向迭代器的功能，还可以向前向后跳过任意个位置，可以直接访问容器中任何位置的元素。

目前本系列教程所用到的容器，都支持双向迭代器或随机访问迭代器，下面将会详细介绍这两个类别的迭代器。

双向迭代器与随机访问迭代器：

²双向迭代器支持的操作：

it++,  ++it,   it--,   --it，*it， itA = itB，

itA== itB，itA != itB

         其中list,set,multiset,map,multimap支持双向迭代器。

²随机访问迭代器支持的操作：

在双向迭代器的操作基础上添加

it+=i，it-=i， it+i(或it=it+i)，it[i],

itA<itB,   itA<=itB, itA>itB,  itA>=itB  的功能。

          其中vector，deque支持随机访问迭代器。

vector与迭代器的配合使用：

²vec.begin();  //返回容器中第一个元素的迭代器。

²vec.end();  //返回容器中最后一个元素之后的迭代器。

例如：vecInt是用vector<int>声明的容器，假设已经包含了按顺序的1,3,5,7,9元素。

vector<int>::iterator   it; //声明容器vector<int>的迭代器。

运行it=vecInt.begin();    //此时*it==1。

运行++it;  // 或者it++; 此时*it==3，前++的效率比后++的效率高，前++返回引用，后++返回值。

运行it+= 2;   //此时*it==7。

运行it= it +1;  //此时*it=9。

运行++it;   //此时it==vecInt.end();  此时不能再执行*it;

²以下是用迭代器遍历容器的例子。

假设vecInt是用vector<int>声明的容器，里面包含按顺序的1,3,5,7,9元素。

for(vector<int>::iteratorit=vecInt.begin(); it!=vecInt.end(); ++it)

{

      int iItem = *it;

      cout << iItem;    //或直接使用 cout << *it;

}

这样子便打印出13 5 7 9

²vec.rbegin();  //返回容器中倒数第一个元素的迭代器。

²vec.rend();   //返回容器中倒数最后一个元素之后的迭代器。

例如： vecInt是vector<int>声明的容器，已包含按顺序的1,3,5,7,9元素。现要求逆序打印这些元素。

²迭代器还有其它两种声明方法：

如：

vector<int>::const_iterator

vector<int>::const_reverse_iterator

这两种分别是

vector<int>::iterator

vector<int>::reverse_iterator

的只读形式，使用这两种迭代器时，不会修改到容器中的值。

备注：不过容器中的insert和erase方法仅接受这四种类型中的iterator，其它三种不支持。《EffectiveSTL》建议我们尽量使用iterator取代const_iterator、reverse_iterator和const_reverse_iterator。

vector对象的带参数构造：

vector(beg,end);    //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。

vector(n,elem);   //构造函数将n个elem拷贝给本身。

vector(constvector &vec);  //拷贝构造函数。

vector的赋值：

²vector.assign(beg,end);    //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。

²vector.assign(n,elem);  //将n个elem拷贝赋值给本身。

²vector&operator=(constvector  &vec);  //重载等号操作符

vector.swap(vec);  // 将vec与本身的元素互换。

vector的大小：

²vector.size();     //返回容器中元素的个数

²vector.empty();     //判断容器是否为空

²vector.resize(num);   //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

²vector.resize(num, elem);  //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

例如   vecInt是vector<int> 声明的容器，现已包含1,2,3元素。

执行vecInt.resize(5);  //此时里面包含1,2,3,0,0元素。

再执行vecInt.resize(8,3);  //此时里面包含1,2,3,0,0,3,3,3元素。

再执行vecInt.resize(2);  //此时里面包含1,2元素。

vector的插入：

²vector.insert(pos,elem);   //在pos位置插入一个elem元素的拷贝，返回新数据的位置。

²vector.insert(pos,n,elem);   //在pos位置插入n个elem数据，无返回值。

vector.insert(pos,beg,end);   //在pos位置插入[beg,end)区间的数据，无返回值。

vector的删除：

²vector.clear();  //移除容器的所有数据

²vec.erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。

vec.erase(pos);    //删除pos位置的数据，返回下一个数据的位置。

例如：   vecInt是用vector<int>声明的容器，现已包含按顺序的1,3,5,6,9元素。

vector<int>::iteratoritBegin=vecInt.begin()+1;

vector<int>::iteratoritEnd=vecInt.begin()+3;

vecInt.erase(itBegin,itEnd);

// 此时容器 vecInt 包含按顺序的 1,6,9 三个元素

例如 vecInt是用vector<int>声明的容器，现已包含按顺序的1,3,2,3,3,3,4,3,5,3元素。现要求删除容器中所有等于3的元素。

for(vector<int>::iteratorit=vecInt.being(); it!=vecInt.end(); )   //小括号里不需写  ++it

{

    if(*it == 3)

   {

        it =  vecInt.erase(it);       //以迭代器为参数，删除元素3，并把数据删除后的下一个元素位置返回给迭代器。

         //此时，不执行  ++it； 

   }

    else

   {

       ++it;

   }

}

回顾:

²这一讲，主要讲解如下要点：

一、模板的简介，函数模板与类模板的用法

  类型参数化

二、容器的简介，容器的分类，各个容器的数据结构

  vector,deque,list,set,multiset,map,multimap

三、容器vector的具体用法（包括迭代器的具体用法）。

vertor简介，vector使用之前的准备，vector对象的默认构造，vector末尾的添加移除操作，vector的数据存取，迭代器的简介，双向迭代器与随机访问迭代器

vector与迭代器的配合使用，vector对象的带参数构造，vector的赋值，vector的大小，vector的插入，vector的删除。