Traverse里的visit函数怎么写和调用？

Question

#include
#include
#include
#define DFFAULT_SIZE 10
using namespace std;
template
class SqList
{
protected:
int count;
int maxSize;
elemType *elems;
public:
SqList(int size=DFFAULT_SIZE);
virtual~SqList();
void Traverse(void(*visit)(const elemType &))const;
bool GetElem(int position ,elemType &e)const;
bool SetElem(int position ,const elemType &e);
};

Answer 1

主要是函数指针回调可能你没见过？visit是一个函数指针，你当函数调用就可以了。

void Traverse(void(*visit)(const elemType &))const;
{
for (int i = 0; i < count; i++)
(*visit)(elems[i]); //调用visit
}

对于调用者，他可以这么写
先定义一个函数

void foo(int n)
{
printf("%d\n", n);
}
然后传给Traverse
SqList<int> list;
... //往list添加元素
list.Traverse(foo); //把 foo 传给它，让它调用，实现遍历输出