认识数组.

一.在内存中存放数据分为三个区

栈区,堆区,静态区

以下是三者之间的关系

认识数组._第1张图片

二.一维数组在内存中存放形式

以下代码来说明

认识数组._第2张图片

说明:1.一维数组在内存中连续存放。

2.随着数组下标的增长,地址是由低到高变化的。

且数组中每个元素的存放大小为四个字节,也就是说对一个数组取地址,地址每增加1,相当于跳过四个字节。

二维数组也是连续存放的。

在应用数组时:
数组名就是首元素的地址

有两个例外:

1.

2.

 

 例如:

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	//三个情况:1.arr 2.&arr[0] 3.&arr
	printf("%p %p\n", arr, arr + 1);//两者之间差四
	printf("%p %p\n", &arr[0], &arr[0] + 1);//两者之间差四
	printf("%p %p\n", &arr, &arr + 1);//差28,换算成十进制就是40
	return 0;
}

认识数组._第3张图片

最后介绍下冒泡排序:

#include 
#include 
int main()
{

	int arr[10] = {0};
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf_s("%d", &arr[i]);
	}//初始化数组
	int sz = sizeof(arr) / sizeof(arr[0]);
		for (i = 0; i < sz - 1; i++)//假设五个数,只需要交换4次就可以,所以时是sz-1次
		{
			int j = 0;
			for (j = 0; j < sz - i - 1; j++)//确定第一个数需要9次,10-0-1次
			{
				if (arr[j] > arr[j + 1])
				{
					int temp = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = temp;
				}
			}		
		}
		for (i = 0; i < sz; i++)
		{
			printf("%d ", arr[i]);
		}
	return 0;
}

 

你可能感兴趣的:(c学习,p2p,蓝桥杯,经验分享,c语言,算法)