C语言入门：数组

最新推荐文章于 2024-10-31 16:16:13 发布
最新推荐文章于 2024-10-31 16:16:13 发布
阅读量161 收藏
点赞数 1
分类专栏： C语言 文章标签： c语言 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IfYouHave/article/details/129086415
版权

                               

目录

1. 一维数组的创建和初始化。

1.1 数组的创建

1.2 数组的初始化

1.3 一维数组的使用

1.4 一维数组在内存中的存储

2. 二维数组的创建和初始化

2.1 二维数组的创建

2.2 二维数组的初始化

2.3 二维数组的使用

2.4 二维数组在内存中的存储

3. 数组越界

4. 数组作为函数参数

4.1 冒泡排序函数的错误设计

1. 一维数组的创建和初始化。

1.1 数组的创建

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

数组的创建方式：数组创建的实例：

type_t          arr_name          [const_n];

//type_t 是指数组的元素类型

//const_n 是一个常量表达式，用来指定数组的大小

数组创建的实例：

//一维数组的创建和初始化
//____type_t—表示元素类型___const_n表示常量表达式

//int main()
//{
//	int arr[10]={1,2,3,4,5,6,7,8,9,10};
//	int arr1[100] = { 0 };
//
//	//const int n = 10;//C里叫常变量不支持，c++里面叫常量支持
//	/*int n = 10;
//	scanf("%d",&n);
//	int arr2[n]；*/
//	//c99中引入了变长数组的概念，允许数组的大小用变量来表示
//	//如果编译器不支持c99中的变长数组，就不能使用
//	//vs不支持变长数组
//	return 0;

注：数组创建，在C99标准之前，[]中要给一个常量才可以，不能使用变量。在C99标准支持了变长数组的概念。

1.2 数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。

int a;//全局变量不初始化，它的值默认为零，包括静态变量
int main()
{
	static int b;//静态变量即在静态区的变量不初始化，默认为零
	int arr[10] = { 1,2,3,4 };//不完全初始化
	int arr2[] = { 1,2,3,4 };//数组大小为4
	//数组的大小不初始化，会自动根据内容来确定
	//char ch[] = { 'a','b','c' };
	//char ch2[] = { 'a',98,'c' };
	int arr3[10];//不初始化，都是随机值;
	//int hhh;//未初始化的内存，报错or随机值
	printf("%d %d\n", a, b);
	return 0;
}

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。

但是对于下面的代码要区分，内存中如何分配。

int main()
{
	//char arr1[5] = { 'a','b','c' };//abc\0\0
	//char arr2[5] = "abc";//abc\0\0
	char arr1[] = { 'a','b','c' };//abc
	char arr2[] = "abc";//abc\0  
	return 0;
}

1.3 一维数组的使用

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

#include<stdio.h>
int main()
{
	int arr[100] = { 1,2,3,4,5,6 };
	printf("%d\n", arr[4]);//[]下标引用操作符；arr，4是[]的两个操作数
	printf("%d\n", sizeof(arr));//结果为400个字节
	printf("%d\n", sizeof(arr[0]));//结果为4,一个元素大小

	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组元素个数的写法
	for (int i = 0; i < sz; i++)
	{
		arr[i] = i + 1;
	}
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

总结:

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

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

1.4 一维数组在内存中的存储

#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	//打印每个元素的地址
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < sz; i++)
	{
		printf("arr[%d]<==>%p\n", i, &arr[i]);
		//整数数组一个元素的大小是4个字节
	     /* arr[0] <= = > 0000007CB47BF4D8
			arr[1] <= = > 0000007CB47BF4DC
			arr[2] <= = > 0000007CB47BF4E0
			arr[3] <= = > 0000007CB47BF4E4
			arr[4] <= = > 0000007CB47BF4E8
			arr[5] <= = > 0000007CB47BF4EC
			arr[6] <= = > 0000007CB47BF4F0
			arr[7] <= = > 0000007CB47BF4F4
			arr[8] <= = > 0000007CB47BF4F8
			arr[9] <= = > 0000007CB47BF4FC*/
	}
	char arr1[10] = { "abcdefghi" };
	//打印每个元素的地址
	int sz1 = sizeof(arr1) / sizeof(arr1[0]);
	for (int i = 0; i < sz1; i++)
	{
		printf("arr[%d]<==>%p\n", i, &arr1[i]);
		//字符数组一个元素的大小是1个字节
			/*arr[0] <= = > 0000003E2033FAA8
			arr[1] <= = > 0000003E2033FAA9
			arr[2] <= = > 0000003E2033FAAA
			arr[3] <= = > 0000003E2033FAAB
			arr[4] <= = > 0000003E2033FAAC
			arr[5] <= = > 0000003E2033FAAD
			arr[6] <= = > 0000003E2033FAAE
			arr[7] <= = > 0000003E2033FAAF
			arr[8] <= = > 0000003E2033FAB0
			arr[9] <= = > 0000003E2033FAB1*/
	}
	//一维数组在内存中是连续存放的
	//随着数组下标的增长，地址是由高到低变化的
	return 0;
}

