C语言基础Day4-数组

最新推荐文章于 2024-07-16 16:17:42 发布
最新推荐文章于 2024-07-16 16:17:42 发布
阅读量3.5k 收藏 12
点赞数 1
分类专栏： Algorithm # Leetcode C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44653420/article/details/125825526
版权
Leetcode 同时被 3 个专栏收录
488 篇文章 1 订阅
订阅专栏
Algorithm
308 篇文章 0 订阅
订阅专栏
C++
68 篇文章 4 订阅
订阅专栏
本文详细介绍了C语言中的数组，包括数组的定义、声明、初始化、长度计算、内存存储方式以及操作。讲解了数组的冒泡排序算法，并探讨了一维、二维及多维数组的特性和用法。此外，还涉及字符数组和字符串的概念，以及输入输出函数如scanf、gets和fgets的使用。最后，文章提到了如何避免输入函数导致的内存污染问题。
摘要由CSDN通过智能技术生成

C语言基础Day4-数组

一、数组定义

 将若干个相同的数据类型的变量存放在一块连续的内存中，同一个数组中所有的成员都是具有相同的数据类型，同时所有的成员在内存中的地址是连续的。

二、声明一个数组

  • 数组内每一个元素的类型由数组名前面的类型决定
  • 数组中的元素个数由[]里面的数值决定
  • 定义数组时，[]里面的值不可以是变量，只能是常量
  • 使用数组，[]里面的值可以是常量也可以是变量
  • 数值数组不可以整体操作
  • 数组的每一个元素都是变量
int num[10];

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

// 如果数组只初始化部分元素，其他元素被初始化为0
int num[10] = {1,2};
int num[10] = {0};// 将数组所有元素都初始化为0
int num[10] = {[5] = 5};// 将下标为5的元素赋值为5

int num[] = {1,2,3};// []中没有值 这个数组的元素个数由{}里面的元素个数决定

三、数组的长度

int num[10] = {0};
int n = sizeof(num) / sizeof(num[0]);// 数组长度

四、数组在内存中如何存储

 启动一个程序，系统会给这个程序分配一块内存空间；内存的最小单位是一个字节，内存中的每一个字节都会有编号，这个编号就是内存中的地址。

数据在内存中的地址，就是它在内存中的起始地址。

比如，int b,占用内存四个字节，那么这四个字节占用的地址分别是：0x1001、0x1002、0x1003、0x1004，那么b的内存地址就是起始地址:0x1001。

在这里插入图片描述

  • 说明：
    • a[0] 第0个元素
    • &a[0] 第0个元素的地址 == 01
    • 数组名a 代表数组，也代表第0个元素的地址 a == &a[0] == 01,所以说数组名是一个常量，是一个地址。
    • &a 取得是整个数组的地址 == 01 在数值上 &a[0],a,&a, 相等，但是意义不相同
    • &a[0] + 1 元素的地址加一 跨过一个元素 == 05
    • a+1 元素的地址加一 跨过一个元素 == 05
    • &a + 1 整个数组的地址加一，跨过整个数组 == 21
#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

int main()
{
	int a[5];
	printf("%u\n",&a[0]);
	printf("%u\n",a);// 数组名 就是第一个元素的地址
	printf("%u\n",&a);// 取出 数组的地址

	printf("%u\n",&a[0] + 1);//数组第一个元素 加一 跨过一个元素  + 4
	printf("%u\n",a + 1);// 元素的地址加一 跨过一个元素
	printf("%u\n",&a + 1);// 整个数组的地址加一  跨过整个数组

	return 0;
}

五、冒泡排序

在这里插入图片描述

冒泡排序：相邻的两个元素进行比较，前面的比后面的大，两个元素进行交换，如果数组有n个元素，那么总共需要交换n - 1轮，每i轮交换n - i次。

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

