第八章 数组

最新推荐文章于 2024-10-16 19:08:56 发布
最新推荐文章于 2024-10-16 19:08:56 发布
阅读量118 收藏 1
点赞数 1
分类专栏： C语言 文章标签： 算法 c语言 visualstudio
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_54056655/article/details/131578525
版权
本文介绍了如何使用C语言处理数组，包括计算用户输入数字的平均数并输出大于平均数的数，数组的定义、初始化和运算，以及数组在函数参数中的使用。示例程序展示了统计特定范围内整数出现次数、判断素数以及二维数组的遍历和应用。
摘要由CSDN通过智能技术生成

第八章 数组

8.1.1 初试数组

如何写一个程序计算用户输入的数字的平均数，并输出所有大于平均数的数?

int num[100];
scanf("%d",&number[i]);

#include<stdio.h>
int main()
{
	int x;
	double sum=0;
	int cnt=0;
	int number[100];   //定义数组
	scanf("%d",&x);
	while(x!=-1){
		number[cnt]=x;   //对数组中的元素赋值
		sum+=x;
		cnt++;
		scanf("%d",&x);
	} 
	if(cnt>0){
		printf("%f\n",sum/cnt);
		int i;
		for(i=0;i<cnt;i++){     //遍历数组
			if(number[i]>sum/cnt){
				printf("%d\n",number[i]);  //使用数组中的元素
			}
		}
	}
	return 0;
}

在这里插入图片描述

8.1.2 定义数组

<类型>变量名称[元素数量];

int grades[ 100];
double weight[20];
  • 元素数量必须是整数
  • C99之前:元素数量必须是编译时刻确定的字面量
  • 数组是一种容器(放东西的东西),特点是:
    • 其中所有的元素具有相同的数据类型;
    • 一旦创建，不能改变大小
    • *(数组中的元素在内存中是连续依次排列的)
int a[10]

  • 一个int的数组

  • 10个单元: a[0],a[1],…,a[9]

    a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]

  • 每个单元就是一个int类型的变量

  • 可以出现在赋值的左边或右边:

    • a[2]=a[1]+6;

  • 在赋值左边的叫做左值

数组的单元

  • 数组的每个单元就是数组类型的一个变量
  • 使用数组时放在[]中的数字叫做下标或索引，下标从0开始计数:
    • grades[0]
    • grades[99]
    • average[5]

有效的数组下标

  • 编译器和运行环境都不会检查数组下标是否越界，无论是对数组单元做读还是写

  • 一旦程序运行， 越界的数组访问可能造成问题，导致程序崩溃

    • segmentation fault

  • 但是也可能运气好，没造成严重的后果

  • 所以这是程序员的责任来保证程序只使用有效的下标值: [0，数组的大小- 1]

长度为0的数组
可以但没必要

8.1.3 数组的例子：统计个数

写一个程序，输入数量不确定的[0,9]范围内的整数，统计每一种数字出现的次数，输入-1表示结束

#include<stdio.h>
int main()
{
	const int number=10;  //数组大小 
	int x;
	int count[number];    //定义数组 
	int i;
	for(i=0;i<number;i++){
		count[i]=0;       //初始化数组 
	}
	scanf("%d",&x);    //1.读入第一个x 
	while(x!=-1){         //2.如果x!=-1即x是要参与运算的数 
		if(x>=0&&x<=9){
			count[x]++;   //数组运算 
		}                  //3.在有效范围内，让计数器++ 
		scanf("%d",&x);
	}
	for(i=0;i<number;i++){
		printf("%d:%d\n",i,count[i]);   //4.遍历数组，计算I数组出现的次数 
	}
	return 0;
}

8.2.1 数组运算

数组的集成初始化

int a[]={2,4,6,7,1,3,5,9,11,13,23,14,32};
  • 直接用大括号给出数组的所有元素的初始值
  • 不需要给出数组的大小，编译器替你数数
int a[10]={[0]=2,[2]=3,6,}; //只有C99可以

  • 用[n]在初始化数据中给出定位

  • 没有定位的数据接在前面的位置后面

  • 其他位置的值补零

  • 也可以不给出数组大小，让编译器算

  • 特别适合初始数据稀疏的数组

数组的大小

sizeof给出整个数组所占据的内容的大小，单位是字节

sizeof(a)/sizeof(a[0])

sizeof(a[0])给出数组中单个元素的大小，于是相除就得到了数组的单元个数
这样的代码，一旦修改数组中初始的数据，不需要修改遍历的代码

数组的赋值

int a[]={2,4,6,7,1,3,5,9,11,13,23,14,32};
int b[]=a;     //这样不可以

数组变量本身不能被赋值
要把一个数组的所有元素交给另一个数组，必须采用遍历

