String über int sortierbar machen

[Guest]

Hallo zusammen,

ich habe ein Problem.

Ich möchte gerne einen String eine id zuweisen, worüber ich sortieren möchte.

Man hat immer nur einen String ("Ich bin ein Text"), diesem muss eine ID zugewiesen werden.
Nun kommt irgendwann noch ein Text ("Heute ist Freitag"), natürlich muss diesem Text auch eine Id bekommen.

Das Problem ist nun, die Id vom ersten Text muss kleiner sein, als die vom 2ten, da man, wenn man diese 2 String sortieren möchte, String eins vor String zwei steht. (Alphabetisch)

Also was ich versuche zu programmieren, ist sowas wie die hashCode() Methode,
allerdings muss diese Zahl so aufgebaut sein, dass Text 1, eine kleinere Zahl bekommt, als Text2.

Einfaches Beispiel:

String1: a ID: = 1
String1: b ID: = 2
String1: c ID: = 3

Leider kann ich diese Überlegung aber nicht verwenden, da es mehrer Buchstaben sind.

Hat hier vielleicht eine Idee?

Danke

 

[L-ectron-X]

Ich konnte deiner Problembeschreibung nicht ganz folgen, aber vielleicht ist die java.util.TreeMap das was du suchst.
Mit der kannst du Schlüssel-Wert-Paare sortiert verwalten.

 

[moormaster]

Geht es nur darum mehrere Strings zu sortieren oder brauchst du wirklich zwingend diese IDs?

Weil Strings an sich haben in Java schon eine lexikografische Reihenfolge. Wenn du also auf die ID verzichten kannst, reicht es, wenn du die Strings in einer sortierten Datenstruktur speicherst.

In dem Fall könntest du also anstelle einer TreeMap auch das TreeSet verwenden.

 

[Gast]

neee, ich barcueh wirklich diese IDs.

Programm wird gestartet:
Das Problem ist, es kommt immer nur ein String, daraus muss ich eine id bilden und die abspeichern, leider darf ich nicht den String abspeichern.
Programm ende:

Programm start:
Irgendwann, eines Tages kommt ein nächster String, dieser muss auch wieder eine ID bekommen.
Programm ende:

Diese neu generierte Id muss ich vor der ersten, bzw. nach der ersten Id abspeichern. also eine Art soriterung.

Deshalb muss ich leider eine eindeutige sortierbare String to integer methode schreiben ^^

Hoffe jetzt versteht man es ein wenig besser

 

[0x7F800000]

was für eine ID willst du denn einem String vergeben? Dir ist doch wohl klar, dass die Länge des Strings ungefähr unbegrenzt ist, was wesentlich mehr kombinationen erlaubt, als dass man diese mit einem integer oder long durchnumerieren könnte. Da müsste man irgendwie auf BigInteger zurückgreifen, diese zu vergleichen ist genau so aufwendig, wie Strings zu vergleichen, wo soll dann der Nutzen dieser maßnahme sein?

=> vergiss die blöden ID's , String implementiert Comparable, bietet auch eine methode compareTo() usw, lässt sich also bestens ohne umständliche Umwege über irgendwelche ID's vergleichen und sortieren.

edit:
ehm? du darfst die strings nicht abspeichern? und willst die trotzdem lexikografisch ordnen? könntest du bitte genauer erläutern wozu du so etwas merkwürdiges brauchst? ???:L

 

[ProggerSchaf]

Nimmst du einfach eine HashMap damit kannst du dann die Zahlen jeweils den Zeichenketten zuordnen.

Dazu verwendeste einfach nen kleinen Trick:

HashMap<String,Strin> map = new HashMap<String,String>();
map.put("Zeichenkette","" + Zahl);

Und mit:

map.get("Text");

Kansnt du dir dann die Zahlen bzw. die Zeichenketten holen.


Du musst die Zeichenkette, die die nummer repräsentiert nur wieder umwandeln:

int zahl = Integer.parseInt(zahlalsstring)

 

[moormaster]

