黑马程序员_IOS开发_Objective-C学习笔记_分析和调试自己的一个黑马基础测试题程序

浏览数：15 / 时间：2015年06月11日

1.程序

1.1程序介绍

从键盘输入6个字符串（仅仅包含英文字母和数字），对着6个字符串从小到大排列并输出结果。（C语言）

1.2程序设计分析

这个是我在基础测试题目环节从黑马报名系统里面下得题目。

初看题目，觉得此题不难，无非是：

*建立一个字符串的数组

*然后在一个循环6次的循环体里面循环输入6次，然后再把输入的字符串放到字符串数组里面

*然后建立一个长度数组来统计相对应的字符串的长度

*最后对长度数组中的元素按大小来排序（注意：对长度数组中的元素排序的时候，同时要对字符串数组进行一样的操作，方便后面输出字符串）

*按数组顺序输出字符串数组中的元素

1.3第一版本的程序如下

/**
 *9.从键盘输入6个字符串（仅仅包含英文字母和数字），对这6个字符串从小到大排列并输出结果。（C语言）
 */

#include <stdio.h>
int main(int argc, const char * argv[])
{
　　//1.新建一个字符串变量用于保存每次输入的字符串
    char* string;
    //2.新建一个字符串数组，保存各个字符串的地址
    char* stringGroup[6];

    //3.定义一个变量保存字符串的长度
    unsigned long length[6];
    
    //4.系统提示用户连续输入6个字符串 回车确定
    printf("请依次输入6个字符串，包含数字和字母，回车确定\n");
    
    //5.循环提示用户 连续输入字符串
    for(int i = 0;i < 6;i++)
    {
        
        //5.1提示用户输入第N个字符串
        printf("请输入第%d个字符串\n",(i+1));
        
        //5.2保存第n个字符串到字符串指针数组的n项
        scanf("%s",string);
    
        //5.3获取相应的字符串的长度并一次保存到长度数组
        length[i] = strlen(string);

　　　　　//5.4string赋值给stringGroup数组
　　　　　stringGroup[i] = string;

        
    }
    
    //6.新建2个变量 用作交换操作的中间变量
    char *pSwap;
    unsigned long swap;
    
    //7.冒泡排序
    for(int i = 0;i < 6;i++)
    {
        for(int j = i+1;j < 6;j++)
        {
            //7.1当长度数组当前元素大于后面个元素的时候
            if(length[i] > length[j])
            {
                //7.1.1交换相应索引的长度数组的值
                swap = length[i];
                length[i] = length[j];
                length[j] = swap;
                
                //7.1.2交换相应索引的字符串数组的值
                pSwap = stringGroup[i];
                stringGroup[i] = stringGroup[j];
                stringGroup[j] = pSwap;
            }
            
        }
    }
    
    //8.循环打印出字符串数组
    for(int i = 0;i < 6;i++)
    {
        printf("%s  ",stringGroup[i]);
    }
    return 0;
}

1.4程序运行错误结果

结果程序输出大失所望，连续输出最后一次输入的字符串6遍。

例如：最后一次我输入的字符串是“itheima”，则程序运行结果如下：

itheima itheima itheima itheima itheima itheima

2.程序调试

2.1程序错误分析

首先，这个程序没有直接显示错误或者警告，也能运行，说明程序的问题在于算法和逻辑。

于是我采用在主程序最开始的地方加了一个断点一步一步跟踪程序看能有什么发现。

果然，在输入循环第二次的时候我发现对string的输入字符串，stringGroup同样会变化，代码如下：

    for(int i = 0;i < 6;i++)
    {　　//这个时候i==1,已经是第二次循环了
        printf("请输入第%d个字符串\n",(i+1));
        //第二次字符串输入，例如：第一次我输入的是itheima,第二次我输入的是itcast
        scanf("%s",string);
        length[i] = strlen(string);

　　　　　//这时我们会在Xcode下方左边的变量监视窗口神奇的发现stringGroup数组的第一的元素“itheima” 神奇的变为“itcast” 与最近输入的一个字符串一样
　　　　　stringGroup[i] = string;  
    }

2.2程序错误判断