for(i=0;i<length;i++){
    b[i]=a[i];
}

  • 通常都是使用for循环，让循环变量i从0到<数组的长度，这样循环体内最大的i正好是数组最大的有效下标

  • 常见错误是:

    • 循环结束条件是<=数组长度，或;
    • 离开循环后，继续用i的值来做数组元素的下标!

在一组给定的数据中，如何找出某个数据是否存在?

#include<stdio.h>
/*找出key在数组a中的位置，
@param key要寻找的数字
@param a要寻找的数组
@param length 数组a的长度
@return 如果找到，返回其在a中的位置:如果找不到则返回-1
*/
int search(int key,int a[],int length);
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;
}
int main()
{
	int a[]={2,4,6,7,1,3,5,9,11,13,23,14,32};
	int x;
	int loc;
	printf("请输入一个数字：");
	scanf("%d",&x);
	loc=search(x,a,sizeof(a)/sizeof(a[0]));
	if(loc!=-1){
		printf("%d在第%d个位置上\n",x,loc);
	}else{
		printf("%d不存在\n",x);
	}
	
	return 0;
}

数组作为函数参数时，往往必须再用另一个参数来传入数组的大小

数组作为函数的参数时:
不能在[]中给出数组的大小
不能再利用sizeof来计算数组的元素个数!

8.2.2 数组例子：素数

//去掉偶数后，从3到x-1，每次加2
int isprime(int x)
{
    int ret=1;
    int i;
    if(x==1||(x%2==0&&x!=2))
        ret=0;
    for(i=3;i<x;i+=2){
        if(x%i==0){
            ret=0;
            break;
        }
    }
    return ret;
}
//如果x是偶数，返回0
//否则要循环(n-3)/2+1遍，n很大时就是n/2遍

//无须到x-1，到sqrt(x)就够了
int isprime(int x)
{
    int ret=1;
    int i;
    if(x==1||(x%2==0&&x!=2))
        ret=0;
    for(i=3;i<sqrt(x);i+=2){
        if(x%i==0){
            ret=0;
            break;
        }
    }
    return ret;
}

#include<stdio.h>
int isprime(int x,int knownprimes[],int number0fkownprimes);

int main(void)
{
	const int number=100;
	int prime[number]={2};
	int count=1;
	int i=3;
	while(count<number){
		if(isprime(i,prime,count)){
			prime[count++]=i;
		}
		i++;
	}
	for(i=0;i<number;i++){
		printf("%d",prime[i]);
		if((i+1)%5)
			printf("\t");
		else
			printf("\n");
	}
	return 0;
}
int isprime(int x,int knownprimes[],int number0fknownprimes)
{
	int ret=1;
	int i;
	for(i=0;i<number0fknownprimes;i++){
		if(x%knownprimes[i]==0){
			ret=0;
			break;
		}
	}
	return ret;
}

构造素数表

  • 欲构造n以内的素数表

    1. 令x为2
    2. 将2x、3x、4x直至ax<n的数标记为非素数
    3. 令x为下一个没有被标记为非素数的数，重复2;直到所有的数都已经尝试完毕

  • 欲构造n以内(不含)的素数表

    1. 开辟prime[n]，初始化其所有元素为1，prime[x]为1 表示x是素数
    2. 令x=2
    3. 如果x是素数，则对于(i=2;xi<n;i+ + )令prime[ix]=0
    4. 令x++，如果x<n，重复3，否则结束
    int main()
{
	const int maxNumber=25;
	int isPrime[maxNumber];
	int i;
	int x;
	for(i=0;i<maxNumber;i++){
		isPrime[i]=1;
	}
	for(x=2;x<maxNumber;x++){
		if(isPrime[x]){
			for(i=2;i*x<maxNumber;i++){
				isPrime[i*x]=0;
			}
		}
	}
	for(i=2;i<maxNumber;i++){
		if(isPrime[i]){
			printf("%d\t",i);
		}
	}
	printf("\n");
	return 0;
}

8.2.3 二维数组

int a[3][5]

通常理解为a是一个3行5列的矩阵

在这里插入图片描述

二维数组的遍历

for(i=0;i<3;i++){
    for(j=0;j<5;j++){
        a[i][j]=i*j;
    }
}

a [ i ] [ j ]是一个int
表示第i行第j列上的单元

二维数组的初始化

int a[][5]={{0,1,2,3,4},{2,3,4,5,6,}};
  • 列数是必须给出的，行数可以由编译器来数
  • 每行一个{}，逗号分隔
  • 最后的逗号可以存在，有古老的传统
  • 如果省略，表示补零
  • 也可以用定位( * C99 ONLY)

tic-tac-toe游戏

在这里插入图片描述

