Como embaralhar pares
Pergunta
Como embaralhar os elementos nos pares? O programa abaixo, gerar todos os pares possíveis e depois embaralhar os pares. por exemplo, pares possíveis antes do shuffle é ab,ac,ae,af
..etc embaralhado ac,ae,af,ab
... etc.
Como fazê -lo não apenas embaralhado em pares, mas dentro dos elementos do próprio par? por exemplo, em vez de ab, ac,
Como posso fazer ba, ac
?
String[] pictureFile = {"a.jpg","b.jpg","c.jpg","d.jpg","e.jpg","f.jpg","g.jpg"};
List <String> pic1= Arrays.asList(pictureFile);
...
ListGenerator pic2= new ListGenerator(pic1);
ArrayList<ArrayList<Integer>> pic2= new ArrayList<ArrayList<Integer>>();
public class ListGenerator {
public ListGenerator(List<String> pic1) {
int size = pic1.size();
// create a list of all possible combinations
for(int i = 0 ; i < size ; i++) {
for(int j = (i+1) ; j < size ; j++) {
ArrayList<Integer> temp = new ArrayList<Integer>();
temp.add(i);
temp.add(j);
pic2.add(temp);
}
}
Collections.shuffle(pic2);
}
//This method return the shuffled list
public ArrayList<ArrayList<Integer>> getList() {
return pic2;
}
}
Solução
Você só tem que embaralhar o temp
Liste antes de adicioná -lo a pic2
. Aqui está o código fixo (observe que eu virei o pic2
variável em um campo do ListGenerator
classe e renomeado para result
)
String[] pictureFile = {"a.jpg","b.jpg","c.jpg","d.jpg","e.jpg","f.jpg","g.jpg"};
List <String> pic1= Arrays.asList(pictureFile);
...
ListGenerator pic2= new ListGenerator(pic1);
public class ListGenerator {
ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
public ListGenerator(List<String> pic1) {
int size = pic1.size();
// create a list of all possible combinations
for(int i = 0 ; i < size ; i++) {
for(int j = (i+1) ; j < size ; j++) {
ArrayList<Integer> temp = new ArrayList<Integer>();
temp.add(i);
temp.add(j);
Collections.shuffle(temp);
result.add(temp);
}
}
Collections.shuffle(result);
}
//This method return the shuffled list
public ArrayList<ArrayList<Integer>> getList() {
return result;
}
}
No entanto, este é apenas o primeiro passo em direção a uma solução. Atualmente, cada par conterá números inteiros no intervalo [0..size-1]
Então, seus pares são assim: <0,3>
, <1,2>
, etc. O que você provavelmente deseja é obter um par de string de duas letras, como: "ab", "dc"
, etc. Nesta versão, renomeei getList()
para getPairs()
que transmitem seu significado melhor. Além disso, eu fiz o construtor de ListGenerator
Aceite uma variedade de personagens, então você só precisa chamá -lo com os personagens desejados, como segue:
List<String> pairs = new ListGenerator('a', 'b', 'c', 'd', 'e', 'f', 'g').getPairs();
E aqui está ListGenerator
em si:
public class ListGenerator {
ArrayList<String> result = new ArrayList<String>();
public ListGenerator(char... letters) {
int size = letters.length;
// create a list of all possible combinations
for(int i = 0 ; i < size ; i++) {
for(int j = (i+1) ; j < size ; j++) {
ArrayList<Character> temp = new ArrayList<Character>();
temp.add(letters[i]);
temp.add(letters[j]);
Collections.shuffle(temp);
result.add("" + temp[0] + temp[1]);
}
}
Collections.shuffle(result);
}
//This method return the shuffled list
public ArrayList<ArrayList<Integer>> getPairs() {
return result;
}
}
Outras dicas
Digamos que você tenha esses objetos:
Red dress
Blue shirt
Pink panties
E você quer embaralhar as cores e os artigos das roupas para obter coisas como:
Pink shirt
Blue panties
... etc
Como você faz isso?
É simples, realmente: basta embaralhar a lista de cores e artigos de roupas separadamente e depois se juntar a eles novamente.
Red, Blue, Pink --> Pink, Blue, Red
dress, shirt, panties --> shirt, panties, dress
------------------------ pair
Pink shirt
Blue panties
Red dress