C语言基础（数组篇）

已于 2024-08-31 20:03:05 修改
阅读量1.1k 收藏 19
点赞数 11
文章标签： c语言 开发语言
于 2024-08-30 23:31:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62345907/article/details/141729583
版权

数组基本概念

概念：具有一定顺序的若干变量的集合

定义格式：

存储类型 数据类型 数组名[元素个数]

例：int arr[5];

数组名：代表数组的首地址（地址常量），不能为左值，不能被重新赋值

访问元素：数组名[下标]，下标的范围：0 ~ n-1

n：元素个数

arr[0]：访问第一个元素

arr[3]：访问第四个元素

修改数组里面的元素：数组名[下标]=新值

注意不要越界，数组越界可能不会报错，需要自己注意

特点：

  • 数据类型相同，元素的数据类型要和数组的数据类型一致
  • 内存连续
  • 数组名[下标]--->变量名 数组内的元素--->变量的值

注意：

  • 下标的范围：0 ~ n-1
  • 数组名命名需要符合标识符的命名规则
  • 在同一个函数中，数组名不能与其他变量名相同

一维数组

定义格式

存储类型 数据类型 数组名[元素个数]

例：int arr[5];

数组名：代表数组的首地址（地址常量），不能为左值，不能被重新赋值

访问元素：数组名[下标]，下标的范围：0 ~ n-1

n：元素个数

arr[0]：访问第一个元素

arr[3]：访问第四个元素

修改数组里面的元素：数组名[下标]=新值

注意不要越界，数组越界可能不会报错，需要自己注意

初始化

全部初始化：

int arr[3]={1,2,3}; //1 2 3

部分初始化：未初始化部分值为0

int arr[3]={1,2} //1 2 0

未初始化：未初始化的部分为随机值，需要单独赋值，不能整体赋值

int arr[3]; //随机值

引用

  • 先定义后引用
  • 每次只能访问一个是数组元素，想引用数组中的所有元素需要循环遍历
  • 引用时防止数组的越界，虽然编译器有时不会报错
  • 对数组中每一个元素的地址的打印用%p格式

内存连续

元素 大小 地址

数组大小

sizeof(数组名);

大小=数据类型的大小 * 元素个数;

int a[6]; // 4*6 = 24

float buf[3] = {1.2, 3,1}; // 4*3 = 12

double c[2]; // 8*2 = 16

计算数组中元素个数：sizeof(数组名)/sizeof(数组的数据类型)

遍历数组

将循环变量作为下标，循环遍历数组

清零函数

bzero

#include <strings.h>

void bzero(void *s,size_t n);

功能:将数组的内存空间设置为 0

参数：s：要清空的数组的首地址

n：数组的大小(字节)

返回值:无

用法：bzero(数组名,sizeof(数组名))；

memset

#include <strings.h>

void *memset(void *s,int c,size_t n);

功能:将数组的内存空间设置为 0

参数：s：要清空的数组的首地址

c：你要设置的值

n：数组的大小(字节)

返回值：清空的数组的首地址

用法：memset(数组名,设置的值,sizeof(数组名))；

字符数组

概念：字符数组的里面存放的都是字符 实际存放的是字符串

定义格式

char str[3]={'a','b','c'}; //逐个字符赋值

char str[]={'a','b','c'}; //逐个字符赋值

char str[]="hello"; //使用字符串赋值 sizeof(str)=6(系统添加\0)

注意：字符串赋初值时经常省略数组的长度(\0)，以后面实际赋值为准，要注意数组越界问题

输入输出

输入

1) 直接使用%s输入

char buf[32];

scanf("%s", buf); // 从终端输入字符串到数组 buf，但是遇到空格或者\n 会结束

sacnf("%[^\n]", buf); // 从终端输入字符串到数组 buf，直到遇到\n 结束

2) gets

char *gets(char *s);

功能：从终端输入字符串

参数：目标字符串的首地址

返回值：目标字符串的首地址

注意：谨慎使用、使用时会报警告，不检查数组越界

