package com.huang.distribution;

 import java.math.BigDecimal;

 import java.util.ArrayList;

 import java.util.Collections;

 public class DistributeDoubleList {

     /**

      * @authr huanglizhe 2014-08-09

      * 对若干个double值进行范围统计

      */

     static int length=100;//随机生成多少个数据 1百万时效率有所下降

     static int effective_number=3;//决定要保留的小数点后有效位数

     static BigDecimal temp;

     static ArrayList<Double> list;//原始数据

     static double add_data;

     static double max;

     static double min;

     static double range;//等间隔值=(max-min)/space

     static int space =10;//步长 你要分为几个区间

     public static void main(String[] args) {

         generatedata();

         getrange();

         showdata();

         distribute();

     }

     //生成length个随机double序列 并添加到list中

     public static void generatedata()

     {

         list=new ArrayList<Double>();

         for(int i=0;i<length;i++)

         {

             temp =new BigDecimal(Math.random()*100);//取0-100随机数

             //取effective_number=3位有效位

             add_data=temp.setScale(effective_number, BigDecimal.ROUND_HALF_UP).doubleValue();

             list.add(add_data);

         }

         System.out.println("生成数据");

         showdata();

     }

     //打印已添加好的数据

     public static void showdata()

     {

         System.out.println("list数据---------");

         for(int i=0;i<list.size();i++)

         {

             System.out.print(" "+list.get(i));

         }

         System.out.println();

         System.out.println("list数据---------");

         System.out.println();

     }

     //得到等间隔的值

     public static void getrange()

     {

         Collections.sort(list);//排序 以方便得到最大最小值

         min=list.get(0);

         max=list.get(list.size()-1);

         range=(max-min)/space;

         temp =new BigDecimal(range);

         range=temp.setScale(effective_number, BigDecimal.ROUND_HALF_UP).doubleValue();

         System.out.println("2:排序并计算min,max,range");

         System.out.print("序列min="+min+"\t");

         System.out.print("序列max="+max+"\t");

         System.out.println("序列range="+range+"\t");

     }

     public static void distribute()

     {

         int[] arr=new int[space+1];//用来保存这些值分布个数的数组

         int k=0;

 //j执行j=add(j,range)的时候会有精度损失所以加到最后个range的时候往往<max 所以要多循环一次 所以会产生多一个k值

         for(double j=min;j<=add(max,range);j=add(j,range))

         {

             //执行j=add(j,range)后 j就前进了一个范围

             System.out.print("区间"+k+" ["+j+","+add(j,range)+"] ");//输出范围

             //循环去除list中的值进行比较 如果j<值<j+range的话则属于这个范围

             //然后领arr[k]的值+1

             for(int i=0;i<list.size();i++)

             {

                 if(list.get(i)>=j&&list.get(i)<add(j,range))

                 {

                     arr[k]++;

                 }

             }

             k++;//因为j每次挪动一个范围所以k判断完后也要++

         }

         System.out.println();

         System.out.println("----分布情况arr-------");

         for(int i=0;i<=space;i++)

         {

             System.out.print(" "+arr[i]);//最后输出的分布个数

         }

         System.out.println();

         //简易图像

             for(int i=0;i<=space;i++)

             {

                 System.out.print("区间"+i);

                 for(int j=0;j<arr[i];j++)

                 {

                     System.out.print("▊");

                 }

                 System.out.println();

             }

     }

     //处理2个double数相加 避免出现2个相加后等于.013999999999999等情况

      public static double add(double v1, double v2) {

             BigDecimal b1 = new BigDecimal(Double.toString(v1));

             BigDecimal b2 = new BigDecimal(Double.toString(v2));

             return b1.add(b2).doubleValue();

         }  

 }