【C语言_数组_复习篇】

目录

一、数组的概念

二、数组的类型

三、一维数组

        3.1 一维数组的创建

        3.2 一维数组的初始化

        3.3 一维数组的访问

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

四、二维数组

        4.1 二维数组的创建

        4.2 二维数组的初始化

        4.3 二维数组的访问

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

五、字符串数组

        5.1 字符串数组的创建

        5.2 字符串数组的初始化

        5.2 字符串数组的输入

        5.3 字符串数组的输出

        5.4 字符串数组经典应用

六、变长数组

七、指针数组

        7.1 指针数组

        7.2 指针数组模拟实现二维数组

八、函数指针数组

        8.1 函数指针数组

        8.2 函数指针数组的应用:转移表 

九、sizeof计算数组的大小


一、数组的概念

1. 数组是一组相同类型元素的集合,存放在数组内的值被称为数组元素,数组分为一维数组和多维数组,多维数组中最常见的数组是二维数组。数组的type有很多,如int、char、float、结构体等。后面所讲到的字符串数组,指针数组和函数指针数组也都只不过是不同类型数组而已,它们均可创建出一维、二维、多维的形式。

2. 数组的元素个数不能为0数组内的每个元素必须是相同类型的

二、数组的类型

1. 数组的类型是除掉数组名剩余的部分,例如,int arr[10],数组arr的类型是int [10]。

三、一维数组

3.1 一维数组的创建

1. 一维数组的语法格式:type arr_name[常量值];

2. type表示一维数组中的每个元素是什么类型的,arr_name表示一维数组的名称,[常量值]表示一维数组的大小。

#include <stdio.h>
int main()
{int arr1[10];//定义存放10个整型的一维数组char arr2[4];//定义存放4个字符的一维数组float arr3[6];//定义存放6个单精度浮点型的一维数组//...return 0;
}

3.2 一维数组的初始化

1. 一维数组的初始化分为完全初始化和不完全初始化。

2. 完全初始化:一维数组有多大,就初始化几个元素。

3. 不完全初始化:初始化的元素个数小于一维数组的大小,剩余未初始化的元素会默认初始化为0。

4. 初始化一维数组时,[ ]中的常量值也可以省略不写此时初始化几个元素,一维数组就为多大

#include <stdio.h>
int main()
{int arr1[10] = { 1, 2, 3, 4, 5, 6 ,7, 8, 9,10 };//完全初始化int arr2[10] = { 0 };//不完全初始化int arr3[] = { 1, 2, 3, 4 };//数组大小为4return 0;
}

3.3 一维数组的访问

1. 数组元素的访问需要用到下标引用操作符[ ],数组元素的下标都是从0开始,最大为sz-1

2. 访问时的要点:①知道需要的变量在哪个数组中②知道变量在该数组中的下标编号是多少

③连续输入或使用数组元素时创建循环变量利用 for 循环解决

//一维数组的输入和输出
#include <stdio.h>
int main()
{int arr[10] = { 0 };int sz = sizeof(arr) / sizeof(arr[0]);int i = 0;//循环变量for (i = 0; i < sz; i++){scanf("%d", &arr[i]);printf("%d ", arr[i]);}return 0;
}

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

1. 一维数组在内存中连续存储,并且随着下标的增长地址由小到大变化

//验证一维数组在内存中的存储方式
#include <stdio.h>
int main()
{char arr[5] = { '0', '1', '2', '3', '4'};//字符数组,每个元素占一个字节int sz = sizeof(arr) / sizeof(arr[0]);int i = 0;//循环变量for (i = 0; i < sz; i++){printf("arr[%d]=%p\n", i, &arr[i]);}return 0;
}

 

四、二维数组

4.1 二维数组的创建

1. 二维数组的语法格式:type arr_name[常量值1][常量值2];

2. type表示二维数组中的每个元素是什么类型的,arr_name表示二维数组的名称,[常量值1]表示二维数组中有几个一位数组(即几行)[常量值2]表示每个一维数组中有几个元素(即几列)

#include <stdio.h>
int main()
{int arr[3][5];//定义三行五列的整型二维数组char arr2[4][6];//定义4行6列的字符二维数组float arr3[2][4];//定义2行4列的浮点数二维数组//...return 0;
}