输出

1) printf("%s\n", buf); // 遇到 \0 就会结束

2) puts

int puts(const char *s) ；

功能：向终端输出字符串

参数：要输出字符串的首地址

返回值：输出字符的个数

计算字符串的实际长度

1) 循环遍历，找到\0位置
2) strlen

#include<string.h>

功能：计算字符串的实际长度（不包括\0）

参数：要计算的字符串的首地址

返回值：字符串的实际个数

3)sizeof和strlen的区别：

  • sizeof 是关键字；strlen 是函数
  • sizeof 计算数据所占空间字节大小；stelen 计算字符串的实际个数
  • 在元素个数省略的情况下，sizeof 包括\0，strlen 不包括 \0
  • 在这情况下计算字符串长度 sizeof 比 strlen 大 1

排序

冒泡排序

排序思想：相邻的两个数进行比较（两两比较），如果前者大与后者则交换位置（每一轮排序完成确定一个元素的位置）

例：int arr[]={5,4,3,2,1};

// 冒泡排序
#include <stdio.h>
int main(int argc, char const *argv[])
{
    int arr[] = {5, 4, 3, 2, 1};
    int i, j, temp;
    for (j = 0; j < sizeof(arr) / sizeof(int) - 1; j++) // 比较的轮数
    {
        for (i = 0; i < sizeof(arr) / sizeof(int) - 1 - j; i++) // 每一轮比较的次数
        {
            if (arr[i] > arr[i + 1])
            {
                temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
    }
    for (i = 0; i < 5; i++)
    {
        printf("%d", arr[i]);
    }
    printf("\n");
    return 0;
}

分析：

第一轮：j=0

5 4进行比较：4 5 3 2 1

5 3进行比较：4 3 5 2 1

5 2进行比较：4 3 2 5 1

5 1进行比较：4 3 2 1 5

第二轮：j=1
4 3进行比较：3 4 2 1 5
4 2进行比较：3 2 4 1 5
4 1进行比较：3 2 1 4 5

第三轮：j=2
3 2进行比较：2 3 1 4 5
3 1进行比较：2 1 3 4 5

第四轮：j=3
2 1进行比较：1 2 3 4 5

选择排序

排序思想：在n个数中找最小值的下标暂时存储，然后和正确的位置交换（每一轮排序完成确定一个元素的位置）

例：int arr[] = {5, 3, 2, 4, 1};

// 选择排序
#include <stdio.h>
int main(int argc, char const *argv[])
{
    int arr[] = {5, 3, 2, 4, 1};
    int i = 0, j, temp;
    while (i < sizeof(arr) / sizeof(int) - 1) // 排序的轮数
    {
        int min = i;                                        // 待排序数组中最小值下标
        for (j = i + 1; j < sizeof(arr) / sizeof(int); j++) // 每一轮比较的次数
        {
            if (arr[j] < arr[min]) // 判断当前值与最小值的大小关系
            {
                min = j; // 更新最小值下标
            }
        }
        // 通过交换确定最小值位置
        if(min!=i)
        temp = arr[i];
        arr[i] = arr[min];
        arr[min] = temp;
        i++;
    }
    // 输出数组内容
    for (i = 0; i < sizeof(arr) / sizeof(int); i++)
    {
        printf("%d", arr[i]);
    }
    printf("\n");
    return 0;
}

分析：

找到最小值下标，与 arr[i]交换

第一次

begin 0

5 3 2 4 1 min 0

5 3 2 4 1 min 1

5 3 2 4 1 min 2

5 3 2 4 1 min 2

5 3 2 4 1 min 4

arr[4]与 arr[0]交换

1 3 2 4 5

第二次

begin 1

1 3 2 4 5 min 1

1 3 2 4 5 min 2

1 3 2 4 5 min 2

1 3 2 4 5 min 2

arr[2]与 arr[1]交换

1 2 3 4 5

二维数组

定义格式

存储类型 数据类型 数组名[行数][列数];

例：int arr[2][3];

访问元素

数组名[行下标][列下标] (下标范围：0 ~ 行数-1，0 ~ 列数-1)

arr[0][0]：第一行第一列的元素

arr[1][2]：第二行第三列的元素

注意：行数可以省略，但是列数不能省略

int arr[][3];

二维数组元素个数 = 行数 * 列数

数组名

a：表示第一行的首地址

a+1：表示第二行的首地址

a[0]：表示第一行第一列的首地址

a[1]：表示第二行第一列的首地址

初始化

1) 全部初始化：

int arr[2][3] = {1, 2, 3, 4, 5, 6}; // 1 2 3 4 5 6 顺序赋值

int arr[2][3] = { {1, 2, 3}, {4, 5, 6} }; // 1 2 3 4 5 6 按行赋值

2) 部分初始化：

