GS_C # 04 初识数组和指针

***2018.10.15***

break与continue

break  : 结束所有循环
continue：结束本次循环

例：1+2+3+4+5+.......m > 1000，求m的最小值

#include<stdio.h>   
int Fun()
{   int sum=0;
    int i;
	for(i=0; ;i++)
	{   sum+=i;
	     if(sum>1000) break;
	}
	return i;
}
int main()
{
	printf("%d",Fun());
	return 0;
}

C数组

C 语言支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。

数组的声明并不是声明一个个单独的变量，比如 number0、number1、...、number99，而是声明一个数组变量，比如numbers，然后使用 numbers[0]、numbers[1]、...、numbers[99] 来代表一个个单独的变量。数组中的特定元素可以通过索引访问。

所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素，最高的地址对应最后一个元素，数组的下标从0开始

数组名代表数组首元素的首地址

初始化数组

int array={0,1,2,3,4};    // 在定义数组时同时初始化
int brr[5];    // 此时数组brr中的值为随机值
brr={1,2,3,4,5}    // 数组初始化只有一次机会

double balance[] = {1000.0, 2.0, 3.4, 7.0, 50.0};

用 for 循环初始化数组

int main()
{    
    int arr[5];
    for(int i = 0;i < 5;i++)   //注意边界问题
        {    
            arr[i] = i;
        }
}

C语言提供了几种聚合类型（aggregate types），即相同类型的数据集合，包括数组、指针、结构、共用体（联合）、位域和枚举等。

1、数组存放在哪个位置？ 数组分配的是一块栈上的内存
2、数组什么时候确定大小？ 编译时
3、什么时候给数组分配内存？运行时
4、数组越界的原理是什么？  栈是受保护的，变量之间有两个哨兵位保护
5、最多分配多大的内存？根据栈大小分配 1M-2M

数组在内存中如何存放？

int main()
{
int a = 10;
int b = 20;
int arr[5] = {1,2,3,4,5};
printf("%d,%d,%d,%d\n",&a,&b,&arr[0],&arr[4]);
return 0;
}

sizeof()

sizeof(arr);  //代表整个数组的字节数

int arr[5]={1,2,3,4,5}
int len =sizeof(arr)/sizeof(arr[0])  //  20/4，此语句必须和数组定义位置在一起

void Show(int *p,int len)
{
	//int len = sizeof(p)/sizeof(p[0]);   //错误error，要与数组定义在一起

	for(int i = 0;i < len;i++)
	{
		printf("%d ",p[i]);   //*(p+i);  *解引用   []:自带解引用
	}
	printf("\n");
}
int main()
{
	int arr[5] = {1,2,3,4,5};//20
	int len = sizeof(arr)/sizeof(arr[0]);  //sizeof(arr):代表整个数组的字节数  20/4 = 5
	Show(arr,len);    //地址 数组首元素的地址
}

数组名能否作为左值或者右值？

数组内部详解

对于数组来说是否可以整体赋值，对于变量来说，我们可以赋值，但是数组可以吗？为什么？
对于定义的数组 int arr[5]，数组名是啥，内存当中是如何存储的？

指针

指针是一个变量，其值为另一个变量的地址，即，内存位置的直接地址。 

int *p;  //野指针
int *p = NULL;   //0号地址   不能访问0号地址

printf("%d",p[i])    // *(p+i);  *解引用    []自带解引用
int *p       p+1表示p向后挪4个字节（int* 类型）

一个任何类型的指针变量所占的字节大小都为4个字节

int *p=&a
int **pp=&p
int ***ppp=&pp

常量指针

int * const p，p是一个常量类型的指针，不能修改这个指针的指向，但是这个指针所指向的地址上存储的值可以修改。

int const *p=&a  
*p=100(正确，可以修改指针所指向的地址上存储的值)
p=&b（错误，不能修改指针指向）

指向常量的指针

const int *p，定义一个指针指向一个常量，不能通过指针来修改这个指针指向的值

const int *p=&a  
*p=100(错误，不能修改指针所指向的地址上存储的值)
p=&b（正确，可以修改指针指向）