4.2 二维数组的初始化

1. 二维数组的初始化分为完全初始化和不完全初始化,一维数组的{}可打可不打不打时元素按照排满一行再换一行的顺序摆放

2. 完全初始化:二维数组有几列几行,就初始化几列几行的元素。

3. 不完全初始化:初始化的元素个数小于数组大小(行*列),剩余未初始化的元素默认初始化为0。

4. 初始化二维数组时,常量值1也可以省略不写但常量值2必须写, 编译器会根据初始化内容判断二维数组有几行

#include <stdio.h>
int main()
{int arr1[3][4] = { { 1, 2, 3, 4 }, { 2, 3, 4, 5 }, { 3, 4, 5, 6 } };//完全初始化int arr2[3][4] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//完全初始化int arr2[3][4] = { { 1 }, { 2, 3 }, { 4, 6, 8 } };//不完全初始化int arr3[3][4] = { 0, 1, 2 };//不完全初始化int arr4[][4] = { 1, 2 };//数组为1行4列int arr5[][4] = { { 1 }, { 3 }, { 2 , 5 } };//数组为3行4列return 0;
}

4.3 二维数组的访问

1. 二维数组的访问也要用到下标引用操作符[ ],二维数组的行标和列标都是0开始最大为sz-1

2. 访问时的要点:① 知道需要的变量在哪个数组中 ② 知道变量在该数组中的行标和列标是多少 ③ 连续输入或使用数组元素时创建循环变量利用嵌套 for 循环解决。

//二维数组的输入和输出
#include <stdio.h>
int main()
{int arr[3][4] = { 0 };int i = 0;//循环变量for (i = 0; i < 3; i++){int j = 0;//循环变量for (j = 0; j < 4; j++){scanf("%d", &arr[i][j]);printf("%d ", arr[i][j]);}//换行printf("\n");}return 0;
}

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

1. 二维数组和一维数组一样,在内存中连续存放随着下标的增长地址由小到大变化

//验证二维数组在内存中的存储方式
#include <stdio.h>
int main()
{char arr[2][3] = { { '1', '2', '3' }, { '2', '3', '4' }};//字符数组,每个元素占一个字节int i = 0;//循环变量for (i = 0; i < 2; i++){int j = 0;//循环变量for (j = 0; j < 3; j++){printf("arr[%d][%d]=%p\n", i, j, &arr[i][j]);}}return 0;
}

 

五、字符串数组

5.1 字符串数组的创建

1. C语言中没有专门的字符串类型,如果要存放字符串可以用字符串数组存放(字符串数组本质是字符数组)。

2.  字符串数组的语法格式(和一维字符数组、二维字符数组一样):

     一位字符串数组:char arr_name[常量值]

     二维字符串数组:char arr_name[常量值1][常量值2]

5.2 字符串数组的初始化

1. 字符串数组的初始化分为完全初始化和不完全初始化,且均有两种写法,一种是用单引号初始化,在字符串的末尾会自动存入\0,在定义字符串数组的大小时要考虑\0也是数组中的一个元素,第二种是用大括号的初始化,但不会自动存入\0,需要手动存入\0才能代表这是一个字符串数组,否则只能作为一个字符数组。(通常会用双引号的形式初始化)

2. 下面代码中仅展示一维字符串数组初始化形式,因为二维字符串数组很少用到。

#include <stdio.h>
int main()
{//一维字符串//方法一:用双引号初始化char arr1[4] = "abc";//完全初始化  a b c \0char arr2[4] = "ab";//不完全初始化 a b \0char arr3[] = "ab"//字符串数组大小为3//方法二:用大括号的初始化char arr4[4] = { 'a', 'b', 'c', '\0' };//完全初始化char arr5[4] = { 'a', 'b', '\0'};//不完全初始化char arr6[] = { 'a', 'b', '\0'};//字符串数组大小为3char arr7[4] = { 'a', 'b', 'c', 'd' };//不是字符串数组,因为数组中没有\0char arr8[4] = { 'a', 'b'};//不是字符串数组,因为数组中没有\0char arr9[] = { 'a', 'b'};//不是字符串数组,因为数组中没有\0                  return 0;
}

