STL讲义_课件.pptVIP

函数模板与类模板使用时有何不同? 函数模板使用时不提供类型参数 比如: 直接调用 min(a, 9); 类模板使用时要求提供类型参数 比如: vectorint v, 其中int就是类型参数 如何使相同的算法能用于 不同的数据结构? 见 SeqList.h 及 output.cpp Merits Of An Iterator iterators provide a uniform way to sequence through the elements of a data structure 迭代器提供了一种统一的方法, 用于遍历不同数据结构的 A Forward Iterator For Chain class ChainIterator { public: // some typedefs omitted // constructor comes here // dereferencing operators * -, pre and post // increment, and equality testing operators // come here private: ChainNodeT *current; Constructor ChainIterator(ChainNodeT * startNode = 0) {current = startNode;} Dereferencing Operators T operator*() const {return current-data;} T operator-() const {return current-data;} Increment ChainIterator operator++() // preincrement {current = current-link; return *this;} ChainIterator operator++(int) // postincrement { ChainIterator old = *this; current = current-link; return old; } Equality Testing bool operator!=(const ChainIterator right) const {return current != right.current;} bool operator==(const ChainIterator right) const {return current == right.current;} Using An Iterator Chainint::iterator xHere = x.Begin(); Chainint::iterator xEnd = x.End(); for (; xHere != xEnd; xHere++) examine( *xHere); 各种容器介绍 multiset 定义：templateclass Key, class Pred = lessKey, class A = allocatorKey class multiset { …… }; 第二个参数 Pred 是个函数对象 Pred决定了multiset 中的元素，“一个比另一个小”是怎么定义的，即 Pred(x,y) 如果返回值为true,则 x比y小 Pred的缺省值是 lessKey less 模板的定义： templateclass T struct less : public binary_functionT, T, bool { bool operator()(const T x, const T y) { return x y ; } const; }; //less模板是靠 来比较大小的 函数对象 是个对象，但是用起来看上去象函数调用，实际上也执行了函数调用 class CMyAverage { public: double operator()( int a1, int a2, int a3 ) { //重载 () 运算符 return (double)(a1 + a2+a3) / 3; } }; // 重载 () 运算符时，参数可以是任意多个 CMyAverage Average; //函数对象 cout Average(3,2,3); // Average.operator(3