Top-Themen

Aktuelle Themen (A bis Z)

Administrator.de FeedbackApache ServerAppleAssemblerAudioAusbildungAuslandBackupBasicBatch & ShellBenchmarksBibliotheken & ToolkitsBlogsCloud-DiensteClusterCMSCPU, RAM, MainboardsCSSC und C++DatenbankenDatenschutzDebianDigitiales FernsehenDNSDrucker und ScannerDSL, VDSLE-BooksE-BusinessE-MailEntwicklungErkennung und -AbwehrExchange ServerFestplatten, SSD, RaidFirewallFlatratesGoogle AndroidGrafikGrafikkarten & MonitoreGroupwareHardwareHosting & HousingHTMLHumor (lol)Hyper-VIconsIDE & EditorenInformationsdiensteInstallationInstant MessagingInternetInternet DomäneniOSISDN & AnaloganschlüsseiTunesJavaJavaScriptKiXtartKVMLAN, WAN, WirelessLinuxLinux DesktopLinux NetzwerkLinux ToolsLinux UserverwaltungLizenzierungMac OS XMicrosoftMicrosoft OfficeMikroTik RouterOSMonitoringMultimediaMultimedia & ZubehörNetzwerkeNetzwerkgrundlagenNetzwerkmanagementNetzwerkprotokolleNotebook & ZubehörNovell NetwareOff TopicOpenOffice, LibreOfficeOutlook & MailPapierkorbPascal und DelphiPeripheriegerätePerlPHPPythonRechtliche FragenRedHat, CentOS, FedoraRouter & RoutingSambaSAN, NAS, DASSchriftartenSchulung & TrainingSEOServerServer-HardwareSicherheitSicherheits-ToolsSicherheitsgrundlagenSolarisSonstige SystemeSoziale NetzwerkeSpeicherkartenStudentenjobs & PraktikumSuche ProjektpartnerSuseSwitche und HubsTipps & TricksTK-Netze & GeräteUbuntuUMTS, EDGE & GPRSUtilitiesVB for ApplicationsVerschlüsselung & ZertifikateVideo & StreamingViren und TrojanerVirtualisierungVisual StudioVmwareVoice over IPWebbrowserWebentwicklungWeiterbildungWindows 7Windows 8Windows 10Windows InstallationWindows MobileWindows NetzwerkWindows ServerWindows SystemdateienWindows ToolsWindows UpdateWindows UserverwaltungWindows VistaWindows XPXenserverXMLZusammenarbeit
GELÖST

Android - Array nach mehreren Kriterien sortieren

Frage Entwicklung Java

Mitglied: informatiklehrling

informatiklehrling (Level 1) - Jetzt verbinden

07.05.2013, aktualisiert 16:47 Uhr, 2400 Aufrufe, 3 Kommentare, 1 Danke

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.


01.
 
02.
private final String MUTANT = "MUTANTEN"; 
03.
 
