配置设置类的置换算法

Question

我整天都在想我的项目的解决方案，需要根据类中的“步骤”字段来排列对象列表。我有以下课程：

public class Configuration{
     private String name;
     private int start; //starting value
     private int end;  //ending value
     private int step; //append this to start value until end value is reached
}

//if I have the following sample:
    List<Configuration> configurations = new ArrayList<>();
    Configuration config1 = new Configuration("congif1", 1,2,1);
    Configuration config2 = new Configuration("config2", 100,200,50);

我需要实现一个方法：

public Object/void print(List<Configuration> configurations);

这样，预期的输出将（在任何顺序，只要值是完整的）

1,100
2,100
1,150
2,150
1,200
2,200

我需要根据用户给定的配置设置运行所有不同的配置场景。如果我有3个对象：

Configuration config1 = new Configuration("congif1", 1,2,1);
Configuration config2 = new Configuration("config2", 100,150,50);
Configuration config3 = new Configuration("config3", 1000,2000,500);

那么输出应该是：

1,100,1000
2,100,1000
1,150,1000
2,150,1000
1,100,1500
2,100,1500
1,150,1500
2,150,1500
1,100,2000
2,100,2000
1,150,2000
2,150,2000

我尝试了以下嵌套循环，但它不会置换所有循环：

for(Configuration config:configurations){
     for(int i=start; i<end; i+=step){
          //code here
     }
}

我想我需要一个递归类型，但我真的不知道怎么做

Answer 1

首先，我应该指出你的代码不正确。如何在循环中定义start，end和step？你怎么能接触到它们？

接下来，我将向类Configuration添加getter和一个方法，在两个配置之间进行排列，如下所示：

public class Configuration {

     private String name;
     private int start;
     private int end;
     private int step;
     
     public Configuration(...) { // Some constructor }

     public int getStart() { return start; }

     public int getEnd() { return end; }

     public int getStep() { return step; }

     public void permutateWith(Configuration c) {
          for(int i = start; i <= end; i += step) {
               for(int j = c.getStart(); j <= c.getEnd(); j += c.getStep()) {
                    System.out.println(i + "," + j);
               }
          }
     }

}

有了这个类，我们可以创建两个实例：

Configuration config1 = new Configuration("congif1", 1,2,1);
Configuration config2 = new Configuration("config2", 100,200,50);

并将其添加到列表中：

List<Configuration> configurations = new ArrayList<>();
configurations.add(config1);
configurations.add(config2);

现在，您可以编写一个方法printPermutations（List

private void printPermutations(List<Configuration> list) {
     
     // Pick one element
     for(int i = 0; i < list.length; i++) {
          // Combine with all the others
          for(int j = i + 1; j < list.length; j++) {
               list.get(i).permutateWith(list.get(j));
          }
     }
}

我自己没试过但应该能解决你的问题。