数组的重点知识

1.数组

数组名就是数组首元素的地址有2个例外:
1> sizeof(数组名)，数组名不是数组首元素的地址，数组名表示整个数组，计算的是整个数组的大小

2>  &数组名，数组名不是数组首元素的地址，数组名表示整个数组，取出的是整个数组的地址

数组的大小可以通过计算得到。

 

int arr[] = { 1,2,3,4,5,6,7,8,9,10 };

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

sizeof(arr)计算的是整个数组的元素,在这里sizeof(arr)就是10*4=40

int是整形4个字节，里面有10个元素 

 

有个需要注意的地方在函数传参里面

在这里面， int  arr【】，本质上是int*arr，是个指针，在指针里面sizeof arr是4或者8

所以sz为1.

这个可以看出来&arr取出的是整个地址的数组 

 
一维数组在内存中连续存放的。随着数组下标的增长，地址是由低到高变化的

因为一维数组在内存中连续存放的，所以可以用数组可以用下标的形式访问，也可以用指针的方式访问。

arr[4]=*(arr+4)=*(4+arr)=4arr[]

2.分清要求的值，字符串长度，和数组长度不一样

#include <stdio.h>
int main()
{
    char str[] = "hello bit";
    printf("%d %d\n", sizeof(str), strlen(str));
	  return 0;
}

sizeof(str)：获取数组的总大小，10个元素，每个元素占1个字节，总共是10个字节

strlen(str): 获取字符串中有效字符的个数，不算'\0'，因此总共9个有效字符

char acX[] = "abcdefg";
char acY[] = { 'a','b','c','d','e','f','g'};

这里面

acX：数组中总共有8个元素，分别是：'a','b','c','d','e','f','g','\0'

acY：数组中总共有7个元素，分别是：'a','b','c','d','e','f','g'

sizeof(acX)>sizeof (acY)

但是strlen (acX)>strlen (acY)不一定

因为strlen求的是字符串长度，从首元素开始计算，遇见‘\0’停止，由于acY数组没有'\0‘，所以strlen(acY)的结果是个随机值

3.冒泡排序

#include<stdio.h>

void bubble(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)  /*进行冒泡排序的次数，10个数，9次就可以*/
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
			/*一趟排序里面中的排序*//*这个是变化的*/  /* 第一趟9对，第二堂为8对*/
		{
			//改成降序，前面的比后面的大，结束条件是前面大于后面，判断条件是前面小于后面的就交换

			if (arr[j] < arr[j + 1])    /*判断交换什么时候结束*//*前面的大于后面的说明大的已经在前面了*/
				                       
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}

}

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };

	int sz = sizeof(arr) / sizeof(arr[0]);
	//sz放在外面求

	bubble(arr, sz);

	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}