C语言：三、数组

已于 2022-05-07 09:38:19 修改
阅读量254 收藏
点赞数
文章标签： c语言
于 2021-03-22 14:37:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GatoWong/article/details/115078178
版权

数组

1.数组的引入
#include<stdio.h>

int main() {
	int i;
	int sum = 0;
	int array[100];//定义了一个能存放100个数的数组

	for (i=1;i<=100;i++) {
		array[i - 1] = i;//（填充数组）使数组里的第[i-1]个元素得到i的值
	}

	for (i=0;i<100;i++) {
		sum += array[i];//数组内每个数的结果累加
	}

	printf("累加的结果是：%d\n",sum);

	return 0;
}
2.数组的定义及访问
#include<stdio.h>

int main() {
	//1.数组是数据的集合（如0-100）
	//2.数组的数据是同类型的（如1和1.2不能放进同一数组）
	//3.数组地址是连续的

	int array1[100];//1.没有初始化的数组，只申请了100个整数型的内存空间，最好初始化（如int array[100]=0，全部初始化为0）
	int array2[10] = {1,2,3,4,5,6,7,8,9,10};//2.完整初试化的数组，10个空间都进行了赋值
	int array3[100] = {1,2,3};//3.不完整初始化，只赋值了前三个空间

	//数组通过下标来引用当中的某个元素
	//数组从头开始不是从1开始是从0开始
	//array[0] array[1] array[2]
	//   1       2         3
	//变量声明时，array[n]表示数组具有n个变量，其余情况则为访问数组第n-1个变量

	for (int i = 0;i <10;i++) {
		printf("array[%d]的值是%d\n",i+1,array2[i]);
	}
	return 0;
}
3.数组的应用之初始化及找大小
#include<stdio.h>
#define N 10

//提示用户找到10个数，并找出其中的最大值、最小值，并计算它们的平均值

int main() {
	//1.定义一个10个整数的整数型数组(初始化数组)
	int array[10] = {0};

	//2.提示用户输入第几个数
	//3.获取用户的输入
	int i;
	for (i = 0;i < N;i++) {
		printf("请输入第%d个数：", i+1);
		scanf_s("%d",&array[i]);
		if (array[i] > 100 || array[i] < 0) {
			printf("超出范围，请重新进入程序");
			system("pause\n");
			exit(-1);
		}
	}

	//4.找最高分
	int max = array[0];
	for (i = 0;i < N;i++) {
		if (max < array[i])
			max = array[i];//不断将更大值赋给max
	}
	printf("最大值为：%d\n", max);

	//5.找最低分
	int min = array[0];
	for (i = 0;i < N;i++) {
		if (min > array[i])
			min = array[i];//不断将更小值赋给min
	}
	printf("最小值为：%d\n", min);

	//6.算平均值
	int sum=0, av=0;
	for (i = 0;i < N;i++) {
		sum += array[i];
	}

	av = (float)sum / N;
	printf("平均值是：%d\n", av);
}
4.数组和函数（算数组大小，数组传参，数组形参）

​ 知识点：

​ （1）形式参数是一个已定义大小或者未定义大小的数组，如void printf(int datas[])其大小是无效的，不管中括号里写多少，都不能代表形参数组有多大，它告诉编译器，该参数只是一个地址，只传递一个地址；

​ （2）使用sizeof()时要包含<stdlib.h>；

​ （3）当sizeof的参数是数组名时，计算的是整个数组的存储大小；当sizeof的参数是指针时，计算的是指针的大小（8字节，64位系统）。

​ (4)数组名作为地址传递时，地址为数组首地址

#include<stdio.h>
#include<stdlib.h>

void arrayprint(int datas[3]) //形参中数组的大小是无效的，该参数只是一个地址，windows中用四个字节表示地址（Linux64位中用八个字节）
{
	printf("数组的大小是：%d\n",sizeof(datas));//输出形参的数组大小
	printf("一个int数据大小是：%d\n",sizeof(int));//输出int（整型）的大小
	printf("函数调用中：datas数组元素个数为%d个\n",sizeof(datas)/sizeof(datas[0]));//输出形参的元素个数
}


