Eigener Comparator

[redbomber]

Hi zusammen,
versuche gerade eine Sortierung von Daten (Strings) vorzunehmen. Das besondere dabei ist, dass die Strings Sonderzeichen enthalten (ein anderer Font-Typ). Da der Anwender eine definierte Reihenfolge der Zeichen erwartet, habe ich mir von ihm eine Liste geben lassen, wo jeder Buchstabe einen Index erhalten hat.

Wie soll ich das mit der Sortierung nun am besten machen. Habe daran gedacht die Strings (die jeweils einen Index erhalten haben) aus der Datei einzulesen und intern in einer HashMap einzuordnen. Der key ist dabei der String und Value ist dessen Index.
Dann implementiere ich meinen Comparator und greife beim Vergleich für jeden Char auf die HashMap zu.

Kann man das so machen? Ist dies sinnvoll? Oder was meint ihr?

 

[0x7F800000]

Kann man das so machen? Ist dies sinnvoll? Oder was meint ihr?

Nja... Ansichtssache... Da du schon der zweite bist, der in den letzten drei tagen danach fragt, erscheint's mir dann doch nicht zu unsinnig, das ganze ein wenig modularer und wiederverwertbarer zu gestalten:

import java.util.*;
import static java.lang.System.*;
import static java.util.Collections.*;

class PartialReorderingComparator<T extends Comparable<T>> implements Comparator<T>{
	private HashMap<T,T> permutation;
	public PartialReorderingComparator(List<T> reordered){
		List<T> ordered = new ArrayList<T>(reordered);
		sort(ordered);
		
		permutation = new HashMap<T,T>();
		for(Iterator<T> ordIt = ordered.iterator(),
						reordIt = reordered.iterator();
			ordIt.hasNext();){
			permutation.put(reordIt.next(),ordIt.next());
		}
	}
	
	public PartialReorderingComparator(T... reordered){
		this(Arrays.asList(reordered));
	}
	
	private T eval(T t){
		if(permutation.containsKey(t)){
			return permutation.get(t);
		}else{
			return t;
		}
	}
	@Override
	public int compare(T a, T b){
		T aa = eval(a), bb = eval(b);
		return aa.compareTo(bb);
	}
}

class LexStringComparator implements Comparator<String>{
	private Comparator<Character> charComparator;
	public LexStringComparator(Comparator<Character> cc){
		charComparator = cc;
	}
	
	@Override
	public int compare(String a, String b){
		for(int i=0; i<Math.min(a.length(),b.length()); i++){
			int charComparaison = charComparator.compare(a.charAt(i),b.charAt(i));
			if(charComparaison!=0) return charComparaison;
		}
		return b.length()-a.length();
	}
}

public class PartialReorderingComparatorExample {
	public static void main(String... _) {
		
		Character[] reihenfolge = {'c','b','a'};
		Comparator<String> comparator 
			= new LexStringComparator(
					new PartialReorderingComparator<Character>(Arrays.asList(reihenfolge))
			);
		
		String[] data = {"blah","hallo","bca","abc","aab","bcc","hbca"};
		
		Arrays.sort(data,comparator);
		System.out.println(Arrays.toString(data));
	}
}

 

[redbomber]

hey vielen Dank!
Perfekt!