大魔王程序员生成记#04#C语言基础——数组1

数组

数组有序数据的集合；数组中的每一个元素都属于同一个数据类型；数组的下标都是从0开始的。

数组==聚合类型：相同类型的数据集合 （补充：struct 结构体==聚合类型）

定义一维数组的一般形式：

类型符 数组名 [常量表达式];

说明：（1）数组名的命名规则和变量名相同，遵循标识符命名规则。

（2）在定义数组时，需要指定数组中元素的个数，方括号中的常量表达式用来表示元素的个数，即数组长度。

注：如果定义一个数组，没有定义初值 ，就会生成随机值。

（3）常量表达式中可以包括常量和符号常量。如：“int a[3+5];”是合法的，但不能包含变量，如：“int a[n];”。

五个问题 ：

1.数组存放在那个地方？          栈（栈顶是低地址，栈底是高地址）
2.数组什么时候确定大小？      编译
3.什么时候给数组分配内存？  运行
4.数组越界的原理是什么？     现在的栈都是受保护的栈，每个数据之间有两个哨兵位（一个哨兵位占4字节，int型）
5.最多分配多大的内存？        栈的大小（1M-2M，根据电脑本身内存的大小）

数组的初始化只有一次几机会，如：

int arr[5]={1,2,3,4,5};

在如下代码中

int a=arr[0];
Show(arr);

Show中的arr代表元素的首地址。

在如下代码中

int len=sizeof(arr)/sizeof(arr[0]);

sizeof(arr)表示arr整个数组的字节数，而sizeof(arr[0])每一个类型代表的字节数。

注：这种方式常用来求解数组的长度，即数组长度公式。

在如下代码中

void Show(int arr[],int len)
{
	for(int i=0;i<len;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}

arr[]==*arr 代表数组首地址。     []：自带解引用      *：解引用

arr[i]==*(arr+i)  指针的加法（取决于数据类型）; int *p; p+1==》p向后挪4个字节；char *p; p+1==》p向后挪1个字节。

附加

1.计算一个数转化成二进制中1的个数？

int Num(int n)
{
	int sum=0;
	while(n!=0)
	{
         n=(n&(n-1));
	  sum++;
	}
	printf("一共有%d个1\n",sum);
	return 0;
}

注：可以计算负数，根据二进制相与，与几次就是有几个1.  n&(n-1)。

2.求斐波那契第40项的和

int Fabonacci(int n)
{
	int f1=1;
	int f2=1;
	int f3=1;
	for(int i=3;i<=n;i++)
	{
		f3=f1+f2;
		f1=f2;
		f2=f3;
	}
	return f3;
}