茶上月
2015-04-10 16:13
采纳率: 45.5%
浏览 4.5k

如何编写一段c++测试代码

如题,我是一位初学者,现有一道题如下:
编一段代码,分别实现插入排序,合并排序和快速排序的算法。然后编写测试代码,设计测试数据集,编写测试程序,测试正确性、算法复杂性和效率。

题目中注明检测正确性的测试程序应该输出一个遍历结果,保证所有分支语句都检测到。不太理解这是要我做什么……以及比较算法复杂性、效率,是需我明确地输出花费时间吗?

希望有大神可以在测试代码这方面指点迷津,谢谢!

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • blownewbee 2015-04-11 01:13
    已采纳

    "主要是你要准备足够充分的测试数据,这样才能保证代码的覆盖率。"
    这种说法是不对的。测试就是要用尽可能少的测试用例,对代码做尽可能全面的测试。构造测试用例是一个需要技巧的工作。“充分、足够的数据”是一个模糊的概念,如果不加选择的使用大量测试数据,不但大大增加测试花费的时间,而且对于一些代码路径,仍然可能无法覆盖。

    这里举一个例子:

     int foo(int x, int y, int z)
    {
        if (z == 0)
            {
                x = 1;
                    y = -1;
            }
        if (x > 0)
            {
                if (y > 0)
                    {
                        return 1;
                    }
                    else
                    {
                        return 2;
                    }
            }
            else
            {
                if (y > 0)
                    {
                        return 3;
                    }
                    else
                    {
                        return 4;
                    }
            }
    }
    

    对于这样一段代码,要想在测试中覆盖所有的代码路径,需要设计至少多少个测试用例?
    答案是8种:
    x y z
    -1 -1 0
    -1 1 0
    1 -1 0
    1 1 0
    -1 -1 1
    -1 1 1
    1 -1 1
    1 1 1

    可见,覆盖所有代码路径就是,确保程序的所有分支的排列组合都尝试过。

    现在再问你,要覆盖所有的代码分支,又需要多少测试用例?答案是5种
    x y z
    1 1 0
    -1 -1 1
    -1 1 1
    1 -1 1
    1 1 1
    (当然答案不唯一)
    可见,覆盖代码分支,就是确保代码中所有的分支都执行到。但是不覆盖全部的排列组合。

    在真实情况下,覆盖所有路径往往是办不到的,因为程序大一些,那么分支组合的数量是天文数字。一般我们考察的是代码分支的覆盖率。在完备的测试中,要求100%覆盖所有的代码。
    是不是覆盖了所有的路径(如果可能)就能确保程序正确?不一定,因为即便是同一个路径,也可能因为不同的测试数据,而造成不同的行为。

    所以,构造测试用例是一个非常有技巧的事情。测试者必须根据他的经验,尽可能测试到极端的、临界的条件,将从概率上很低发生但是可能导致程序出错的条件提取出来。

    点赞 打赏 评论
  • shiter 2015-04-10 16:31

    排序算法是代码比较多,测试代码其实应该是要写一些测试用例,比如数组12345678就是一个用例
    8大排序算法:
    http://blog.csdn.net/wangyaninglm/article/details/44805715

    #include <stdio.h>
    #include <stdlib.h>
    #include <time.h>
    
    #define TRUE 1
    #define FALSE 0
    #define MAX 10000
    
    typedef int KeyType;
    typedef int OtherType;
    
    typedef struct
    {
        KeyType key;
        OtherType other_data;
    }RecordType;
    
    
    // All kinds of seek.cpp : 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include "headfile.h"
    #include "windows.h"
    #include  "conio.h "
    
    #include"WinBase.h"
    #include "Psapi.h"
    
    #pragma  once
    #pragma  message("Psapi.h --> Linking with Psapi.lib")
    #pragma  comment(lib,"Psapi.lib")
    
    
    int Data[MAX]={0};
    
    void produceData(int a[],int length)       //给数组生成数据,用于随即查找
    {
        time_t t;
        srand(time(&t));
        for (int i=0;i<length;i++)
        {
            a[i]=rand()%length;
        }
    
    
    }
    
    void printData(int a[],int length)      //打印数字,到控制台,每五个换一行
    {
        for (int i=0;i<length;i++)
        {
            printf("%8d",a[i]);
            if (0==i%5)
            {
                printf("\n");
            }
        }
    
    }
    
    double showMemoryInfo()   
    {   
    
        double MemorySize;                  //单位MB
        HANDLE handle=GetCurrentProcess();   
    
        PROCESS_MEMORY_COUNTERS pmc;   
        GetProcessMemoryInfo(handle,&pmc,sizeof(pmc)); 
        MemorySize=pmc.WorkingSetSize/1024;
    
        printf("内存使用:  %8lf \n",MemorySize);    //WorkingSetSize The current working set size, in bytes.
    
        return MemorySize;
    
    } 
    
    void writeRecordtime(unsigned rTime)//将程序结果运行时间写入文件
    {
        FILE *fpRecord=NULL; 
    
        char *s="your programm running time is:   ";
        char *c="ms   ";
    
        if((fpRecord=fopen("record.txt","wt+"))==NULL) 
    
        { 
    
            printf("Cannot open file strike any key exit!"); 
    
            getchar(); 
    
            exit(1); 
    
        } 
    
        fprintf( fpRecord, "%s", s);
        fprintf( fpRecord, "%d", rTime);
        fprintf( fpRecord, "%s", c);
    
        fprintf( fpRecord, "\n");
        fprintf( fpRecord, "your programm use %fMB size of memory!!!", showMemoryInfo());
    
    
    
        fclose(fpRecord); 
    
    
    }
    
    
    
    
    
    int _tmain(int argc, _TCHAR* argv[])
    {
        produceData(Data,MAX);
        printData(Data,MAX);
    
        getchar();
    
        return 0;
    }
    
    
    
    点赞 打赏 评论
  • oyljerry 2015-04-11 00:12

    主要是你要准备足够充分的测试数据,这样才能保证代码的覆盖率。

    点赞 打赏 评论
  • batonist 2015-04-11 02:26

    主要是几件事:
    1、实现测试代码,需要打印输入和输出,同时判定输出结果是否正确,都要在测试代码中完成;

    2、需要统计代码效率,实际就是执行时间。

    3、设计测试用例,通过用例达到分支覆盖,这个查查测试网上用例设计方法。

    不过不知道你是面试还是工作用,工作中的话覆盖情况可以通过工具进行统计的,可以明确看到通过用例执行,具体的用例覆盖情况。

    点赞 打赏 评论

相关推荐 更多相似问题