第7章_模板new.ppt

本章作业 作业：一,二(3,4),三,四(3,5) * * * * * * * * * * * * 6.成员函数at() 重载运算符“[ ]”使直接访问vector的元素成为可能。但是仍然不会检查引用是否是有效的元素。 由于缺省运行期检查，从而保证了最快的访问速度。使用“[ ]”符号也使程序更易读更直观。尽管如此，运行期检查在有些情况下也是不可避免的，使用成员函数at( )来代替运算符“[ ]”更安全。 运行example7_07.cpp 7.front 和back操作 成员函数front()和back()分别访问容器开始和结尾的一个元素。成员函数push_back()在容器的结尾附加一个元素。当容器耗尽它的空闲内存时，函数重分配内存再附加元素。成员函数pop_back()将最后一个元素移出容器。 运行example7_08.cpp,演示front与back的使用 8.容器赋值 STL容器重载赋值运算符，因此允许同类型的容器互相赋值，每一个vector元素都必须是同样的大小。因为派生对象可能有额外的成员，它的大小可能比基类要大。不要将派生对象存储在vector基类 中，但是可以通过存储派生对象指针到vector基类*来达到多态。 7.4.3 迭代器（iterator） 迭代器本质上不是指针，但不妨像那样想，并把它当作一个指针来使用。STL的每一个容器类模板中都定义了一组对应的迭代器类。使用迭代器，算法函数可以访问容器中指定位置的元素，而无需关心元素的具体类型。 STL中主要的五种迭代器 正向迭代器（forward iterator）； 双向迭代器（bidirectional iterator）； 随机访问迭代器（random access iterator）； 输入迭代器（input iterator）； 输出迭代器（output iterator）。 1.using声明 STL中的每种容器类型都有它自己的迭代器类型，不过所有迭代器的基本使用方法都是相同的。讨论迭代器时，通常将：：操作符应用于另一个级别。如： using std：：vectorint ::iterator； 在这个例子中，标识符iterator命名了一种迭代器类型。所以，在这个using预编译指令的作用域中，以下语句是允许的： iterator p; 上述语句声明了具有iterator类型的p，p就是一个迭代器。 运行example7_09.cpp 2.指针用作迭代器 一个指针也是一种迭代器。example7_10.cpp显示了如何把指针作为迭代器用于STL的find( )算法来搜索普通的数组。 该例中find()函数接受三个参数。头两个定义了搜索的范围。由于数组名等同于指针，表达式iarray指向数组的第一个元素。而第二个参数iarray + SIZE等同于past-the-end 值，也就是数组中最后一个元素的后面位置。第三个参数是待定位的值，也就是50。find( )函数返回和前两个参数相同类型的迭代器，这儿是一个指向整数的指针ip。 3.容器中的迭代器 两个典型的容器类方法是begin( )和end( )。它们在大多数容器中表示整个容器范围。begin( )返回指向容器第一个元素的迭代器。end( )返回一个指向位于容器最后一个元素之后（past）的迭代器。其他一些容器还使用rbegin( )和rend( )方法提供反向迭代器，以按反向顺序指定对象范围。 运行example7_11.cpp、example7_12.cpp 4. 逆向迭代器 只要容器具有双向迭代器，就可以使用逆向迭代器来遍历一个容器中的所有元素。和正向迭代器一样，也必须先声明反向迭代器类型reserve_iterator，常规形式如下： Using ste::vectorint::reserve_iterator rp; for( rp = c.rbegin( ); rp != c.rend( ); rp++ ) reserve_iterator 为逆向迭代器类型，rbegin( )返回的是定位到最后一个元素的迭代器。rend( )返回容器的第一个元素的前导位置，实际上这是该容器前后反转之后的end()。 5. 常量迭代器 间接访问运算符“*”已经为STL容器迭代器进行了重载，所以*p能生成位置p出的元素。尤其是对一个向量容器来说，*p将允许更改位于p处的元素。但是并不是所有的迭代器都允许更改元素。使用常量迭代器，运算符“*”只能进行只读操作，不能通过向*p赋值来更改容器中的元素。 7.4.5 算法 STL标准模板库中的算法主要有三种类别： 不改变序列的算法 改变序列的算法 排序算法。 1.不改变序列