jeudi 14 mai 2015

Radixsort mit String

Posted on 12:43 by verona
Guten Abend community,

ich habe folgendes Problem: Ich habe ein Objektarray erstellt mit den Objekten Artikel(String name, int preis, String gtin) ich möchte diese Objekte jetzt mithilfe von einem Radixsort sortieren. Konkrete Frage: Wie ziehe ich den String rtaus und sortiere dann die Objekte damit? Erklärungen zu int sortierung mit radix gibts genug aber String bin ich echt überfordert!!! Gibts jm. der mir vielleicht irgendwie behilflich sein kann. Brauche keine komplette Lösung nur mal einen Ansatz...??? :L
Danke schon mal :)

Java Code:


    

  1. 

     
    

    2. 

  2. 

    import java.util.Random;
    

    3. 

  3. 

     
    

    4. 

  4. 

    public class Artikel implements Comparable<Artikel> {
    

    5. 

  5. 

    private String name;
    

    6. 

  6. 

    private int preis;
    

    7. 

  7. 

    private String gtin13; // 13-stellig GTIN-Nummer
    

    8. 

  8. 

     
    

    9. 

  9. 

    public static final int GTIN_LENGTH = 13;
    

    10. 

  10. 

     
    

    11. 

  11. 

    public Artikel(String name, int preis, String gtin) {
    

    12. 

  12. 

    this.name = name;
    

    13. 

  13. 

    this.preis = preis;
    

    14. 

  14. 

    this.gtin13 = gtin;
    

    15. 

  15. 

    }
    

    16. 

  16. 

     
    

    17. 

  17. 

    public String gibGtin13() {
    

    18. 

  18. 

    return gtin13;
    

    19. 

  19. 

    }
    

    20. 

  20. 

     
    

    21. 

  21. 

    public String toString() {
    

    22. 

  22. 

    int euro = preis / 100;
    

    23. 

  23. 

    int cent = preis % 100;
    

    24. 

  24. 

    String preisStr = euro + "," + String.format("%02d", cent);
    

    25. 

  25. 

    return name + ", GTIN-13 " + gtin13 + ", Preis: " + preisStr + " EUR";
    

    26. 

  26. 

    }
    

    27. 

  27. 

     
    

    28. 

  28. 

     
    

    29. 

  29. 

     
    

    30. 

  30. 

    /**
    

    31. 

  31. 

    * Sortiert ein Feld von Artikeln nach GTIN-Nummer mittels Radixsort
    

    32. 

  32. 

    *
    

    33. 

  33. 

    * @param aliste
    

    34. 

  34. 

    * Liste der Artikel
    

    35. 

  35. 

    */
    

    36. 

  36. 

    public static void gtinSort(Artikel[] aliste) {
    

    37. 

  37. 

    // hier komme ich einfach nicht weiter :D
    

    38. 

  38. 

    }
    

    39. 

  39. 

     
    

    40. 

  40. 

     
    

    41. 

  41. 

     
    

    42. 

  42. 

     
    

    43. 

  43. 

    @Override
    

    44. 

  44. 

    public int compareTo(Artikel other) {
    

    45. 

  45. 

    return gtin13.compareTo(other.gtin13);
    

    46. 

  46. 

    }
    

    47. 

  47. 

     
    

    48. 

  48. 

    /** erzeugt ein Feld mit anzahl vielen Artikeln */
    

    49. 

  49. 

    public static Artikel[] generiereArtikelListe(int anzahl) {
    

    50. 

  50. 

    Artikel[] aliste = new Artikel[anzahl];
    

    51. 

  51. 

     
    

    52. 

  52. 

    Random rand = new Random();
    

    53. 

  53. 

     
    

    54. 

  54. 

    for (int i = 0; i < aliste.length; i++) {
    

    55. 

  55. 

    String name = "Artikel_" + i;
    

    56. 

  56. 

    // int preis = rand.nextInt(1000);
    

    57. 

  57. 

    int preis = i;
    

    58. 

  58. 

     
    

    59. 

  59. 

    // 13 Ziffern für GTIN zufällig auswählen
    

    60. 

  60. 

    String ean = "";
    

    61. 

  61. 

    for (int pos = 0; pos < GTIN_LENGTH; pos++) {
    

    62. 

  62. 

    ean += rand.nextInt(10);
    

    63. 

  63. 

    }
    

    64. 

  64. 

     
    

    65. 

  65. 

    aliste[i] = new Artikel(name, preis, ean);
    

    66. 

  66. 

    }
    

    67. 

  67. 

     
    

    68. 

  68. 

    return aliste;
    

    69. 

  69. 

    }
    

    70. 

  70. 

     
    

    71. 

  71. 

     
    

    72. 

  72. 

    }
    

    73. 






]





Radixsort mit String














Categories: 















0
commentaires:
        
















Enregistrer un commentaire




















        

      









Inscription à :
Publier les commentaires (Atom)