int main()
{
	int a[5] = {2,5,6,3,-1};
	/*printf("%u\n",&a[0]);
	printf("%u\n",a);// 数组名 就是第一个元素的地址
	printf("%u\n",&a);// 取出 数组的地址

	printf("%u\n",&a[0] + 1);//数组第一个元素 加一 跨过一个元素  + 4
	printf("%u\n",a + 1);// 元素的地址加一 跨过一个元素
	printf("%u\n",&a + 1);// 整个数组的地址加一  跨过整个数组*/

	int n = sizeof(a) / sizeof(a[0]);// 计算数组有多少个元素  将数组所有字节长度除以单个元素的长度

	for (int i = 0; i < n - 1; i++)
	{
		// 外层循环 主要是控制循环次数
		// 内层循环主要是控制每一次循环的比较次数
		for (int j = 0; j < n - i - 1; j++)
		{
			if (a[j] > a[j+1])
			{
				// 交换元素
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		}
	}

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

	return 0;
}

六、二维数组

在这里插入图片描述

  • 二维数组在概念上是二维的：其下标在两个方向上变化，对其访问一般需要两个下标
  • 在内存中并不存在二维数组，二维数组实际的硬件存储器是连续编址的，也就是说内存中只有一维数组，即放完一行之后顺次放入第二行，和一维数组存放方式是一样的。
  • int a[2][4] 定义了一个二维数组，二维数组有两个一维，每个一维数组有四个元素，那么二维数组的a[0]代表第0行

6.1 数组的初始化

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

int main()
{
	int a[3][4] = { {1,2,3,4},{5,6,7,8},{9,10,11,12} };// 二维数组的初始化

	// 如果给二维数组的部分元素初始化，其他元素为0
	int b[3][4] = { 1,2,3 };

	int c[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};// 二维数组本质上还是一维数组  可以自动计算下标

	int d[][3] = { 1,2,3,4,5 };// 二维数组定义时 不能省略列的下标 可以省略行的下标 可以自动计算行的下标

	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			printf("%d ",d[i][j]);
		}
	}

	return 0;
}

6.2 计算数组的行数和列数

  • 计算数组元素的总个数：sizeof(a) / sizeof(a[0][0]);
  • 计算数组的行数：sizeof(a) / sizeof(a[0]); a[0]代表一行元素的大小
  • 计算数组的列数：sizeof(a[0]) / sizeof(a[0][0]);一行元素的字节数除以一个元素的字节数
#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

int main()
{
	int a[3][4] = { {1,2,3,4},{5,6,7,8},{9,10,11,12} };// 二维数组的初始化

	int n = sizeof(a) / sizeof(a[0][0]);// 计算元素的总个数
	int row = sizeof(a) / sizeof(a[0]);// 计算数组的行数  二维数组的大小除以一行的大小
	int column = sizeof(a[0]) / sizeof(a[0][0]);// 计算数组的列数  一行的大小除以一个元素的大小

	printf("%d %d %d\n",n,row,column);
	
	return 0;
}

6.3 数组名

在这里插入图片描述

int a[2][3];

* a[0][0]   第0行第0个元素
* &a[0][0]  第0行第0个元素的地址
* a[0]  代表第0行一维数组的数组名，也代表第0行一维数组的地址a[0] = &a[0][0]
* &a[0] 第0行的地址 = 01
* a 二维数组的数组名 代表二维数组，也代表首行地址&a[0]
* &a 二维数组的地址

* &a[0][0] + 1  元素地址加1，跨过一个元素
* a[0] + 1      元素地址加一，跨过一个元素
* &a[0] + 1     行地址加一，跨过一行
* a + 1         行地址加一，跨过一行
* &a + 1        二维数组地址加一，跨过整个数组

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

int main()
{
	int a[3][4] = { {1,2,3,4},{5,6,7,8},{9,10,11,12} };// 二维数组的初始化

	int n = sizeof(a) / sizeof(a[0][0]);// 计算元素的总个数
	int row = sizeof(a) / sizeof(a[0]);// 计算数组的行数  二维数组的大小除以一行的大小
	int column = sizeof(a[0]) / sizeof(a[0][0]);// 计算数组的列数  一行的大小除以一个元素的大小

	printf("%d %d %d\n",n,row,column);

	printf("%u\n",&a[0][0]);
	printf("%u\n",a[0]);
	printf("%u\n",&a[0]);
	printf("%u\n",a);
	printf("%u\n",&a);

	printf("%u\n",&a[0][0] + 1);// 只加上一个元素地址
	printf("%u\n",a[0] + 1);// 只加上一个元素的地址
	printf("%u\n",&a[0] + 1);// 加上一行元素的地址
	printf("%u\n",a + 1);// 加上一行元素的地址
	printf("%u\n",&a + 1);// 加上整个数组的元素地址

	
	return 0;
}

