C语言学习------2.1数组

最新推荐文章于 2023-07-29 19:02:13 发布
最新推荐文章于 2023-07-29 19:02:13 发布
阅读量501 收藏 2
点赞数
分类专栏： c语言 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011295626/article/details/56843693
版权

一维数组

一般形式：

数组类型 数组名[下标];   //数组下表从0开始

一维数组初始化

1.在定义数组是直接对数组元素赋初值
2.在定义数组是对部分数组元素赋初值，未赋值的部分元素值为0
3.在对全部数组元素赋初值时可以不指定数组长度

二维数组

一般形式

数组类型 数组名[常量表达式1][常量表达式2]；

二维数组的初始化

1.将所有数组元素写在一个大括号内，如int array[2][2]={1,2,3,4};

2.为所有元素赋值，可以省略行下标但不能省略列下标int array[][3]={1,2,3,4,5,6};

3.也可以分组给数组元素赋初值int array[2][3]={{1,2,3,},{4,5,6}};

4.直接对数组元素赋初值int a[2][3];  a[0][0]=1;

字符数组

一般形式

char 数组名[下标];   //数组下表从0开始

字符数组的初始化

1.逐个字符元素赋初值

2.在数组赋初值时进行初始化，可以省略数组长度

3.利用字符串给字符数组赋初值例char array={"hello"};或者char array="hello";

字符数组的结束标志

c语言中字符数组保存字符串会自动在结束为止添加”\0“,因此在使用字符串赋值是会比字符逐个赋值时多占一个字节用于存放结束标志”\0“

字符数组的输入和输出

1.使用格式化%c进行输入和输出   printf("%c",array[3]);

2.使用格式化%s进行输入和输出   printf("%s",array);
备注：
1.%s格式化输出时，不包括结束符”\0“
2.printf的输出项是数组名
3.当数组长度大于字符串长度时，只输出到”\0“为止
4.若一个数组包含多个”\0“，那也只输出到第一个”\0“为止

多维数组

多维数组合理根据二维数组类比得到，这里略。

数组排序

数组的排序算法

选择法排序

选择法排序即每次选择所要排序的数组中的最大值的数组元素（由大至小排序，若是由小至大则每次选择最小值），将这个值与最前面没有排序的数组元素的值交换

即每次选出未排序部分的最值放到排序部分的最后面

#include <stdio.h>
int main()
{
int i,j;
int a[10];
int iTemp; 
int iPos; 
printf("为数组元素赋值：\n");
/*从键盘为数组元素赋值*/
for(i=0;i<10;i++)
{
printf("a[%d]=",i);
scanf("%d", &a[i]);
}
/*从小到大排序*/
for(i=0;i<9;i++) /*设置外层循环为下标0~8的元素*/
{ 
iTemp = a[i]; /*设置当前元素为最小值*/
iPos = i; /*记录元素位置*/
for(j=i+1;j<10;j++) /*内层循环i+1到9*/
{ 
if(a[j]<iTemp) /*如果当前元素比最小值还小*/
{ 
iTemp = a[j]; /*重新设置最小值*/
iPos = j; /*记录元素位置*/
} 
} 
/*交换两个元素值*/
a[iPos] = a[i]; 
a[i] = iTemp; 
}


/*输出数组*/
for(i=0;i<10;i++)
{
printf("%d\t",a[i]);/*输出制表位*/
if(i == 4) /*如果是第5个元素*/
printf("\n"); /*输出换行*/
}


return 0; /*程序结束*/
}



冒泡法排序

冒泡法排序是每次比较数组中相邻两个元素的值将较较小的值排在较大的值前面（从小到大排序） 
#include<stdio.h>
#include <iostream.h>
int main()
{
int i,j;
int a[10];
int iTemp; 
printf("为数组元素赋值：\n");
/*从键盘为数组元素赋值*/
for(i=0;i<10;i++)
{
printf("a[%d]=",i);
scanf("%d", &a[i]);
}
/*从小到大排序*/
for(i=1;i<10;i++) /*外层循环元素下标为1~9*/
{ 
for(j=9;j>=i;j--) /*内层循环元素下标为i~9*/
{ 
if(a[j]<a[j-1]) /*如过前一个数比后一个数大*/
{ 
/*交换两个数组元素的值*/
iTemp  = a[j-1]; 
a[j-1] = a[j]; 
a[j]   = iTemp; 
} 
} 
}


/*输出数组*/
for(i=0;i<10;i++)
{
printf("%d\t",a[i]);/*输出制表位*/
if(i == 4) /*如果是第5个元素*/
printf("\n"); /*输出换行*/
}


return 0; /*程序结束*/
}



