31、数组指针和指针数组分析

1、思考

• 下面这些声明合法吗？

int array[5];
int matrix[3][3];
int* pa = array;
int* pm = matrix;

问题：
array 代表数组首元素地址，那么 matrix 代表什么？
　　回答：二维数组的数组名代表的是一个数组指针，指向一个一维数组
array和&array的地址值相同，但是意义不同，那么他们代表的类型相同吗？
　　回答：类型不同，一个代表数组首元素的地址，一个代表整个数组的地址

2、数组类型

• C语言中的数组有自己特定的类型
• 数组的类型由元素类型和数组大小共同决定
  例：int array[5] 的类型为 int[5]

工作中的对话…（说法错误）
A：这里定义的数组是什么类型？
B：int类型…

3、定义数组类型

• C语言通过typedef为数组类型重命名 typedef type (name)[size]

— 数组类型：
typedef int(AINT5)[5];
typedef float(AFLOAT10)[10];

— 数组定义：
AINT5 iArray;
AFLOAT10 fArray;

4、数组指针

• 数组指针用于指向一个数组
• 数组名是数组首元素的起始地址，但并不是数组的起始地址
• 通过取地址符&作用于数组名可以得到数组的起始地址
• 可通过数组类型定义数组指针：ArrayType* pointer
• 也可以直接定义：type（*pointer）[n]

#include <stdio.h>

typedef int (AINT5)[5];
typedef float(AFLOAT10)[10];
typedef char(ACHAR9)[9];


int main()
{
	AINT5 a1;
	float fArray[10];
	AFLOAT10 *pf = &fArray;
	ACHAR9 cArray;

	char(*pc)[9] = &cArray;		//数组指针指向的就整个数组，所以要用&
	char(*pcw)[4] = cArray;

	int i = 0;
	printf("%d,%d\n", sizeof(AINT5), sizeof(a1));
	for (i = 0; i < 10; i++)
	{
		(*pf)[i] = i + 1;
	}
	for (i = 0; i < 10; i++)
	{
		printf("%f\n", fArray[i]);
	}
	printf("%p,%p,%p\n", &cArray, pc + 1, pcw + 1);
	return 0;
}

5、指针数组

• 指针数组是一个普通的数组
• 指针数组中每一个元素为一个指针
• 指针数组的定义：type* pArray[n];
  type* 为数组中每个元素的类型
  pArray 为数组名
  n 为数组大小

#include <stdio.h>
#include <string.h>

#define DIM(a) sizeof(a)/sizeof(*a)
int lookup_keyword(const char* s,const char* keyword[],int length)
{
	int ret = -1;
	for (int i = 0; i < length; i++)
	{
		if (strcmp(s,keyword[i])==0)
		{
			ret = i;
			break;
		}
	}
	return ret;
}
int main()
{
	const char* keyword[] = {
		"do",
		"for",
		"if",
		"register",
		"return",
		"switch",
		"while",
		"case",
		"static"
	};
	printf("%d\n", lookup_keyword("return",keyword,DIM(keyword)));
	printf("%d\n", lookup_keyword("main", keyword, DIM(keyword)));
	return 0;
}

这个程序其实还是有很多可以进行分析的点。
1、strcmp 函数的功能在于对两个字符串比较大小，strcmp（s1，s2），指向字符串的指针可以看做是字符串
当s1 < s2时，返回为负数;
当s1 ==s2时，返回值= 0;
当s1> s2时，返回正数。
2、我们一般用一个指针去指向字符串，在这个程序里面，我们用一个指针数组来指向多个字符串，指针数组里面的每个元素都是指针，每个指针都指向相对应的字符串。
3、strcmp( ， )这个函数其实是比较两个字符串是否相等，内部我们可以用指向字符串的指针去代替字符串，这也是可以的。