int main() 
{
	int array[3] = {11,22,33};
	printf("array数组元素个数为%d个\n\n",sizeof(array)/sizeof(array[0]));
	//数组的元素个数==数组的大小/数组单个元素的大小（int型元素大小为4个字节）
	arrayprint(array);//数组名作为实际参数，调用arrayprint函数
}
5.数组和函数综合应用
#include<stdio.h>
//提示用户找到10个数，并找出其中的最大值、最小值，并计算它们的平均值

void inputing(int datas[],int size) 	//提示用户输入第几个数,获取用户的输入
										
{
	int i;
	for (i = 0;i < size;i++) {
		printf("请输入第%d个数：", i + 1);
		scanf_s("%d", &datas[i]);
		if (datas[i] > 100 || datas[i] < 0) {
			printf("超出范围，请重新进入程序\n");
			system("pause\n");
			exit(-1);
		}
	}
}

void printing(int datas[], int size)
{
	for (int i=0;i<size;i++) 
	{
		printf("第%d个学生的成绩是%d\n",i+1,datas[i]);
	}
}

int best(int datas[], int size)
{
	int max = datas[0];
	for (int i = 0;i < size;i++) {
		if (max < datas[i])
			max = datas[i];//不断将更大值赋给max
	}
	printf("最大值为：%d\n", max);
	return max;
}

int lowest(int datas[], int size)
{
	int min = datas[0];
	for (int i = 0;i <size;i++) {
		if (min > datas[i])
			min = datas[i];//不断将更小值赋给min
	}
	printf("最小值为：%d\n", min);
	return min;
}

float av(int datas[], int size)
{
	int sum = 0, ;
	float av = 0;
	for (int i = 0;i < size;i++) {
		sum += datas[i];
	}

	av = (float)sum / size;
	printf("平均值是：%d\n", av);
	return av;
}

int main() {
	//定义一个10个整数的整数型数组(初始化数组)
	int array[10] = { 0 };
	int len;
	len = sizeof(array) / sizeof(array[0]);
	
	//1.输入数据
	inputing(array,len);
	//2.打印数据
	printing(array, len);
	//3.找最高分
	best(array, len);
	//4.找最低分
	lowest(array, len);
	//5.算平均值
	av(array, len);
}
6.斐波那契数列

​ 斐波那契数列（Fibonacci sequence），指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

​ C语言实现：算法核心:arr[0]=0,arr[1]=1,arr[n]=arr[n-1]+arr[n-2]

#include <stdio.h> 

void Fibonacci(int array[],int size)
{
	int n;
	for(n=2;n<=size;n++)
	{
	array[n]=array[n-1]+array[n-2];
	}

	printf("斐波那契数列前30个数为：");
	for(n=0;n<=size;n++)
	{
	printf("%d  ",array[n]);
	}	

	printf("\n done \n"); 
}


int main(){
	int arr[30]={0,1};
	int len=sizeof(arr)/sizeof(arr[0]);
	Fibonacci(arr,len);
}
7.冒泡排序
#include <stdio.h> 

//演示为从大到小 
//不停地左右互换，大的一直往左走 
void BubbleSort(int array[],int lenth)
{
	int i,j;
	int temp;//用作交换 
	for(i=0;i<lenth-1;i++)
	{
		for(j=0;j<lenth-1-i;j++)
		{
		if(array[j+1]>array[j])
			temp = array[j];
			array[j] = array[j+1];
			array[j+1] = temp;
		}
	} 
	
	
	printf("重新排列后的结果是：");
	for(i=0;i<lenth;i++){	
	printf("%d ",array[i]);
	}
}


int main(){
	int len;
	int arr[]={10,20,30,40};
	len=sizeof(arr)/sizeof(arr[0]);
	
	BubbleSort(arr,len);
}
8.简单选择排序
#include <stdio.h> 

