Linux C 之 数组

已于 2023-10-22 00:31:15 修改
阅读量37 收藏
点赞数
文章标签： c语言 linux
于 2023-10-21 18:52:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_72921448/article/details/133964709
版权

一维数组（构造类型之一，连续存放）

定义：

【存储类型】 数据类型 标识符 【下标】

初始化：

不初始化

全部初始化

部分初始化

static

元素引用：

数组名【下标】

数组名：

数组名是表示地址的常量，也是数组起始位置

数组越界：

数组越界是因为指针机制（arr[i] = *(arr + i)，需要程序员自己检查）

一维数组应用：

1 fibonacci 数列（求该数列的前十项，并在数组中逆序存放）

2 数据排序

3 进制转换

4 删除法求质数

fibonacci 数列：

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

static void fabonacci(void)
{
        int fib[10] = {1,1};
        int i,j,temp;

        for(i = 2; i < sizeof(fib)/sizeof(fib[0]); i++)
                fib[i] = fib[i-1] + fib[i-2];//一个数等于其前两项之和
        for(i = 0 ; i < sizeof(fib)/sizeof(fib[0]) ; i++)
                printf("%d\t",fib[i]);
        printf("\n");

        i = 0;
        j = sizeof(fib)/sizeof(fib[0]) - 1;

        while(i < j)//逆序存放，a[9]与a[0]互换
        {

                temp = fib[i];
                fib[i] = fib[j];
                fib[j] = temp;

                i++;
                j--;

        }

        for(i = 0;i < sizeof(fib)/sizeof(fib[0]); i++)
                printf("%d\t",fib[i]);
        printf("\n");

        return ;

}

int main()
{
        fabonacci();

        exit(0);
}

冒泡排序法（把大值往前面推）：

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

#define N  10

int main()
{

        int i,j,temp;
        int a[]= {10,7,6,54,8,9,22,1,13,99};//设定序列

        for(i = 0;i < N;i++ )//打印序列
                printf("%d\t",a[i]);
        printf("\n");

        for(i = 0;i < N-1;i++)//第一层
        {
                for(j = 0 ;j < N-i-1;j++)//第二层
                {
                        if(a[j] > a[j+1])//如果当前数比后一个数大则交换位置
                        {
                                temp = a[j];
                                a[j] = a[j+1];
                                a[j+1] = temp;
                        }
                }
        }

        for(i = 0; i < N;i++)
                printf("%d\t",a[i]);//打印
        printf("\n");

        exit(0);
}

顺序排序法（把小的值往前面堆） ：

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

#define N  10


int main()
{

        int i,j,k,temp;
        int a[]= {10,7,6,54,8,9,22,1,13,99};//设定序列

        for(i = 0;i < N;i++ )//打印序列
                printf("%d\t",a[i]);
        printf("\n");

        for(i = 0;i < N-1;i++)
        {
                k = i;//假设a[i]为小值
                for(j = i+1;j < N;j++)
                {
                        if(a[k] > a[j])
                                k = j;//

                }
                if(i != k)//如果值不相等，就交换
                {
                        temp = a[i];
                        a[i] = a[k];
                        a[k] = temp;

                }


        }

        for(i = 0; i < N;i++)
                printf("%d\t",a[i]);//打印
        printf("\n");

        exit(0);
}

进制转换：

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

int main()
{
        int i,n[128];
        int base,num;//定义要转换的进制和被转换的数字

        printf("please enter the converted num : \n");
        scanf("%d",&num);

        printf("please enter the base num: \n");
        scanf("%d",&base);

        do
        {
                n[i] = num % base;//被转换数字除以进制获取余数
                num = num /base;//被除数降级
                i++;//次数递增

        }while(num != 0);

        for(i--;i >= 0; i--)
        {
                if(n[i] >= 10)
                        printf("%c",n[i] - 10 + 'A');//十六进制，大于十用A来表示
                else
                        printf("%d",n[i]);
        }
        printf("\n");


}

删除法求质数：

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

#define NUM 1001  //定义要求质数的范围

int main()
{
        int i,j;
        char primer[NUM] = {0};//先将所有的标记设置为0

        for(i = 2; i < NUM; i++)//从2开始判断
        {
                if(primer[i] == 0)
                {
                        for(j = i*2 ;j <= NUM; j+=i)//判断是否为质数
                                primer[j] = -1;//不是的话则将改标记置-1

                }

        }

        for(i = 0;i < NUM; i++)
        {
                if(primer[i] == 0)//质数的标记为0
                        printf("%d\t",i);

        }
        printf("\n");


        exit(0);
}

二维数组

1 定义、初始化

【存储类型】 数据类型 标识符 【行下标】 【列下标】

2 元素引用

数组名 【行标】 【列表】