Ich bezweifle dass sowas für beliebige Strings machbar ist... Wenn du Strings durchschnittlicher Länge von z.B. 30 Zeichen bekommst und du das auf eine 10 stellige Zahl vereinfachst, dann geht dabei zwangsläufig Information verloren. Dementsprechend kannst du die Strings nur annähernd sortieren, indem du z.B. nur die ersten 4 Bytes des Strings betrachtest.

 

[Gast]

leider gehen die ganze lösungen nicht.

ich darf die Strings nicht speichern, ich bekomme einmalig die Strings, diese aber auch nur nach einander, also nach einem erneuten programmstart.

deshalb muss ich eine eindeutige id aus dem String bilden, wie sowas:

hallo = (5 Buchstaben) 5(Länge).13.21.23.21.22(werte).

Das geht halt nur leider nicht, da irgendwann die Zahl zu groß wird.

Also, leider darf ich die Strings nirgendwo speichern, deshalb muss ich eine id generieren.
Sry, doch so sind leider die Anforderungen, die ich bekommen habe

 

[0x7F800000]

tolle wurscht, du darfst die strings nicht abspeichern, aber dafür irgendwelche zahlen, aus den sich der string in 0,nix wieder rekonstruieren lässt... Soll das etwa zur sicherheit irgendwie beitragen oder sowas?? :autsch:

ne, jetzt lass mal deine merkwürdigen ideen erstmal beiseite und erzähl einfach worum's geht, und was du für anforderungen einhalten musst.

 

[moormaster]

Das geht halt nur leider nicht, da irgendwann die Zahl zu groß wird.

Und wenn du die BigIntegerklasse benutzt? Allerdings dürfte sich aus einer Zahl, welche die Ordnung komplett intakt lässt, auch der Originalstring wiederherstellen lassen und somit hättest du quasi doch den String gespeichert.

 

[ProggerSchaf]

MAch nen md5 hashwert draus und dann ahst du ne eindeutige kennung joa was anderes fällt mir auch ent ein.

 

[moormaster]

MAch nen md5 hashwert draus und dann ahst du ne eindeutige kennung joa was anderes fällt mir auch ent ein.

Über md5 bleibt aber die Sortierung nicht erhalten

 

[0x7F800000]

leute, wir versuchen hier gerade ein imaginäres problem zu lösen, das am anfang gar nicht da war, bis der OP sich dieses Problem selbst ausgedacht hat. In dem Ausgangsproblem ging's um etwas ganz anderes, und ich wüsste gerne, worum.

 

[fatfox]

Hihi, alle°°°

Ich habe eine Übung für diese Aufgabe gemacht, könnt jemand für mich mal verbessern? Ich möchte ja eine dynamische Array erzeugen, aber ich kenne es noch nicht. Ich habe mal gehört, dass java.util.vecktor kann dass machen.
Aber mein Programm funktioniert auf jeden Fall. *^_^*


Hier ist die Klasse mit Eigenschaft id und Inhalt:

public class StringEingabe
{
    static int anzahl_der_StringEingabe;
    int id;
    String inhalt;
    
    public StringEingabe(int eingabe_id, String eingabe_inhalt)
    {
	id = eingabe_id;
	inhalt = eingabe_inhalt;
	anzahl_der_StringEingabe++;
    }
}

Hier ist die Klasse, die meine Strings nach id sortiert.

public class Sortieren
{
    int String_Max = 50;
    StringEingabe[] myStrings = new StringEingabe[String_Max]; 
//Hier möchte eigentlich eine dynamische Array erzeugen.....
//aber ja, so wie jetzt geht auch, nur ein bisschen mehr Speischer Paltz. -_-"
    
    public static void main(String[] args)
    {   
	Sortieren objSort = new Sortieren();
	int all = objSort.eingeben();
	objSort.sort(all);
	objSort.anzeigen(all);
    }
    