交换法排序

交换排序法是将每一位数同其后面的所有数进行比较，若发现符合条件就交换两个数据。 

#include <stdio.h>
int main()
{
int i,j;
int a[10];
int iTemp; 
printf("为数组元素赋值：\n");
/*从键盘为数组元素赋值*/
for(i=0;i<10;i++)
{
printf("a[%d]=",i);
scanf("%d", &a[i]);
}
/*从小到大排序*/
for(i=0;i<9;i++) /*外层循环元素下标为0~8*/
{ 
for(j=i+1;j<10;j++) /*内层循环元素下标为i+1到9*/
{ 
if(a[j] < a[i]) /*如果当前值比其他值大*/
{ 
/*交换两个数值*/
iTemp = a[i]; 
a[i]  = a[j]; 
a[j]  = iTemp; 
} 
} 
}


/*输出数组*/
for(i=0;i<10;i++)
{
printf("%d\t",a[i]);/*输出制表位*/
if(i == 4) /*如果是第5个元素*/
printf("\n"); /*输出换行*/
}


return 0; /*程序结束*/
}



插入排序法

插入排序法较为复杂。原理是抽出一个数据在前面的数据中选择一个合适的位置插入，然后继续下一个数据，直至完成排序。 

#include <stdio.h>
int main()
{
int i;
int a[10];
int iTemp; 
int iPos; 
printf("为数组元素赋值：\n");
/*从键盘为数组元素赋值*/
for(i=0;i<10;i++)
{
printf("a[%d]=",i);
scanf("%d", &a[i]);
}


/*从小到大排序*/
for(i=1;i<10;i++) /*循环数组中元素*/
{ 
iTemp = a[i]; /*设置插入值*/
iPos = i-1; 
while((iPos>=0) && (iTemp<a[iPos])) /*寻找插入值的位置*/
{ 
a[iPos+1] = a[iPos]; /*插入数值*/
iPos--; 
} 
a[iPos+1] = iTemp; 
}


/*输出数组*/
for(i=0;i<10;i++)
{
printf("%d\t",a[i]);/*输出制表位*/
if(i == 4) /*如果是第5个元素*/
printf("\n"); /*输出换行*/
}


return 0; /*程序结束*/
}



折半法排序

折半法排序又成为快速排序，是选择一个中间值，然后把比中间值小的放在左边，大的放在右边，然后对两边递归这个过程。 

#include <stdio.h>
void CelerityRun(int left, int right, int array[]);

int main()
{
int i;
int a[10];
printf("为数组元素赋值：\n");
/*从键盘为数组元素赋值*/
for(i=0;i<10;i++)
{
printf("a[%d]=",i);
scanf("%d", &a[i]);
}


/*从小到大排序*/
CelerityRun(0,9,a);


/*输出数组*/
for(i=0;i<10;i++)
{
printf("%d\t",a[i]);/*输出制表位*/
if(i == 4) /*如果是第5个元素*/
printf("\n"); /*输出换行*/
}


return 0; /*程序结束*/
}


void CelerityRun(int left, int right, int array[])
{
int i,j; 
int middle,iTemp; 
i = left; 
j = right; 
middle = array[(left+right)/2];/*求中间值*/
do
{ 
while((array[i]<middle) && (i<right))/*从左找小于中值的数*/
i++;      
while((array[j]>middle) && (j>left))/*从右找大于中值的数*/ 
j--; 
if(i<=j) /*找到了一对值*/ 
{ 
iTemp = array[i]; 
array[i] = array[j]; 
array[j] = iTemp; 
i++; 
j--; 
} 
}while(i<=j); /*如果两边的下标交错，就停止（完成一次）*/ 


/*递归左半边*/ 
if(left<j) 
CelerityRun(left,j,array); 
/*递归右半边*/ 
if(right>i) 
CelerityRun(i,right,array);
}



排序算法的比较

1.选择法排序   共进行n*(n-1)/2次比较，n-1次互换，简单容易，适用于数量较小

