今天小编就为大家分享一篇关于Java对数器的使用讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
听左神算法课的时候学到了一个非常有用的东西――对数器
对数器是用来测试代码正确性的，我们在找不到合适的oj系统测试自己的代码时，可以自己写一个对数器对代码进行测试
设计对数器的一般步骤为：
- 1.有一个你要测的方法a；
- 2.实现一个绝对正确即使复杂度不好的方法b；
- 3.实现一个随机样本来源gaodai$ma#com搞$$代**码)网产生器；
- 4.实现比对的方法；
- 5.把方法a和方法b比对很多次来验证方法a是否正确
- 6.如果有一个样本使得比对出错，打印样本分析是哪个方法出错
- 7.当样本数量很多时比对测试依然正确，可以确定方法a已经正确
举个例子：
冒泡排序的对数器：
1.要测的方法
public static void sort(int[] arr) { if(arr == null || arr.length 0;end--) { for(int i = 0;i arr[i+1]) { //自己实现的交换的方法 swap(arr, i, i+1); } } } }
2.实现一个绝对正确即使复杂度不好的方法b
// for test 一个绝对正确的方法，调用java自带的排序方法 public static void rightMethod(int[] arr) { Arrays.sort(arr); }
3.实现一个随机样本产生器；
// for test 随机数组生成器 /* * Math.random() -> double[0,1) * (int) ((size + 1) * Math.random()) -> [0, size] * size = 6, size + 1 = 7 * Math.random() -> [0,1) * 7 -> [0,7)double * double -> int[0,6] -> int */ public static int[] generateRandomArray(int size, int value) { //产生的数组长度是[0, size] int[] arr = new int[(int) ((size + 1) * Math.random())]; //产生的数组中的数的范围是-value ~ value for(int i = 0;i </div><p>4.实现比对的方法；</p><div class="gaodaimacode"><pre class="prettyprint linenums"> //判断两个数组是否相等 public static boolean isEqual(int[] arr1, int[] arr2) { if((arr1 == null && arr2 != null) || (arr1 != null && arr2 == null)) return false; if(arr1 == null && arr2 == null) return true; if(arr1.length != arr2.length) return false; for(int i = 0;i </div><p>5.把方法a和方法b比对很多次来验证方法a是否正确</p><p>6.如果有一个样本使得比对出错，打印样本分析是哪个方法出错</p><p>7.当样本数量很多时比对测试依然正确，可以确定方法a已经正确</p><div class="gaodaimacode"><pre class="prettyprint linenums"> //主方法中： public static void main(String[] args) { //testTime是测试次数 int testTime = 500000; int size = 10; int value = 100; boolean succeed = true; for(int i = 0;i <testTime;i++) { int[] arr1 = generateRandomArray(size, value); //拷贝数组，数组new出来的就是在栈中不同的空间中存放，内容相同 //copyArray(int[] arr)是自己实现的拷贝方法 int[] arr2 = copyArray(arr1); int[] arr3 = copyArray(arr1); sort(arr1); rightMethod(arr2); if(!isEqual(arr1, arr2)) { succeed = false; //打印出错的数组，printArray是自习实现的打印的方法 printArray(arr3); break; } } //打印要测的部分是否正确 System.out.println(succeed ? "succeed!" : "false.."); }
总结
以上就是Java对数器的使用讲解的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Java对数器的使用讲解
转载请注明原文链接：Java对数器的使用讲解
