informatiklehrling
Goto Top

Android - Array nach mehreren Kriterien sortieren

Hey Admins

Ich (Java-Anfänger) mache ein kleines Android Programm, welches 100 zufällige Wörter erzeugt, diese dann sortieren sollte, danach die letzten 50 löschen. Ich weiss macht soweit keinen Sinn aber das Programm ist bis dahin noch nicht fertig. Aber momentan brauche ich nur bei dieser Stelle Hilfe und sonst wird es zu kompliziert xD.


private final String MUTANT = "MUTANTEN";  

public void randomWords() {
	double randomForLenght = Math.random();
	double randomLength = (randomForLenght * MUTANT.length() * 2);
	String allWords = new String[procedures];
	for (int i = 0; i < procedures; i++) {
		String word = "";  
		for (int j = 0; j < randomLength; j++) {
			double randomForWord = Math.random();
			double randomWord = randomForWord * 26 + 1;
			int randomAsciiNumber = (int) (randomWord + 64);
			char character = (char) randomAsciiNumber;
			word += character;
		}
		allWords[i] = word;
	}
}

Mein Problem liegt bei der Sortierung.
Ich will nun alle Wörter wie folgt sortieren:
1. Anzahl korrekter Buchstaben (Verglichen mit dem String "MUTANT")
2. Anzahl der korrekten Buchstaben an der korrekten Stelle
3. Länge des Words
4. A-Z

Hätte da jemand vlt einen Ansatz oder einen hilfreichen Link?
Danke schonmal im voraus.

Gruss Informatiklehrling

Content-ID: 206176

Url: https://administrator.de/contentid/206176

Ausgedruckt am: 24.11.2024 um 12:11 Uhr

colinardo
colinardo 07.05.2013 aktualisiert um 19:19:56 Uhr
Goto Top
Hi Stift,

kenne mich zwar nicht mit Android-Feinheiten aus, aber in Java musst du einen benutzerdefinierten Comparator erstellen der deine Sortierung implementiert. Siehe dazu http://www.java-forum.org/allgemeines/39510-arrays-listen-sortieren.htm ...

Habe dir mal einen Ansatz für die ersten 3 Sortierungen erstellt:
public class SortiereMutanten {
    private static String MUTANT = "MUTANTEN";  

    public static void main(String Args){

        List<mutant> mutantenListe = new ArrayList<mutant>();
        mutantenListe.add( new mutant("MUT"));  
        mutantenListe.add( new mutant("MU"));  
        mutantenListe.add( new mutant("MUTAhhhh"));  
        mutantenListe.add( new mutant("MUTANxxxx"));  
        mutantenListe.add( new mutant("dddffew"));  
        Comparator<mutant> comparator = new mutantCompare();
        //Custom Sort
        java.util.Collections.sort(mutantenListe,comparator);
        //print sorted array to console
        System.out.println(Arrays.deepToString(mutantenListe.toArray()));

    }


    public static class mutant{
        private int matchedChars;
        private String mut_name;
        public mutant(String mutantname){
            mut_name = mutantname;
            if (mutantname.length() > 0){
                for (int y = 0; y < mutantname.length(); y++){
                    char s1 = MUTANT.charAt(y);
                    char s2 = mutantname.charAt(y);
                    if (s1 == s2){
                        matchedChars += 1;
                    }else{
                        break;
                    }
                }
            }
        }
        public int getMatchedChars(){
            return matchedChars;
        }
        @Override
        public String toString(){
            return mut_name;
        }

    }

    public static class mutantCompare implements Comparator<mutant>{
        @Override
        public int compare(mutant o1, mutant o2) {
            int m1 = o1.getMatchedChars();
            int m2 = o2.getMatchedChars();

            if (m1 > m2)
                return -1;
            if (m1 < m2)
                return 1;
            if (m1 == m2){
                if (o1.toString().length() < o2.toString().length()){
                    return -1;
                }else{
                    return 1;
                }
            }
            return 0;
        }
    }
}

Das Script gibt die ArrayListe sortiert auf der Console aus - zum testen.
damit solltest du erst mal arbeiten, ließ die Infos in obigem Link. Verstehen ist hier ein muss ...

Grüße Uwe
informatiklehrling
informatiklehrling 08.05.2013 um 07:56:28 Uhr
Goto Top
Hey Uwe

Danke für deine Antwort, werde mir den Link mal genauer ansehen.
Werde mich später nochmal melden.
Ich wüsste nicht was ich ohne dich tun würde :D

Gruss
Informatiklehrling
informatiklehrling
informatiklehrling 08.05.2013 aktualisiert um 09:23:30 Uhr
Goto Top
Hey Uwe

Hab es dank deinem Code hingekriegt:

public class MainActivity extends Activity {

	private static final String LOG_TAG = "Leon";  
	private final static String MUTANT = "MUTANTEN";  
	private final static int procedures = 100;

	TextView output;
	Button comparebutton;

	protected void onCreate(Bundle savedInstanceState) {
		Log.d(LOG_TAG, "MainActivity/onCreate");  
		super.onCreate(savedInstanceState);
		setContentView(R.layout.activity_main);

		output = (TextView) findViewById(R.id.output);
		comparebutton = (Button) findViewById(R.id.comparebutton);

		output.setMovementMethod(new ScrollingMovementMethod());

		comparebutton.setOnClickListener(new OnClickListener() {

			@Override
			public void onClick(View v) {

				InputMethodManager inputManager = (InputMethodManager) getSystemService(Context.INPUT_METHOD_SERVICE);
				inputManager.hideSoftInputFromWindow(output.getWindowToken(), 0);
				main();
			}
		});

	}

	public static void main() {

		List<mutant> mutantenListe = new ArrayList<mutant>();

		for (int i = 0; i < procedures; i++) {
			double randomForLenght = Math.random();
			double randomLength = (randomForLenght * MUTANT.length() * 2);
			String word = "";  
			for (int j = 0; j < randomLength; j++) {
				double randomForWord = Math.random();
				double randomWord = randomForWord * 26 + 1;
				int randomAsciiNumber = (int) (randomWord + 64);
				char character = (char) randomAsciiNumber;
				word += character;
			}
			mutantenListe.add(new mutant(word));
			Comparator<mutant> comparator = new mutantCompare();
			// Custom Sort
			java.util.Collections.sort(mutantenListe, comparator);
			// print sorted array to console
			System.out.println(Arrays.deepToString(mutantenListe.toArray()));
		}
	}

	public static class mutant {
		private int matchedChars;
		private String mut_name;

		public mutant(String mutantname) {
			Log.d(LOG_TAG, "test");  
			mut_name = mutantname;
			if (mutantname.length() > 0) {
				for (int y = 0; y < mutantname.length(); y++) {
					char s1 = MUTANT.charAt(y);
					char s2 = mutantname.charAt(y);
					if (s1 == s2) {
						matchedChars += 1;
					} else {
						break;
					}
				}
			}
		}

		public int getMatchedChars() {
			return matchedChars;
		}

		@Override
		public String toString() {
			return mut_name;
		}

	}

	public static class mutantCompare implements Comparator<mutant> {
		public int compare(mutant o1, mutant o2) {
			Log.d(LOG_TAG, "test2");  
			int m1 = o1.getMatchedChars();
			int m2 = o2.getMatchedChars();

			if (m1 > m2)
				return -1;
			if (m1 < m2)
				return 1;
			if (m1 == m2) {
				if (o1.toString().length() > o2.toString().length()) {
					return -1;
				} else {
					return 1;
				}
			}
			return 0;
		}
	}

Vielen dank für deine Hilfe.

Gruss

Informatiklehrling