2.冒泡法排序   冒泡法是稳定的排序算法，最好情况比较n-1次，最差n^2次，待排序列有序时效果较好

3.交换法排序   和冒泡法类似，但是不稳定。待排序列有序时效果较好

4.插入法排序  需经过n-1次插入操作，若待排序列有序时运算速度较快

5.折半法排序   在排序数据较大时具有较快的排序速度，数据较小时反而较慢，而且是不稳定的算法。


字符串处理

字符串处理函数的使用需要引用头文件string.h

字符串复制

strcpy(目的字符数组名，源字符数组名);

把源字符数组中的字符串复制到目的字符数组中，字符串结束标志“\0"也一同复制。

字符串连接

strcat(目的字符数组名，源字符数组名);
把源字符数组中的字符串连接到目的字符数组的后面，并删除目的字符数组中的原来的结束标志“\0"

字符串比较

strcmp(字符数组名1，字符数组名2);
按照ASCⅡ码顺序比较两个数组中的字符串，并由函数返回值返回结果。
1=2返回值为0；1>2但会值为正数；1<2返回值为负数

字符串大小写转换

strupr(字符串);
将字符串中的小写字母换成大写字母其他不变

strlwr(字符串);
将字符串中的大写字母换成小写字母其他不变

获取字符串长度
strlen(字符数组名);
计算字符串的实际长度（不含结束标志"\0"）

数组应用

反转输出字符串

#include <stdio.h>
int main()
{
	int i;
	char String[7]  = {"mrsoft"};
	char Reverse[7] = {0};
	int size;
	size = sizeof(String);	/*计算源字符串长度*/


	/*循环读取字符*/
	for(i=0;i<6;i++)
	{
		Reverse[size-i-2] = String[i];	/*向目标字符串中插入字符*/
	}


	/*输出源字符串*/
	printf("输出源字符串：%s\n",String);
	/*输出目标字符串*/
	printf("输出目标字符串：%s\n",Reverse);


	return 0;						/*程序结束*/
}


输出系统日期和时间

#include <stdio.h>
#include <time.h>


int main()
{
	int command[4] = {0,1,2,3};			/*定义一个数组*/
	int num;
	struct tm *sysTime;
	printf("如需帮助可输入数字0！\n");				/*输出字符串*/
	printf("请输入命令符：\n");						/*输出字符串*/


	while (1)
	{
		scanf("%d", &num);							/*获得输入数字*/
		/*判断用于输入的字符*/
		if (command[0] == num)						/*如果输入数字0	*/				
		{
			/*输出帮助信息*/
			printf("输入数字1显示系统日期, 输入数字2显示系统时间, 输出字母3退出系统!\n");
		}
		else if (command[1] == num)					/*如果是命令数字1*/
		{
			time_t nowTime;
			time(&nowTime);							/*获取系统日期*/
			sysTime= localtime(&nowTime);			/*转换为系统日期*/
			printf("系统日期：%d-%d-%d \n",1900 + sysTime->tm_year,sysTime->tm_mon + 1
					,sysTime->tm_mday);				/*输出信息*/
		}
		else if (command[2] == num)					//如果是命令数字2*/
		{
			time_t nowTime;
			time(&nowTime);							/*获取系统时间*/
			sysTime = localtime(&nowTime);			/*转换为系统时间*/
			printf("系统时间：%d:%d:%d \n",sysTime->tm_hour ,sysTime->tm_min 
					,sysTime->tm_sec);				/*输出信息*/
		}
		else if (command[3] == num)
		{
			return 0;								/*退出系统*/
		}
		printf("请输入命令符：\n");					/*输出字符串*/
	}


	return 0;										/*程序结束*/
}




字符串的加密和解密

#include <stdio.h>
#include<string.h>