04.
public void randomWords() { 
05.
	double randomForLenght = Math.random(); 
06.
	double randomLength = (randomForLenght * MUTANT.length() * 2); 
07.
	String[] allWords = new String[procedures]; 
08.
	for (int i = 0; i < procedures; i++) { 
09.
		String word = ""; 
10.
		for (int j = 0; j < randomLength; j++) { 
11.
			double randomForWord = Math.random(); 
12.
			double randomWord = randomForWord * 26 + 1; 
13.
			int randomAsciiNumber = (int) (randomWord + 64); 
14.
			char character = (char) randomAsciiNumber; 
15.
			word += character; 
16.
17.
		allWords[i] = word; 
18.
19.
}
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
Mitglied: colinardo
07.05.2013, aktualisiert um 19:19 Uhr
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:
01.
public class SortiereMutanten { 
02.
    private static String MUTANT = "MUTANTEN"; 
03.
 
04.
    public static void main(String[] Args){ 
05.
 
06.
        List<mutant> mutantenListe = new ArrayList<mutant>(); 
07.
        mutantenListe.add( new mutant("MUT")); 
08.
        mutantenListe.add( new mutant("MU")); 
09.
        mutantenListe.add( new mutant("MUTAhhhh")); 
10.
        mutantenListe.add( new mutant("MUTANxxxx")); 
11.
        mutantenListe.add( new mutant("dddffew")); 
12.
        Comparator<mutant> comparator = new mutantCompare(); 
13.
        //Custom Sort 
14.
        java.util.Collections.sort(mutantenListe,comparator); 
15.
        //print sorted array to console 
16.
        System.out.println(Arrays.deepToString(mutantenListe.toArray())); 
17.
 
18.
19.
 
20.
 
21.
    public static class mutant{ 
22.
        private int matchedChars; 
23.
        private String mut_name; 
24.
        public mutant(String mutantname){ 
25.
            mut_name = mutantname; 
26.
            if (mutantname.length() > 0){ 
27.
                for (int y = 0; y < mutantname.length(); y++){ 
28.
                    char s1 = MUTANT.charAt(y); 
29.
                    char s2 = mutantname.charAt(y); 
30.
                    if (s1 == s2){ 
31.
                        matchedChars += 1; 
32.
                    }else{ 
33.
                        break; 
34.
35.
36.
37.
38.
        public int getMatchedChars(){ 
39.
            return matchedChars; 
40.
41.
        @Override 
42.
        public String toString(){ 
43.
            return mut_name; 
44.
45.
 
46.
47.
 
48.
    public static class mutantCompare implements Comparator<mutant>{ 
49.
        @Override 
50.
        public int compare(mutant o1, mutant o2) { 
51.
            int m1 = o1.getMatchedChars(); 
52.
            int m2 = o2.getMatchedChars(); 
53.
 
54.
            if (m1 > m2) 
55.
                return -1; 
56.
            if (m1 < m2) 
57.
                return 1; 
58.
            if (m1 == m2){ 
59.
                if (o1.toString().length() < o2.toString().length()){ 
60.
                    return -1; 
61.
                }else{ 
62.
                    return 1; 
63.
64.
65.
            return 0; 
66.
67.
68.
69.
 
70.
 
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
Bitte warten ..
Mitglied: informatiklehrling
08.05.2013 um 07:56 Uhr
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
Bitte warten ..
Mitglied: informatiklehrling
08.05.2013, aktualisiert um 09:23 Uhr
Hey Uwe

Hab es dank deinem Code hingekriegt:

01.
public class MainActivity extends Activity { 
02.
 
03.
	private static final String LOG_TAG = "Leon"; 
04.
	private final static String MUTANT = "MUTANTEN"; 
05.
	private final static int procedures = 100; 
06.
 
07.
	TextView output; 
08.
	Button comparebutton; 
09.
 
10.
	protected void onCreate(Bundle savedInstanceState) { 
11.
		Log.d(LOG_TAG, "MainActivity/onCreate"); 
12.
		super.onCreate(savedInstanceState); 
13.
		setContentView(R.layout.activity_main); 
14.
 
15.
		output = (TextView) findViewById(R.id.output); 
16.
		comparebutton = (Button) findViewById(R.id.comparebutton); 
17.
 
18.
		output.setMovementMethod(new ScrollingMovementMethod()); 
19.
 
20.
		comparebutton.setOnClickListener(new OnClickListener() { 
21.
 
22.
			@Override 
23.
			public void onClick(View v) { 
24.
 
25.
				InputMethodManager inputManager = (InputMethodManager) getSystemService(Context.INPUT_METHOD_SERVICE); 
26.
				inputManager.hideSoftInputFromWindow(output.getWindowToken(), 0); 
27.
				main(); 
28.
29.
		}); 
30.
 
31.
32.
 
33.
	public static void main() { 
34.
 
35.
		List<mutant> mutantenListe = new ArrayList<mutant>(); 
36.
 
37.
		for (int i = 0; i < procedures; i++) { 
38.
			double randomForLenght = Math.random(); 
39.
			double randomLength = (randomForLenght * MUTANT.length() * 2); 
40.
			String word = ""; 
41.
			for (int j = 0; j < randomLength; j++) { 
42.
				double randomForWord = Math.random(); 
43.
				double randomWord = randomForWord * 26 + 1; 
44.
				int randomAsciiNumber = (int) (randomWord + 64); 
45.
				char character = (char) randomAsciiNumber; 
46.
				word += character; 
47.
48.
			mutantenListe.add(new mutant(word)); 
49.
			Comparator<mutant> comparator = new mutantCompare(); 
50.
			// Custom Sort 
51.
			java.util.Collections.sort(mutantenListe, comparator); 
52.
			// print sorted array to console 
53.
			System.out.println(Arrays.deepToString(mutantenListe.toArray())); 
54.
55.
56.
 
57.
	public static class mutant { 
58.
		private int matchedChars; 
59.
		private String mut_name; 
60.
 
61.
		public mutant(String mutantname) { 
62.
			Log.d(LOG_TAG, "test"); 
63.
			mut_name = mutantname; 
64.
			if (mutantname.length() > 0) { 
65.
				for (int y = 0; y < mutantname.length(); y++) { 
66.
					char s1 = MUTANT.charAt(y); 
67.
					char s2 = mutantname.charAt(y); 
68.
					if (s1 == s2) { 
69.
						matchedChars += 1; 
70.
					} else { 
71.
						break; 
72.
73.
74.
75.
76.
 
77.
		public int getMatchedChars() { 
78.
			return matchedChars; 
79.
80.
 
81.
		@Override 
82.
		public String toString() { 
83.
			return mut_name; 
84.
85.
 
86.
87.
 
88.
	public static class mutantCompare implements Comparator<mutant> { 
89.
		public int compare(mutant o1, mutant o2) { 
90.
			Log.d(LOG_TAG, "test2"); 
91.
			int m1 = o1.getMatchedChars(); 
92.
			int m2 = o2.getMatchedChars(); 
93.
 
94.
			if (m1 > m2) 
95.
				return -1; 
96.
			if (m1 < m2) 
97.
				return 1; 
98.
			if (m1 == m2) { 
99.
				if (o1.toString().length() > o2.toString().length()) { 
100.
					return -1; 
101.
				} else { 
102.
					return 1; 
103.
104.
105.
			return 0; 
106.
107.
	}
Vielen dank für deine Hilfe.

Gruss

Informatiklehrling
Bitte warten ..
Ähnliche Inhalte
Microsoft Office
Sverweis mit mehreren Kriterien
gelöst Frage von Florian86Microsoft Office8 Kommentare

Hallo, ich möchte aus einem 2. Tabellenblatt mit Sverweis und 2 Kriterien einen bestimmten Wert ziehen. Die folgende Formel ...

E-Mail
Kriterien eines Mailservers
Frage von mexxE-Mail12 Kommentare

Hallo zusammen, ich möchte mein Horizont als Admin erweitern und betreibe einen eigenen Mailserver (Postfix). Ich erfülle dabei bereits ...

Windows Tools
Excel - Import Daten mehrere Kriterien auf Kalenderwoche zuordnen
gelöst Frage von yuki13Windows Tools3 Kommentare

Hallo Zusammen! :) Ich bin ein Frischling auf diesem Forum und gleichfalls in der "Excel-Welt". Ich habe folgendes Problem: ...

Microsoft Office
Filter im Access Formular mit mehreren Kriterien belegen..
Frage von diaaryMicrosoft Office

Hallo liebe Leute! Ich habe ein Problem mit dem Filter in einem Formular in Access-DB. Ich möchte gerne an ...

Neue Wissensbeiträge
Internet

EU-DSGVO: WHOIS soll weniger Informationen liefern

Information von sabines vor 8 StundenInternet3 Kommentare

Wegen der europäische Datenschutzgrundverordnung stehen die Prozesse um die Registierunf von Domains auf dem Prüfstand. Sollte die Forderungen umgesetzt ...

Verschlüsselung & Zertifikate

19 Jahre alter Angriff auf TLS funktioniert immer noch

Information von BassFishFox vor 15 StundenVerschlüsselung & Zertifikate1 Kommentar

Interessant zu lesen. Der Bleichenbacher-Angriff gilt unter Kryptographen als Klassiker, trotzdem funktioniert er oft noch. Wie wir herausgefunden haben, ...

Windows 10

Windows 10 Fall Creators Update - Neue Funktion Hyper-V Standardswitch kann ggf. Fehler bei Proxy Configs verursachen

Erfahrungsbericht von rzlbrnft vor 1 TagWindows 104 Kommentare

Hallo Kollegen, Da wir die Gefahr lieben, haben wir bei einigen Usern nun mittlerweile das Creators Update drauf. Einige ...

Sicherheit

TLS-Zertifikat und privater Schlüssel von Microsofts Dynamics 365 geleakt

Information von Penny.Cilin vor 1 TagSicherheit

Microsoft hat versehentlich das TLS-Zertifikat inklusive dem privaten Schlüssel seiner Business-Anwendung Dynamics 365 geleakt. TLS-Zertifikat und privater Schlüssel von ...

Heiß diskutierte Inhalte
LAN, WAN, Wireless
Von rj11 auf rj45
Frage von jensgebkenLAN, WAN, Wireless18 Kommentare

Hallo Gemeinschaft, könnt ihr mir vielleicht bei der anfertigung eines Kabels helfen - habe ein rj 11 stecker und ...

Netzwerkmanagement
Firefox Profieles im Roaming
gelöst Frage von Hendrik2586Netzwerkmanagement17 Kommentare

Hallo liebe Leute. :) Ich hab da ein kleines Problem, welches anscheinend nicht unbekannt ist. Wir nutzen hier in ...

Netzwerkmanagement
NAS über zwei weitere Ethernet Anschlüsse verbinden
gelöst Frage von Sibelius001Netzwerkmanagement17 Kommentare

Sorry - ich bin hier wahrscheinlich als kompetter IT Trottel unterwegs. Aber eventuell kann mir jemand ganz einfach helfen: ...

LAN, WAN, Wireless
Häufig Probleme beim Anmelden in WLAN
Frage von mabue88LAN, WAN, Wireless15 Kommentare

Hallo zusammen, in einem Netzwerk gibt es relativ häufig (1-2 mal pro Woche) Probleme mit der WLAN-Verbindung. Zunächst mal ...