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};将数组初始化
- 完全初始化：int arr[4] = {1,2,3,4};
- 不完全初始化：int arr[8] = { 1,2,3,4,5 };其余默认是0
- 不指定元素个数初始化：int arr[] = { 1,2,3,4,5 }; 等价于元素个数是5
- 字符数组的初始化 ：int ch[5] = { ‘a’,‘b’,‘c’};
- 用字符串初始化字符数组：char ch1[5] = “abc”; //a b c /0 0
- 字符串初始化和字符初始化区别：
区别在于所存储的元素后面是否有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开始
例子：
- 将数组第五个数组换成5
#include<stdio.h>
int main()
{
int arr[10] = {
0 };
printf("%d ", arr[4]);
arr[4] = 5;
printf("%d ", arr[4]);
return 0;
}
- 打印所有数组
#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;
}
- 打印数组的空间地址
得出：
一维数组在内存中是连续存放的
随着数组下标的增长，地址是由底到高变化的
每一个字节都有一个地址
整形数组，所以数组的内存地址是相差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;
}
- 直到首元素地址，即可访问整个数组
已知：数组名就是数组 首元素地址
#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开始 ，使用同一维数组
例子：
- 打印数组元素
#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;
}
（二）数组名是什么
数组名是数组首元素的地址
两个概念：
- 数组地址 --&arr 如果+1 跳过了整个数组
- 数组首元素的地址–arr 如果+1 是第二个数组元素
