“实例”C语言快速入门笔记-数组

一、一维数组

数组是一组相同类型元素的集合

（一）数组的创建

元素类型 数组名[元素个数]
int arr[8];
创建了一个数组名叫arr的数组，其中数组中存放的类型是整形，切数组可以存放元素的个数是8个

eg:
#include<stdio.h>
int main()
{
	//数组类型 数组名[元素个数]
	int arr[8];//整形数组
	char srr[9];//字符型数组
	return 0;
}

（二）数组的初始化

int a = 10;将整形a初始化为10
int arr[4] = {1,2,3,4};将数组初始化

1. 完全初始化：int arr[4] = {1,2,3,4};
   
2. 不完全初始化：int arr[8] = { 1,2,3,4,5 };其余默认是0
   
3. 不指定元素个数初始化：int arr[] = { 1,2,3,4,5 }; 等价于元素个数是5
4. 字符数组的初始化 ：int ch[5] = { ‘a’,‘b’,‘c’};
   
5. 用字符串初始化字符数组：char ch1[5] = “abc”; //a b c /0 0
   
6. 字符串初始化和字符初始化区别：
   区别在于所存储的元素后面是否有0
   打印来看：%s打印字符串 字符串遇到/0才停止，所以ch2中没有/0得继续从后面寻找，直到遇到/0打印停止

#include<stdio.h>
int main()
{
	//数组类型 数组名[元素个数]
	char ch1[] = "abc";//a b c /0
	char ch2[] = { 'a','b','c' };//a b c
	printf("%s\n", ch1);
	printf("%s\n", ch2);
	return 0;
}

（三）数组的使用

使用数组需要使用，下标引用操作符[]
数组的下标从0开始

例子：

1. 将数组第五个数组换成5

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	printf("%d ", arr[4]);
	arr[4] = 5;
	printf("%d ", arr[4]);
	return 0;
}

2. 打印所有数组

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	arr[4] = 5;
	int i = 0;
	//计算数组元素个数 数组总共空间大小 字节40个/每个元素所占空间大小 整形占用4个字节
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("%d \n", sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

3. 打印数组的空间地址
   得出：
   一维数组在内存中是连续存放的
   随着数组下标的增长，地址是由底到高变化的
   每一个字节都有一个地址
   整形数组，所以数组的内存地址是相差4变化的，因为每一个数组元素占用4个字节

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	arr[4] = 5;
	int i = 0;
	//计算数组元素个数 数组总共空间大小 字节40个/每个元素所占空间大小 整形占用4个字节
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		printf("&arr[%d] = %p\n", i,&arr[i]);
	}
	return 0;
}

4. 直到首元素地址，即可访问整个数组
   已知：数组名就是数组 首元素地址

#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int i = 0;
	int *p = arr;//将数组首元素地址赋给指针变量
	for (i = 0; i < 10; i++)
	{
		printf("%d\n",*p);
		//将地址向后移动
		p++;//p是用来存放地址的 切是整形地址 占用4个字节 +1后相当于地址向后移动了4
	}
	return 0;
}

二、二维数组

创建的数组是几行几列，可以根据列数来判断行数

（一）数组的创建

#include<stdio.h>
int main()
{
	int arr[3][4];
	char ch[2][10];
	return 0;
}

（二）数组的初始化

初始化- 创建的同时给赋值
先行后列，行可省略

（三）数组的使用

行列下标都从0开始 ，使用同一维数组

例子：

1. 打印数组元素

#include<stdio.h>
int main()
{
	int arr[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
	int i = 0;
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 4; j++)
		{
			printf("%d ", arr[i][j]);//第一行 打印列1 2 3 4 ；第二行 打印...
		}
		printf("\n");//第一行的4列打完后换行
	}
	return 0;
}

（四）二维数组的存储

二维数组在内存中存储也是连续的
eg:

#include<stdio.h>
int main()
{
	int arr[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
	int i = 0;
	int* p = &arr[0][0];
	for (i = 0; i < 12; i++)
	{
		printf("%d ", *p);
		p++;
	}
	return 0;
}

（五）二维数组的理解

arr是二维数组的数组名
arr[0] 可以被认为是二维数组第一行的一维数组的数组名

三、数组作为函数参数

（一）冒泡排序

写程序分析：10个数字，两两比较，向后交换，这样的过程一共需要9趟，
先写需要重复操作的次数（大循环），在写每个循环内部需要的具体操作
具体操作是相邻的元素比较，循环比较，第一次有9对相邻元素，第二次有8对，让循环终止条件改变

#include<stdio.h>
 void maopao_sort(int arr[],int sz)//本质上是指针 是数组的地址
{
	int i = 0;
	//确定趟数
	for (i = 0; i < sz - 1; i++)
	{
		//每一趟比较两个相邻元素，第一躺8对
		int j = 0;
		for (j = 0; j <sz-1-i ; j++)
		{
			if (arr[j] > arr[j + 1])//如果前面的大就交换
			{
				//交换
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
int main()
{
	int ar[10] = { 10,9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(ar) / sizeof(ar[0]);
	maopao_sort(ar,sz);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", ar[i]);
	}
	return 0;
}

（二）数组名是什么

数组名是数组首元素的地址
两个概念：

1. 数组地址 --&arr 如果+1 跳过了整个数组
2. 数组首元素的地址–arr 如果+1 是第二个数组元素