C和指针_第13章_高级指针话题_学习笔记

2.高级声明

int *func();
int (*func)();
int *arr[];
int (*func[])();

    第1行声明一个返回值为int型指针的函数。()优先级高于间接访问操作符*。

    第2行的第2对括号是函数调用操作符，但第1对括号只起到聚类的作用。它迫使间接访问在函数调用之前进行，使func成为一个函数指针，它所指向的函数返回一个int值。

    第3行声明一个数组，元素类型是指向整型的指针。

    第4行func是一个数组，数组元素的类型是函数指针，其指向的函数返回值是一个int值。

3.函数指针

    函数指针常见的用途有转换表（jump table）和作为参数传递给另一个函数。对函数指针执行间接访问之前必须把它初始化为指向某个函数。

int func( int );
int (*pf)( int ) = &func;
int ans;
ans = func(25);
ans = (*pf)( 25 );
ans = pf( 25 );

    调用函数时的执行过程如：首先函数名func被转换成一个函数指针，该指针指定函数在内存中的位置。然后函数调用操作符调用该函数，执行开始于这个地址的代码。所以三个示例效果一样。

3.1回调函数

int (*compare_ints)( void const *a, void const *b)
{
	if( *(int *)a == *(int *)b)
		return 0;
	else
		return 1;
}

Node *search_list( Node *node, void const *value, int (*compare)( void const *, void const *))
{
	while( node != NULL)
	{
		if( compare( &node->value, value ) == 0)
			break;
		node = node->link;
	}
	return node;
}

desired_node = search_list( root, &desired_value, compare_ints);

    函数search_list的第3个参数是一个函数指针。这个参数用一个完整的原型进行声明。node若被声明为const，函数将不得不返回一个const结果，这将限制调用函数，它便无法查找函数所找到的节点。

desired_node = search_list( root, &desired_value, strcmp );

    若链表是字符串链表，则上述代码可以完成比较。

3.2转移表

    程序其他部分读入两个数（op1和op2）和一个操作符。

switch( oper )
{
	case ADD:
		result = add( op1, op2 );
		break;
	case SUB:
		result = sub( op1, op2 );
		break;
	case MUL:
		result = mul( op1, op2 );
		break
	case DIV:
		result = div( op1, op2 );
		break;
	...
}

    采用调用函数来执行这些操作可以体现一种良好的设计方案，即把具体操作和选择操作的代码分开。

double add( double, double );
double sub( double, double );
double mul( double, double );
double div( double, double );
...
double (*oper_func[])( double, double ) = {
	add, sub, mul, div, ...
}

4.命令行函数

int main( int argc, char **argv );

5.字符串常量

    当一个字符串常量出现在表达式中时，它的值是个指针常量（常量么？）。编译器把这些指定字符的一份拷贝存储在内存的某个位置，并存储一个指向第1个字符的指针。所以，

"xyz" + 1

    上面这行代码的意义是计算“指针值加上1”。结果是一个指针，指向字符串中第2个字符:y。

*"xyz"

    上面这个间接访问的结果就是它指向的字符：x。

"xyz"[2]

    上面这个表达式也是正确的。因为当数组名用于表达式中时，其值为常量指针。

remainder = value % 16;
if( remainder < 10)
    putchar( remainder + '0' );
else
    putchar( remainder - 10 + 'A');

    上面代码与下面代码实现相同的功能。

putchar( "0123456789ABCDEF"[remainder % 16] );

void binary_to_ascii( unsigned int value )
{
    unsigned int quotient;

    quotient = value / 10;
    if( quotient != 0)
        binary_to_ascii(quotient);
    putchar( value % 10 + '0');
}