Estoy buscando una biblioteca (preferiblemente genérica) que genere combinaciones repetibles y permutaciones de datos contenidos en colecciones. El producto cartesiano también sería bueno.¿Hay un equivalente de itertools de Python para Java?
La mejor manera de describir lo que quiero sería "itertools para Java".
itertools hace mucho más que sólo combinaciones y permutaciones, así que (aunque sin duda sería bueno tener todos itertools cuando la codificación de Java ;-) que puede salirse con mucho menos.
Por ejemplo, para las permutaciones, vea here; para combinaciones, here (ambas clases son del mismo autor).
producto cartesiano está disponible aquí: http://guava-libraries.googlecode.com/svn/trunk/javadoc/com/google/common/collect/Sets.html#cartesianProduct%28java.util.Set...%29
Gracias, lo comprobaré. El diseño basado en genéricos puede ayudarme a resolver mi problema. –
Aquí encontramos algo que podría cubrir sus necesidades combinatorias agrupados en una biblioteca:
realidad estoy haciendo un puerto de itertools a java: se llama neoitertools
Cualquier comentario apreciado, ya que todavía está en versión beta. Aún falta la función "producto" y algunas pruebas intensivas.
¡Gracias! Y, por cierto, he lanzado neoitertools en maven , Agradecería cualquier retroalimentación! – eric
Estoy lanzando esto, ¿pero no debería ser posible usar la implementación de itertools de Python directamente desde Java usando Jython? ¿Es una API basada en C?
[un Google más adelante]
itertools (Jython API documentation)
En realidad, el proyecto neoitertools mencionados anteriormente parece muy prometedor, que parece estar en [muy] desarrollo activo (según el código de Google) y que parece ser una completa implementación de la funcionalidad itertools, además está disponible a través de Maven.
Sólo mis 2 peniques.
Me suena demasiado caro. Además, no estoy seguro de que pueda beneficiarse de los generadores, ya que probablemente necesite traer toda la lista de Jython a Java (a menos que esté dispuesto a llama a Jython para cada iteración) –
Pocos años después, combinatorics parece ajustarse a sus necesidades. Tomado del archivo Léame:
Simple permutations
Permutations with repetitions
Simple combinations
Combinations with repetitions
Subsets
Integer Partitions
List Partitions
Integer Compositions
Gracias, probablemente adapte algo de los enlaces que compartiste. También estoy de acuerdo en que sería genial tener todas las itertools. –
@Fabio, estoy de acuerdo. No debería ser demasiado difícil de escribir, si tuviera que usar Java a menudo (actualmente no), seriamente consideraría hacerlo. –
@AlexMartelli: parece que sus enlaces están rotos :( – oDDsKooL