int main()
{
	int result = 1;
	int i;
	int count = 0;
	char Text[128] = {'\0'};						/*定义一个明文字符数组*/
	char cryptograph[128] = {'\0'};					/*定义一个密文字符数组*/
	while (1)
	{
		if (result == 1)								/*如果是加密明文*/				
		{
			printf("请输入要加密的明文：\n");			/*输出字符串*/
			scanf("%s", &Text);							/*获取输入的明文*/
			count = strlen(Text);
			for(i=0; i<count; i++)						/*遍历明文*/
			{
				cryptograph[i] = Text[i] + i + 5;		/*设置加密字符*/
			}
			cryptograph[i] = '\0';						/*设置字符串结束标记*/
			/*输出密文信息*/
			printf("加密后的密文是：%s\n",cryptograph);
		}
		else if(result == 2)							/*如果是解密字符串*/
		{
			count = strlen(Text);
			for(i=0; i<count; i++)						/*遍历密文字符串*/
			{
				Text[i] = cryptograph[i] - i - 5;		/*设置解密字符*/
			}
			Text[i] = '\0';								/*设置字符串结束标记*/
			/*输出明文信息*/
			printf("解密后的明文是：%s\n",Text);
		}
		else if(result == 3)							/*如果是退出系统*/
		{
			break;										/*跳出循环*/
		}
		else
		{
			printf("请输入正确命令符：\n");				/*输出字符串*/
		}


		/*输出字符串*/
		printf("输入1加密新的明文，输入2对刚加密的密文进行解密，输入3退出系统：\n");	
		printf("请输入命令符：\n");						/*输出字符串*/
		scanf("%d", &result);							/*获取输入的命令字符*/
	}


	return 0;											/*程序结束*/
}