经过分析，我发现了错误的原因。每次循环体string赋值的时候实际上是把string字符串的指针赋值给了stringGroup数组里面，也就是说

连续六次的输入都是string指针赋值到stringGroup数组里面，所以stringGroup数组里全是string指向的字符串。

所以当我们最后一次输入string字符串后，stringGroup数组保留的是6个一样的string字符串。

2.3程序第一次修改

这次我把字符串变量string定义的位置放到输入循环体里面，修改后的代码如下：

    for(int i = 0;i < 6;i++)
    {　　
        char *string;
        //这个时候i==1,已经是第二次循环了
        printf("请输入第%d个字符串\n",(i+1));
        //第二次字符串输入，例如：第一次我输入的是itheima,第二次我输入的是itcast
        scanf("%s",string);
        length[i] = strlen(string);

　　　　　//这时我们会在Xcode下方左边的变量监视窗口神奇的发现stringGroup数组的第一的元素“itheima” 神奇的变为“itcast” 与最近输入的一个字符串一样
　　　　　stringGroup[i] = string;  
    }

结果还是一样的问题，那么问题出在哪里呢？

2.4程序第二次修改

于是我接着第二次跟踪调试，发现问题还是出现在string变量定义上面，我原以为每次循环后string变量会释放然后重新分配。

但是实际上因为我们采用的是静态定义的方法 char *string，所以在for循环的{}后，string不会每次循环都被定义一次然后被分配一次新的内存空间。

原因找到了，怎么解决这个问题呢？

*用C语言自身的相关的动态分配内存功能来操作，每次输入循环，调用内存分配一次新的空间来接受输入到的字符串，然后赋值给stringGroup,最后在程序结束的时候统一release。

*用OC里面的NSString,因为每次都是在堆里面动态分配内存 alloc，所以也能得到一样的效果，不过出于本题是要用C语言来解决，所以就没有用NSString了。

最终解决方案如下：

既然只是需要开辟6个字符串的内存空间，那么我就用最暴力的办法在程序开头定义6个字符串变量，然后赋值初始化stringGroup数组好了。

最后完整程序如下：

/**
 *9.从键盘输入6个字符串（仅仅包含英文字母和数字），对这6个字符串从小到大排列并输出结果。（C语言）
 */

#include <stdio.h>
int main(int argc, const char * argv[])
{
    //1.从内存中开辟6个100长的字符串空间
    char string1[100];
    char string2[100];
    char string3[100];
    char string4[100];
    char string5[100];
    char string6[100];
    
    //2.新建一个字符串数组，保存各个字符串的地址
    char* stringGroup[6]={string1,string2,string3,string4,string5,string6};

    //3.定义一个变量保存字符串的长度
    unsigned long length[6];
    
    //4.系统提示用户连续输入6个字符串 回车确定
    printf("请依次输入6个字符串，包含数字和字母，回车确定\n");
    
    //5.循环提示用户 连续输入字符串
    for(int i = 0;i < 6;i++)
    {
        
        //5.1提示用户输入第N个字符串
        printf("请输入第%d个字符串\n",(i+1));
        
        //5.2保存第n个字符串到字符串指针数组的n项
        scanf("%s",stringGroup[i]);
    
        //5.3获取相应的字符串的长度并一次保存到长度数组
        length[i] = strlen(stringGroup[i]);
        
    }
    
    //6.新建2个变量 用作交换操作的中间变量
    char *pSwap;
    unsigned long swap;
    
    //7.冒泡排序
    for(int i = 0;i < 6;i++)
    {
        for(int j = i+1;j < 6;j++)
        {
            //7.1当长度数组当前元素大于后面个元素的时候
            if(length[i] > length[j])
            {
                //7.1.1交换相应索引的长度数组的值
                swap = length[i];
                length[i] = length[j];
                length[j] = swap;
                
                //7.1.2交换相应索引的字符串数组的值
                pSwap = stringGroup[i];
                stringGroup[i] = stringGroup[j];
                stringGroup[j] = pSwap;
            }
            
        }
    }
    
    //8.循环打印出字符串数组
    for(int i = 0;i < 6;i++)
    {
        printf("%s  ",stringGroup[i]);
    }
    return 0;
}