《C语言学习:数组》11

写在前面:本笔记为个人学习各平台C语言系列课程所作,仅供交流学习,不得作他用。

1. 数组定义

cpp 复制代码
int NUM[100];

上面的代码表示:定义了一个装int类型的数组NUM,这个数组有100个元素,索引是0~99。如果确定数组中的所有元素,也可以如下定义(集成初始化):

cpp 复制代码
int NUM1[]={1,2,3,4,5,6,7,8,9};

C99之前,数组大小必须是一个确定的数字,不能是运行中的变量。(一般考试也这么认为)

注意:定义了数组需要给数组初始化!没有特殊要求可以直接接上={0}。如果数组大小与所给元素个数不相符,用0补齐。

上图这种方式也可以,相当于把非0的单独标出了,适合数字稀疏的数组。

通过下面这段代码,可以实现在输入-1之前,每输入一个数都被依次放到数组里。这样写时,在终端输入数字不用一个一个敲,可以输入多个数字并用空格隔开,最后回车,会一次性读入。

但这样有个隐患:输入的数字个数(cnt)如果超出数组索引极限,怎么办?

2. 数组特点

数组里的元素在内存里是紧密排列的。在赋值左边叫左值,右边叫右值。

一般有两种方式来解决:一是在代码运行时注意判断,达到最大下标就跳出。二是利用C99特点,在代码开头使用变量来定义数组大小。

长度为0的数组可以存在,但无用。

3. 数组运算

(1)求数组大小/元素个数

可以利用sizeof,读出整个数组的内存,再除以第一个元素的内存,就可以算出有几个元素。

在遍历和数组大小有关的循环时,这种方式用于循环条件中,与直接给一个确定数字的方式相比不需要频繁修改代码。

(2)数组赋值

小tip:和数组有关的遍历,一般写成从0开始到小于数组长度。

(3)搜索元素

cpp 复制代码
int search(int key, int a[], int length){
    int ret=-1;
    int i;
    for(i=0;i<length;i++){
        if(a[i]==key){ret=i;break;}
    }
    return ret;
}

这个代码可以实现搜索数组a里有没有key这个元素,有的话输出索引,没有的话输出-1。

注意:数组作为函数参数时,不能在\[\]中给出大小,也不能再用sizeof测大小!往往还需要传入另外一个长度参数length。

4. 二维数组

一维数组只需要一重循环,二维数组需要两重循环。ai,j括号里是一个表达式,逗号相当于运算符,因此ai,j=aj。

二维数组初始化:

写成这样只是为了让读者更好看懂。也可以写成一行,只要给了列数,编译器会自动分行。

二维矩阵读入:

检查行和列:(例子来源井字棋)

代码基本一样,区别在于检查行时,外层循环行内层循环列。反之先列后行。

检查对角线:(正对角线和反对角线)

5. 数组举例

(1)统计个数

输入0~9的数字,不限输入多少个,输入-1停止。统计每个数字出现了多少次。

cpp 复制代码
int num[10] = {0};
int x;
scanf("%d",&x);
while (x != -1) {
	if (x >= 0 && x <= 9) {
		num[x]++;
	}
	scanf("%d",&x);
}
for (int i = 0;i<=9;i++) { printf("%d出现了%d次。\n", i, num[i]); }

(2)素数

判断一个数字是否为素数时,一般做法是让小于1/2它或者sqrt(x)的数字尝试去除,但这样会耗费许多循环。上述代码可以得到前100个素数,之后判断别的数字只需要拿已知的素数去除它就行。

注意这里的primecount++=i;,这行代码相当于一个指针,把一个素数填入数组对应位置的同时count推到下一个位置上。

构造素数表的思路演进:1 基本原则

2 伪代码

3 代码

相关推荐
ShineWinsu5 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~5 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
yiangL_6 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
优化Henry8 小时前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
爱写Bug的浮游8 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋9 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++
青少儿编程课堂9 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
利威尔xu9 小时前
Go channel 关闭 3 个 panic:向已关闭 channel 发送,服务当场崩溃
开发语言·后端·golang·并发编程·channel
山楂树の9 小时前
Java BigDecimal笔记
java·开发语言
β添砖java12 小时前
Transformer大白话学习笔记
笔记·学习·transformer