5.2 字符串数组的输入

1. 字符串数组的输入可以用scanf() 和 gets() 但两者是有区别的。 
2. scanf() 读取字符串时以空格为分隔,遇到空格就认为当前字符串结束了,所以无法读取含有空格的字符串。
3. gets() 认为空格也是字符串的一部分,只有遇到回车键时才认为字符串输入结束,所以在字符串数组输入时,最好用 gets()

#include <stdio.h>
int main()
{char arr1[10] = { '0'};//输入方法一:scanf("%s", arr1);//"hello world",只会读取hello//输入方法二:gets(arr1);//"hello world",全部读取return 0;
}

5.3 字符串数组的输出

1. 字符串数组的输出可以用用scanf() 和 gets() 但是有区别的。

2. printf():通过格式控制符%s 输出字符串,不能自动换行

3. puts():输出字符串并自动换行,该函数只能输出字符串。

#include <stdio.h>
int main()
{char arr1[10] = "abcde";//输出方法一:printf("%s\n", arr1);//不会自动换行,打印时加\n//输出方法二:puts(arr1);//会自动换行return 0;
}

5.4 字符串数组经典应用

//【实现:多个字符从两端移动,向中间汇聚】
//##########################
//Y########################!
//Yo######################!!
//You####################!!!
//You ##################!!!!
// ...
//You are the best!!!!!!!!!!#include <stdio.h>
#include <windows.h>
#include <stdlib.h>int main()
{char arr1[] = "You are the best!!!!!!!!!!";char arr2[] = "##########################";//计算数组arr2的元素个数int sz = sizeof(arr2) / sizeof(arr2[0]);//再屏幕上先打印数组arr2的内容printf("%s\n", arr2);int left = 0;int right = sz - 2;//字符串的末尾隐藏着一个\0while (left <= right){//睡眠1000毫秒Sleep(700);//sleep的第一个字母大写!arr2[left] = arr1[left];arr2[right] = arr1[right];//清屏system("cls");//system函数是库函数,执行系统命令,cls清理控制台屏幕//再次在屏幕上打印数组arr2printf("%s\n", arr2);//调整left++;right--;}return 0;
}

六、变长数组

1. 概念:C99之前,数组的大小只能是常量。C99之后,引入了变长数组的概念,可以使用变量来指定数组的大小。但VS默认不支持C99中的变长数组,使用gcc编译器的DevC++支持,oj刷题的网站一般也是支持的。

2. 变⻓数组的根本特征数组⻓度只有运⾏时才能确定,所以变⻓数组不能初始化

3. 好处:当在开发时,没有确定好数组的大小,可以利用变长数组,待程序运⾏时再为数组分配精确的⻓度。

4. 注意:变⻓数组的意思是数组的⼤⼩是可以使⽤变量来指定的,在程序运⾏的时候,根据变量的⼤⼩来指定数组的元素个数,⽽不是说数组的⼤⼩是可变的。数组的⼤⼩⼀旦确定就不能再变化了。

七、指针数组

7.1 指针数组

1. 指针数组就是存放指针的数组,数组中的每个元素都是指针(地址)。

2. 指针数组的类型由数组中每个指针的类型决定,我们可以根据需要自行选择创建一维指针数组还是二维指针数组,指针数组的创建方式、初始化、访问、存储方式和一维数组、二维数组讲述中的内容没有差别。

#include <stdio.h>
int main()
{int arr1[] = { 1, 2, 3 };int arr2[] = { 2, 3, 4 };int arr3[] = { 3, 4, 5 };int* arr[3] = { arr1, arr2, arr3 };//一维指针数组//由于数组名是数组首元素的地址,每个数组首元素的地址是int*类型的//所以arr指针数组语法中的tpye部分要写成int*return 0;
}

7.2 指针数组模拟实现二维数组

1. 模拟的⼆维数组,并⾮完全是⼆维数组,因为每⼀⾏的数据在内存中是⾮是连续的。