总结：

 一维数组在内存中是连续存放的

随着数组下标的增长，地址是由低到高变化的

//2.打印数组地址的第二种方法
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int* pa = &arr[0];
	int sz = sizeof(arr) / sizeof(arr[0]);

	for (int i = 0; i < sz; i++)
	{
		printf("arr[%d]<==>%p<==>%p\n", i, &arr[i],pa + i);
	}
	printf("\n\n");
	/*	arr[0] <= = > 000000E60233FA18 <= = > 000000E60233FA18
		arr[1] <= = > 000000E60233FA1C <= = > 000000E60233FA1C
		arr[2] <= = > 000000E60233FA20 <= = > 000000E60233FA20
		arr[3] <= = > 000000E60233FA24 <= = > 000000E60233FA24
		arr[4] <= = > 000000E60233FA28 <= = > 000000E60233FA28
		arr[5] <= = > 000000E60233FA2C <= = > 000000E60233FA2C
		arr[6] <= = > 000000E60233FA30 <= = > 000000E60233FA30
		arr[7] <= = > 000000E60233FA34 <= = > 000000E60233FA34
		arr[8] <= = > 000000E60233FA38 <= = > 000000E60233FA38
		arr[9] <= = > 000000E60233FA3C <= = > 000000E60233FA3C*/
		char arr1[10] = { "abcdefghi" };
	//打印每个元素的地址
	int sz1 = sizeof(arr1) / sizeof(arr1[0]);
	char *pb = &arr1[0];
	for (int i = 0; i < sz1; i++)
	{
		printf("arr[%d]<==>%p<==>%p\n", i, &arr1[i],pb+i);

	}
	/*  arr[0] <= = > 00000019E9CFFBE8 <= = > 00000019E9CFFBE8
		arr[1] <= = > 00000019E9CFFBE9 <= = > 00000019E9CFFBE9
		arr[2] <= = > 00000019E9CFFBEA <= = > 00000019E9CFFBEA
		arr[3] <= = > 00000019E9CFFBEB <= = > 00000019E9CFFBEB
		arr[4] <= = > 00000019E9CFFBEC <= = > 00000019E9CFFBEC
		arr[5] <= = > 00000019E9CFFBED <= = > 00000019E9CFFBED
		arr[6] <= = > 00000019E9CFFBEE <= = > 00000019E9CFFBEE
		arr[7] <= = > 00000019E9CFFBEF <= = > 00000019E9CFFBEF
		arr[8] <= = > 00000019E9CFFBF0 <= = > 00000019E9CFFBF0
		arr[9] <= = > 00000019E9CFFBF1 <= = > 00000019E9CFFBF1*/

	return 0;
}

总结：

可知整型数组一个元素大小为4个字节；字符数组一个元素大小为1个字节。

通过指针变量访问数组地址时，

整型数组每增加4个字节便可以访问到下个数组；因此使用int *指针每次加1跳过四个字节

字符数组每增加1个字节才可访问到下个数组。 因此使用char *指针每次加1跳过一个字节

float arr[ ] //4

double arr[ ] //8

short arr[ ] //2

int arr[ ] //4

long int arrr[ ] //4

long long int arr[ ] //8

2. 二维数组的创建和初始化

2.1 二维数组的创建

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

2.2 二维数组的初始化

