C语言实验报告5 数组

实验5 数组

---

一、实验目的

1、掌握一维数组、二维数组；

2、掌握字符数组与字符串的概念与定义方法；

3、掌握利用数组形式进行程序设计的一般方法与典型算法。

二、实验内容与实验结果

编程题1：用选择法对10个整数排序。

#include<stdio.h>
int main()
{
    int i, j, temp;
    int a[10];

    printf("please enter ten numbers:\n");
    for (i=0; i<10; i++)
        scanf("%d", &a[i]);
    printf("\n");

    for (i=0; i<9; i++)
        for (j=i+1; j<10; j++)
            if (a[i]>a[j])
            {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
    
    printf("the sorted numbers:\n");
    for (i=0; i<10; i++)
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}

编程题2：有一个已排好序的数组要求输入一个数后，按原来排序的规律将它插入数组中。

#include <stdio.h>
int main() {
    //为了存储插入数据，需要额外一个存储单元
    int a[8] = {1, 2, 3, 4, 5, 7, 8}; //等价于a[8]={1,2,3,4,5,7,8,0}
    int t1, t2, num, i, j;
    //输出原数组
    printf("The original array is:\n");
    for (i = 0; i < 7; i++)
        printf("%d ", a[i]);
    printf("\n");
    //输入插入数据
    printf("please enter a number to insert:");
    scanf("%d", &num);
    //特例：直接插入数组末尾
    if (num > a[6]) // 8-1-1=6
        a[7] = num;
    //其他情况
    else {
        for (i = 0; i < 7; i++) {
            if (a[i] > num) {
                t1 = a[i];
                a[i] = num; // num 比a[i]大，替代其位置
                // a[i]后面的值往后移，即从a[i+1]=a[j]开始后移赋值
                for (j = i + 1; j < 8; j++) {
                    t2 = a[j];
                    a[j] = t1; // t1=a[i], a[i]为a[j]的前一个数
                    t1 = t2;
                }
                break;
            }
        }
    }
    printf("The new array is:\n");
    for (i = 0; i < 8; i++)
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}

编程题3：有一行电文，已按下面规律译成密码：

A->Z　　　　 a->z

B->Y　　　　 b->y

C->X 　　　　c->x

…　　　　　　…

即第一个字母变成第26个字母，第i个字母变成第（26-i+1）个字母。非字母字符不变，要求编程序将密码译回原文，并打印出密码和原文。

#include<stdio.h>
#include<string.h>
int main()
{
    char a[100]={0};
    int i;
    //获取暗文
    printf("暗文为：");
    gets(a);
    //破解暗文，只对字母解码
    for(i=0;i<strlen(a);i++)
    {
        if(a[i]>='A' && a[i]<='Z')
            a[i] = 'A'+(26-(a[i]-'A')-1);
        if(a[i]>='a' && a[i]<='z')
            a[i] = 'a'+(26-(a[i]-'a')-1);
    }
    printf("明文为：%s\n",a);
return 0;
}

编程题4：编写一个程序将字符数组S2中的全部字符复制到字符数组S1中。不用strcopy函数复制时，“\0”也要复制过去。“\0”后面的字符不用复制。

#include <stdio.h>
#include <string.h>
int main() {
    char s2[100], s1[100];
    int i;
    printf("please enter an array-s1:\n");
    scanf("%s", s1); //数组不用加地址符'&'
    // strlen()碰到第一个字符串结束符'\0'为止，然后返回计数器值(长度不包含'\0'） 
	for (i = 0; i <= strlen(s1); i++) 
		s2[i] = s1[i];
    printf("s2:%s\n", s2);
    return 0;
}

三、调试分析及经验总结

第三题运行时会报错：

main.c:(.text+0x3a): warning: the `gets' function is dangerous and should not be used.

问题出在程序中使用了 gets是非常不安全的，函数执行需要一个栈空间，但这个栈空间容量是有限的，而且栈里存放了函数返回的地址。gets()函数在获取输入时，如果无限输入会造成栈溢出，在程序返回时，不能正常的找到返回地址，程序将发生不可预测行为。

可以将gets(a);改成fgets(a,100,stdin);

fgets()函数的基本用法为：

#include <stdio.h>
int main ( ) 
{
  char name[20];
  printf("\n 输入任意字符 ： ");
  fgets(name, 20, stdin);//stdin 意思是键盘输入
  fputs(name, stdout); //stdout 输出
  return 0;
}