3 存储模式

顺序存储、按行存储

4 深入理解二维数组

元素初始化：

全部元素赋值：a[M][N] = {{1,2,3},{4,5,6}};
部分元素赋值：a[M][N] = {{1,2,3}};//第二行自动补0或空值  a[M][N] = {{1,3},{4}};
按顺序赋值：a[M][N] = {1,2,3,4,5,6};

*二维数组的定义中只有行号可以省略：a[][N]
*a 的地址值为数组的起始地址

元素引用：

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

#define M  2
#define N  3

int main()
{
        int a[M][N];
        int i,j;

        for(i = 0; i < M; i++)
            for(j = 0; j < N; j++)
                scanf("%d",&a[i][j]);

        for(i = 0;i < M; i++)
        {

            for(j = 0; j < N; j++)
            {
                printf("%d\t",a[i][j]);

            }
            printf("\n");
        }


}

二维数组的应用：

1 行列互换

2 求最大值及其所在位置

3 求各行与各列的和

4 矩阵乘积

行列互换：

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

#define M  2
#define N  3

static void change()
{
        int i,j;
        int a[M][N] = {1,2,3,4,5,6},b[N][M];

        for(i = 0; i < M; i++)
        {
                for(j = 0;j < N; j++)
                {
                        printf("%d\t",a[i][j]);//打印
                        b[j][i] = a[i][j];//互换
                }
                printf("\n");


        }

        for(i = 0; i< N; i++)
        {
                for(j = 0; j < M; j++)
                        printf("%d\t",b[i][j]);//互换后打印
                printf("\n");

        }



}

int main()
{
        change();//在主函数中调用
}

求最大值及其所在位置：

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

#define  M  2
#define  N  3

int main()
{
        int i,j,row,colum,MAX;
        int a[M][N] = {1,2,3,4,5,6};

        MAX = a[0][0];//假设

        for(i = 0; i < M; i++)
        {
                for(j = 0; j < N ; j++)
                {
                        if(MAX < a[i][j])//比较
                        {
                                MAX = a[i][j];
                                row = i;
                                colum = j;

                        }

                }
        }

        printf("MAX = %d , row = %d , colum = %d\n",MAX,i,j);

        exit(0);
}

求各行各列的和：

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

//求4行3列数组的总和及其各列和
#define  M  4
#define  N  3

int main()
{
        int i,j;
        int a[5][4] = {{1,2,3},{4,5,6},{7,8,9},{10,11,12}};//拓展为5*4的数列，存储和的值


        for(i = 0 ; i < M ; i++)
        {       for(j = 0 ; j < N ; j++)
                {
                        a[4][3] += a[i][j];//总和
                        a[4][j] += a[i][j];//行和
                        a[i][3] += a[i][j];//列和
                }
        }


        for(i = 0 ; i < 5 ; i++)
        {
                for(j = 0 ; j < 4 ; j++)
                      printf("%4d",a[i][j]);//打印
                printf("\n");
        }

}

矩阵乘积：

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

#define  M  2
#define  N  3
#define  K  2
int main()
{
        int i,j,k;
        int a[M][N] = {1,2,3,4,5,6};//两行三列
        int b[N][K] = {1,0,0,1,1,0};//三行两列
        int c[M][K] = {0};//结果就是两行两列

        for(i = 0 ; i < M ; i++)
        {       for(j = 0 ; j < K ; j++)
                {
                        for(k = 0; k < N ; k++)
                        {
                                c[i][j] += a[i][k]*b[k][j];  

                        }


                }
        }


        for(i = 0 ; i < M ; i++)
        {
                for(j = 0 ; j < K ; j++)
                      printf("%d\t",c[i][j]);
                printf("\n");
        }

}
~

深入理解二维数组：

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

#define  M  2
#define  N  3
#define  K  2
int main()
{
        int i,j;
        int a[M][N] = {1,2,3,4,5,6};

        printf("a = %p\n",a);//a为首地址
        printf("a+1 = %p\n",a+1);//a+1 为行地址+1

        for(i = 0 ; i < M ; i++)
        {
                for(j = 0; j < N ;j++)
                {
                        printf("a[%d][%d] = %p\n",i,j,&a[i][j]);
                }

        }

}

字符数组

1 定义、初始化、存储特点

【存储类型】 数据类型 标识符 【下标】

char str[N] = {};

单个字符初始化

char str[N] = {'a','b','c'};

用字符串常量初始化

char str[N] = {"a"};

2 输入输出

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


int main()
{
    
    scanf("%s",str);//%s输入注意数组越界问题，以及scanf遇到空格、换行符、制表符就会输出，造成输入内容不完整
    printf("%s",str);
    
    exit(0);
}

3 常用函数

strlen & sizeof（获取长度）

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