少年风华正茂
关注
专栏目录
printf函数以参数"%s"输出字符串时过程
坚韧与专注
07-01 3万+
printf函数以参数"%s"输出字符串时过程为： （1）从首地址开始逐字节寻址，把存储单元（一个字节）内的数据转换为ASCII字符格式输出。 （2）直到某一个字节内存的元素为字符'\0'时，输出此字符并且寻址结束。       字符数组里没有'\0'，因此使用printf %s 输出时，可能会因为没有结束的'\0'而多输出一些乱码或是字符串。 如果要正确的输出字符数组，最
C语言基础-数组篇
weixin_44278698的博客
03-10 3516
数组篇 一、为什么需要数组： 只要大量数据不关心数组名的时侯 二、数组的基本使用： 1.定义数组： int array[100]; //定义一个能放置100个数据的数组，没有赋值 int array[3]={1,2,3}; //有初始化的数组，完整初始化，该数组申请了三个整型内存空间，并赋值1，2，3； int array[100]={1,2,3}; //有初始化的数组，不完整初始化，该数组申请了100个整型内存空间，但是只是赋值了3个数放在了前三个位置。 2.给数组赋值： for(int i =1;
C语言入门——printf函数与scanf函数详解
weixin_47030787的博客
07-29 733
printf函数与scanf函数的基本使用
【编程入门】C语言字符串的加密和解密算法！
HUYA69的博客
02-05 3852
在本实例中要求设计一个加密和解密算法。在对一个指定的字符串加密之后，利用解密函数能够对密文解密，显示明文信息。 加密的方式是将字符串中每个字符加上它在字符串中的位置和一个偏移值 5。以字符串“mrsoft”为例，第一个字符“m”在字符串中的位置为 0，那么它对应的密文是“'m'+0+5"，即 r。 算法思想 在 main() 函数中使用 while 语句设计一个无限循环，并定义两个字符数组，用来保存，明文和密文字符串，在首次循环中要求用户输入字符串，进行将明文加密成密文的操作， 之后的操作则是根.
输出打印数组---printf函数
热门推荐
pigdwh的博客
08-18 6万+
输出打印数组---printf函数 printf（“%s\n”,str）;语句可将字符指针所指的字符串一次性的输出，除了字符类型，其他类型的数组不能用数组名来整体性的输出它的全部元素，只能逐个元素输出，用for循环 下面我们来一个验证： #include&lt;stdio.h&gt; #include&lt;windows.h&gt; void f(char **p) { *p +=...
(完整版)C语言1-7章课后作业答案.doc
11-13
本资源是《C语言》课程的课后作业答案，涵盖了C语言的基本概念、数据类型、运算符、控制结构、函数、数组、指针等内容。通过对每个习题的解答，本资源提供了详细的解释和示例代码，帮助读者更好地理解和掌握C语言的...
C语言-数组-学习笔记06
baidu_41924187的博客
05-15 330
文章目录1. 数组1.1 一维数组1.2 二维数组2. 字符数组和字符串2.1 字符数组2.2 字符数组2.3 常用字符串函数2.3.1 求字符串长度(strlen)2.3.2 字符串拷贝(strcpy)2.3.3 字符串连接(strcat)2.3.4 字符串比较(strcmp)2.3.5 字符串与字符函数的扩展用法 1. 数组 构造数据类型之一 1.1 一维数组 用法：<存储类型> <数据类型> <数组名> [<表达式>]，比如int a[6] 数组的
c语言学习--数组
qq_40497403的博客
05-01 261
我们在编程时往往需要存储很多数，这个时候我们就需要数组这个工具了 1.数组的声明： <类型>变量名称[元素数量] double weight[20]; (元素数量必须是整数) 定义：是一种容器（放东西的东西），特点是 1.其中所有的元素具有相同的数据类型 2.一旦创建，不能改变大小 3.数组中的元素在内存中是连续依次排列的。 例题：写一个程序，输入数量不确定的[...
C语言基础-数据类型演示文稿
最新发布
04-19
通过本文的学习，我们深入了解了C语言中的数据类型、变量与常量的概念、标识符的定义与命名规则等内容。正确地选择和使用数据类型对于编写高质量的C语言程序至关重要。希望本文能帮助初学者打下坚实的基础，并在未来...
字符串
修电缆的建筑工的博客
07-18 1943
本篇将介绍一种新的变量类型：字符串。 字符串与字符数组不同的地方就在于：字符数组的大小在声明时就已经定了下来；而字符串的大小是可以改变的，当你往字符串里面添加元素时，字符串的大小也会相应地改变。下面介绍对于字符串的操作（转载自YCOJ）： s.size(); // 得到字符串长度 s.find(); // 查找字符或子串所在位置,若存在子串则返回子串开头字符下标，否则返回-1 s...
C语言简单程序
code_iwen的博客
11-23 1684
简单c程序
用%s方法输入超过字符数组大小的字符串
Yinger_2000的博客
11-10 2556
在数组a中本来最多只能存有效字符为3个的字符串。但是当我输入hello时仍然可以正常输出。 #include <stdio.h> #include <stdlib.h> int main() { char a[4]; scanf("%s",a); printf("%s\n",a); return 0; } 这可能是因为scanf("%s"...
Dev-C++下的char字符数组strlen()诡异事件
ypeijasd的专栏
12-19 2289
【环境】：Windows，Dev-C++ 5.9.2 如下代码所示，定义一个长度为4的字符数组，从键盘输入长度为4的字符串 然后调用strlen()函数，将字符串的长度赋值给一个整型变量length 之后诡异的事情就发生了，字符串的长度居然加了一位。 下面是运行截图： 有大佬知道为什么吗？ #include <iostream> #include <cstri...
用“冒泡排序法”对10个整数按由小到大排序。
Athy's code land
04-17 7013
#数组# #循环# #if# #include<stdio.h> void main() { int a[10],i,j,t; printf("ENTER:"); for(i=0;i<10;i++) scanf("%d",&a[i]); printf("\n"); for(i=0;i<9;i++)//n-1次 { for(j=0;j<9-i...
一个关于字符串的数组类CStringArray的用法
leiyang2014的博客
01-28 1990
      众所周知，很多开发语言都会用到字符串，而且关于字符串会有很多复杂的处理过程，今天我就谈谈我发现的一个很有意思的类给大家，这个类用起来很方便，它是CStringArray，如果要用它需要加上头文件#include &lt;afxcoll.h&gt;，如果在控制台程序中，则要加在#"stdafx.h"中，否则会出错。      我用的vs2013编译器，现在就将这个一些应用展示出来： ...
先声明一个数组int[] arr，初始化长度为5 从键盘输入数字存到数组中，每输入一个数字，询问是否继续（Y/N），如果是Y，就继续，直到输入N结束输入 如果数组存满了，要实现数组扩容的效果（提示，新
weixin_43325424的博客
10-03 6403
package com.atguigu.java; import java.util.Scanner; public class TextJava{ public static void main(String[] args){ Scanner input = new Scanner(System.in); int i = 0;//数组的下标 int j = 5; int flag = 0; i...
savitzky-golay滤波 c语言
12-09
float data[] = {1.2, 1.5, 1.8, 2.1, 1.9, 2.2, 2.3, 1.7, 1.4, 1.6}; // 对数据进行Savitzky-Golay滤波 void savitzkyGolayFilter(float* data, int size, int windowSize, int polyOrder) { int i, j; // 对...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值