int arr[2][3] = {1, 2, 3, 4}; // 1 2 3 4 0 0 顺序赋值

int arr[2][3] = {{1, 2}, {4, 5}}; // 1 2 0 4 5 0 按行赋值

3) 未初始化：

int arr[2][3]; // 随机数，需要单独赋值

数组大小

大小= 数据类型大小 * 行数 * 列数;

sizeof(数组名);

遍历数组

双层for：外层循环控制行，内层循环控制列

#include <stdio.h>
int main(int argc, char const *argv[])
{
    int i, j, sum = 0;
    int arr[3][3];
    printf("input:\n");
    for (i = 0; i < 3; i++)//控制行数
    {
        {
            for (j = 0; j < 3; j++)//控制列数

                scanf("%d", &arr[i][j]);
        }
    }
    for (i = 0; i < 3; i++)//控制行数
    {
        for (j = 0; j < 3; j++)//控制列数
        {
            printf("%d ", arr[i][j]);//输出每一个元素
            sum += arr[i][j];
        }
        printf("\n");//换行
    }
    printf("sum=%d\n", sum);
    printf("%p", arr);//arr打印数组首地址	 
    printf("%p", arr[0]);//arr[0]打印第一行第一列元素的地址
    return 0;
}

数组编程练习

示例1：数组求和

#include <stdio.h>
int main(int argc, char const *argv[])
{
    int arr[3];
    int i;
    int sum=0;
    for (i = 0; i < sizeof(arr)/sizeof(int); i++)

    {
        scanf("%d", &arr[i]);
    }
    for (i = 0; i < sizeof(arr)/sizeof(int); i++)

    {
        sum+=arr[i];
        printf("%d", arr[i]);
        printf("  %ld", sizeof(arr[i]));
        printf("  %p\n",&arr[i]);
    }
    printf("sum=%d\n",sum);
    printf("%ld\n",sizeof(arr));
    return 0;
}


示例2：计算斐波那契数列的前15项并逆序输出(1 1 2 3 5 8 13 21)

#include <stdio.h>
#include <string.h>
int main(int argc, char const *argv[])
{
    int arr[15];
    int i, j;
    arr[0] = 1;
    arr[1] = 1;
    int n = sizeof(arr) / sizeof(int);
    for (i = 2; i < n; i++)
    {
        arr[i] = arr[i - 1] + arr[i - 2];
        // printf("%d\n", arr[i]);
    }

    // bzore(arr,sizeof(arr));
    // memset(arr,0,sizeof(arr));
    for (i = 14; i >= 0; i--)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}


示例3：3行４列的矩阵，输出其最大值及所在行和列

#include <stdio.h>
int main(int argc, char const *argv[])
{
    int i, j, max, h, l;
    int arr[3][4];
    printf("input:\n");
    for (i = 0; i < 3; i++)
    {
        {
            for (j = 0; j < 4; j++)
                scanf("%d", &arr[i][j]);
        }
    }
    max = arr[0][0];
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 4; j++)
        {
            if (arr[i][j] > max)
            {
                max = arr[i][j];
                h = i + 1;
                l = j + 1;
            }
        }
    }
    printf("%d\n", max);
    printf("%d %d\n", h, l);
    return 0;
}