七、多维数组

 int num[2][3][4]; 定义了一个三维数组，有两个二维数组，每一个二维数组都有三个一维数组，每一个一维数组有四个元素。

八、字符数组

 字符串就是字符数组中有\0字符的数组，因为有\0字符的字符数组，操作起来方便，数字0（字符’\0’的ACSII码）结尾的char数组就是一个字符串，但是如果chaR数组没有以数字0结尾，那么就不是一个字符串，只是普通的字符数组，所以字符串是一种特殊的char数组。

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

int main()
{
	char a[5] = {'a','b','c','d','\0'};// 字符数组中含有\0字符的 就是字符串
	char b[5] = "abcd";// 定义了一个字符数组 存的是abcd\0
	char c[] = "world";// 数组的长度是6  字符串
	char d[100] = "abc";// 定义了一个字符数组 有100个元素 其他元素都是\0
	char e[100] = {0};// 将一个字符数组清0 0是字符'\0' 的acsii码

	for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
	{
		printf("%d ",a[i]);// 单个打印字符  十进制形式打印
	}
	printf("\n");
	// 字符数组也可以当作字符串进行打印 只要直到数组的首地址
	printf("%s\n",a);
	printf("%s\n",b);
	printf("%s\n",c);
	printf("%s\n",d);
	printf("%s\n",e);// 全部都是空格
	
	return 0;
}


#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

int main()
{
	char a[128] = "abcd\0def\0";

	printf("%d\n",sizeof(a));// 128
	printf("%s\n",a);// 打印abcd
		

	return 0;
}

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

int main()
{
	char a[] = {'a','b','c'};// 普通的字符数组
	printf("%d\n",sizeof(a));// 输出3
	printf("%s\n",a);// 没有字符0 结尾  输出abc烫烫 乱码
	return 0;
}


#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

int main()
{
	char a[] = {'a','b',0,'c'};// 中间有0 表示'\0'
	char b[] = {'a','b','0','c',0};// 中间的0字符会被打印 因为acsii是48
	char c[] = {'a','b','c','\0','v'};// 打印abc

	printf("%s\n",a);// 打印ab
	printf("%s\n",b);// 打印ab0c
	printf("%s\n",c);// 打印abc

	return 0;
}

九、scanf输入字符串

遇到回车结束，遇到空格也结束，同时，如果存放读取字符的空间不足，继续想后面存放字符，没有’\0’字符，那么打印的时候会直接将所有的字符都打印，即使超过字符数组的长度，这就造成了内存污染

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

int main()
{
	char num[128] = "";// 字符数组清0
	scanf("%s",num);// 从键盘中获取一个字符串  遇到回车结束 不需要取地址符
	printf("%s\n",num);// %s 要的是打印字符数组的首元素地址

	return 0;
}

十、gets函数

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

int main()
{
	// gets函数遇到\n结束  但是遇到空格不会结束 读取空格  但是也会造成内存污染
	char num[128] = "";// 字符数组清0
	gets(num);// 参数是存放读取字符串的地址
	printf("num = %s\n",num);

	return 0;
}

十一、fgets()函数

 库函数：从键盘读取一个字符串；char num[128]; fgets(num,sizeof(num),stdin);// fgets从stdin（标准输入-键盘）读取字符串到num数组中，最大可以读取sizeof(num) - 1个字符，因为后面需要加上’\0’;

  • 如何将最后一个字符重置成’\0’
#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)

int main()
{
	char buf[128] = "helloA";

	// 将字符串最后一个字符置为'\0'
	// 首先需要找到最后一个字符的下标
	// 求的是字符数组的有效字符个数

	int i = 0;
	while (buf[i] != '\0')
	{
		i++;
	}
	// 最后i 落了下标6的位置
	printf("%d\n",i);

	buf[i - 1] = '\0';// 将最后一个字符置为'\0'
	printf("%s\n",buf);// 打印hello

	return 0;
}

使用strlen()函数计算字符数组的有效字符个数，然后将最后一个字符置为’\0’

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)
#include<stdlib.h>
#include<string.h>

