C语言-一维数组

已于 2023-12-31 00:16:19 修改
阅读量2.1k 收藏 14
点赞数 2
分类专栏： C语言 文章标签： c语言
于 2023-03-16 12:19:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/NNLYF_/article/details/129579617
版权

Tips：

  1. int a[10]; 定义数组，指定数组包含10个元素

  1. t=[6]; 引用a数组中序号为6的元素

  1. 比较大的数组要定义在函数外面，const int N =1e6+5；int a[N];

例一：对10个数组元素依次赋值0，1，2，3，4，5，6，7，8，9，要求按逆序输出

#include <stdio.h>
int main()
{
    int a[10];//定义数组
    for(int i=0;i<=9;i++){//对数组元素a[0]~a[9]赋值
        a[i]=i;}
//或者这样    int a[10]={0,1,2,3,4,5,6,7,8,9};
    for(int i=9;i>=0;i--)//输出a[9]~a[0]共10个数组元素
    {
        printf("%d ",a[i]);
    }
    return 0;
    
}
例二：输入10个整数存入一维数组，再按逆序重新存放后再输出


#include<stdio.h>
int main()
{
    int a[10];//定义数组
    for(int i=0;i<=9;i++)
{
    scanf("%d",&a[i]);//对数组赋值
}
for(int i=0;i<=4;i++)
{
    int t=a[i];//通过变量t实现a[i]和a[9-i]交换
    a[i]=a[9-i];
    a[9-i] = t;
}
for(int i=0;i<10;i++)//输出a[0]~a[0]十个数组元素
{
    printf("%d ",a[i]);
    
}
return 0;

}
例三：输入n个整数，逆序输出

#include <stdio.h>
int main()
{
    int a[105],n=0;//有时难以精确计算所需要的数组大小，数组声明应该稍大一些
    while(~scanf("%d",&a[n])){
        n++;//用这种方式可以知道数组中元素个数
    }
    for(int i=n-1;i>=0;i--)//实现a[i]到a[0]输出
    {
        printf("%d ",a[i]);
    }
    return 0;
}

👆这样写是错的，想知道个数就得先scanf a[0],而输入数据又需要使用循环（用到n）

*例四*：输入一组数据，判断有无重复，有则输出“Yes”，没有则输出“No”

输入：1 2 3 1

输出：1 2 3


#include <stdio.h>
int main()
{
 int n,a[1005];
 scanf("%d",&n);
 int f=0;
 for(int i=0;i<n;i++){
  scanf("%d",&a[i]);
  for(int i=0;i<n-1;i++){
   for(int j=1;j<n;j++){
   if(a[j]==a[i]){
    f=1;
    break;
   }
  }
 
  }
     
 }
 if(f==0){
      printf("No");
  }
  else{
   printf("Yes");
  }

return 0;
}

原来是👆这样写的 两个错误 一是应该当数据全部输入结束再进行比较（第一个for循环的后一个花括号位置放错了

二是j的初始条件写错了 int j=1的话 当i的值变成了1时 a[i]和a[j]一定相等

应该是和a[i]后一个数字比较 int j= i+1；


#include <stdio.h>
int main()
{
    int n,a[1005];
    scanf("%d",&n);
    int f=0;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);}
        for(int i=0;i<n-1;i++){
            for(int j=1+i;j<n;j++){
            if(a[j]==a[i]){
                f=1;
                break;
            }
        }
    
        }
        
    
    if(f==0){
            printf("No");
        }
        else{
            printf("Yes");
        }

return 0;
}

查找和排序

