Terminologie: Sortieren nach anderswo definierter Reihenfolge (gelöst) (Allgemeine technische Fragen)

[thread]19074[/thread]

Terminologie: Sortieren nach anderswo definierter Reihenfolge [gelöst]

Leser: 11

Articles: hide open all | hide show old branches

+7 replies
payx

2014-05-06 09:23

User since
2006-05-04
564 Artikel
BenutzerIn

Hallo,

vorweg: Ich suche nicht nach einer Lösung in Perl (würde ich hinkriegen), sondern nach einer Bezeichnung.

Ich habe zwei Listen, von denen die zweite eine Untermenge der ersten ist.

Die erste (also die Obermenge) hat eine irgendwie festgelegte (gegebene) Reihenfolge, die zweite ist ungeordnet.

Nun sollen die Elemente der Untermenge in die gleiche Reihenfolge gebracht werden, wie sie in der Obermenge auftreten.

Beispiel:

Obermenge: (R, A, F, U, S, W)
Untermenge: (U, F, S)
gewünschtes Ergebnis: (F, U, S)

Meine Frage: Hat diese (vermutlich wiederkehrende) Aufgabenstellung einen bestimmten Namen? Gibt es vielleicht ein Perl-Modul für diesen Zweck?

Danke im Voraus für Erhellung
und Grüße
payx
- +6 replies
- Raubtier
  
  2014-05-06 10:27
  User since
  2012-05-04
  1054 Artikel
  BenutzerIn
  Hm, "sortieren"?
  
  Ist aber doch fast ein Einzeiler.
  
  Code (perl): (dl )
  
  1 2 3
  
  my $i; my %order = map {$_ => ++$i} qw(R A F U S W); say for sort {$order{$a} <=> $order{$b}} qw(U F S)
  
  oder "Liste kopieren" in Verbindung mit "aus Liste löschen"?
  
  Code (perl): (dl )
  
  1 2
  
  my %exists = map {$_ => 1} qw(U F S); say for grep {$exists{$_}} qw(R A F U S W);
  
  Dafür ein Modul? Kann ich mir kaum vorstellen.
  - +5 replies
  - payx
    
    2014-05-06 10:57
    
    User since
    2006-05-04
    564 Artikel
    BenutzerIn
    
    Hallo Raubtier,
    
    2014-05-06T08:27:33 Raubtier
    Hm, "sortieren"?
    
    Eben, darum geht es: Wie heißt das richtig?
    
    Danke ansonsten für die – wie immer smarten – Code-Vorschläge. Aber wie gesagt suche ich eigentlich nach einer technisch korrekten Benennung für diese Aufgabe/Vorgehensweise. Auch ein Modul, das das (vielleicht unter anderem) anbietet, würde mich momentan nur deshalb interessieren, weil die Doku dazu wohl eine passende Bezeichnung enthalten würde. (Z.B. List::Util macht das offenbar nicht.)
    
    Grüße
    payx
    - +4 replies
    - styx-cc
      
      2014-05-06 11:13
      
      User since
      2006-05-20
      533 Artikel
      BenutzerIn
      
      Vllt. findest du im Zusammenhang mit dem Begriff Inklusion mehr, zumindest ist das die mir gelaeufige Bezeichnung i.d. Mathematik.
      
      Gruß
      Pörl.
      - +3 replies
      - payx
        
        2014-05-06 15:27
        
        User since
        2006-05-04
        564 Artikel
        BenutzerIn
        
        Hallo styx-cc,
        
        2014-05-06T09:13:02 styx-cc
        Vllt. findest du im Zusammenhang mit dem Begriff Inklusion mehr, zumindest ist das die mir gelaeufige Bezeichnung i.d. Mathematik.
        
        Danke, ich bin dem ein bisschen nachgegangen und unter anderem hier gelandet: https://en.wikipedia.org/wiki/Partially_ordered_se...
        
        Einen griffigen Terminus für meine beschriebene Aufgabenstellung habe ich aber nicht gefunden. (Das kann an Verständnisproblemen meinerseits liegen.)
        
        Nochmals danke und Grüße
        payx
        
        +2 replies
        
        murphy
        
        2014-05-06 16:09
        
        User since
        2004-07-19
        1776 Artikel
        HausmeisterIn
        
        Deine erste Liste von Elementen (Obermenge) definiert nicht nur eine Partialordnung sondern eine Wohlordnung, es sei denn in Deiner zweiten Liste (Untermenge) können Elemente vorkommen, die nicht in der ersten auftreten (dann wäre sie allerdings keine Untermenge mehr).
        
        Eine Wohlordnung ist eine Vergleichsfunktion, so dass Deine Aufgabe wirklich einfach eine Sortierung mit spezieller Vergleichsfunktion ist.
        
        Du kannst zum Beispiel Raubtiers Code noch ein bischen mehr in funktionalem Stil schreiben, so dass die Eigenschaft der ersten Liste die Definition eines Vergleichsoperators zu sein, klarer zu Tage tritt:
        
        Code (perl): (dl )
        
        1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
        
        use 5.012; sub list2order { my %index = do { my $i; map {$_ => ++$i} @_; }; sub { $index{$a} <=> $index{$b} }; } use Data::Dumper; my $order = list2order(qw(R A F U S W)); my @stuff = qw(U F S); say for sort $order @stuff;
        
        When C++ is your hammer, every problem looks like your thumb.
        
        payx
        
        2014-05-07 17:53
        
        User since
        2006-05-04
        564 Artikel
        BenutzerIn
        
        Hallo murphy,
        
        vielen Dank, das Stichwort Wohlordnung (engl. Well-order) ist wohl in der Tat das richtige.
        
        Einen griffigen Terminus für das beschriebene Vorgehen habe ich zwar immer noch nicht, aber ich kann es jetzt zumindest gut darstellen.
        
        Dein Code-Beispiel ist beeindruckend, auch dafür vielen Dank.
        
        Grüße
        payx

View all threads created 2014-05-06 09:23.