#include<stdio.h>
int main()
{
	//int arr[3][5]={1,2,3,4,5,6};//不完全初始化
	//先放完一行，剩下默认初始化为零
	
	//int arr[3][5] = { {1,2},{3,4},{5,6} };
	//1，2在第一行，3，4在第二行，5，6在第三行

	//int arr[][5] = { 1,2,3,4,5,6 };
	//放完第一行后，剩下6放在第二行，初始化两行
	
	//int arr[3][] = { 1,2,3,4,5,6 };//但是列不初始化不可用

	//int arr[][5]= { {1,2},{3,4},{5,6} };
	//初始化三行，一行除了给定的两个数，剩下默认初始化为零
	char ch[5][7];

	return 0;
}

2.3 二维数组的使用

 

#include<stdio.h>
int main()
{
	int arr[][5] = { {1,2},{3,4},{5,6} };
	int i = 0;
	for (i = 0; i < 3; i++)// 0 1 2
	{
		for (int j = 0; j < 5; j++)
		{
			printf("%d", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}


#include<stdio.h>
//sizeof(arr) / sizeof(arr[0])
//表示整个数组的大小/第一行整体的大小；就可以算出有几行
// sizeof(arr[0])/sizeof(arr[0][0])
//表示第一行整体的大小/一个元素的大小；就可以算出有几列
int main()
{
	int arr[][5] = { {1,2},{3,4},{5,6} };
	int i = 0;
	for (i = 0; i <sizeof(arr)/sizeof(arr[0]); i++)// 0 1 2
	{
		for (int j = 0; j < sizeof(arr[0])/sizeof(arr[0][0]); j++)
		{
			printf("%d", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

2.4 二维数组在内存中的存储

#include<stdio.h>
int main()
{
	int arr[3][5] = { {1,2},{3,4},{5,6} };
	int i = 0;
	int sz1 = sizeof(arr) / sizeof(arr[0]);
	int sz2 = sizeof(arr[0]) / sizeof(arr[0][0]);
	for (i = 0; i <sz1 ; i++)// 0 1 2
	{
		for (int j = 0; j <sz2 ; j++)
		{
			printf("&arr[ %d ][ %d ] = %p\n",i,j,&arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

 

 二维数组，在内存中也是连续存放的；

C语言支持多维数组；

3. 数组越界

数组的下标是有范围限制的。

数组的下标规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。

所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。

C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的，

//数组越界访问
#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9，10 };
	int i = 0;
	//0~9
	for (i = 0; i <= 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

所以程序员写代码时，最好自己做越界的检查。

二维数组的行和列也可能存在越界。

4. 数组作为函数参数

往往我们在写代码的时候，会将数组作为参数传个函数，比如：我要实现一个冒泡排序（这里要讲算法思想）函数

将一个整形数组排序。

那我们将会这样使用该函数：

4.1 冒泡排序函数的错误设计

 10个数字进行9趟冒泡排序

//冒泡排序
#include<stdio.h>
//void bubble_sort(int arr[],int n)

void bubble_sort(int* arr, int n)

{
	//int sz = sizeof(arr) / sizeof(arr[0]);
	//arr传递的是首元素地址，并不自动创建数组；
	 
	

	int i = 0;//趟数
	for (i = 0; i < n - 1; i++)
	{
		int j = 0;
		for (j = 0; j <n-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 arr[] = { 9,8,7,6,5,4,3,2,1,0 };
    //在此传参时传递的时数组名arr
	//arr—表示的首元素地址
	//相当于&arr[0]
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}
//在绝大部分情况下：数组名就是数组首元素的地址
//有两个列外
//1.sizeof（数组名），数组名不是首元素的地址，数组名表示整个数组,计算的是整个数组的大小
//2.&数组名，数组名不是首元素的地址，数组名表示整个数组，取出的时整个数组的地址
int main()
{
	int arr[10] = { 0 };
	printf("%p\n", arr);
	printf("%p\n\n", arr+1);

	printf("%p\n", &arr[0]);
	printf("%p\n\n", &arr[0] + 1);

	printf("%p\n", &arr);
	printf("%p\n\n", &arr+1);

	printf("%d\n", sizeof(arr));
	/*	000000DA58FCF6C8
		000000DA58FCF6CC //增加4，数组名就是首元素地址

		000000DA58FCF6C8
		000000DA58FCF6CC //增加4

		000000DA58FCF6C8
		000000DA58FCF6F0 //增加40，&数组名表示整个数组

		40*/


	return 0;
}

//在绝大部分情况下：数组名就是数组首元素的地址
//有两个列外
//1.sizeof（数组名），数组名不是首元素的地址，数组名表示整个数组,计算的是整个数组的大小
//2.&数组名，数组名不是首元素的地址，数组名表示整个数组，取出的时整个数组的地址

//优化
void bubble_sort(int arr[],int n)
{
	int i = 0;
	for (i=0;i<n-1;i++)//控制趟数
	{
		int flag = 1;//假设已经有序
		int j = 0;
		for (j = 0; j < n-1-i; j++)//控制比较次数
		{
			if (arr[j] > arr[j + 1])
			{
				flag = 0;
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
		if (1 == flag)
		{
			break;
		}
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

IfYouHave
关注
专栏目录
C语言入门6：数组
k0512的博客
10-26 475
C语言入门6：数组0、问题1、数组是什么？2、数组怎么用？2.1 定义数组（1）语法（2）例子2.2 初始化数组（1）语法（2）例子（3）简化2.3 访问数组元素（1）语法（2）例子2.4 数组遍历（1）基本套路（2）练习2.5 数组输入（1）案例（2）练习2.6 数组赋值3、特点4、实践4.1 统计4.2 替换4.3 查找4.4 累加 0、问题 （1）输入5个数字，逆序打印出这5个数字 （2）输入50个数字，逆序打印出这50个数字。 （3）输入n个数字，逆序打印出这n个数字。 1、数组是什么？ 数组是存储
C语言入门之数组C语言入门之数组.doc
07-02
C语言入门之数组 在 C 语言中，数组是一种构造数据类型，它是将具有相同类型的若干变量按有序的形式组织起来的一种集合。数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。 数组类型说明...
深入剖析C语言数组
liung_的博客
03-06 2488
文章目录前言一、数组的定义1. 何谓数组？2. 如何定义数组？二、数组的操作1. 定义一个数组2. 数组的使用3. 数组的初始化4. 字符数组和字符串数组4.1 字符数组和字符串数组的定义4.2 字符数组和字符串数组的区别5. 从内存角度分析数组三、示例代码四、二维数组和多维数组4.1 二维数组定义的格式：4.2 二维数组的使用：4.3 二维数组的初始化4.4 从内存角度分析二维数组 前言        本文将详细剖析下C语言数组的这个数
C语言入门——数组
xcxhzjl的博客
12-05 3099
目录 一、一维数组的创建和初始化 1、数组的创建 2、数组的初始化 二、一维数组的使用 三、一维数组在内存中的存储 四、二维数组的创建和初始化 1、二维数组的创建 2、二维数组的初始化 五、二维数组的使用 六、二维数组在内存中的存储 七、数组作为函数参数：冒泡排序为例 八、数组的应用实例1：三子棋 九、数组的应用实例2：扫雷游戏 一、一维数组的创建和初始化 1、数组的创建 ●数组是一组相同类型元素的集合。 ●创建方式： type_t arr_name [const_n
C语言基础：数组
a45465465的博客
07-11 742
一维数组二维数组的创建 数组的初始化 数组在内存中的存储 数组的传参 冒泡排序 三子棋 扫雷
c语言数组求素数,C语言入门：一维数组求素数
weixin_34337134的博客
05-19 6242
/* Note:Your choice is C IDE */#include "stdio.h"void main(){//素数//已知有数组int a[10]={1,2,3,7,9,11,13,24,21,10}，//输出10位数组元素，并且进行数组元素中属于素数进行判断，//如属于素数则进行输出并且统计素数个数，反之不进行输出；//①　定义变量和数组正确int a[10]={1,2,3,7,...
C语言：数组(详解)
m0_74068921的博客
05-19 9007
数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序排列的同类数据元素的集合称为数组。所以，数组是用于储存多个相同类型数据的集合。
C语言：数组（及冒泡排序）
m0_62319039的博客
11-15 1884
首先感谢一位博主： 原来45 他写的博客内容十分详细，为我创造博客提供了莫大的帮助，也为我解决了很多困难。 先贴出2篇他的文章 C语言从入门到入土（入门篇）(数组p1)_原来45的博客-CSDN博客 C语言从入门到入土（入门篇）(数组p2以及对递归的补充)_原来45的博客-CSDN博客 1.数组的初始化 int arr1[10]={1,2,3}; //这里代表前三个数初始化为1,2,3，而后面剩下的数组全部初始化为0; int arr2[]={1,2,3,4}; //这里表示这个数
C语言入门：从数组开始，轻松搞定数据管理
CHENWENFEIc的博客
09-09 1145
数组就是一个可以存放多个相同类型数据的集合。你可以把它想象成一个连续的储物柜，每个格子里都装着一个数据，格子是有编号的（下标），从0开始。type_t：数组里存放的数据类型，比如intcharfloat等。arr_name：数组的名字，咱们可以随意起名（别和C语言保留字冲突就行）。const_n：数组的大小，注意这个数必须是常量，也就是事先固定的，不是动态变化的。接下来我们来创建一个简单的数组// 创建一个包含5个整数的数组return 0;这里我们创建了一个名为scores。
C语言入门：深入理解C语言中的数组与字符串
weixin_56154577的博客
03-28 757
在计算机科学的世界里，C语言以其底层性、高效性和简洁性而著称，成为了许多程序员接触编程领域的启蒙工具，也是现代系统级软件开发不可或缺的基础。在C语言的核心概念中，数组和字符串占据着极为重要的地位，它们不仅是构建复杂数据结构的基础构件，更是日常编程任务中的常用工具。深入理解数组与字符串的工作原理和使用方法，对于任何希望掌握C语言精髓的开发者来说，无疑是一次必不可少的认知之旅。
C语言入门：数组概念与简单程序示例
在C语言入门教程中，数组是一个核心概念，它是一种在C语言中存储和处理一系列相同类型数据的数据结构。数组是由一系列连续的内存位置组成，这些位置存储着相同类型的元素，并通过一个统一的名字，即数组名，来表示。...
C语言入门：数组详解与案例分析
"本资源是一份关于C语言中数组的案例学习资料，涵盖了数组的基本概念、分类、一维数组的定义与初始化等知识点。" 在C语言中，数组是一种非常重要的数据结构，它是由相同数据类型的多个变量按照特定顺序组织、存储和...
第三讲、C的运算符和表达式
lopowh的博客
10-28 477
实际上是将4赋值给了a，然后检查表达式的结果是否为0，这样，最终的结果始终是把b值赋给了a。算术运算符、赋值运算符、关系运算符、逻辑运算符、位运算符、自增自减运算符、条件运算符、逗号运算符……算术表达式、关系表达式、逻辑表达式、赋值表达式、条件表达式、逗号表达式、混合表达式等。3)当关系表达式成立时，表达式的结果为整数1，否则为整数0。表达式1,表达式2,表达式3,......,表达式n。1)对于逻辑与(&&)运算,若左表达式为“假”。2)对于逻辑或()运算，当左表达式为“真”只有当左表达式为“假”时。
c/c++--静态变量和静态函数（static）
qq_63152518的博客
10-27 1047
在C++中，使用static关键字定义静态成员函数。
开关灯问题（c语言）
2402_86350741的博客
10-24 613
5 5 ，输出：1，4。样例：10 10 ，输出：1，4，9。
C++ | Leetcode C++题解之第514题自由之路
Ddddddd_158的博客
10-27 412
C++ | Leetcode C++题解之第514题自由之路
数对的最大曼哈顿距离[ABC178E] Dist Max
2301_80882026的博客
10-30 400
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100
最新发布
weixin_47868976的博客
10-31 923
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。
C语言入门：数组基础解析
"C语言初学者入门讲座第九讲介绍了数组这一重要的编程概念，特别是数值数组和字符数组。数组是组织相同类型数据元素的集合，在C语言中属于构造数据类型。数组类型说明通常包括类型说明符、数组名和常量表达式（即...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值