示例4：在终端输入大写字母，小写字母，数字，空格，分别输出他们的个数

#include <stdio.h>
int main(int argc, char const *argv[])
{
    int n = 0, m = 0, k = 0, b = 0;
    char buf[32] = {};    // 初始化
    // scanf("%s", buf);     // 遇到空格或\n结束
    scanf("%[^\n]", buf); // 遇到\n结束
    for (int i = 0; i < 32; i++)
    {
        if (buf[i] == ' ')
        {
            k++;
        }
        else if (buf[i] >= 'a' && buf[i] <= 'z')
        {
            n++;
        }
        else if (buf[i] >= 'A' && buf[i] <= 'Z')
        {
            m++;
        }
        else if (buf[i] >= '0' && buf[i] <= '9')
        {
            b++;
        }
    }
    printf("%s\n", buf);
    printf("空格:%d 小写字母:%d 大写字母:%d 数字:%d", k, n, m, b);
    return 0;
}


示例5：实现字符串大小写转换

#include <stdio.h>
#include <string.h>
int main(int argc, char const *argv[])
{
    char buf[32] = {};
    printf("input str:\n");
    scanf("%[^\n]", buf);
    int i;
    int n = strlen(buf);
    for (i = 0; i < n; i++)
    {
        if (buf[i] >= 65 && buf[i] <= 90)
        {
            buf[i] += 32;
        }
        else if (buf[i] >= 97 && buf[i] <= 122)
        {
            buf[i] -= 32;
        }
    }
    printf("%s\n", buf);
    return 0;
}


示例6：将字符串中所有下标为奇数位置上的字母转换为大写,若该位置上不是字母，则不转换

#include<stdio.h>
#include<string.h>
int main(int argc, char const *argv[])
{
    char s[32];
    printf("input:\n");
    scanf("%s",s);
    int i;
    for(i=0;i<strlen(s);i++)
    {
        if(i%2!=0&&s[i]>=97&&s[i]<=122)
        {
            s[i]=s[i]-32;
        }
    }
    printf("%s\n",s);
    return 0;
}

 示例7：将hello字符串倒置

#include <stdio.h>
#include <string.h>
int main(int argc, char const *argv[])
{
    char buf[32] = "hello";
    char ch;
    int i, n = strlen(buf);
    for (i = 0; i < n/2; i++)
    {
        ch = buf[i];
        buf[i] = buf[n - i - 1];
        buf[n - i - 1] = ch;
    }
    printf("%s\n", buf);
    return 0;
}

示例8：

求s=a+aa+aaa+aaaa+…，其中a是一个数字，n表示a的位数，a和n由键盘输入

输出内容：s=2+22+222+2222+22222=24690

