【计算机408学习笔记】C语言(初级)05一维数组与字符数组

废柴老妈

已于 2024-01-28 10:25:31 修改

阅读量990

点赞数 33

分类专栏：计算机考研408-C语言初级-王道文章标签：学习笔记 c语言

于 2024-01-04 18:57:45 首次发布

本文链接：https://blog.csdn.net/qq_41506166/article/details/135393818

版权

计算机考研408-C语言初级-王道专栏收录该内容

9 篇文章 1 订阅

订阅专栏

05一维数组与字符数组

一、上节作业（重点）

1.对称数

输入一个整型数，判断是否是对称数，如果是，输出yes，否则输出no，不用考虑这个整型数过大，int类型存不下，不用考虑负值；例如 12321是对称数，输出yes，124421是对称数，输出yes，1231不是对称数，输出no

#include <stdio.h>


int main() {
    int a,b,c,d;
    scanf("%d",&a);
    c=0;
    d=a;//保存a
    while(a%10!=0)
    {
        b=a%10;
        c=c*10+b;//将a的最低位变为c的最高位
        a=a/10;//a降低一位
    }


    if(d==c)
    {
        printf("yes\n");
    }else{
        printf("no\n");
    }
    return 0;
}

2.换人民币

某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

#include <stdio.h>


int main() {
    int a,b,c,d,z=0;
    for(a=1;a<10;a++)
    {
        for(b=1;b<20;b++)
        {
            for(c=1;c<50;c++)
            {
                for(d=1;d<100;d++)
                {
                    if(a+b+c+d==40 && 10*a+5*b+2*c+d==100)
                    {
                        z++;
                    }
                }
            }
        }
    }


    printf("%d\n",z);
    return 0;
}

二、一维数组

1.数组的定义

我们可以借助 C 语言提供的数组，通过一个符号来访问多个元素。
数组，是指一组具有相同数据类型的数据的有序集合。
数组属于构造数据类型。
定义格式：类型说明符数组名 [常量表达式];如int a[10];表示一个整型数组，数组名为a，有10个元素。
声明数组时要遵循以下规则：

（1）数组名的命名规则和变量名的相同，即遵循标识符命名规则。

（2）在定义数组时，需要指定数组中元素的个数，方括号中的常量表达式用来表示元素的

个数，即数组长度。

（3）常量表达式中可以包含常量和符号常量，但不能包含变量。也就是说，C 语言不允许

对数组的大小做动态定义，即数组的大小不依赖于程序运行过程中变量的值。

错误声明示例：

int n;

scanf("%d", &n); /* 在程序中临时输入数组的大小，最新的 C 标准支持，但是最好不要这么写。 */

int a[n];

① float a[0]; /* 数组大小为 0 没有意义 */

② int b(2)(3); /* 不能使用圆括号 */

③ int k=3, a[k]; /* 不能用变量说明数组大小*/

2.一维数组在内存中的存储

int mark[100]; 一维数组 mark有100个元素；每个元素都是整型元素，占用4个字节；数组元素的引用方式是“数组名[下标]”；数组元素是从 0 开始编号的。

一维数组的初始化方法：

（1）在定义数组时对数组元素赋初值，如int a[10]={0,1,2,3,4,5,6,7,8,9};错误写法：int a[10];a[10]={0,1,2,3,4,5,6,7,8,9};

（2）可以只给一部分元素赋值，如 int a[10]={0,1,2,3,4};后5个元素为0。

（3）如果要使一个数组中全部元素的值为 0，那么可以写为int a[10]={0,0,0,0,0,0,0,0,0,0};或者int a[10]={0};

（4）在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组的长度，如 int a[]={1,2,3,4,5}; 初试不推荐，机试可以。

三. 数组访问越界与数组的传递

1.数组的访问越界

操作系统对内存中的每个位置也给予一个编号，对于 Windows 32 位控制台应用程序来说，这个编号的范围是从0x00 00 00 00到0xFF FF FF FF，总计为 2 的 32 次方，大小为4G。这些编号称为地址（我们是 64 位程序，地址显示的是 64 位）。
例子

#include <stdio.h>


int main() {
    int a[5]={1,2,3,4,5};
    int j=20;
    int i=10;
    a[5]=6;//访问越界
    a[6]=7;//越界访问会造成数据异常
    printf("%d\n",i);
    return 0;
}

结果

访问越界的危险性——未对变量 i 赋值，其值却发生了改变。

数组另一个值得关注的地方是，编译器并不检查程序对数组下标的引用是否在数组的合法范围内。
好处是不需要浪费时间对有些已知正确的数组下标进行检查，坏处是这样做将无法检测出无效的下标引用。
良好的经验：如果下标值是通过那些已知正确的值计算得来的，那么就无须检查；如果下标值是由用户输入的数据产生的，那么在使用它们之前就必须进行检查，以确保它们位于有效范围内。

2.数组的传递

调试时，“步过”按钮F8为前函数一步一步往下走；“步入”按钮F7为进入子函数。

