Array Sortieren mal anders...

[nichtsooft]

Also (pseudo) nach oben verschieben:

1) UPDATE eintrag WHERE priority = (meinopfer - 1) SET priority = priority+1 LIMIT 1
2) UPDATE meinopfer SET priority-1 LIMIT 1

(pseudo) nach unten verschieben:

1) UPDATE eintrag WHERE priority = (meinopfer +1) SET priorty-1 LIMIT 1
2) UPDATE meinopfer SET priority+1 LIMIT 1

SRY wegen pseudo... Das Problem hierbei ist: Wie bekomme ich nach den Anweisungen wieder eine schöne incremente reihenfolge (1,2,3,....,77,...) hin!?

[AmicaNoctis]

Also doch lieber nicht von der DB sortieren lassen!? ^^

Doch, schon, aber mit der Schiebevariante, nicht mit der Austauschvariante von combie, es sei denn, es sind (und bleiben) nur 10 Datensätze, dann ist es wurscht.

[nichtsooft]

Ja, wenn du das Statement alleine betrachtest, schon. Aber sortier mal die erste Row ganz ans Ende der Tabelle. Bei 1000 Datensätzen führst du dieses Statement 999 Mal aus.

Also doch lieber nicht von der DB sortieren lassen!? ^^

[AmicaNoctis]

Ja, wenn du das Statement alleine betrachtest, schon. Aber sortier mal die erste Row ganz ans Ende der Tabelle. Bei 1000 Datensätzen führst du dieses Statement 999 Mal aus.

[onemorenerd]

Wenn die Spalte priority unique ist, gibt es nur max. zwei Datensätze, die dem WHERE-Kriterium entsprechen. Die Größe der Tabelle ist dann egal.

[AmicaNoctis]

Wie wäre es mit dem vertauschen von Prioritäten?
Wäre doch schon mal ein Anfang, oder?

Hoffentlich ist es keine große Tabelle

[combie]

Wie wäre es mit dem vertauschen von Prioritäten?
Wäre doch schon mal ein Anfang, oder?

UPDATE tabelle 
     SET priority = $x + $y - priority 
     WHERE priority IN ($x, $y)

Wobei $x und $y die beiden zu vertauschenden `priority` dinger sind.

[nichtsooft]

Hmm.... Die Idee zuerst alle Einträge zu verschieben und den betreffenden Eintrag danach erst an die richtige Stelle zu bewegen klingt sehr spannend!
Das werd ich gleich mal ausprobieren!

[AmicaNoctis]

Du brauchst keinen Algorithmus, um etwas nach unten zu verschieben. Alles, was du brauchst, ist eine Vergleichsfunktion und usort, du wurdest bereits darauf hingewiesen:

evtl. suchst du einfach nur usort()

Oder noch besser - wie mehrfach erwähnt - du machst es per SQL.

Falls du von Anfang an meintest, dass du nicht die Daten AUS der Datenbank MIT PHP sortieren willst, sondern IN der Datenbank die Reihenfolge manipulieren/festlegen willst, sag bitte nochmal Bescheid. Eventuell kommst du mit einer anderen Art der Abbildung der Daten einfacher undschneller weg, z. B. doppelt verkettete Listen oder nested Sets. Ansonsten kannst du mit wenigen UPDATE Statements alle Datensätze ab der Zielposition nach unten schieben, um einen Slot für den einzufügenden Datensatz frei zu bekommen und nach dem Einfügen desselben alles ab der alten Position wieder dekrementieren.

[nichtsooft]

Ja ne das ist klar Wahsaga!

Wie schon im 1. Post gezeigt; Einen Eintrag nach oben zu sortieren funktioniert ja schon! Hierbei wird die die Logik der einzelnen priority-werte berechnet und dann jeder wert geändert, so es einer Änderung bedarf!

Bloß wenn ich etwas abwärts verschieben will, finde ich keinen funktionierenden Algorythmus!

Edit:

...gib doch mal bitte ein Beispiel, wie die Daten vor und nach dem Sortieren aussehen (sollen). Ich vermute, du willst nach Priorität sortieren und bei gleichen Prioritäten nach ID? Aber das ist halt nur ne Vermutung, gesagt hast du davon noch nichts....
...Mit SQL kannst du auch mehrere Sortierungen in der ORDER BY Klausel verwenden....

Das ist mir ja alles klar!
Meine für die änderung zuständige function sieht so aus:

IF (isset($_GET['admin']) && $_GET['admin'] == 'bloxx' && isset($_GET['action']) && $_GET['action'] == 'mve' && isset($_GET['id']) && isset($_GET['gruppe']) && isset($_GET['rtg'])) {
  // GET AN ARRAY OF ALL GROUP-CHILDS -> $blx, $blx_cnt
  $blx_sql = "SELECT id, priority FROM site_bloxx WHERE group_id=".$_GET['gruppe'];
  $blx_res = mysql_query($blx_sql) or header("Location: index.php?notice=err&fwddata=back");
  $blx_cnt = mysql_num_rows($blx_res);
  $i = 0;
  WHILE ($blx_t = mysql_fetch_assoc($blx_res)) {
    $blx[$i]['id'] = $blx_t['id'];
    $blx[$i]['priority'] = $blx_t['priority'];
    $i++;
  }
  echo "<pre>Debug:";
  print_r($blx);
  echo "</pre><BR>";
  // GET TO KNOW ABOUT THE SELECTED ITEM -> $this_blx(id, priority), $act_num, $wannabe
  $blx_sql = "SELECT id, priority FROM site_bloxx WHERE id=".$_GET['id']." LIMIT 1";
  $blx_res = mysql_query($blx_sql) or header("Location: index.php?notice=err&fwddata=back");
  $this_blx = mysql_fetch_assoc($blx_res);
  $act_num = '';
  $src_err = 0;
  FOR($b=0; $b < $blx_cnt; $b++) {
    IF ($blx[$b]['id'] == $this_blx['id']) {
      $act_num == $b;
      IF ($_GET['rtg'] == 'up') {
        $wannabe = $b - 1;
      } ELSEIF ($_GET['rtg'] == 'dn') {
        $wannabe = $b + 1;  
      }
      echo "<B>DEBUG:</B> (".$b.") Element gefunden! ID -> ".$b." | WANNABE -> ".$wannabe."<BR>";
      $src_err = 0;
    } ELSE {
      echo "<B>DEBUG:</B> (".$b.") Element nicht gefunden! ^^<BR>";
      $src_err = 1;
    }
  }
  /***
  IF ($src_err === 1) {
    header("Location: index.php?notice=err&fwddata=back");
    exit();
  }
  ***/
  echo "<BR>";
  echo "wannabe = ".$wannabe;
  echo "<BR>";
IF ($_GET['rtg'] == 'dn') {
  $backstep = 0;
  FOR($b=0; $b < $blx_cnt; $b++) {
    IF ($b < ($wannabe -1)) {
      echo "SET ".$blx[$b]['id']." -> priority: ".$b."<BR>";
    } ELSEIF($b == ($wannabe -1)) {
      echo "SET ".$blx[$b]['id']." -> priority: ".$wannabe."<BR>";
    } ELSE {
      IF ($backstep == 0) {
        echo "SET ".$blx[$b]['id']." -> priority: ".($b - 1)."<BR>";
        $backstep = 1;
      } ELSE {
        echo "SET ".$blx[$b]['id']." -> priority: ".$b."<BR>";
      }
    }
  }
} ELSEIF($_GET['rtg'] == 'up') {
  // K.A.; Hier funzt nichts
} 
  
} 

[wahsaga]

Was die Reihenfolge angeht wüsste ich ja Wege, aber keine die sich mit meinem Wissen in MySQL-Befehle umsetzen lassen!

Sortiertes Auslesen sollte ja wohl kein Problem darstellen - bleibt also nur noch, wie man den Sortierwert ändert, wenn ein Eintrag umpositioniert werden soll. Und auch das geht mit ein paar simplen UPDATE-Statements.

[AmicaNoctis]

Hallo,

gib doch mal bitte ein Beispiel, wie die Daten vor und nach dem Sortieren aussehen (sollen). Ich vermute, du willst nach Priorität sortieren und bei gleichen Prioritäten nach ID? Aber das ist halt nur ne Vermutung, gesagt hast du davon noch nichts.

Mit SQL kannst du auch mehrere Sortierungen in der ORDER BY Klausel verwenden, z. B.

SELECT * FROM person ORDER BY lastname, firstname, date_of_birth DESC

Damit würde man Personen zuerst nach dem Nachnamen, bei Übereinstimmung auch nach dem Vornamen und bei Übereinstimmung von beidem zusätzlich nach Geburtsdatum sortieren, letzteres aber absteigend (DESC), also beginnend mit der jüngsten Person.

Wenn das nicht hilft, dann präzisiere bitte, wie gesagt, deinen Ist- und Sollzustand.

Gruß,

Anja

[nichtsooft]

Also ich hab nun google und bing durch; Jedoch nichts gefunden!
Ich denke mal ich suche nach den falschen Stichworten!

Was die Reihenfolge angeht wüsste ich ja Wege, aber keine die sich mit meinem Wissen in MySQL-Befehle umsetzen lassen!

[wahsaga]

Ist das mit der DB und dem UNIQUE als 3. Ansatz zu verstehen!?

Nach welchen zwei vorherigen ...?

Ich beschreibe eigentlich nur genau einen.

Und wenn ja, hast du viell nen Link für mich, oder nen Tipp wonach ich googlen kann/soll!?

Das überlasse ich deiner Phantasie.

Alternative wäre, sich den Ablauf mal auf einem Blatt Papier aufzumalen.
Welche Werte müssen wo geändert werden (und ggf. in welcher Reihenfolge), um einen Punkt von Position X an Position Y zu verschieben ...?

[nichtsooft]

Danke für eure Antworten!

@Wahsaga: Ist das mit der DB und dem UNIQUE als 3. Ansatz zu verstehen!?
Und wenn ja, hast du viell nen Link für mich, oder nen Tipp wonach ich googlen kann/soll!?