对Vector元素进行遍历,将遍历结果交由传递的函数使用:
template <typename T> void Vector<T>::traverse(void (*visit)(T &)) //利用函数指针机制的遍历
{ for (int i = 0; i < _size; i++) visit(_elem[i]); }
template <typename T> template <typename VST> //元素类型、操作器
void Vector<T>::traverse(VST & visit) //利用函数对象机制的遍历
{ for (int i = 0; i < _size; i++) visit(_elem[i]); }
调用的方法:
template <typename T> static void p(T&); //向量、列表等支持traverse()遍历操作的线性结构
template <typename T> static void p(T* s) //所有指针
s.traverse(print); //通过print()遍历输出所有元素
T crc = 0; V.traverse(Crc<T>(crc)); //以crc为基本操作进行遍历
原文地址:http://blog.csdn.net/ganxiang2011/article/details/45891633