读入一个3X3的矩阵，矩阵中的数字为1表示该位置上有一个X，为0表示为O
程序判断这个矩阵中是否有获胜的一方,输出表示获胜一方的字符X或O，或输出无人获胜

//读入矩阵
const int size=3;
int board[size][size];
int i,j;
int num0fX;
int num0f0;
int result=-1;  //-1:没人赢，1：X赢，0:0赢
//读入矩阵
for(i=0;i<size;i++){
    for(j=0;j<size;j++){
        scang("%d",&board[i][j]);
    }
}

//检查行
for(i=0;i<size&&result==-1;i++){
    num0f0=num0fX=0;       //0和X初始化为0
    for(j=0;j<size;j++){
        if(board[i][j]==1)
            num0fX++;
        else
            num0f0++; 
    }
    if(num0f0==size){
        result=0;
    }else if(num0fX==size){
        result=1;
    }
}

//检查列
if(result==1){
    for(j=0;j<size&&result==-1;j++){
    	num0f0=num0fX=0;       //0和X初始化为0
    	for(i=0;i<size;i++){
        	if(board[i][j]==1)
            	num0fX++;
        	else
            	num0f0++; 
    	}
    	if(num0f0==size){
        	result=0;
    	}else if(num0fX==size){
        	result=1;
    	}
	}
}


//检查对角线
num0f0=num0fX=0;
for(i=0;i<sizei;i++){
	if(board[i][j]==1)
         num0fX++;
     else
         num0f0++; 
}
if(num0f0==size){
    result=0;
}else if(num0fX==size){
    result=1;
}