int main()
{
	char buf[128] = "helloA";

	// 将字符串最后一个字符置为'\0'
	// 首先需要找到最后一个字符的下标
	// 求的是字符数组的有效字符个数

	int i = strlen(buf);// strlen() 计算字符数组有效字符的个数

	buf[i - 1] = '\0';// 将最后一个字符置为'\0'


	printf("%s\n",buf);// 打印hello

	return 0;
}



#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)
#include<stdlib.h>
#include<string.h>

int main()
{
	//fgets会把回车键读取
	char buf[1024] = "";
	fgets(buf,sizeof(buf),stdin);// 读取换行符
	buf[strlen(buf) - 1] = '\0';// 将换行符直接置为'\0'
	printf("%s\n",buf);// 打印hello

	return 0;
}

十二、字符数组的输出

  • puts、fputs函数
#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)
#include<stdlib.h>
#include<string.h>

int main()
{
	char buf[1024] = "helloworld";
	puts(buf);// 自动输出一个换行
	fputs(buf,stdout);// 第一个参数，数组首元素地址 stdout标准输出（屏幕）


	return 0;
}
少写代码少看论文多多睡觉
关注
  • 1
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数组总结
xiechen888的博客
12-24 711
数组 总述：当我们输入一组类型相同的数的时候，使用循环语句效率比较低，而且会容易受到时间限制。因此，为了方便输入并且提高输入率，我们引入数组这个概念。 意义：使用数组不仅可以迅速输入一组数据，并且可以方便的进行查找，统计，排序。 以下简略叙述课本知识内容，详细的叙述知识应用。 内容一：一维数组：（线性结构） 类型标识符 数组名 [常量表达式常] 举例：int d [50] 注意： 1.定义数...
C语言可以使用变量定义数组
热门推荐
云雾海的各种笔记
04-19 1万+
这是在一次研讨会中发现的我知识上的纰漏，在此进行记录。 当时想给学弟学妹讲一下关于动态内存的问题，在讲述时我用了一个初始化变量时不能用变量作为下标。例如： int i = 5; char test[i]; 然而事实上，在这样写了之后我发现编译没有出错，这和我最开始学C语言时老师给我们讲的内容并不相同。我最初怀疑时因为此时i已经被赋值了而后在此期间没有进行计算，所以编译器可能将其直接作为一个宏定义来解析了。但是我们又尝试了如下两种写法。 int i = 5; i++; char test[i]; int
数组（初识、创建数组、数组的元素、数组的变量）
crash_dream的博客
10-24 3332
数组 数组：数据可以存放在变量里，每一个变量有一个名字，有一个类型，还有它的生存空间。如果我们需要保存一些相同类型、相似含义、相同生存空间的数据，我们可以用数组来保存这些数据，而不是用很多个独立的变量。数组是长度固定的数据结构，用来存放指定的类型的数据。一个数组里可以有很多个数据，所有的数据的类型都是相同的。 初识数组 如何写一个程序计算用户输入的数字的平均数？ Scanner in = new Scanner(System.in); int x; double sum = 0; i
C语言中变量可以定义数组吗？
最新发布
weixin_64313535的博客
07-16 308
先说结论，c语言中利用变量定义数组是可行的，不过，是分情况的，主要看你编译所使用的平台类型。
C语言-数组
mooczhimahu的博客
08-19 934
详解数组使用方法
数组变量
lililili_1的博客
02-13 804
数组变量：数组变量是数组的管理者而非数组本身；数组必须创建出来然后交给数组变量来管理；数组变量之间的赋值是管理权限的赋予；数组变量之间的比较是判断是否管理同一个数组。例如：int [] a=new int[10];a[0]=5;int [] b=a;b[0]=16;System.out.println(a[0]);最后得出的a[0]不是5，而是16。因为a与b都是这个数组的管理者，所以a[0]与b...
C语言基础day6作业
11-06
C语言基础day6作业中涵盖了C语言的多个重要知识点，包括跳转语句、数组、分支主题、数据类型、变量修饰符等。 一、跳转语句 跳转语句是C语言中的一种控制流语句，用于跳转程序的执行流程。跳转语句包括break、...
C语言程序设计基础-结构体.pptx
07-30
C语言程序设计基础-结构体 在C语言程序设计中，结构体（Struct）是一种复杂的数据类型，用于描述一个对象的多个属性。结构体是由多个变量组成的，称为结构体成员（Member），每个成员可以是基本数据类型或其他...
C语言英文精选Chapter-10ppt课件.ppt
12-21
在C语言中，结构体（Structures）是一种非常重要的数据类型，它允许我们将不同类型的变量组合成一个单一的实体，方便我们处理复杂的数据结构。在Chapter-10的PPT课件中，主要讲解了结构体和联合体（Unions）的概念及...
用C语言实现经典游戏-贪吃蛇
06-26
在提供的压缩包`day03`中，可能包含了完成的C语言源代码和编译好的`snake.exe`文件，这可以帮助我们分析代码实现细节和学习游戏开发过程。通过阅读和理解这些代码，我们可以进一步提升C语言编程和游戏开发的能力。
C语言复习笔记-day3
08-07
【C语言复习笔记-day3】 在C语言的学习中，我们继续深入探讨了各种核心概念。以下是一些重要的知识点总结： 1. **printf 函数**：`printf`是用于输出格式化字符串的函数，若要使其在窗口停留更长时间，可以使用...
如何将变量放入数组中（约瑟夫环实例）
Scholar618的博客
03-16 5017
如何将变量放入数组中（约瑟夫环实例）
C语言中 定义数组大小时 不能使用变量,编程达人 C语言中数组长度不能用变量定义吗...
weixin_42305648的博客
05-17 6436
C语言里，所有变量空间都是在程序运行之初向系统申请的，包括指针，除了一些动态申请方式如malloc函数。没有申请的空间系统是不允许读写的。那么如果一个数组大小是变量定义，则在程序运行前不能确定数组大小，也就无法申请，故不允许。所以，解决的办法便是通过malloc函数，即int a[n];可改为int* const a = (int*)malloc(sizeof(int)n);这样a变量就完全可以当...
C语言中的数组
SavitarYu的博客
07-14 1159
       数组是相同类型的若干数据的有序集合，系统会给数组分配一块连续的存储区域，按照元素类型分类可分为整型数组、实型数组、字符型数组、指针数组等，按照下标个数可分为一维数组、二维数组和多维数组。一、一维数组1.一维数组的定义          类型说明符  数组名  [常量表达式]；常量表达式可以是整型常量，也可以是#define定义的符号常量；数组元素下标范围为0~常量表达式-1；数组...