    public int eingeben()  //Hier kann ich die Strings id und Inhalt vergeben.
    {   
    	myStrings[0] = new StringEingabe(2, "Hallo2!");
    	myStrings[1] = new StringEingabe(5, "Hallo5!");
    	myStrings[2] = new StringEingabe(123, "Hallo123!");
    	myStrings[3] = new StringEingabe(44, "Hallo44!");
    	myStrings[4] = new StringEingabe(33, "Hallo33!");
    	myStrings[5] = new StringEingabe(1, "Hallo1!");
    	
    	return StringEingabe.anzahl_der_StringEingabe;
   }
    
   public void sort(int all)
   {
       StringEingabe puffer = new StringEingabe(0, "");
       for (int lauf = 0; lauf < all; lauf++)
	   for (int pos = 0; pos < all-1; pos++)
	       if(myStrings[pos].id > myStrings[pos+1].id)
	       {
		   puffer = myStrings[pos];
		   myStrings[pos] = myStrings[pos+1];
		   myStrings[pos+1] = puffer;
	       }
   }
   
   public void anzeigen(int all)
   {
       for (int lauf = 0; lauf < all; lauf++)
       {
	   System.out.println( "id ist "+myStrings[lauf].id + ",  String ist "+myStrings[lauf].inhalt );
       }
   }
}

 

[Tobias]

http://thedailywtf.com/Articles/Classic-WTF-The-Complicators-Gloves.aspx

 

[Gast]

Halo zusammen,
wieso sollte ich zu erst ein anderes Problem beschrieben haben?

Mein erster Post ist genau das gleiche, wie weiter unten im Thread.
Und wenn nun mal leider die Anforderungen so sind, dass man eine eindeutige ID zu einen String bilden soll, dann versucht man es halt.

md5, hab ich auch schon überlegt, doch leider auch nicht sortiert, genauso wie hashCode()

 

[Tobias]

Damit wir dir helfen können, müssen wir wissen, WARUM die Anforderungen so sind, wie sie sind. Die einzig denkbare Lösung, nämlich Strings _umkehrbar_ in Zahlen zu übersetzen, beißt sich nämlich mit der Anforderung "Strings dürfen nicht gespeichert werden". Welchen Unterschied macht es, wenn ich den String in einer anderen "Sprache" speichere?

 

[moormaster]

Halo zusammen,
wieso sollte ich zu erst ein anderes Problem beschrieben haben?

Ich glaube nicht, dass sich das auf deine erste Beschreibung des Problems bezieht. Es geht viel mehr darum, dass wir glauben, dass du eine Aufgabe bekommen hast und nun glaubst, das ganze mit IDs lösen zu müssen, welche die Reihenfolge erhalten.

Worauf Andrey hinauswollte war, dass du uns genauer schildern sollst, wozu Dein Vorhaben gut sein soll, um evtl. auf bessere Lösungsansätze zu stoßen.

md5, hab ich auch schon überlegt, doch leider auch nicht sortiert, genauso wie hashCode()

Ja das haben Hashcodes so ansich Wenn ich zu beliebigen Strings einen Hashcode erzeugen möchte, der die Reihenfolge intakt lässt, dann muss es als erstes mindestens so viele Hashcodes geben, wie es verschiedene Strings gibt. Diese Bedingung wird schon dadurch verletzt, dass die Hashcodes nur eine begrenzte und genau festgelegte Länge besitzen, während die Strings fast beliebig lang werden können.

Ein anderes Problem ist: Wenn jeder String seine eigene ID bekommt, kann ich auch von der ID wieder zurück auf den String schliessen. Dann könnte man den String also auch gleich direkt speichern.

Dieser Ansatz eine ID zu erzeugen, welche die Sortierung erhält, ist einfach nicht umsetzbar, wenn man gleichzeitig den Inhalt der Strings geheimhalten soll.

 

[Gast]

das ganze ist ziemlich komplex,
ich verabeite halt nur die strings, muss daraus eine id erzeugen, diese id wird mit weiteren daten in einer xml gespeichert.

diese xml datei bekommt ein anderes projekt, welches eine bestimmte anzahl der xml datein bekommt,
dieses programm verlangt ein attribut "sort" in der xml , dieses muss eine id sein.

man muss nicht mehr von der id zum string gelangen.

