C语言学习笔记（五） | 数组

最新推荐文章于 2022-07-17 12:33:53 发布

天青i

最新推荐文章于 2022-07-17 12:33:53 发布

阅读量154

点赞数

分类专栏： C语言笔记文章标签： c语言 c++

本文链接：https://blog.csdn.net/KYG__Y_O/article/details/119764108

版权

C语言笔记专栏收录该内容

29 篇文章 7 订阅

订阅专栏

一维数组

一维数组的创建和初始化

数组是一组相同类型元素的集合。数组的创建及初始化：

#include<stdio.h>
#include<string.h>

int main()
{
    int arr[3]={1,2,3};   //完全初始化
	int arr1[10] = { 1,2,3 };   //不完全初始化时，剩下元素默认为0
	char arr2[5] = { 'a','b' }; //
	//char arr2[5] = { 'a',98 };//写法ok   98对应ASCI码中b
	//char arr2[5] = "ab";//写法ok  第三个元素为\0,输出结果仍为0，剩下元素默认为0

	char arr3[] = "abcd";//5个元素  数组未定义大小时，会根据初始化内容确定大小
	char arr4[] = { 'a','b','c','d' };

	printf("%d\n", sizeof(arr3));//5  所占空间大小 - 所占字节个数
	printf("%d\n", sizeof(arr4));//4
	printf("%d\n", strlen(arr3));//4  字符串长度 - \0之前的字符个数
	printf("%d\n", strlen(arr4));//16 没有\0不确定在哪结束 打印结果为随机值
	//1.sizeof和strlen没有什么关联
	//2.sizeof计算变量、数组、类型的大小 - 单位是字节 - 操作符
	//3.strlen是求字符串长度的 - 只能针对字符串长度 - 库函数 - 使用需要引头文件  返回值为无符号数
	
	return 0;
}

一维数组的使用

对于数组的使用我们之前介绍了一个操作符：[ ] ，下标引用操作符。它其实就数组访问的操作符。我们来看代码：

#include<stdio.h>
#include<string.h>

int main()
{
	char arr[] = "abcdef";
	int i = 0;
	int len = strlen(arr);
	for (i = 0; i < len; i++)
	{
		printf("%c ", arr[i]);//a b c d e f
	}

	int arr1[] = { 1,2,3,4,5 };
	int j = 0;
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	for (j = 0; j < sz; j++)
	{
		printf("%d ", arr1[j]);//1 2 3 4 5 
	}
	return 0;
}

总结：

1. 数组是使用下标来访问的，下标是从0开始。

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

一维数组在内存中的存储

看代码：

#include<stdio.h>

int main()
{
	int arr[] = { 1,2,3,4,5 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		printf("&arr[%d] = %p\n",i, &arr[i]);//相邻地址差4 - 每个整型元素占4个字节
	}
	printf("%d\n", sizeof(arr));//20
	return 0;
}

打印结果：

仔细观察输出的结果，我们知道，随着数组下标的增长，元素的地址，也在有规律的递增。由此可以得出结论：数组在内存中是连续存放的。

二维数组

二维数组的创建和初始化

#include<stdio.h>

int main()
{
	int arr[3][4] = { 1,2,3,4,5 };//三行四列
	int arr1[3][4] = { {1,2,3},{4,5} };

	int arr2[][4] = { 1,2,3,4,5,6,7,8 };//初始化时只能省略行，不能省略列
	return 0;
}

二维数组的使用

#include<stdio.h>

int main()
{
	int arr[3][4] = { {1,2,3},{4,5} };
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 4; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

监视结果：

二维数组在内存中的存储

#include<stdio.h>

int main()
{
	int arr[3][4] = { {1,2,3},{4,5} };
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 4; j++)
		{
			printf("%p\n", &arr[i][j]);//相邻地址差4 - 每个整型元素占4个字节
		}
	}
	return 0;
}

打印结果：

通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。

数组作为函数参数

往往我们在写代码的时候，会将数组作为参数传个函数，比如：我要实现一个冒泡排序函数将一个整形数组排为升序。那我们将会这样使用该函数：

#include<stdio.h>

void bubble_sort(int arr[],int sz)
{
	//确定冒泡排序的趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//每一趟冒泡排序
		int flag = 1;//假设这趟要排序的数据已经有序
		int j = 0;
		for (j = 0; j < sz-1-i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 0;
			}
		}
		if (flag == 1)
		{
			break;
		}
	}
}

int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	bubble_sort(arr, sz);//冒泡排序函数
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

数组名

#include <stdio.h>
int main()
{

    int arr[10] = { 1,2,3,4,5 };
    //数组名是数组首元素的地址。
    printf("%p\n", arr);//00E3F8CC
    printf("%p\n", &arr[0]);//00E3F8CC(注：每次地址打印结果不同)
    //验证
    printf("%d\n", *arr);//1
  
    return 0;
}

结论：数组名是数组首元素的地址。（有两个例外）

两个例外：