int main()
{
        char str[] = "hello";

        printf("%d\n",strlen(str));//strlen打印有效字符的个数(包括空格)，以'\0'作为结束标记   结果为 5 
        printf("%d\n",sizeof(str));//sizeof打印该字符串所占空间的字节数            结果为 6 

}

strcpy & strncpy（将字符串拷贝到数组中）

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

#define BUFFSIZE 128

int main()
{
        char str[BUFFSIZE] = "hello";//初始化数组

        strcpy(str,"abcdefg");//将abcdefg字符串拷贝到str数组中，包括'\0',拷贝会将原先的内容完全覆盖，注意越界问题
        puts(str);


        strncpy(str,"abcdefg",BUFFSIZE);//strncpy与strcpy作用相同，但多了一个size的限制，用来限制输入的字符串的大小，										  使用时建议size的大小与数组的大小一致，即size = BUFFSIZE
        puts(str);

}

strcat & strncat（连接内容）

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

#define BUFFSIZE 128

int main()
{
        char str[BUFFSIZE] = "hello";


        strcat(str," ");//将空格连接到hello后面的空字符'\0'上
        strcat(str,"world!");//将world连接到空格后面
    
        strncat(str," ",BUFFSIZE);//将空格连接到hello后面的空字符'\0'上,
        strncat(str,"world!",BUFFSIZE);//将world连接到空格后面,但多了一个size的限制，用来限制输入的字符串的大小，										  使用时建议size的大小与数组的大小一致，即size = BUFFSIZE
    	

        puts(str);//输出
}

strcmp & strncmp(比较两个字符串的ASCII码大小)(不太懂)

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

#define BUFFSIZE 128

int main()
{
        char str1[BUFFSIZE] = "hello";
        char str2[BUFFSIZE] = "hello";
        printf("%d\n",strcmp(str1,str2));//相同为1

        char str3[BUFFSIZE] = "helloa";
        char str4[BUFFSIZE] = "hello";
        printf("%d\n",strcmp(str3,str4));//str3-str4 = 97

        char str5[BUFFSIZE] = "hello";
        char str6[BUFFSIZE] = "helloa"; //str5-str6 = -97
        printf("%d\n",strcmp(str5,str6));
}

单词计数：

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

int main()
{
        int i;
        int flag = 0,count = 0;
        char str[128];

        gets(str);

        for(i = 0 ; str[i] != '\0'; i++)
        {
                if(str[i] == ' ' || str[i] == '\t')
                        flag = 0;
                else //如果有字符输入
                        if(flag == 0)//它上一个字符有空格，就是一个单词的开始
                        {
                                count++;
                                flag = 1;
                        }

        }
        printf("the number of count :%d \n",count);


        exit(0);
}