vielleicht muss man noch sagen, dass ich in einem zyklus nur ca. 100 string mit einer max. länge von 100 zeichen verarbeiten muss.
d.h. ich müsste 100 id erzeugen.

aber nochmal gesagt, die strings kann und darf ich mir nicht speichern.

mfg

 

[Tobias]

Da du aber schreibst, dass du keine Ahnung davon hast, wie die anderen Strings aussehen, muss deine ID eben doch umkehrbar sein, weil sonst lexikographische Information verloren geht. Einfachste Variante: Jedem Buchstaben wird sein 1-basierter Index im Alphabet zugeordnet, Zahlen und Sonderzeichen werden ignoriert. Macht für einen hundertstelligen String im schlechtesten Fall eine zweihundertstellige Zahl ... Das ist doch idiotisch.

Anders sieht es aus, wenn du alle Strings auf einmal kriegst, oder sie zumindest sammeln kannst und am Ende in einem Rutsch die Ids generierst. Vorrausgesetzt, das es dem anderen Projekt dann nur noch auf die Sortierung innerhalb der einzelnen XML-Dateien geht (und nicht etwa um eine globale Sortierung), dann kannst du die Strings per Collator lexikographisch sortieren und ihnen anschließend eine ID von 1 bis 100 zuordnen.

 

[muckelzwerg]

Die Fragen, die immernoch bleiben:
Wenn die Strings nicht rekonstruiert werden können, welchen Nutzen haben dann die IDs?
Du sagst, dass Dein Programm immer nur einen einzelnen String verarbeitet.
Wie soll dann sortiert werden?
Es gibt doch nur zwei Möglichkeiten, entweder Du sortierst eine Menge von Strings und speicherst diese Reihenfolge ab
(im Sort Attribut), oder Du speicherst die Strings und sortierst später.
Sobald neue Strings zu Deiner Liste hinzukommen, sind doch alle bisherigen Sort-Attribute hinfällig.
Zusätzlich kannst Du den neuen String noch nichtmal dann korrekt einordnen, wenn Du die ganze bisherige
Liste berücksichtigen würdest. Denn ohne die Originalstrings kannst Du die richtige Position ja nicht mehr finden.
(und die lassen sich nach Deinen Vorgaben ja nicht mehr konstruieren.)

Bsp:.

String1: "a".
Du generierst ID 1 und SORT 1.
Beim nächsten Aufruf kommt String2: "b".
Und jetzt? Du kennst den alten String nicht, das wars mit Sortieren.

-- -- muckelzwerg

 

[Gast]

genau deshalb habe ich gedacht, man benutzt eine art range:

a : 0 -1000
b: 1000 - 2000
c: 2000 - 3000

dann hat man 999 weitere möglichkeiten den String "aus" zw. 0-1000 zu speichern.

die ids können auch platz zw. sich haben, also bsp:
1,5,9,12,19

es muss jetzt nicht so sein:
1,2,3,4,5

weil das ist klar, dass es nicht funktioniert

 

[muckelzwerg]

Das ändert aber nichts daran, dass Du den neuen String nicht mehr bezüglich der Alten positionieren kannst.
String1: a1
String2: a2
String3: a0
Da Du nicht rekonstruieren kannst, weißt Du nicht, wo der jeweils neue String hinsoll. Alle drei kommen zwischen 0 und 1000 aber deren Sortierung untereinander ist wieder nicht möglich.

Ich glaube Du solltest mal ausführlich und in Ruhe erklären welche Funktionalität erbracht werden soll.
Und zwar ganz unabhängig von Deinen Ideen mit IDs etc.
Das was Du bisher beschreibst ist in sich nicht schlüssig und hat einfach keine Lösung.

-- -- muckelzwerg

 

[0x7F800000]

Ich glaube Du solltest mal ausführlich und in Ruhe erklären welche Funktionalität erbracht werden soll.
Und zwar ganz unabhängig von Deinen Ideen mit IDs etc.
Das was Du bisher beschreibst ist in sich nicht schlüssig und hat einfach keine Lösung.

:toll: :toll: :applaus: