小作业之测试篇

实验要求：

要求程序必须能处理1000个元素

每个元素是int32类型的，出现子数组之和大于整形表示的最大范围会出现什么情况

代码：

package 子数组更改;

import java.util.Scanner;

public class zsz {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        Scanner A=new Scanner(System.in);
        System.out.println("请输入数组长度：");
        int n=A.nextInt();
        
        System.out.println("请输入数组数值范围：");
        int N=A.nextInt();
        int M=A.nextInt();
        int a[]=new int[n];
        int b[][]=new int[n][n];
        
        int i;
        System.out.println("数组为：");
        for(i=0;i<n;i++)
        {
            a[i]=N+(int)(Math.random()*(M-N));
            System.out.print(a[i]+"\t");
        }
        System.out.println();
        
        int j,k=n,t;
        for(i=0;i<n;i++)
        {
            for(j=0;j<k;j++)
            {
                for(t=j;t<j+i+1;t++)
                {
                    b[i][j]+=a[t];
                }
            }
            k--;
        }
        
        System.out.println("各子数组大小：");
        for(i=0;i<n;i++){
            for(j=0;j<n;j++){
                System.out.print(b[i][j]+"\t");
            }
            System.out.println();
        }
        
        int p=b[0][0];
        int q=0,r=0;
        for(i=0;i<n;i++)
        {
            for(j=0;j<n-i;j++)
            {
                if(p<b[i][j])
                {
                    p=b[i][j];
                    q=i;
                    r=j;
                }
            }
        }
        System.out.println("\n本数组中子数组和最大的为："+p);
        System.out.println("这个子数组是：");
        for(i=0;i<q+1;i++)
        {
            System.out.print(a[r+i]+"\t");
        }

    }

}

测试思路：

  固定取值范围为-1000~1000，分别测试100、200、500、1000个数据，再测试100个数据下，取值范围为99999999—999999999和999999999—9999999999的结果

测试结果：

100个数据：

200个数据：

500个数据：

1000个数据：

99999999—999999999

999999999—9999999999

 

出现的问题：

 当测试值的取值范围为9个9到10个9之间时无法输出结果。

可能的解决方案：

  无法输出，肯定就是数值过大超过了定义结果的数据类型所能承载的数值范围。此程序中将所有数组均定义为int，int为32位有符号整数，范围为-2³¹~2³¹-1。

  解决的方法就好应该是在设计程序时就考虑好值的取值范围，让产生的值不超过定义数据类型的取值范围。过大的话我的目前想法的就是建立一个远超过产生值的取值范围的一维数组，再逐位从后向前赋在一维数组中，在对这个一维数组进行操作。搜索了很多，查到了一个bigdecimal 类型，用它来精确运算和大数的运算，可将int，float，double，long，和BigDecimal对象相互转换。

总结：

  对于数据的测试要考虑全面，避免测试数据单调重复。

成员：

刘双渤，刘洪阳

成员照：