数组
zhlijin2020的博客
03-02 889
一、数组元素和普通变量 所谓数组，只是一次性定义多个变量。这些变量的类型是一致的、变量名之间仅索引有差别、在这些变量内存中是连续的。例如，定义如下数组： int arr[3]; 实际上相当于定义了这样3个变量： int arr[0]; int arr[1]; int arr[2]; // 虽然在语法上并不可行，但这里是为了说明相当于定义了三个变量，变量名分别为arr[0]、arr[1]、arr[...
关于数组能否用变量声明长度
MoonLight_月亮
04-13 7176
第一行照例本鸽子精咕咕咕。 写这个博客的起因： 写java作业习惯性定义了new int[105][105]的数组交上去并被打回重做。 老师：不允许出现固定数组你105是什么鬼！ 我内心os：？？？？不是不允许变量声明数组长度吗（这个人没听课+C语言被强调多次记忆太深）。 先说结论：Java是可以变量声明数组长度的。 C语言： 我们学习C语言的时候，都会被强调不能定义一个...
C语言基础（四）数组
weixin_45859425的博客
11-13 1022
C语言中的数组 数组用来存储一系列相同类型的数据。数组有一个数组名，访问其中元素的时候通过下标来访问。 1.数组的定义（声明） 数组定义的语法： DataType ArrayName[length]; DataType表示数据类型，通常为基本数据类型：int，double，char ArrayName表示数组名称，该名称定义方式和定义变量一样，可以是任意的，但不能是关键字，不能以数字，特殊符号开头。 length表示该数组的长度，length可以是常量，变量，但必须是整数。 数组下标可以是常量，变量，但必
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少写代码少看论文多多睡觉

求打赏，求关注，求点赞

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值