线性表学习（2）

1、面向对象程序设计中，关于数组：

1）原生类是指未被实例化的类，比如类型，但是数组一般指实例化，被分配空间的类，不属于原生类。

2）对象的特点是封装了一些数据，同时提供了一些属性和方法，从整个角度来看，数组是对象。

3）数组的大小确定之后不可以改变。

 

2、三元组转置：

（1）将数组的行列值相互交换；

（2）将每个三元组的i和j相互交换；

（3）重排三元组直接的次序便可实现矩阵转置。

3、将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为：55

分析：主对角线都存：10个；剩下的90个只存一半45个，总计55个。

 

4、32系统，函数 void Func(char str[100]){ }中sizeof(str)=4

分析：数组作为参数时，[]里的数不起作用，传递的是首元素的地址，32位OS下是4个字节，数组具体有多少个元素，要自己指出，比如 voidFunc(char str[],int n);

数组作为参数时，数组名退化为指针，所以结果为4. 在64位系统中，就是8个字节。

 

数组名作为形参，下标没有作用，传入的就是地址，通常可以写成char *str，指针大小在32位系统中为4个字节。

 

5、int *p[8];//定义一个指针数组，该数组中每个元素是一个指针，每个指针指向哪里需要在程序中后续再定义。 

int(*p)[8];//定义一个数组指针，该指针指向含有8个元素的一维数组。（数组中每个元素是int型）

 

int *p[n]中，运算符[]优先级高，先与p结合成为一个数组，再与int*说明这是一个整型指针数组。

int(*p)[n]中，()优先级高，首先说明p是一个指针，指向一个整型的一维数组。