第八章 数组

Posted Hk_Mayfly

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第八章 数组相关的知识,希望对你有一定的参考价值。

1.数组名是一个指针常量,类型由数组元素的类型决定只有在两种场合下,数组名并不用指针常量来表示------就是当数组名作为sizeof操作符或单目操作符&的操作数时。前者:返回整个数组的长度,后者:  取一个数组名的地址所产生的是一个指向数组的指针,而不是一个指向指向某个指针常量值的指针。

 

const(*号)左边放,我是指针变量指向常量;(常量指针)

 

const(*号)右边放,我是指针常量指向变量;

 

const(*号)两边放,我是指针常量指向常量;

 

指针变量能改指向,指针常量不能转向。

 

2.

 

3.

int a[10];
int *p=a+2;

 

*p相当于a[3]则p[-1]表示p[2](3-1)

  2[a]相当于*(2+a)也就是a[2]

 

4.

int a[5];
int  *b;

表达式*a合法,但*b不合法因为*b将访问内存中某个不确定的值,或者导致程序终止。b++可以通过编译,a++不能,因为a的值是一个常量。

 

5.改变传入的指针,原数组不会影响(例如对传入指针,相当于数组范围变小),但对下标进行操作,原数会改变。函数实际传递的是数组的第一个元素的指针。

 

6.自动变量位于运行时堆栈中,执行流每次进入它们所在的代码块时,这类变量每次所处内存位置可能不相同。

 

7.自动计算数组长度。

 

8.在C中,多维数组的元素储存顺序按照最右的下标率先变化的原则,称为行主序。

 

9.

int matrix[6][10]

解释为6行10列还是10行6列都可以,只要你每次都坚持用同一种方法。

 

matrix这个名字的值是一个指向它第一个元素的指针,所以matrix是一个指向一个包含10个整型元素的数组指针。matrix[0][0]~[0][9]

 

对于二维数组,可以看成两个待存储确定项。matrix[3][10]:*(matrix+1)+2对[3]的位置进行操作,此时为一个指针,再向右偏移2个位置,指向matrix[1][2]。而*(*(matrix+1)+2)就是matrix[1][2]。

 

10.matrix[4,3]相当于matrix[3]。

 

11.

int vector[10],*vp=vector;
int matrix[3][10],*mp=matrix;

第一个正确,都为指针。

第二个错误,此时matrix为数组了,要想声明就要int (*p)(10)=matrix;此时,p指向matrix的第一行,拥有10个整型元素的数组的指针。

 

12.

 

花括号:1.路标的作用,更容易找到正确的位置。

         2.如果使用花括号,每个子初始列表都可以省略尾部几个初始值,同时,每一维的初始列表各自都是一个初始化列表。

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 int main(void)
 5 {
 6     int a[2][2][3][5]={
 7     {
 8         {
 9             {},{5}
10         },
11         {
12             {0}
13         }
14     },
15     {}
16 }; 
17 printf("%d\\n",a[0][0][1][0]);
18 system("PAUSE");
19 return 0;
20 }

运行结果:5

 

13.当我们声明一个数组时,它同时也分配了一些内存空间,用于容纳数组元素。但是,当我们声明一个指针时,它只分配用于容纳这个指针本身的空间。

 

14.只要有可能,函数的指针形参都应该声明为const。

 

以上是关于第八章 数组的主要内容,如果未能解决你的问题,请参考以下文章

《程序员代码面试指南》第八章 数组和矩阵问题 自然数数组的排序

《程序员代码面试指南》第八章 数组和矩阵问题 转圈打印矩阵

《程序员代码面试指南》第八章 数组和矩阵问题 需要排序的最短子数组长度

《程序员代码面试指南》第八章 数组和矩阵问题 最长的可整合子数组的长度

《程序员代码面试指南》第八章 数组和矩阵问题 找到无序数组中最小的k 个数

《程序员代码面试指南》第八章 数组和矩阵问题 不包含本位置值的累乘数组