一维数组的传递，数组长度无法传递给子函数。
实际数组名中存储的是数组的首地址，在调用函数传递时，是将数组的首地址给了变量b（b属于指针），在 b[]的方括号中填写任何数字都是没有意义的。
子函数中能修改数组元素。
例子

#include <stdio.h>

//void函数无返回值（不需要写return）；如果需要返回值，写int即可
//数组名传递到子函数后，子函数的形参接受到的是数组的起始地址，因此不能把数组的长度传递给子函数
void print(int b[],int len){
    int i;
    for(i=0;i<len;i++)
    {
        printf("%d\n",b[i]);
    }
    b[3]=30;//修改数组的元素
}

int main() {
    int a[5]={1,2,3,4,5};
    print(a,5);


    return 0;
}

结果

四、 字符数组与scanf读取字符串

1.字符数组初始化及传递

对每个字符单独赋值进行初始化，如 c[0]='I';c[1]=' ';c[2]='a';c[3]='m';c[4]='';c[5]='h';c[6]='a';c[7]='p';c[8]='p';c[9]='y';
对整个数组进行初始化，如 char c[10]={'I','a','m','h','a','p','p','y'};
通常采用 char c[10]= "hello";
字符数组存储的字符串长度必须比字符数组少 1 字节。例如，char c[10]最长存储 9 个字符，剩余的 1个字符用来存储'\0'。
例子

#include <stdio.h>


int main() {
    char c[12]="hello world";
    printf("%s\n",c);//%s输出字符串
    return 0;
}

结果

hello world

输出字符串乱码时需要检查字符数组中是否存储了结束符'\0'。
例子

#include <stdio.h>


int main() {
    char c[11]="hello world";
    printf("%s\n",c);
    return 0;
}

结果

hello world?p

模拟printf("%s\n",c)。
例子

#include <stdio.h>
void print(char d[]){
    int i=0;
    while(d[i])
    {
        printf("%c",d[i]);
        i++;
    }
    printf("\n");
}


int main() {
    char c[6]="hello";
    print(c);
    return 0;
}

结果

hello

2.scanf读取字符串

字符数组名中存储了数组地址，因此不需要取地址。
例子

#include <stdio.h>


int main() {
    char c[10];
    scanf("%s",c);//不需要取地址
    printf("%s",c);
    return 0;
}

结果

hello

hello

scanf在使用%s 读取字符串时，会忽略空格和回车（这一点与%d 和%f 类似）。 scanf 函数在读取字符串时遇到空格就认为读取结束。
结果

hello world//上述例子代码不变，输入字符串中包含空格时，只读取空格之前

hello

解决办法
例子

#include <stdio.h>


int main() {
    char c[10];
    char d[10];
    scanf("%s%s",c,d);
    printf("%s%s",c,d);
    return 0;
}

结果

hello world

helloworld

五、 gets与puts

1.gets函数与puts函数

当输入的字符串存在空格时，我们需要使用 gets 函数进行读取。
gets函数格式为： char *gets(char *str); puts函数格式为：int puts(char *str);
gets 函数从 STDIN（标准输入）读取字符并把它们加载到 str（字符串）中，直到遇到换行符（\n）。gets 会读取空格。 puts 函数把 str（字符串）写入 STDOU（标准输出）。
gets 遇到\n 后，不会存储\n，而是将其翻译为空字符'\0'。 puts 只能用于输出字符串，同时多打印一个换行符，等价于 printf(“%s\n,c);
例子

#include <stdio.h>


int main() {
    char c[20];
    gets(c);
    puts(c);
    return 0;
}

结果

what is wrong?

what is wrong?

2.str系列字符串操作函数

初试不是特别重要，机试更重要
strlen 函数用于统计字符串长度
strcpy 函数用于将某个字符串复制到字符数组中
strcmp 函数用于比较两个字符串的大小
strcat 函数用于将两个字符串连接到一起
函数格式：

#include <string.h>

size_t strlen(char *str);

char *strcpy(char *to, const char *from);

int strcmp(const char *str1, const char *str2);

char *strcat(char *str1, const char *str2);

对于传参类型 char*，直接放入字符数组的数组名即可。

strlen
例子

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


int main() {
    int len;
    char c[20];
    gets(c);
    puts(c);
    len=strlen(c);
    printf("len=%d",len);


    return 0;
}

结果

hello world

hello world

len=11

模拟strlen
例子

#include <stdio.h>
#include<string.h>
int mystrlen(char c[]){
    int i=0;
    while(c[i])
    {
        i++;
    }
    return i;
}


int main() {
    int len;
    char c[20];
    gets(c);
    puts(c);
    len=mystrlen(c);
    printf("len=%d",len);


    return 0;
}

结果

hello world

hello world

len=11

strcpy&strcat&strcmp
例子

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

int main() {
    int len;
    char c[20];
    char d[20];
    gets(c);
    puts(c);
    len=strlen(c);
    printf("len=%d\n",len);
    strcpy(d,c);//将c中的字符串复制给d
    puts(d);
    strcat(c,d);//将d中的字符串拼接到c中
    puts(c);
    printf("%d\n",strcmp(c,d));
    return 0;
}