num0f0=num0fX=0;
for(i=0;i<sizei;i++){
	if(board[i][size-i-1]==1)
         num0fX++;
     else
         num0f0++; 
}
qq_54056655
关注
专栏目录
【C语言学习笔记】翁恺课程（3）
ffj163的博客
01-09 457
【C语言学习笔记】翁恺课程（3）函数与数组部分
数组
frank的博客
03-24 133
<类型> 变量名称[元素数量]； int grades[100]; double weight[20]; 元素数量必须是整数
数组与函数（一）
SSS_Sophia的博客
02-11 188
数组与函数（一）
c++逆序的三种方法
weixin_45715646的博客
02-11 9131
字符整数的逆序 #include using namespace std; #include int main() { char input[128]; char temp; scanf_s("%s", input, 128); int len = strlen(input); //方法1 for (int i = 0; i < len / 2; i++) { temp = input[i...
C
weixin_45466551的博客
09-26 191
数组的集成初始化 1.直接用的大括号给出数组的所有元素的初始值 2.不需要给出数组的大小，编译器替你数数 3.如果给出了数组的大小，但是后面的初始值数量不足，则其后的元素被初始化为0 集成初始化时的定位 1.用[n]在初始化数据中给出定位 2.没有定位的数据接在前面的位置后面 3.其他位置的值补0 4.也可以不给出数组大小让编译器算 5.特别适合初始数据稀松的数组 数组的大小 ...
第八章 数组.ppt
12-23
第八章 数组主要介绍了在编程语言中如何定义、引用和操作数组，包括一维数组、二维数组、多维数组、字符数组以及相关的排序算法和字符串处理函数。数组是一种线性数据结构，允许存储同类型的多个数据项。 8.1 一维...
accp5.0java第八章 数组(改)
11-21
"accp5.0 java第八章 数组(改)"着重讲解了Java编程中的数组概念及其应用，这是一份经过修订和完善的知识资料，旨在帮助学习者修正之前的理解偏差，并提供最新的学习内容。 数组在Java中是一系列相同类型的数据的...
[计算机软件及应用]第8章数组.pdf
10-05
计算机试题试卷课件
高级语言程序设计：第八章 数组.ppt
06-14
高级语言程序设计：第八章 数组.ppt
c语言：当数组作为形参调用函数时，需要连同数组长度一起传进来！
weixin_42377635的博客
08-13 3589
以前一直不知道为什么数组作为形参调用函数时需要连同数组长度一起传进来，难道不能在被调用函数当中利用sizeof()自己算吗?答案是不可以！ 下面来做个实验： /* project：test editor:帮我起个昵称吧 date：2019.8.13 */ #include <stdio.h> #define debug printf("----------到这里没问题------...
C语言中数组变量作为函数参数传值的两种方式：数组类型 & 指针类型 以及“C语言中数组变量(名)的本质是指针变量”
wuyujin1997的博客
01-28 4292
可是当使用了两种方法传递数组到另一个被调函数之后，在被调函数内部可以发现sizeof拿不到数组的长度，而是单个指针变量的size。我在 main 函数中定义了一个数组，要将该数组作为参数传递给其他方法。可以当把这个数组作为参数传到另一个方法的时候，在另一个方法中无法用同样的方法计算得出数组长度。下图中：在main方法中声明了数组，可以通过sizeof计算出数组长度：20字节。注意，C语言中数组作为函数参数时，数组长度无法在被调用函数中计算，所以。在此处返回的是指针变量的size，而非数组本身的size。
函数传参时数组长度的处理问题
weixin_45885718的博客
03-04 514
数组长度应在主函数中求出，作为实参传递给形参，而不能在调用的函数中去求，由于数组在作为参数传递时只是传递了首地址，指针变量作为形参时只占用4个字节，而无法求出正确的数组长度，所以只能在主函数中求出，作为实参传递过去，例如下面的图1为正确结果，而图2得不到正确结果。 ...
C语言中，数组名作为参数传递给函数时，退化为指针
foreverhuylee的专栏
08-01 1万+
C语言中，数组名作为参数传递给函数时，退化为指针；需要数组大小时，需要一个参数传数组名，另一个传数组大小。 数组名做函数参数时，就相当于指针了。sizeof对指针操作结果应该是4。   一般函数参数为数组时，可以有两个参数，一个数组名，一个数组长度的。 首先C语言里面不支持数组作为形参来进行调用 例如函数void fun（int a[]）;里面的a实际上在进行编译时，是作为
为什么数组传参时要把数组大小也传过去
博客 | 复习知识点 + 练习 + 最终的领悟 | 全力以赴
12-15 529
不信的话：这里如果写成int str[40];用int str[]来接收，就只能一个小写变大写了。个字节，所以sizeof(str) 即这个指针大小 为。以上是我个人的理解，如果有什么不对的地方，还请大佬们指点。个字节，而sizeof(str[0])是一个。个字节，4/1 = 4，所以只有。，为一个指针大小，所以有问题。，但代码一中传过去的数组名是。，指针在32位平台上大小为。，应该用指针来接收，所以。sizeof(数组名)
C/C++ 数组作为参数传递 指针 引用——VS——普通值传递、指针传递、引用传递
热门推荐
zou_albert的博客
08-25 2万+
文章目录1 C++ 值传递、指针传递、引用传递详解值传递：指针传递：引用传递：2 数组作为函数的形参2.1 一维数组传递2.2 二维数组传递总结 1 C++ 值传递、指针传递、引用传递详解 值传递： 形参是实参的拷贝，改变形参的值并不会影响外部实参的值。从被调用函数的角度来说，值传递是单向的（实参->形参），参数的值只能传入，不能传出。当函数内部需要修改参数，并且不希望这个改变影响调用者时，采用值传递。 指针传递： 形参为指向实参地址的指针，当对形参的指向操作时，就相当于对实参本身进行的操作
【文档智能】文本文字识别、公式识别、表格文字识别核心算法及思路及实践-DBNet、CRNN、TrOCR
余俊晖，NLP炼丹师，目前专注自然语言处理领域研究。曾获得国内外自然语言处理算法竞赛TOP奖项近二十项。
10-13 1235
OCR技术作为文档智能解析链路中的核心组件之一，贯穿整个技术链路，包括：文字识别、表格文字识别、公式识别，参看下面这张架构图：前期介绍了很多关于文档智能解析相关核心技术及思路，本着连载的目的，本次迎来介绍整个链路中的最后一块拼图-OCR。本文简要介绍OCR常见落地的算法模型-DBNet、CRNN，并基于这两个模型，简单介绍文字识别在表格识别中参与的角色；并且额外介绍TrOCR这个端到端的模型，基于这个模型引入公式识别解析的思路及微调方法。
在顺序结构和链式结构的线性表上实现顺序检索算法
m0_56332819的博客
10-13 211
在顺序结构和链式结构的线性表上实现顺序检索算法，C语言
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1147
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
数据结构常考基础代码题-数组倒置
最新发布
qq_52291558的博客
10-16 328
根据题目中的“将数组中的元素顺序反转”，我们需要实现一个函数Reverse，用于反转数组中从start到end的元素。// 函数用于反转数组A中从start到end的元素int temp;// 使用while循环进行元素交换，直到start和end相遇或交叉// 保存A[start]的值// 将A[end]的值赋给A[start]// 将temp（原A[start]的值）赋给A[end]start++;// 移动start指针end--;// 移动end指针。
定义一个带有数组参数的方法； 在方法内部参考第八章数组排序将数组排序，并且打印； 返回数组的长度信息。
04-23
好的，以下是定义一个带有数组参数的方法的示例代码： ```java public class Example { public static int sortAndPrintArray(int[] arr) { Arrays.sort(arr); System.out.println(Arrays.toString(arr)); ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值