#include <stdio.h>
#include <string.h>
int main()
{
    int s = 0, a, n;
    int buf[32] = {};
    printf("输入数字:\n");
    scanf("%d", &a);
    printf("输入几个数相加：\n");
    scanf("%d", &n);
    buf[0] = a;
    printf("s=%d",a);
    for (int i = 1; i < n; i++)
    {
        buf[i] = 10 * buf[i - 1] + a;
        printf("+%d", buf[i]);
        s += buf[i];
    }
    s += a;
    printf("=%d\n", s);
    return 0;
}
学不会のC
关注
C语言
Xiabuxiabu的博客
12-29 1179
C语言初学 第一段代码 Hello ,World! #include <stdio.h> int main(int argc, char **argv) { printf("Hello, World!\n"); int i=0; scanf("%d",&i); printf("%d",i+10); return 0; } 2020.12.29
C语言——数组篇
m0_67910848的博客
11-12 996
3000字包你学懂数组，这你还不来看看，早看早会！
C语言入门（17）——C语言数组应用的一个实例
weixin_30379973的博客
06-30 131
本篇通过一个实例介绍使用数组的一些基本模式。问题是这样的：首先生成一列0-9的随机数保存在数组中，然后统计其中每个数字出现的次数并打印，检查这些数字的随机性如何。随机数在某些场合（例如游戏程序）中是非常有用的，但是用计算机生成完全随机的数却不是那么容易的。计算机执行每一条指令的结果都是确定的，没有一条指令产生的是随机数，调用C标准库得到的随机数其实是伪随机（Pseudorandom）数，是用...
史上最全C语言概念，超详细，800年难遇
最新发布
2402_83930684的博客
08-15 1220
初识C语言，C语言的一些概念，助力C语言和后续编程的学习
C语言介绍维基百科
系统运维
09-24 508
C语言 维基百科，自由的百科全书 跳转到： 导航、 搜索 跳过字词转换说明 汉漢▼▲ 为了阅读方便，本文使用全文手工转换。转换内容： 下面采用电脑和信息技术组全文转换 [编辑] 以下为本条目单独的全文转换，请从本页面进行编辑： 原文：文件；简体：文件；繁體：档； 当前用字模式下显示为→文件 原文：递归；简体：递归；繁體：遞迴； 当前...
c语言数组的实例,C语言数组实例.doc
weixin_32521765的博客
05-21 544
C语言数组实例一维数组求平均值main(){float b,s=0.0,aver,a[6];int i;for(i=0;i<6;i++)scanf("%f",&a[i]);for(i=0;i<6;i++)s=s+a[i];aver=s/6.0;printf("%f\n",aver);}求数组中的最大值main(){float max,s=0.0,a[6];int i;for(i...
C语言-数组篇详细解读
01-02
在C语言中，数组是一种非常基础且重要的数据结构，它允许我们存储一组相同类型的元素。在本详细解读中，我们将深入探讨C语言中的数组概念、声明、初始化、操作以及一些常见的应用。 首先，理解数组的基本定义是至关...
C语言基础-数组篇
weixin_44278698的博客
03-10 3530
数组篇 一、为什么需要数组： 只要大量数据不关心数组名的时侯 二、数组的基本使用： 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语言将数组初始化为1_C语言的数组初始化
weixin_39791653的博客
01-16 3904
这是非常基础的东西,但基础的重要性不言而喻,我敢肯定这个知识点我肯定以前了解过,但如今,我不敢确定,由此可见纪录的重要性,这世界没有什么捷径,找对方向,然后不停反复.所以从今天開始,我会比較具体的纪录这些比較小的知识点,事实上还是有不少有意思的地方的.写这篇文章的起因在于<>第七章新东西太多,看的我目不暇接,所以在网上找了些样例看,当中就有一个样例中出现了这种语句:...wchar_t...
C语言之数组篇
xiaobai68h的博客
08-13 430
重温C语言数组篇（C语言谭浩强第四版）利用数组处理批量数据一维数组的定义与引用数组定义：一维数组元素引用一维数组的初始化二位数组定义和引用二维数组的定义二位数组元素的引用二维数组的初始化合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可...
c语言程序中数组举例,对C语言数组的总结以及实例讲解
weixin_39941732的博客
05-17 367
对C语言数组的总结以及实例讲解数组(Array)是一系列相同类型的数据的集合，可以是一维的、二维的、多维的;最常用的是一维数组和二维数组，多维数组较少用到。一、对数组的总结1) 数组的定义格式为：type arrayName[length]type 为数据类型，arrayName 为数组名，length 为数组长度。 需要注意的是：数组长度 length 最好是整数或者常量表达式，例如 10、20...
Turbo C 2.0 使用指南
weixin_30457881的博客
06-22 304
Turbo C 2.0 使用指南 tc2.0下载 Turbo C 2.0 发现有不少朋友下载，但是很多人下载了却不会配置，结果以为不能用。为了让那些刚开始学习C语言的朋友尽快熟悉Turbo C 2.0 开发环境，现从网上摘抄了龚建伟整理的这篇文章，供大家参考，希望能有所帮助。 在开始看本文以前，我先说明一下C语言的安装和使用中最应该注意的地方：许多网友在下载Turbo C 2.0和Tur...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值