参数的排列组合3

场景描述:

我有个测试同事,要测试一个接口,这个接口有多个参数,而且有的参数取值有多个.

比如参数method,可以取值["a","b","c"],并且个数不确定,即method,可以取值ab,也可是是abc

如何获取排列组合的所有值呢? 
之前咱们是求排列组合的取值个数,现在要求取值 
首先我们考虑常规的情况: 
我们有n个盒子,分别放置n个元素 
第一回:我们从n个里面选择一个:有n种可能 
第二回:我们从n-1个里面选择一个:有n-1种可能 
第三回:我们从n-2个里面选择一个:有n-2种可能 
第四回:我们从n-3个里面选择一个:有n-3种可能 
…… 
最后我们只有一个可选 


参数的排列组合3
 直接上代码:直接上代码:

Java代码  参数的排列组合3
  1. /*** 
  2.     * @param base      :[a,b,c,d] 
  3.     * @param times 
  4.     * @param remaining : 剩余要选择的个数 
  5.     * @return 
  6.     */  
  7.    public static void assemble(List<String> result, StringBuffer buffer, String base[], int times, int remaining, boolean isSort) {  
  8.        if (remaining <= 1) {  
  9.            buffer.append(base[base.length - 1]);  
  10.            if(times==0||times==base.length-remaining+1){  
  11.             addElementBySort(result, buffer, isSort);  
  12.            }  
  13.              
  14.        } else {  
  15.            for (int i = 0; i < remaining; i++) {  
  16.                StringBuffer bufferTmp = new StringBuffer(buffer);  
  17.                bufferTmp.append(base[base.length - 1 - i]);  
  18.                if(times==0||times==base.length-remaining+1){  
  19.                 addElementBySort(result, bufferTmp, isSort);  
  20.                }  
  21.                assemble(result, bufferTmp, SystemHWUtil.aheadElement(base, base.length - 1 - i), times, remaining - 1, isSort);  
  22.            }  
  23.        }  
  24.   
  25.    }  

 参数说明:

参数名 含义 举例
base 样本 [a,b,c,d]
remaining 剩余可选择的样本个数  
times 组合的个数  


参数的排列组合3
 

工具类完整代码:

Java代码  参数的排列组合3
  1. package com.common.util;  
  2.   
  3. import com.string.widget.util.ValueWidget;  
  4.   
  5. import java.util.ArrayList;  
  6. import java.util.List;  
  7.   
  8. /** 
  9.  * Created by huangweii on 2016/1/23. 
  10.  */  
  11. public class AssembleUtil {  
  12.     /*** 
  13.      * @param base      :[a,b,c,d] 
  14.      * @param times 
  15.      * @param remaining : 剩余要选择的个数 
  16.      * @return 
  17.      */  
  18.     public static void assemble(List<String> result, StringBuffer buffer, String base[], int times, int remaining, boolean isSort) {  
  19.         if (remaining <= 1) {  
  20.             buffer.append(base[base.length - 1]);  
  21.             if(times==0||times==base.length-remaining+1){  
  22.                 addElementBySort(result, buffer, isSort);  
  23.             }  
  24.               
  25.         } else {  
  26.             for (int i = 0; i < remaining; i++) {  
  27.                 StringBuffer bufferTmp = new StringBuffer(buffer);  
  28.                 bufferTmp.append(base[base.length - 1 - i]);  
  29.                 if(times==0||times==base.length-remaining+1){  
  30.                     addElementBySort(result, bufferTmp, isSort);  
  31.                 }  
  32.                 assemble(result, bufferTmp, SystemHWUtil.aheadElement(base, base.length - 1 - i), times, remaining - 1, isSort);  
  33.             }  
  34.         }  
  35.   
  36.     }  
  37.   
  38.     /*** 
  39.      * @param base 
  40.      * @param times 
  41.      * @param isSort    : 是否对"acb"进行排序,<br />排序结果:"abc" 
  42.      * @return 
  43.      */  
  44.     public static List<String> assemble(String base[], int times,  boolean isSort) {  
  45. //        Set<String> result = new HashSet<String>();  
  46.         List<String> result = new ArrayList<String>();  
  47.         AssembleUtil.assemble(result, new StringBuffer(), base, times, base.length, true);  
  48.         return result;  
  49.     }  
  50.   
  51.     public static void addElementBySort(List<String> result, StringBuffer buffer, boolean isSort) {  
  52.         String str = buffer.toString();  
  53.         if (isSort) {  
  54.             str = ValueWidget.sortStr(str);  
  55.         }  
  56.         if (result.size() == 0 || (!result.contains(str))) {  
  57.             result.add(str);  
  58.         }  
  59.     }  
  60.   
  61.     /*** 
  62.      * 参数的取值个数,ab和ba算一种 
  63.      * 
  64.      * @param argCount 
  65.      * @return 
  66.      */  
  67.     public static int getAssembleSum(int argCount) {  
  68.         int sum = 0;  
  69.         for (int i = 0; i < argCount; i++) {  
  70.             int count = i + 1;//参数组合的个数  
  71.             sum += (SystemHWUtil.factorial(argCount, count) / SystemHWUtil.arrayArrange(count));  
  72.         }  
  73.         return sum;  
  74.     }  
  75.   
  76. }  


上一篇:笔记20150522-生成更新重复单据编号的update语句


下一篇:Java设计模式总结