不是山谷547
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
(json-c学习1) linux c语言解析json数组（纯代码）
01-06
1 #include json.h 2 #include 3 #include 4 #include 5 6 #define OR_GROUP group 7 #define LOOP_NUMBER loop_number 8 #define SENSOR_ADDRESS sensor_address 9 #define BODY body ...
Linux C字符串，字符数组，结构体常用操作
06-29
Linux C 开发中有关 字符串，字符数组，结构体常用操作总结
linux c语言 int 数组初始化,Linux GNU C结构体数组初始化示例
weixin_29189373的博客
05-13 124
/**结果：struct test250 0 180 3111 name: FOO_IIC type: 1 enable: 0222 name: FOO_GPIO type: 0 enable: 1333 name: FOO_SPI type: 2 enable: 1*/#include #include ///////////////////////// 简单int类型的数组// 数组赋值另一种...
linux c 定义数组,C 数组
weixin_28836989的博客
05-15 123
C 数组C 语言支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。数组的声明并不是声明一个个单独的变量，比如 runoob0、runoob1、...、runoob99，而是声明一个数组变量，比如 runoob，然后使用 runoob[0]、runoob[1]、...、runoob[99] 来代表一个个单独的变量。所有的...
linux c语言 int 数组初始化,C语言中的数组_Linux编程_Linux公社-Linux系统门户网站...
weixin_39988677的博客
05-13 245
首先了解一下数组，数组就是一个变量的组这样方便管理变量首先看下变量的声明：int aaa[] = {1,2,3,4,5};int 是这个数组元素的类型，此处是int类型的aaa[] 此处的aaa是这个数组的名字，一般说，这个数组aaa，在aaa的后边还有个放扩弧，这个放扩弧里是数组的个数，这里没有特意在声明的时候说出来这个数组有几个数字，但是这儿我们直接给这个数组赋值了，编译器会自动按赋值的个数来...
linux c memset数组,C语言 memset()用法及代码示例
weixin_28921115的博客
05-16 471
memset()用于用特定值填充内存块。memset()函数的语法如下：// ptr ==> Starting address of memory to be filled// x ==> Value to be filled// n ==> Number of bytes to be filled starting// from ptr to be fi...
linux c语言 int 数组初始化,c/c++ int数组初始化/重置为0
weixin_35748595的博客
05-13 178
ACM n-1位数n-1位数 时间限制:3000ms | 内存限制:65535KB 难度:1 描述 已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的 ...MySQL中distinct和group by性能比较&lbrack;转&rsqb;MySQL中distinct和group by性能比较[转] 之前看了网上...
linux c 数组大小,linux c数组和指针(详解)
weixin_33316366的博客
05-10 151
linux c数组和指针(详解)首页 计算机相关 linux c基础 linux c数组和指针(详解)指针是c语言中最重要的同时也是最难掌握的，因为数组跟指针息息相关，所以放在一起讲解。//声明数组int arr[3];int arr[3] = {1,2,3};#非字符串char str_arr = {'f','r','e','e','c','l','s'};#字符串char str = {'f'...
linux c语言 数组参数,关于linux下c语言数组的问题
weixin_35681965的博客
05-12 152
定义数组时必须指定大小(忽略变长数组)，这样编译器可以保证给这个数组留出足够大的空间，这点也是“定义数组大小的意义”(况且这也是C标准所规定的)然而C对内存的操作是很灵活的，即便你的数组大小只有3，你确实是可以通过num[4]之类的操作继续访问后面内存中的内容，这就是“访问越界”。 因为编译器在编译时不会对此进行检查，所以这样的代码是可以编译通过的，但这不意味着这代码一定可以运行！在你的例子中，你...
Linux C结构体数组使用例程
希哈科技
08-10 821
/***************** 结构体数组 计算一个班学生四门课程平均分 ************************/ #include &lt;stdio.h&gt; typedef struct date {     int year;     int month;     int day; }DATE; typedef struct student {     lon...
Linux C语言-指针数组和数组指针
疯狂飙车的蜗牛的博客
03-31 553
由于最近要进行考试，所以又开始复习了数组指针和指针数组的知识，这块内容对深入理解C和指针非常重要，一下是我个人的学习内容，和大家分享一下希望以上内容对您理解指针数组和数组指针有帮助；
Linux数组传参问题
weixin_41872669的博客
01-12 256
Linux数组传参问题
linux shell 中数组的定义和for循环遍历的方法
01-20
linux shell中的语法和普通编程语言 c/c++ java 的不太一样，平时用的不多，所以总是记不住，写脚本才会去查怎么用。 今天突然被问到数组怎么去遍历。平时写shell脚本也经常遍历数组，但是一下没答上来，被鄙视了。 ...
Linux C编程进阶之指针与数组解析
06-09
数组与指针是C语言的难点和重点，如果不懂指针和数组，就谈不上会C语言，更谈不上精通，本教程凝结了多年讲授C语言编程的心血，总结出了容易理解、简单使用的指针数组分析技巧，通过该技巧分析出数组名、多维数组、...
C语言二维数组传参示例
10-23
C语言中，二维数组的参数传递。 例如： char str[5][100]; 如果作为参数传递，内有详细示例。 三种传参示例供参考。
比大小（打擂台）（C语言）
m0_67184754的博客
05-14 212
【代码】比大小（打擂台）（C语言）
c语言：递归与迭代
qq_58761784的博客
05-14 1088
它却没有得出结果，这是为什么呢，因为，函数在内部多次调用了自己，产生了大量的重复计算，导致计算量巨大，代码执行效率非常低，让计算机也无法快速得出结果，这个例子告诉我们，递归是有使用条件的 ，如果要设计一个需要重复计算的程序，不能无脑使用递归，而是首先要思考递归能不能用，是否能让代码简洁的同时，更加高效，那么此类例子我们如何解决呢？可以看到，很快就得到了结果，但是答案是错误的，因为要求的数太大，一个字节无法表示，但是我们可以很直观的看见两者的差别，在这这样一个例子中，使用迭代会优于使用递归。
手撕C语言题典——链表的中间节点
Antigonos的博客
05-14 401
链表的中间节点同样也是力扣上一道简单题，适合刚学过单链表的我们更好的理解链表相关知识~
linux---进程通信
最新发布
m0_74979625的博客
05-17 551
提示：以下是本篇文章正文内容，下面案例可供参考。
linux C语言 char数组内容用printf（）打印为空
05-28
如果你使用 `printf()` 函数打印 char 数组的内容时，输出为空，可能是因为 char 数组的最后一个字符是空字符（'\0'），导致 `printf()` 函数无法正确识别数组的结束位置。为了能够正确地打印 char 数组的内容，你...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值