28 Variablen vergleichen und die höchsten addieren

[Janny]

Ich weiß jetzt nicht, ob das hier das richtige Forum dafür ist, aber wenn es das falsche ist, kann es ja ein Mod verschieben.

Ich habe folgendes Problem: Ich habe 28 Variablen und möchte diese miteinander vergleichen, dabei sollten die n höchsten Variablen addiert werden und noch in einem String s gespeichert werden, welche Variablen addiert wurden. Das ganze könnte man mit einer While-Schleife lösen, die n-mal durchläuft und bei jedem Durchlauf mittels if-Abfrage die höchste Variable ermittelt. Die höchste Variable wird dann addiert, der Name in s geschrieben und gleich null gesetzt, so dass sie beim nächsten Durchlauf nicht nochmal addiert wird. Allerdings müsste man da 28 If-Abfragen ineinander verschachteln. Da gibt es doch sicher eine elegantere Lösung oder ?

 

[Mag1c]

Hi,

welcher Datentyp ? Pack alle Werte in ein Array, sortiere das Array und addiere dann n Elemente vom Ende aus gesehen.

Gruß
Mag1c

 

[Janny]

Sind alles Integerzahlen von 0-15. Falls ich das aber mit einem Array mache, dann weiß ich nach nicht, welche Variablen addiert wurden.

 

[AlArenal]

Dann musst du dir eben ein Objekt basteln, dem du als Property nen Namen und nen int-Wert zuweisen kannst. Die Instanzen packst du in eine List, sortierst das ganze mittels Collections.sort(...) über einen eigenen Comparator - fertig

 

[Mag1c]

oder:

private class MyComparator implements Comparator {
    public int compare (Object o1, Object o2) {
        return ((Integer)((Object[]) o1)[0]).compareTo((Integer)((Object[]) o2)[0]);
    }
}

...

    int var1 = 10;
    int var2 = 1;
    int var3 = 5;
    Object[][] arr = new Object[][] { {new Integer(var1), "var1"},
                                              {new Integer(var2), "var2"},
                                              {new Integer(var3), "var3"}
    };
    Arrays.sort(arr, new MyComparator());
    for (int i=arr.length-1; i >= 0; i--) {
        System.out.println(i+". "+arr[i][1]+" = "+arr[i][0]);
    }

Gruß
Mag1c

 

[Janny]

@Mag1c
Hmm, ich blicke bei deinem Code nicht so ganz durch, könntest du den vielleicht mal ein bisschen erläutern. Danke !

 

[Janny]

Wo muss ich denn dann eigentlich die private Klasse hinpacken ? So geht das net:

import java.awt.*;
import java.awt.event.*;


public class FenApp extends Frame {

        public FenApp() {
        
                super( "Java-Fenster-Applikation" );
                setSize( 500, 400 );
                setVisible( true );
                
                int var1 = 10;
                int var2 = 1;
                int var3 = 5;
                Object[][] arr = new Object[][] { {new Integer( var1 ), "var1"},
                                                  {new Integer( var2 ), "var2"},
                                                  {new Integer( var3 ), "var3"}
                                                };
                Arrays.sort( arr, new MyComparator() );
                
                for ( int i = arr.length - 1; i >= 0; i-- ) {
                        System.out.println( i + ". " + arr[ i ][ 1 ] + " = " + arr[ i ][ 0 ] );
                        }
                        
                label l = new Label ( i );
                }
                
        class FensterLauscher
                extends WindowAdapter {
                public void windowClosing( WindowEvent e ) {
                        System.exit( 0 );
                        }
                }
                
       public static void main( String[] args ) {
                new FenApp();
                }
        }


private class MyComparator implements Comparator {
        public int compare ( Object o1, Object o2 ) {
                return ( ( Integer ) ( ( Object[] ) o1 ) [ 0 ] ).compareTo( ( Integer ) ( ( Object[] ) o2 ) [ 0 ] );
                }
        }

Tut mir leid für die dummen Fragen, aber ich kenn mich noch nicht so gut mit Java aus.

 

[Mag1c]

Moin,

eine private Klasse kommt in den class-Block aber außerhalb der Methoden.

In meinem Code benutze ich ein zweidimensionales Object-Array, wo ich in der ersten Spalte den int-Wert (als Integer-Objekt) und in der zweiten Spalte den Namen der Variablen ablege:

 |Integer|String
------------------
0 |  10   |"var1"
1 |   1   |"var2"
2 |   5   |"var3"

Nun sortiere ich mit dem Arrays.sort(...), was normalerweise nur eindimensionale Arrays sortieren kann. Mit dem selbst gebastelten Comparator kommt sie aber auch mit diesem Array zurecht. Ich erhalte ein sortiertes Array und kann in der zweiten Spalte auf den originalen Variablennamen zurückgreifen.

Letztendlich läuft das auf eine ähnliche Lösung hinaus, wie AlArenal vorgeschlagen hat. Meine Variante ist komplizierter zu lesen spart aber eine zusätzliche Klasse ein.

Gruß
Mag1c

 

[Janny]

Hmm, ich hab das jetzt mal umgesetzt aber den Compiler stört immer noch die private Klasse und der Befehl Array.sort....

Was ist denn noch falsch ?

import java.awt.*;
import java.awt.event.*;


public class FenApp extends Frame implements ActionListener{
	
	        TextArea ausgabe= new TextArea ( " ",6,6);
		Button b = new Button ("los !");
	