//后面的数按顺序与第一个数对比，比出最大的放在第一位
//接着后面的数按顺序与第二个数对比，放在第二位
//以此类推，确认从大到小的顺序 
void SimpleSorting(int array[],int lenth)
{
	int i,j;
	int temp;//用作交换 
	for(i=0;i<lenth;i++)
	{
		for(j=i+1;j<lenth;j++)
		{
			
		//	printf("这是第%d次循环，array[%d]=%d，array[%d]=%d\n",i+1,i,array[i],j,array[j]);
		
		if(array[j]>array[i])
			{
				temp = array[i];
				array[i] = array[j];
				array[j] = temp;
			
		//		printf("这是第%d次循环，更换后：array[%d]=%d，array[%d]=%d\n",i+1,i,array[i],j,array[j]);
			}
		}
	} 
	
	
	printf("重新排列后的结果是：");
	for(i=0;i<lenth;i++){	
	printf("%d ",array[i]);
	}
}


int main(){
	int len;
	int arr[]={10,30,20,40};
	len=sizeof(arr)/sizeof(arr[0]);
	
	SimpleSorting(arr,len);
}
9.二维数组
9.1.定义
​			二维数组常称为矩阵，把二维数组写成**行**(column）和**列**（row）的排列形式，一般形式为

​			类型说明符    数组名[常量表达式] [常量表达式]

​			  int 				a[3] [4],b[4] [5]

​			定义a为3x4（3行4列）的数组，b为4x5（4行5列）的数组

​			之所以说二维数组是**特殊的一维数组**，解释如下：

​			拿a[3] [4]举例把每行看作一个元素，那么有a[0] a[1] a[2]三个元素，把每个元素展开，他们又包含四个元素a[0] [0] ，a[0] [1] ，a[0] [2]，a[0] [3]
9.2.初始化

1.分行赋值

int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}；
//花括号里套花括号，每个花括号是一行

2.不分行（类似一维数组）

#include <stdio.h> 


int main(){
	int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
	
	int i,j;
	for(i=0;i<3;i++)//二维数组的遍历
	{
		printf("第%d行的各个元素及其大小：",i+1);
		
		for(j=0;j<4;j++)
		{
			printf("  a[%d][%d]=%d  ",i,j,a[i][j]);
		}
		
		printf("\n");		
	}
}

在这里插入图片描述

3.部分赋值

int a[3][4]={{1},{2},{3}};
//对每行的第一个元素进行赋值，反正不赋值就默认为0

如果对全部元素进行赋值，行的括号（第一维）可以不写，列（第二维）必须写

int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
//等价于
int a[][4]={1,2,3,4,5,6,7,8,9,10,11,12};
9.3.应用：二维数组找最大值及其对应下标
#include <stdio.h> 


