数组的洗牌

Question

我已经写了一个洗牌字符串数组的方法所以任务是实现WhiteElephant概念（所有参与者的名字都被放入一个容器（帽子，盒子，包等）并混合在一起。每个然后该人从容器中选择一个名字，但没有告诉任何人选择了哪个名字。他/她现在负责为选定的人购买礼物。） 对于给定的名称列表字符串数组。应该生成分配以匹配原始元素。我已经编写了选择随机数的方法并使用映射来存储值，以便每个数组值都有不同的索引。但这仅打印出 5 个值。我现在很困惑。 ** 一个人必须分配给另一个人；不得将任何人分配给他/她自己。

public static String[] generateAssignments(final String[] participants) {

   Random r = new Random();
   int size = participants.length;
   HashMap val = new HashMap();
   int change = 0;
   String[] assignments = new String[6];
   System.out.println("Using arrays");


   for(int i=0; i<size;i++) {
       for(int j =0; j<size; j++) {
           change = r.nextInt(size);
           if(val.containsValue(change) || change==i) {
               continue;
           }
           else val.put(i, change);
           assignments[i] = participants[change];
           System.out.println(assignments[i]);
           break;
       }   

   }

   return assignments;
}

感谢您的意见。谢谢，幸运

Answer 1

我认为你可以使用Collections.shuffle(List)

public static String[] generateAssignments(final String... participants) {
  List<String> al = Arrays.asList(participants.clone());
  out: while (true) {
    Collections.shuffle(al);
    for (int i = 0; i < participants.length; i++) {
      if (al.get(i).equals(participants[i])) {
        continue out;
      }
    }
    break out;
  }
  return al.toArray(new String[0]);
}
public static void main(String[] args) {
  String[] in = new String[] {"Hello", "World", "Goodbye"};
  System.out.println(Arrays.toString(in));
  String[] out = generateAssignments(in);
  System.out.println(Arrays.toString(out));
}

Answer 2

如果关键是要对人进行映射，难道你不能创建一个长度合适的数组并在每个数组中存储一个 int 吗？

即

int len = participants.length;
int[] map = new int[len];
Random r = new Random();
String list = "";
for(int i = 0; i < len; i++){
   int n = r.nextInt(0, len);
   while((n == i) || (list.contains(n.toString()))){
      n = r.nextInt(0, len);
   }
   list = list + n.toString();
   map[i] = n;
}

这样你就用整数填充了一个数组，这些整数对应于被分配整数的人。

Answer 3

这在本地对我有用：

/**
 * Assigns secret santa giftees.
 * 
 * @param participants
 *            The participants in the secret santa drawing
 * @return An array of assigned giftees for the participants.
 */
public static String[] generateAssignments(final String[] participants) {
    String[] ret = new String[participants.length];
    Arrays.fill(ret, "Andreas");
    return ret;
}