C++ 基础知识点

1. 函数指针与指针函数

• 指针函数

指针函数是指带指针的函数，即本质是一个函数，函数返回类型是某一类型的指针。

类型标识符 *函数名(参数表)

int *f(x, y);

首先他是一个函数，只不过这个函数的返回值是一个地址。函数的返回值必须用同类型的指针来接受，也就是说指针函数一定有函数返回值，而且，在主调函数中，函数返回值必须赋给同类型的指针变量。

如下：

float *func();
float *p;
p = func(a);

• 函数指针

函数指针是指向函数的指针变量，即本质是一个指针变量。

int (*f) (int x);
f = func;

指向函数的指针包含了函数的入口地址，可以通过它来调用函数，声明格式如下：

类型说明符 (*函数名) (参数)

其实这里不能称为函数名，应该叫做指针的变量名。这个特殊的指针指向一个返回整数值的函数、指针的声明必须和函数声明保持一致。

2. 虚类

含有虚函数的类是虚类，虚函数用关键字virtual声明。

虚函数必须是基类的非静态成员函数，其访问权限可以是protected或public，在基类的类定义中定义虚函数的一般形式：

virtual 函数返回值类型 虚函数名（形参表）

{ 函数体}

虚函数的作用是实现动态联编，也就是在程序的运行阶段动态地选择合适的成员函数。

纯虚函数没有函数体。

3. 十大排序算法