(一）查找：

例四：输入一组数据（整数，不多于20个），查找指定的数据项是否存在。

输入：2（个数）1 2 2（最后一个是指定数据项）

输出：Yes


#include<stdio.h>
int main()
{
    int n,a[25],s,i;
    scanf("%d",&n);
    for(i=0;i<=n-1;i++)
    {
        scanf("%d",&a[i]);
    }
    int x;
     scanf("%d",&x);
     int f =0;//为假
     for(int i=0;i<=n-1;i++)//一定要有这一步  才能使x一个一个比对过去
     {
         if(x==a[i])
     {
         f=1;break; }//一定要break 查找到了就不要继续下去了！！！！！！！
}
printf(f?"Yes":"No");//f是否为真

    
     
    return 0;    
}

最后一步不能像下面这样写


 for(i=0;i<=n-1;i++)
     {
         if(x==a[i])
     {
         printf("Yes");
         break; }
         
    else{
        printf("No");//这样写的话 每次查找不到就会输出一个no
    }

（二）排序：

题目：给4，2，8，5，7，1按从小到大排序输出

  1. 选择排序

举例： 2 3 5 1 6 4

第一次：1 3 5 2 6 4

第二次：1 2 5 3 6 4（而不是1 2 3 5 6 4

第一个数跟后面所有的数比，最小的放在第一个。第二个再跟后面所有的数比，最小的放在第二个。

👇输出最小数的序号


#include <stdio.h>
int main()
{
    int a[]={4,2,8,5,7,1};
    int n= sizeof a / sizeof a[0];//计算数据个数
    int m= 0,i;
    for(i=0;i<n;i++)
    {
         if (a[m]>a[i])//最小的放在初始位置
        {
            m=i;
        }
    }
    printf("%d",m);
}

看n个数，k趟选择排序后的结果：


#include <stdio.h>
int main()
{
    int i,n,k,a[1005];
    scanf("%d %d",&n,&k);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<k;i++)//k趟选择排序
    {
        int m = i;//m记录最小值的下标
        //未排序的数[i+1,n)查找最小值
        for(int j=i+1;j<n;j++)
        {
            if (a[j]<a[m])
            {
                m=j;
            }
        }
        //交换a[m]和a[i]
        if(m!=i)/逆序情况
            {
                 int t=a[m];
                 a[m]=a[i];
                  a[i]=t;    
            }
        }
    
    for(i=0;i<n-1;i++)
    {
        printf("%d ",a[i]);
    }
    if(i==n-1)
    {
        printf("%d",a[i]);
    }

    
    return 0;
}

完整代码（绝对值比较，并且输入0时数据输入结束）


#include <stdio.h>
#include <math.h>
int main()
{
    int i,n,a[1005];
    while(~scanf("%d",&n)&&n!=0){    
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);}
    for(int i=0;i<n-1;i++){//一定要注意 这里面i的范围 不能和上一步放在一起写！！
    //因为第一个数和后面所有数字比较之后再下一步 一共只需要比较n-1次就够了
        int m=i;
        for(int j=i+1;j<n;j++){
            if(abs(a[m])<abs(a[j])){
                m=j;
            }
        }
        if(m!=i){
            int t=a[i];
            a[i]=a[m];
            a[m]=t;
        }
    }
    
    for(int i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    
    printf("\n");
}
    return 0;
}

如果是要求输出每趟排序并且排序完成即结束循环

如：

#include <stdio.h>
int main()
{
    int n,a[105];
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<n-1;i++){
        int m=i;
        for(int j=i+1;j<n;j++){
            if(a[m]>a[j]){
                m=j;
            }
        }
        if(m!=i){
            int t=a[m];
            a[m]=a[i];
            a[i]=t;
        }
        else{
            continue;
        }
        for(int k=0;k<n-1;k++){
            printf("%d ",a[k]);
        }
        printf("%d\n",a[n-1]);
        
    }
return 0;
    }
  1. 冒泡排序

