Array mit Sonderzeichen sortieren

[freitas]

Ich hab ein Array mit Namen, z.B. von Städten. Nun möcht ich das alfabetisch sortieren, aber diejenigen Namen mit "Ä, Ü, Ö, ç, ó, é, ä, ö, Å" etc. werden nicht richtig eingeordnet.

Hat jemand eine Idee, wie ich eine function bauen könnte, die das Array auch mit solchen Zeichen richtig sortiert? Und zwar ohne dass die Namen umgeschrieben werden müssen.

Für irgendwelche Anregungen herzlichen Dank.

Fritz

[thorben.schmitt]

flash sortiert doch alphabetisch.
Ä kommt nach Z und nicht nach A

[freitas]

Ja das ist ja eben das Problem. "Ä" soll als "Ae" gewertet werden.

[freitas]

Oder vielleicht wenigstens einfach "Ä" = "A".

[thorben.schmitt]

hab dir mal einen kl. prototype geschrieben:

String.prototype.replaceUmlaute = function(s, r) {
    // serach umlaut
    var tmp = this.split("");
    var tmp2 = new Array();
    for (var o = 0; o<tmp.length; o++) {
        if (tmp[o] == "Ä") {
            tmp2.push("Ae");
        } else if (tmp[o] == "Ö") {
            tmp2.push("Oe");
        } else if (tmp[o] == "Ü") {
            tmp2.push("Ue");
        } else if (tmp[o] == "ä") {
            tmp2.push("ae");
        } else if (tmp[o] == "ö") {
            tmp2.push("oe");
        } else if (tmp[o] == "ü") {
            tmp2.push("ue");
        } else {
            tmp2.push(tmp[o]);
        }
    }
    delete tmp, o;
    return tmp2.join("");
};
 
trace("Würzburg".replaceUmlaute()); // Wuerzburg
trace("Äpfel".replaceUmlaute()); // Aepfel 
 

[thorben.schmitt]

hier noch eine flexieblere variante:

];*/
String.prototype.replaceUmlaute = function(s, r) {
    var umlaute = [["ä", "ae"], ["ü", "ue"], ["ö", "oe"], ["Ä", "Ae"], ["Ü", "Ue"], ["Ö", "Oe"]];
    var tmp = this.split("");
    var tmp2 = new Array();
    for (var o = 0; o<tmp.length; o++) {
        var t = 1;
        for (var u in umlaute) {
            tmp[o] == umlaute[u][0] ? (tmp2.push(umlaute[u][1]), t=0) : null;
        }
        t ? tmp2.push(tmp[o]) : null;
    }
    return tmp2.join("");
};
trace("Würzburg".replaceUmlaute());
// Wuerzburg
trace("Äpfel".replaceUmlaute());
// Aepfel 
 

[freitas]

Hallo Thorben

Na das nenne ich einen schnellen Service. Funktioniert so weit bestens. Allerdings löst es erst die eine Hälfte des Problems. Der Array wird nun zwar sauber sortiert ( die andern Zeichen, wie "ç, é, ó" etc. kann ich schon noch selbst hinzufügen), aber: ich muss die Namen zuletzt eben doch wieder mit den Umlauten anzeigen. Sie erscheinen in einer Listbox und da sieht es einfach schrecklich aus, wen es z.B. dann heisst: Aegaeische Inseln!

Also müsste ich nun nach dem Sortieren die Umlaute wieder zurücksetzen. Wie das im Prinzip geht sehe ich schon, ich hab da nur ein kleines Porblemchen: beim replaceUmlaute machst du ja

var tmp = this.split("");

d.h. jeder einzelne Buchstabe wird abgegrast und dann werden aus einem zwei gemacht. Beim Zurücksetzen ist es aber umgekehrt, aus zwei wird eins. Wie geht das dann? So:?

var tmp = this.split("""");

oder:

var tmp = this.split("","");

Naja, das bring ich schon noch irgendwie hin. Deine 2.Version ist ebenfalls gut. Wenn du grad noch ein wenig Zeit hättest und mir die noch umkehren könntest...?

String.prototype.resetUmlaute...

Auf jeden Fall erstmal allerherzlichsten Dank, das hat mir einen ganz schönen Haufen Zeit erspart. Ich wusste einfach gar nicht wo anfangen bei dem Problem.

Schönen Abend noch und Gruss

Fritz

[bokel]

Hallo Fritz,

das kannst du erreichen, indem du beim Sortieren zwar die umgewandelten Bezeichnungen für den Vergleich benutzt, tatsächlich aber die Originalbezeichnungen sortierst.

function vergleicheUnterBeachtungDerUmlaute( a, b){
      a1 = a.replaceUmlaute();
      b1 = b.replaceUmlaute();
      if( a1 < b1) return -1;
      if( a1 > b1) return 1;
      return 0; 
}
 
staedte = new Array('Öslo', 'Üstanbül', 'Köln', 'Bärlin');
staedte.sort( vergleicheUnterBeachtungDerUmlaute);
trace( staedte); 

mfg r.

[thorben.schmitt]

So, finito

/*
dir:
    0 = ae to ä
    1 = ä to ae
*/
String.prototype.converteUmlaute = function(dir) {
    var ret_tmp;
    var umlaute = [["ä", "ae"], ["ü", "ue"], ["ö", "oe"], ["Ä", "Ae"], ["Ü", "Ue"], ["Ö", "Oe"]];
    var tmp = this.split("");
    var tmp2 = new Array();
    var len = this.length;
    if (dir) {
        for (var o = 0; o<tmp.length; o++) {
            var t = 1;
            for (var u in umlaute) {
                tmp[o] == umlaute[u][0] ? (tmp2.push(umlaute[u][1]), t=0) : null;
            }
            t ? tmp2.push(tmp[o]) : null;
        }
        this = tmp2.join("");
    } else {
        for (var i = 0; i<this.length; i++) {
            if (this.charAt(i+1) == "e") {
                for (var u in umlaute) {
                    if (this.charAt(i) == umlaute[u][1].split("")[0]) {
                        this = this.substr(0, i)+umlaute[u][0]+this.substr(i+2, len);
                    }
                }
            }
        }
    }
    return this;
};
var str_1 = "Wuerzburg";
var str_2 = "Aepfel";
str_1 = str_1.converteUmlaute(0);
str_2 = str_2.converteUmlaute(0);
trace(str_1); //Würzburg
trace(str_2); //Äpfel
str_1 = str_1.converteUmlaute(1);
str_2 = str_2.converteUmlaute(1);
trace(str_1); //Wuerzburg
trace(str_2); //Aepfel 
 

[freitas]

Hallo Thorben!

Ja, jetzt gefällts mir! Ich musste noch eine kleine Schlaufe basteln, um den umgewandelten Array wieder abzuklappern:

for (i=0; i<DingsN0.length; i++){
d0=DingsN0[i].converteUmlaute(0);}

aber jetzt geigts mit den Umlauten.

Was nicht geht, sind "Å, Ç, é, ó, ç". Aber damit werd ich mich glaub abfinden müssen, denn die zu verwandeln ginge ja noch, doch zurückstellen wird dann wohl doch zu kompliziert, wie würde man dann sagen, welche Zeichen einen Akzent bekommen?

Vielleicht mit Bokels Variante, aber die gibt mir zunächst mal ein falsches trace (Öslo,Bärlin,Köln,Üstanbül) statt (Bärlin,Köln,Öslo,Üstanbül). Ich werd auch damit noch ein bisschen experimentieren. Aber erst morgen.

Vielen Dank nochmal für die prompte Hilfe und schöne Grüsse aus der Schweiz

Fritz

[bokel]

Hallo Fritz,

die replaceUmlaute-Routine aus Thorbens Posting vor meinem brauchst du auch noch, damit es funktioniert.

mfg r.

[Alois]

hmmm..., die letzten beiden Posts versteh ich nicht ganz, das gewünschte Ziel (sortieren eines Arrays bei Beachten der Umlaute ohne diese aus den array zu entfernen) war doch schon wunderbar mit diesen beiden funktionen erreichbar:

thorbens repaceUmlaute
und bokels vergleicheUnterBeachtungDerUmlaute
(ok, am funktionsnamen könnte man noch arbeiten ;-) )
...was danach kam, machte doch alles nur noch kompliziert denn:

Was nicht geht, sind "Å, Ç, é, ó, ç". Aber damit werd ich mich glaub abfinden müssen, denn die zu verwandeln ginge ja noch, doch zurückstellen wird dann wohl doch zu kompliziert

...zurückstellen brauchst Du ja bei der kombinierten thorben/bokel Variante gar nix, denn es wird im Array direkt ja nix verändert.

Gruß

Alois

Edit: hy bokel, noch wach?

[bokel]

Geschrieben von Alois
(ok, am funktionsnamen könnte man noch arbeiten ;-) )

Schöne Feiertage Alois,
mfg r.

[freitas]

Guten Morgen miteinander.

Sorry, ich war gestern nach ca 16 Stunden an der Kiste etwas ausgelutscht.

Hab nun die Kombination Thorben/Bokel (replaceUmlaute/vergleicheUmlaute) durchgecheckt und das funktioniert einwandfrei, auch mit den "Å, Ç, é, ó, ç".

Ein Schönheitsfehler: der Code ist sehr langsam. Bei Arrays mit bis zu 50 Elementen dauert es ca. 3-4 sec, aber ich hab einige Arrays drin mit über 200 Elementen, da geht es dann schon 14-16 sec oder der Player meldet gar , dass ihn ein Script verlangsamt.

Das mag zwar auch daran liegen, dass ich ausser der Umlauterkennung auch noch andere Operationen an dem Array ausführe, doch die Verlangsamung tritt offensichtlich dann ein, wenn ich die Umlauterkennung aktiviere.

Hier mal meine ganze Funktion:

//auf einigen Buttons, mit denen man die Kategorie auswählen kann:

function ArrDings(){
// alles zurücksetzen:
MapsAus();
DingsN0.splice(0);
DingsN.splice(0);
Dings1.splice(0);

// Kategorien feststellen (Städte, Länder, Flüsse, etc.):
XMap=[Kategorie+"Map"];
XDings=[Kategorie+"Dings"];
_root[XDings].gotoAndStop(1);
_root[XMap]._visible=true;

// Array DingsN0 füllen:
for (i=0; i<_root[XDings]._totalframes-1; i++) {
name=_root[XDings][Kategorie].text; // z.B. Dänemark
index=Kategorie+_root[XDings]._currentframe; //zB: C21
NamInd=name+":"+index; // "Dänemark:C21"
DingsN0.push(NamInd); // ok
_root[XDings].nextFrame();
}

Jetzt sortieren:

DingsN0.sort(vergleicheUmlaute); // hab den Namen etwas gekürzt

// DingsN0 wieder teilen und in DingsN /Dings1 einfüllen:

for (i=0; i<DingsN0.length; i++){

d1=DingsN0[i].split(":");
d2=d1.pop(); //index nach Dings1:
Dings1.push(d2);
d3=d1.shift(); //name nach DingsN
DingsN.push(d3);
}
Liste(); // DingsN (Namen) in die Listbox füllen
}

Das ganze ist, wie man wohl schon vermuten kann, eine interaktive Europakarte, eine lokale Anwendung.

Also: funktioniert, bloss eben etwas langsam. Kann man da was dagegen tun?

Schönen Tag noch

Fritz

[bokel]

Zur Steigerung der Geschwindigkeit sehe ich drei Möglichkeiten.
Erstens kann man die Umlautkonvertierung beschleunigen, indem man die innere Suchschleife durch einen Hash ersetzt.
Zweitens kann man das Zusammensetzen und Auseinandernehmen durch ein Objekt ersetzen.
Und jetzt, wo wir sowieso schon ein Objekt haben, können wir drittens das Umwandeln aus der Vergleichsroutine rausnehmen und den umgewandelten Namen auch in dem Objekt speichern.
Hier ist mal eine komplette Version.

function vergleicheSortierName (a, b)
{
    var a1 = a.sortierName;
    var b1 = b.sortierName;
    if (a1 < b1) {
        return -1;
    }
    if (a1 > b1) {
        return 1;
    }
    return 0;
}
//
//
function ersetzeUmlaute (str)
{
    var umlaute = new Object ();
    umlaute["ä"] = "ae";
    umlaute["ü"] = "ue";
    umlaute["ö"] = "oe";
    umlaute["Ä"] = "Ae";
    umlaute["Ü"] = "Ue";
    umlaute["Ö"] = "Oe";
    umlaute["ß"] = "ss";
    //
    var result = "";
    for (var i = 0; i < str.length; i++) {
        var si = str.charAt (i);
        if( umlaute[si] == undefined){
            result += si
        } else {
            result += umlaute[si];
        }
    }
    return result;
}
//
//
function ArrDings ()
{
    // alles zurücksetzen:
    MapsAus ();
    DingsN0.splice (0);
    DingsN.splice (0);
    Dings1.splice (0);
    //
    // Kategorien feststellen (Städte, Länder, Flüsse, etc.):
    XMap = Kategorie + "Map";
    XDings = Kategorie + "Dings";
    var xDings_mc = _root[XDings];
    xDings_mc.gotoAndStop (1);
    _root[XMap]._visible = true;
    //
    // Array DingsN0 füllen:
    for (i = 1; i < xDings_mc._totalframes; i++) {
        DingsObj = new Object ();
        // z.B. Dänemark
        DingsObj.name = xDings_mc[Kategorie].text;
        // z.B. Daenemark
        DingsObj.sortierName = ersetzeUmlaute (DingsObj.name);
        //zB: C21
        DingsObj.index = Kategorie + xDings_mc._currentframe; 
        DingsN0.push (DingsObj); 
        xDings_mc.nextFrame ();
    }
    //
    //Jetzt sortieren:
    DingsN0.sort (vergleicheSortierName); // hab den Namen etwas gekürzt
    //
    // DingsN0 wieder teilen und in DingsN/Dings1 einfüllen:
    for (i = 0; i < DingsN0.length; i++) {
        di = DingsN0[i];
        //index nach Dings1:
        Dings1.push (di.index);
        //name nach DingsN
        DingsN.push (di.name);
    }
    Liste (); // DingsN (Namen) in die Listbox füllen
} 

Schöne Feiertage,
mfg r.