2. 下图代码的解释:parr是数组首元素的地址,而parr首元素的地址是数组arr1的地址,我们可以通过对parr+-整数拿到parr中每个元素的地址,即内部每个数组的地址,再通过对这些地址解引用拿到,每个内部数组首元素地址,最后通过首元素的地址偏移和解引用,找到parr内部数组中的每个元素,即有了 *(*(arr+i) + j) == parr[i][j] 。

#include <stdio.h>
int main()
{int arr1[] = {1,2,3,4,5};int arr2[] = {2,3,4,5,6};int arr3[] = {3,4,5,6,7};int* parr[3] = {arr1, arr2, arr3};//一位指针数组int i = 0;int j = 0;for(i=0; i<3; i++){for(j=0; j<5; j++){printf("%d ", parr[i][j]);}printf("\n");}return 0;
}

八、函数指针数组

8.1 函数指针数组

1. 函数指针数组是存放函数指针的数组函数指针数组里的元素全都是函数指针

2. 函数指针数组的类型由数组中每个元素的类型决定,但函数指针数组的创建写法比较独特,具体见下方代码。

    即要把函数指针类型中写指针名称的地方写成函数指针数组名+数组大小

3. 和指针数组一样我们可以根据需要自行选择创建一维函数指针数组还是二维函数指针数组,函数指针数组除创建方式写法有些独特外,其初始化、访问、存储方式和一维数组、二维数组中讲述的内容没有差别。

#include <stdio.h>int Add(int x, int y)
{//...return x + y;
}int Sub(int x, int y)
{//...return x - y;
}int Mul(int x, int y)
{//...return x * y;
}int main()
{int (*arr[3])(int, int) = { Add, Sub, Mul };//函数指针数组//arr是数组名,[3]表示数组大小//int ret = (arr+1)(2, 3);//err//int ret = (*(arr + 1))(2, 3);int ret = arr[1](2, 3);//下标直接访问printf("%d\n", ret);return 0;
}

8.2 函数指针数组的应用:转移表 

#include <stdio.h>int add(int a, int b)
{return a + b;
}int sub(int a, int b)
{return a - b;
}int mul(int a, int b)
{return a * b;
}int div(int a, int b)
{return a / b;
}int main()
{int x, y;int input = 1;int ret = 0;int(*p[5])(int x, int y) = { 0, add, sub, mul, div }; //转移表do{printf("*************************\n");printf(" 1:add 2:sub \n");printf(" 3:mul 4:div \n");printf(" 0:exit \n");printf("*************************\n");printf("请选择:");scanf("%d", &input);if ((input <= 4 && input >= 1)){printf("输⼊操作数:");scanf("%d %d", &x, &y);ret = p[input](x, y);printf("ret = %d\n", ret);}else if (input == 0){printf("退出计算器\n");}else{printf("输⼊有误\n");}} while (input);return 0;
}

九、sizeof计算数组的大小

1. sizeof是专门计算变量或类型所占空间大小的一个关键字,计算结果的单位是字节,sizeof不会执行( )内的任何运算和函数调用。

2. sizeof(数组名)计算的是整个数组的大小,这里的数组名不再是数组首元素的地址。

3. 计算一维数组元素个数:int sz = sizeof(arr) / sizeof(arr[0]);利用整个数组的大小除以单个数组元素的大小,得到的就是数组大小,打印时占位符%d不行就用%zd。

4. 计算二维数组元素个数:int sz = sizeof(arr) / sizeof(arr[0][0]);

5. 使用的好处:方便修改和利用。

6. 好习惯:定义和初始化一维数组后,下面一行立即写上用sizeof计算出的一维数组元素个数。

 本篇已完结。。。。。。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/548892.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

干货分享,大厂内部压测方案设计!

01、为什么要做压测 1、什么是压力测试&#xff1f; 不断向被测对象施加压力&#xff0c;测试系统在压力情况下的表现。 2、压力测试的目的是什么&#xff1f; 测试得出系统的极限性能指标&#xff0c;从而给出合理的承诺值或者容量告警&#xff1b; 找出系统的性能瓶颈&a…

检查约束

Oracle从入门到总裁:​​​​​​https://blog.csdn.net/weixin_67859959/article/details/135209645 检查约束 检查约束指的是在数据列上设置一些过滤条件&#xff0c;当过滤条件满足的时候才可以进行保存&#xff0c;如果不满足则出现错误。例如&#xff0c;设置年龄的信息…