第一个数和第二个数比较，若逆序则交换；(前面的数字交换了以后再与下一个数比较，逆序则交换，直到最大的数到了最后一个位置。 例：4 2 8 5 7 1

比较次数👇 （n-1-i） i初始值为0

第一次：2 4 5 7 1 8      6-1-0次

第二次：2 4 5 1 7 8      6-1-1次

第三次：2 4 1 5 7 8

第四次：2 1 4 5 7 8

第五次：1 2 4 5 7 8


#include<stdio.h>
int main()
{
    int a[]={4,2,8,5,7,1};
    int n = sizeof a /sizeof a[0];
    int i;
    for(i=0;i<n-1;i++)//只需要排列n-1次 （因为i是从0开始的 所以是<而不是<=
    {
        for(int j=0;j<n-1-i;j++)
        
        if(a[j]>a[j+1])
        {
            int t=a[j];
            a[j]=a[j+1];
            a[1+j]=t;
        }
    
    for(i=0;i<n;i++)
    {    
        printf("%d ",a[i]);
    }
}

在两两交换过程中可能已经排好序了，如何优化呢？

（第二行


for(i=0;i<n-1;i++)//只需要排列n-1次 （因为i是从0开始的 所以是<而不是<=
    {
        int f=0;//作为交换标记
        for(int j=0;j<n-1-i;j++)
        
        if(a[j]>a[j+1])
        {
            int t=a[j];
            a[j]=a[j+1];
            a[1+j]=t;
            f=1;//说明数据已经换好了
        }
    if(f==0) break;//上一步if不成立 f数值不改变
    
    }

如果要求输出每趟并且排序完立刻结束：


#include <stdio.h>
int main()
{
	int n, a[105];
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}
	
	for (int i = 0; i < n - 1; i++) {
		int f = 0;
		for (int j = 0; j < n - 1 - i; j++) {
			if (a[j] > a[j + 1]) {
				int t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
				f = 1;
			}
		else{
			continue;
		} 	
		}
		
		if(f==0) 
		{
			break;
		}
		for (int k = 0; k < n - 1; k++) {
			printf("%d ", a[k]);
			
		}printf("%d\n", a[n - 1]);
		
		
	}
	return 0;
}

如果是n个数排序呢？


#include <stdio.h>
int main()
{
    int i,n=0,a[105];
    while(~scanf("%d",&a[n])){
        n++;//*****very important//主要是这一步 
    }
    for(i=0;i<n-1;i++){
        int f=0;
        for(int j=0;j<n-i-1;j++){ 
            if(a[j]<a[j+1]){
                int t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
                f=1;
            }
        }
        if(f==0)break;
    }
    
    for(i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

右图中的错误就是 没有给i初始值 这样系统会随机给初始值

可以看出循环k次时的数据 （中间输出）


#include <stdio.h>
int main()
{
    int i,n,k,a[1005];
    scanf("%d %d",&n,&k);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=1;i<=k;i++){
        for(int j=0;j<n-i;j++)//
        { 
            if(a[j]>a[j+1])//漏写了这一步！！！！！
            {
                int t=a[j];
            a[j]=a[j+1];
            a[1+j]=t;
            }
            
        }
    }
    for(i=0;i<n-1;i++)
    {
        printf("%d ",a[i]);
    }
    if(i==n-1)
    {
        printf("%d",a[i]);
    }
    return 0;
}

例五：绝对值排序

要求：输入数据有多组，每组的第一个数字为n,接着是n个整数，n=0表示输入数据的结束,所有的数的绝对值都不相等。


#include <stdio.h>
#include <math.h>
int main()
{
    int a[105],n,i;
    while(~scanf("%d",&n)&&n!=0){//注意这个花括号从哪到哪
        for(i=0;i<n;i++){
            scanf("%d",&a[i]);}
        for(int i=0;i<n-1;i++){
            for(int j=0;j<n-1-i;j++){
                if(abs(a[j])<abs(a[j+1])){//直接在这里用abs函数就OK了 不用之前int 一个m
                    int t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
            }
        }
    
    for (i=0;i<n;i++){
        printf("%d ",a[i]);
        }
        printf("\n");
    }    
        return 0;
            
}

例六：排两列

将一组数据按奇偶分两行输出 如图所示

会发现使用一个数组很难实现先输出奇数行 再换行 再输出偶数行


#include<stdio.h>
int main()
{
    int a[105],n,m=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        if(i%2==1){
            printf("%d ",x);//第奇数个直接输出
        }
        else{
            //第偶数个数输出时 从a[0]开始 第二个数是a[0]第四个数是a[1]
            a[m]=x;
            m++;
        }
    }
    printf("\n");
    for(int i=0;i<m;i++){//注意这里i的范围是小于m而不是n
        printf("%d ",a[i]);
    }
    return 0;
}

例七：结伴出行

输入偶数个数字 第一个和最后一个一起输出 第二个和倒数第二个一起输出


#include<stdio.h>
int main()
{
    int n,a[55],i;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
        
    //2.双指针i从前到后 j从后到前
    for(int i=0,j=n-1;i<j;i++,j--){
        printf("%d %d\n",a[i],a[j]);
    }
    return 0;
}

NNLYF_
关注
  • 2
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言之三维数组
十三阿哥的博客
07-20 4万+
前言： 之前学习C语言的时候仅仅是掌握了二维数组，但是并没有对三维数组进行研究，今天的代码提前搞完了，摸摸鱼，对去年研究的三维数组的相关知识发布一下，期待能够帮助到有缘人！实际上，当你阅读此篇文章时，我假设你已经对C语言的二维数组非常熟悉了，并且非常熟悉数组与指针之间的关系，如果没有达到此要求，那直接翻篇，不要看，等待基础掌握扎实后再来学习此篇文章！ 一，看图说话，一眼看三维数组 二，首先看下三维数组的遍历 #include "stdio.h" void main(){ //三维数组 .
C语言---一维数组动态求和
小程的博客
12-21 4064
给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,6,10] 解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。 题目来源：https://leetcode-cn.com/problems/running-sum-of-1d-array 首先，为了保存数组动态和，我们可以额外开辟一个新数组用..
C语言-一维数组的定义
lemonzjk的博客
03-03 1185
数组通过变量名后加方括号表示，方括号里面是数组可以容纳的成员数量（即长度）。//数组 arr ，里面包含 10 个成员，每个成员都是 int 类型// 或者10声明数组时，必须给出数组的大小。数组可以在声明时，使用大括号，同时对每一个成员赋值。变形形式 1：C 语言允许省略方括号里面的数组成员数量，这时根据大括号里面的值的数量，自动确定数组的长度。// 自动确定数量为 5 ，与上面的定义方式完全相同变形形式2：对数组部分元素赋初值：如果大括号里面的值，少于数组的成员数量，那么。
【C语言】二维数组
热门推荐
"謓泽"正在路上朝着"攻城狮"方向"前进四"!
02-10 6万+
前面的博客介绍了一维数组只有一个下标，称为一维数组，其数组元素也称为单下标变量。我们在实际问题当中很多量是由二维或者是多维的，因此 C 语言允许构造了多维数组。多维数组的元素有多个下标，以标识它的数组中的位置，所以也称为多下标变量。本片文章介绍的是二维数组。
C语言-一维数组、二维数组 （一篇文章带你彻底读懂！！！）
Discod_lim的博客
03-21 1166
数组的查找、插入、删除、排序等等操作，一篇文章带彻学数组，小孩老人看了都说好！！！
C语言第九弹---二维数组
熬夜学习编程的小林的博客
01-26 1746
1、二维数组的创建1.1、二维数组的概念​1.2、⼆维数组的创建2、二维数组的初始化2.1、不完全初始化​2.2、完全初始化​2.3、按照行初始化​2.4、初始化时省略行，但是不能省略列​3、⼆维数组的使用3.1、⼆维数组的下标3.2、⼆维数组的输入和输出4、⼆维数组在内存中的存储5、C99中的变长数组​6、数组练习总结
C语言数组 一维数组篇
weixin_60320290的博客
04-09 1万+
前言：本文章主要用于个人复习，追求简洁，感谢大家的参考、交流和搬运，后续可能会继续修改和完善。 因为是个人复习，会有部分压缩和省略。 一、数组 1.数组的定义： 2.C语言规定：数组的每个元素都有下标，且下标是从0开始的。 3.数组的使用 4.数组使用时可能出现的错误 越界访问： 经典题型 5.判断两个数组类型是否相同： ...
c语言 --- 二维数组
weixin_60569662的博客
03-15 8117
认识二维数组 如何创建二维数组 //NO.1 如何创建二维数组，固定语法： 类型 数组名[数组长度1][数组长度2]; int array[2][2]; //数组长度1: 2-->行 //数组长度2: 2-->列 //总元素个数：数组长度1*数组长度2==行*列 //最大下标是: 数组名[数组长度1-1][数组长度2-1] 最大下标是array[1][1] 不可能是array[2][2] 在内存上的长相：在内存中是一段连续的内存，可以人为地让它有行有列 常规操作
C语言-一维数组的概念和使用
kuanyew的博客
12-19 5188
C语言之数组11.一维数组1.1 定义数组1.2 初始化数组1.3 访问数组元素1.4 数组遍历1.5 数组输入1.6 特点 数组是存储一个固定大小的相同类型元素的顺序集合。 1.一维数组 1.1 定义数组 语法 类型 数组名[元素个数]; 例如： int days[12]; 在C中要定义一个数组，需要指定元素的类型和元素的数量。在C99中，可以使用整型变量作为元素个数；在C89中，只能...
C语言-二维数组
NNLYF_的博客
03-29 3443
二维数组小记
C语言第07章-一维数组和二维数组1完整.pptx
11-14
一维数组的定义：一维数组的定义是指在程序中声明一个一维数组的过程。数组的定义格式为：类型说明符数组名[表达式]，其中类型说明符表示数组元素的数据类型，数组名是数组的名称，表达式是数组的大小。 一维数组...
C语言程序设计-一维数组的初始化.pptx
07-05
在C语言程序设计中，一维数组是一种基本的数据结构，用于存储同类型的多个数据项。数组的初始化是在声明数组的同时给其元素赋予初始值的过程。本篇内容主要讲解了一维数组的初始化方法。 一维数组的初始化通常采用...
C语言-二维数组two-dimensional-array-master.zip
03-24
二维数组本质上是一组一维数组的集合，每个一维数组又称为一个“行”。它在内存中连续存储，使得访问和处理数据变得高效。二维数组的声明通常采用以下形式： ```c 类型 数组名[行数][列数]; ``` 例如，声明一个3行...
C语言中二维数组作为函数参数来传递的三种方法
08-25
需要注意的是，在第三种方法中，我们不能使用array[i][j]这种形式来取值，而是需要将二维数组看成一个一维数组，使用array[i * j + j]这种形式来进行取值。这是因为在传参的时候，我们将array[][]数组当成二级指针来...
C语言程序设计-一维数组的定义和引用.pptx
07-05
C语言程序设计中的一维数组定义和引用 一维数组是C语言程序设计中的一种基本数据结构，它允许存储多个同类型的元素。下面是关于一维数组的定义和引用的知识点： 一维数组的定义 一维数组的定义语法格式为：类型...
C 语言动态链表
qq_68495605的博客
07-25 1076
动态链表是通过结点（Node）的集合来非连续地存储数据，结点之间通过指针相互连接。动态链表本身就是一种动态分配内存的数据结构。每个结点都包含数据部分和指向下一个节点的指针。这种结构允许在运行时动态地添加、删除或修改结点，而不需要像数组那样担心容量问题。
kechengsheji2021.zip
07-30
kechengsheji2021.zip
1cfa8b474c28bb76433ab12fc99ee5ad.jpeg
最新发布
07-30
1cfa8b474c28bb76433ab12fc99ee5ad.jpeg
TwineCompile571GetItSetup.7z
07-30
JomiTech TwineCompile 是一款集成在 C++Builder IDE 中的插件，旨在通过多种技术显著减少 C++ 编译、构建和生成的时间。以下是 TwineCompile 的一些关键能力和特点： 集成编译优化：TwineCompile 通过多线程、文件缓存和自动后台编译等技术，直接集成到 C++Builder IDE 中，优化编译过程。 编译器封装：它不是 C++ 编译器，而是将 Embarcadero 经典和 CLANG 编译器封装在一个构建系统中，优化文件和项目的构建方式。 IDE 支持：TwineCompile 通过 GetIt 包管理器提供，支持安装它的 IDE。对于旧版 IDE 或没有活跃更新订阅的 IDE，可以购买许可证以获得支持。 版本兼容性：TwineCompile 5.x 支持 C++Builder 10.2 至 C++Builder 12.0，而 TwineCompile 4.x 支持 C++Builder 5 至 C++Builder 10.1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值