int main(){
	int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
	
	int hang,lie;
	int max = a[0][0];
	
	int i,j;
	for(i=0;i<3;i++)
	{
		printf("第%d行的各个元素及其大小：",i+1);
		
		for(j=0;j<4;j++)
		{
			printf("  a[%d][%d]=%d  ",i,j,a[i][j]);
			
			if(a[i][j]>max)
			{
				max=a[i][j]; 
				hang = i;
				lie 
			}
		}
		
		printf("\n");		
	}
	
	printf("最大值的是第%d行第%d个，大小为%d",hang,lie,max);
}
9art0
关注
C语言之三维数组
十三阿哥的博客
07-20 4万+
前言： 之前学习C语言的时候仅仅是掌握了二维数组，但是并没有对三维数组进行研究，今天的代码提前搞完了，摸摸鱼，对去年研究的三维数组的相关知识发布一下，期待能够帮助到有缘人！实际上，当你阅读此篇文章时，我假设你已经对C语言的二维数组非常熟悉了，并且非常熟悉数组与指针之间的关系，如果没有达到此要求，那直接翻篇，不要看，等待基础掌握扎实后再来学习此篇文章！ 一，看图说话，一眼看三维数组 二，首先看下三维数组的遍历 #include "stdio.h" void main(){ //三维数组 .
c语言 如何在项目中使用数组
zhangxiaoming93的专栏
11-20 909
用一个最简单理解的项目来教大家怎么用数组吧，就写一个录入并查看十名同学的成绩好了。 首先创建一个数组，然后循环十次每次录入一名同学成绩，十次循环结束同学的成绩也就全部录入完毕 #include int main() {     int student[10];     printf("请依次录入十名学生成绩：\n");     for (int i=
C语言：数组的定义和初始化
m0_69952128的博客
08-05 1267
1.将数组A中的内容和数组B中的内容进行交换。 2.创建一个整形数组，完成对数组的操作 1.实现函数init()初始化数组为全0 2.实现print()打印数组的每个元素 3.实现reverse()函数完成数组元素的逆置 3.实现一个对整形数组的冒泡排序。 4.输入NxM矩阵，矩阵元素均为整数，计算其中大于零的元素之和。 5.矩阵转置...
数据结构与算法分析-C++描述 第7章 桶排序（bucketSort）
qq_37172182的博客
04-17 305
背景： 引理 1 ：令是深度为的二叉树，则最多有片树叶【数学归纳法】 引理 2 ：具有片树叶的的二叉树的深度至少为【由引理1可得】 定理 1 ：只使用元素间比较的任何排序算法在最坏情况下至少需要次比较。【对个元素排序，必然有片数树叶】 定理 2 ：只是用元素间比较的任何排序算法需要次比较。 ...
【数论】C030_将数组分成和相等的三个部分（对 3 取余）
无敌兔0x01
03-11 1018
一、题目描述 二、题解 方法一：枚举 题意化简：求 A 的总和可以被分成 3 个相等的部分。 首先排除第一种情况：total 不能被 3 整除。 然后才能考虑第二种情况：可以被 3 整除，继续判断这个数组能否用 3 个子数组组成 total/3total / 3total/3 这个值。 public boolean canThreePartsEqualSum(int[] A) { i...
C语言学习笔记第四天
我的博客
07-08 177
跳转语句 数组 数组越界 二维数组 变长数组
C语言数组：C语言数组定义、二维数组、动态数组、字符串数组_C语言中文网1
08-04
6.1 C语言数组的概念 数组在C语言中被定义为一组连续的内存空间，用于存储同类型的元素。数组的声明通常包括数组名和元素的类型，例如 `int arr[10]` 声明了一个包含10个整数的数组。数组一旦声明，其大小在程序运行...
C语言：数组与指针详解
最新发布
逆鳞_Kevin的博客
12-03 8026
本文章为大家重点讲解数组与指针方面的运用，涵盖基础内容与重点知识
C语言不定长数组及初始化方法
08-27
C语言不定长数组及初始化方法 C语言中不支持不定长数组，需要使用malloc或在动态指定数组的长度来实现动态数组。动态数组不能初始化，需要使用memset或其他方法来初始化。使用arr[]定义数组时，需要在后面指定数组...
C语言二维数组几种常用的表示方法
08-26
第三种表示方法：指针数组 使用指针数组来表示二维数组的方法是将每一行的元素地址存储在一个指针数组中，例如`int *c[3];`。这种方法可以对每一行元素进行独立的操作，但需要注意指针的初始化和释放。 第四种表示...
C语言 - 数组
hxy1625309592的博客
05-28 156
数组定义 同一类型的变量——元素(element)集中在一起,在内存上排列成一条直线，这就是数组。 元素的类型既可以是int类型，也可以是double类型。 数组的声明 数组的声明通过指定的元素类型，变量名，元素个数。另外[ ]中的元素个数必须是常量。 图示： 数组的特点 类型相同的元素组成的集合。 空间连续 取元素的个数 数组的总大小=元素的个数 * 每个元素的大小 数组名arr作为类型时候，数组的总大小 == sizeof(arr) 每个元素的大小 == sizeof(arr[0]) 元素的个数 =
C语言基础之数组
iamzye的博客
06-05 908
在C语言中，数组属于构造数据类。数组元素可以是基本数据类型也可以是构造类型。 一维数组定义：   类型标识符 数组名[常量表达式]   例: int a[10]            /*下标从0开始   数组元素的表达式为：  数组名[下标]        /*下标可以是整型常量或者表达式   数组元素初始化：   1.在定义数组时赋初值  例：int a[10]={
C语言编写一个程序，初始化一个 double 类型的数组，然后把该数组的内容 拷贝至 3 个其他数组中（在 main()中声明这 4 个数组）。
ZengYong12138的博客
06-05 4508
编写一个程序，初始化一个 double 类型的数组，然后把该数组的内容 拷贝至 3 个其他数组中（在 main()中声明这 4 个数组）。使用带数组表示法的 函数进行第 1 份拷贝。使用带指针表示法和指针递增的函数进行第 2 份拷贝。 把目标数组名、源数组名和待拷贝的元素个数作为前两个函数的参数。第 3 个函数以目标数组名、源数组名和指向源数组最后一个元素后面的元素的指 针。也就是说，给定以下声明，则函数调用如下所示： double source[5] = {1.1, 2.2, 3.3, 4.4, 5.5}
数组_详述main方法
Taizifuo的博客
08-24 227
【1】main方法：程序的入口，在同一个类中，如果有多个方法，那么虚拟机就会识别main方法，从这个方法作为程序的入口 【2】main方法格式严格要求： public static void main(String[] args){} public static —>修饰符 ，暂时用这个 -->面向对象一章 void —>代表方法没有返回值 对应的类型void main —>见名知意名字 String[] args —>形参 —》不确定因素 【3】问题：程序中是否可以有其他
N个数的全排列——回溯法
长夜漫漫，无心睡眠
04-26 4865
有一个含N个整数的数组a,所有元素均不相同，求其所有元素的全排列 思路：问题的解空间为排列树，一个排列中元素不能重复，故采用交换的方式，对于排列树的第i层，扩展状态是a[i]可以取a[i]到a[n-1]的任何元素，即j=i到n-1循环；将a[i]与a[j]交换，在这种方式下求出排列后需要恢复，即将a[i]与a[j]再次交换，回到之前的状态（回溯），然后继续求其他排列。 样例代码为求{1，2，3...
c语言上机作业5 数组 答案,C语言上机5数组.doc
weixin_36150766的博客
05-16 640
C语言上机5数组C语言上机五 数组一、上机目的熟练；熟练掌握。熟练使用实现程序设计以下程序定义了三个数组并分别打印出来：一个含有5个元素的整型数组，值分别为10，20，30，40，一个含有8个元素的字符型数组，第2、4、6、8个元素分别为gdut四个字符。一个含有15个元素的浮点型数组，其中第1个和第4个元素的值为3.14，第2个和第5个的值为6.18，其余的元素值为0。程序的运行结果如下，请将源...
C语言理解篇：关于自定义函数如何引用main函数中的数组的理解
m0_58229878的博客
08-10 4960
首先还是用一道题目来更好的了解如何做到将main函数中的数组通过什么方式使得其在自定义的一个函数中能够使用。 题目：在main函数中定义一个数组并为其赋值，然后自定义一个函数order(),使得main函数中的数组能够在order函数中引用并输出。 源代码： #include <stdio.h> #include <string.h> void order(char* str,int k) { int i, j; for (i = 0; i < k; i+...
中国大学MOOC（C语言程序设计精髓）作业
热门推荐
未知人士的博客
12-13 1万+
第十周 在线编程题 1、数字字符串转换为整型数（4分） 题目内容： 从键盘输入一串字符（假设字符数少于8个），以回车表示输入结束，编程将其中的数字部分转换为整型数并以整型的形式输出。 函数原型为 int Myatoi(char str[]); 其中，形参数组str[]对应用户输入的字符串，函数返回值为转换后的整型数。 解题思路的关键是：1）判断字符串中的字符是否是数字字符；2）如何将数字字符转换为...
C语言教程：数组详解
三是未初始化的数组，其元素值是不确定的。 5.3.3节讨论了一维数组的引用，即如何在程序中访问和修改数组的元素。数组元素可以通过索引来访问，索引从0开始，例如`array[index]`。 5.4节转向二维数组，这是由多个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值