	private class MyComparator implements Comparator {
        public int compare ( Object o1, Object o2 ) {
                return ( ( Integer ) ( ( Object[] ) o1 ) [ 0 ] ).compareTo( ( Integer ) ( ( Object[] ) o2 ) [ 0 ] );
                }
        } 

        public FenApp() {
        
                super( "Java-Fenster-Applikation" );
                setSize( 500, 400 );
                setVisible( true );
                

		b.addActionListener(this);
		
		add(b);
		add(ausgabe);
		
		
                }
		
		public void actionPerformed (ActionEvent e) {
			int var1 = 10;
                int var2 = 1;
                int var3 = 5;
                Object[][] arr = new Object[][] { {new Integer( var1 ), "var1"},
                                                  {new Integer( var2 ), "var2"},
                                                  {new Integer( var3 ), "var3"}
                                                };
                Arrays.sort( arr, new MyComparator() );
                
                for ( int i = arr.length - 1; i >= 0; i-- ) {
                        System.out.println( i + ". " + arr[ i ][ 1 ] + " = " + arr[ i ][ 0 ] );
                        
			String aus = Integer.toString(i);
			ausgabe.setText(aus);
		}
		}
                
        class FensterLauscher extends WindowAdapter {
                public void windowClosing( WindowEvent e ) {
                        System.exit( 0 );
                        }
                }
		

		
                
       public static void main( String[] args ) {
                new FenApp();
                }
        }

 

[Bleiglanz]

warum nicht eine TreeMap<Integer,String> verwenden??

    public static void main(String[] args) {
        Random rnd = new Random();
        TreeMap<Integer,String> liste = new TreeMap<Integer,String>();
        for(int i=0;i<28;i++){
            liste.put(Integer.valueOf(rnd.nextInt(10000)),"var"+i);
        }
        StringBuilder varString = new StringBuilder();
        int summe = 0;
        for(Map.Entry<Integer,String> entry : getNBiggest(5,liste).entrySet()){
            summe += entry.getKey().intValue();
            varString.append(entry.getValue());
        }
        System.out.println("Summe der 5 grössten ("+varString+") ist "+summe);
    }
    
    public static Map<Integer,String> getNBiggest(int n, TreeMap<Integer,String> map){
        int size = map.keySet().size();
        TreeMap<Integer,String> result = new TreeMap<Integer,String>();        
        int counter = 0;
        for(Integer key : map.keySet()){
            if(counter++>=size-n){
                result.put(key,map.get(key));
            }
        }
        return result;
    }

Antwort: funktioniert nicht bei "doppelt vorkommenden Keys", ist also Quatsch

 

[Mag1c]

wie wärs mit:

import java.util.Arrays;
import java.util.Comparator;

Gruß
Mag1c

 

[messi]

Wie wär's mit:

erstes Feld ist M: int[] M = new int[28]
M füllen.
zweites Feld erstellen: int[] N = new int[n];
nur einen Durchlauf: Wenn das kleinste Element von N kleiner ist als das aktuelle von M, wird es durch dieses ersetzt. Am Ende sind in N die n-größten Elemente.

 

[Janny]

Das müsste ich dann aber auch mit einem zweidimensionalen Array machen, damit ich weiß, welche Variablen verwendet wurden.
Ich habe jetzt die Variante von Mag1c übernommen. Sie funktioniert meiner Meinung nach ganz gut und lässt sich von einem Anfänger auch leicht verstehen.

Vielen Dank für eure Hilfe !

 

[messi]

Dann speicherst du in N halt nicht die Werte, sondern die Indizes:

    private static void highest(int[] M, int[] N) {
        for (int m = 0; m < M.length; m++) {
            for (int n = 0; n < N.length; n++) {
                if (M[m] >= M[N[n]]) {
                    for (int k = N.length - 1; k > n; k--)
                        N[k] = N[k - 1];
                    N[n] = m;
                    break;
                }
            }
        }
    }
	
    public static void main(String[] args) {
        int[] num = new int[] {123, 456, 789, 43, 58, 243, 3, 56,
                               78, 8, 54, 2, 5, 87, 8, 98787,
                               987, 5264, 154, 14, 5264, 234};
        int[] indexes = new int[5];

        highest(num, indexes);

        int sum = 0;
        for (int i = 0; i < indexes.length; i++) {
            sum += num[indexes[i]];
            System.out.println(indexes[i] + ": " + num[indexes[i]]);
        }
        System.out.println("sum= " + sum);
    }

 

[Bleiglanz]

geht auch mit Map

        Random rnd = new Random();
        int[] zahlen = new int[28];
        String[] variablen = new String[28];
        Map<Integer,String> zuordnung = new HashMap<Integer,String>();
        for(int i=0;i<28;i++){
            zahlen[i]=rnd.nextInt(10); // mit zufallszahlen belegt
            variablen[i]="var"+i; // irgendwelche namen
            zuordnung.put(Integer.valueOf(zahlen[i]),variablen[i]); // namen der variablen speichern
        }
        Arrays.sort(zahlen);
        StringBuilder varString = new StringBuilder();
        int summe = 0;
        for(int i=zahlen.length-5;i<zahlen.length;i++){
            summe += zahlen[i];
            varString.append(zuordnung.get(Integer.valueOf(zahlen[i])));
        }
        System.out.println("Summe der 5 grössten ("+varString+") ist "+summe);

 

[Janny]

Vielen Dank für euere Hilfe, aber ich hab jetzt halt das von Mag1c genommen, weil ich es als erstes verstanden habe. Inzwischen habe ich es auch erfolgreich in mein Programm implementiert.