低成本3D打印上位机,wifi增强器(棒子),刷Klipper

WIFI增强器(棒子)刷写Klipper&#xff0c;作为3D打印机的上位机。 本文中采用的棒子&#xff1a;骁龙410 512mb4g 1.下载安装必要软件 下载地址&#xff1a;https://pan.baidu.com/s/1QjYFknUYGnVMKYablFnZfQ?pwdukr9 提取码&#xff1a;ukr9 下载完成后总共四个文件 …

Go微服务实战——服务的注册与获取(nacos做服务注册中心)

背景 随着访问量的逐渐增大&#xff0c;单体应用结构渐渐不满足需求&#xff0c;在微服务出现之后引用被拆分为一个个的服务&#xff0c;服务之间可以互相访问。初期服务之间的调用只要知道服务地址和端口即可&#xff0c;而服务会出现增减、故障、升级等变化导致端口和ip也变…

Mesh网格obj文件构成解析

众所周知&#xff0c;Mesh网格是三维重建的常用手法&#xff0c;通过顶点-三角面的形式来完成对三维物体的表达。其中&#xff0c;最常见的Mesh网格文件格式就是obj格式。看起来复杂的三维形状其实在数值表示上是很简单的&#xff0c;大家跟我一起来做个小实验就好&#xff1a;…

【考研数学】全年保姆级规划+资料选择

直接跟考研课学即可 跟宋浩学第一遍说是基础&#xff0c;但宋浩的课程毕竟针对的是大学期末考试&#xff0c;基础知识方面讲的可能没有考研课程全面&#xff0c;毕竟大学课程的授课时间和考核要求不同于考研。 备考之前对自己做一个评估&#xff0c;每一个要准备的科目和其中…

安卓14谷歌GooglePlay商店安装 谷歌基础服务打开 GMS服务开关 谷歌三件套安装

环境&#xff1a;最新的安卓手机已经内置了谷歌三件套例如小米手机打开Go安装器可以看到结果&#xff0c;但是为什么没有Play 商店的桌面进入图标呢&#xff0c;因为默认厂商把图标给隐藏了&#xff0c;只需要重新打开即可。 提示安装 Google 服务后系统会增加显著的耗电&…

力扣思路题:最长特殊序列1

int findLUSlength(char * a, char * b){int alenstrlen(a),blenstrlen(b);if (strcmp(a,b)0)return -1;return alen>blen?alen:blen; }

Java项目:62 基于ssm的校园驿站管理系统+jsp

作者主页&#xff1a;舒克日记 简介&#xff1a;Java领域优质创作者、Java项目、学习资料、技术互助 文中获取源码 项目介绍 管理员管理快递仓库信息&#xff0c;管理待发货信息&#xff0c;管理已收快递&#xff0c;管理物流以及留言信息&#xff0c;管理员工和用户资料。 员…

市场复盘总结 20240318

仅用于记录当天的市场情况&#xff0c;用于统计交易策略的适用情况&#xff0c;以便程序回测 短线核心&#xff1a;不参与任何级别的调整&#xff0c;采用龙空龙模式 一支股票 10%的时候可以操作&#xff0c; 90%的时间适合空仓等待 二进三&#xff1a; 进级率中 36% 最常用…

深入解析JVM加载机制

一、背景 Java代码被编译器变成生成Class字节码&#xff0c;但字节码仅是一个特殊的二进制文件&#xff0c;无法直接使用。因此&#xff0c;都需要放到JVM系统中执行&#xff0c;将Class字节码文件放入到JVM的过程&#xff0c;简称类加载。 二、整体流程 三、阶段逻辑分析 3…

【推荐系统】NCF神经协同过滤

NCF框架 NCF框架是本文要实现的3个模型的主体结构。 首先是输入层&#xff0c;分别包含两个特征向量 v u v_u vu​和 v i v_i vi​&#xff0c;描述了用户u和物品i。输入仅由一个用户向量和一个物品向量构成&#xff0c;它们分别是以one-hot编码的二值化稀疏向量。 接着是Em…