Herausforderungsbeschreibung

Sie haben eine Musikbibliothek mit vielen Spuren von vielen Bands aufgezeichnet, von denen jede einen Namen hat, wie Queen, Aerosmith, Sunny Day Real Estate, The Strokes. Wenn ein Audioplayer Ihre Bibliothek alphabetisch nach Bandnamen anzeigt, überspringt er normalerweise den TheTeil, da viele Bandnamen mit beginnen The, um die Navigation durch Ihre Mediensammlung zu erleichtern. Bei dieser Herausforderung müssen Sie eine Liste (Array) von Zeichenfolgen auf diese Weise sortieren (dh das TheWort am Anfang des Namens weglassen ). Sie können entweder eine Methode oder ein voll funktionsfähiges Programm schreiben.

Beispiel Ein- / Ausgänge

[Queen, Aerosmith, Sunny Day Real Estate, The Strokes] -> [Aerosmith, Queen, The Strokes, Sunny Day Real Estate]
[The Ramones, The Cure, The Pixies, The Roots, The Animals, Enrique Iglesias] -> [The Animals, The Cure, Enrique Iglesias, The Pixies, The Ramones, The Roots]
[The The, The They, Thermodynamics] -> [The The, Thermodynamics, The They]

Notizen / Edge Fällen

• Lexikografisch Sortierung Groß- und Kleinschreibung ist, so The Police, The policeund the policealle sind gleichwertig,

• Ihr Algorithmus sollte nur das erste theWort weglassen , damit die Bänder nach dem zweiten benannt The Theoder The The Bandnormal sortiert werden the.

• Ein Band namens The(ein Drei-Buchstaben-Wort) wird normal sortiert (kein Überspringen),

• Die Reihenfolge zweier gleichnamiger Bands, von denen eine mit the(like The Policeund Police) beginnt, ist undefiniert.

• Sie können davon ausgehen, dass ein Bandname, der aus mehr als einem Wort besteht, durch ein einzelnes Leerzeichen getrennt ist. Sie müssen keine führenden oder nachfolgenden Leerzeichen verarbeiten,

• Alle Eingabezeichenfolgen stimmen überein [A-Za-z0-9 ]*, dh sie bestehen nur aus Klein- und Großbuchstaben des englischen Alphabets, Ziffern und Leerzeichen.

• Denken Sie daran, dass dies eine Code-Golf- Herausforderung ist, also machen Sie Ihren Code so kurz wie möglich!

Python, 56 62 64 Bytes

lambda b:sorted(b,key=lambda x:(x,x[4:])[x.lower()[:4]=='the '])

Versuch es

Vielen Dank an @Chris H für den Hinweis, dass dies lstrip()nicht The Therichtig gehandhabt wurde , da der Streifen alle übereinstimmenden Zeichen gesprengt und als leere Zeichenfolge sortiert hat replace(). Die neue Version sollte funktionieren.

Alte Version:

lambda b:sorted(b,key=lambda x:x.lower().lstrip('the '))

V , 32 28 Bytes

ç^The /dwA_
:sort
ç_/$xIThe 

Probieren Sie es online!

Hinweis für sich selbst: Machen Sie eine Abkürzung für, :sortdamit ich nicht 6 ganze Bytes für einen einzelnen Befehl benötige!

Erläuterung:

ç^The /     "On every line starting with 'The ',
       dw   "Delete a word
         A_ "And (A)ppend an underscore '_'

:sort       "Sort all lines alphabetically

ç_/         "On every line containing an underscore,
   $x       "Delete the last character
     IThe   "And prepened 'The '

Retina , 34 Bytes

Der Zeilenvorschub am Ende ist signifikant.

%`^
$';
T`L`l`.+;
m`^the 

O`
.+;

I / O ist ein Band pro Zeile.

Probieren Sie es online!

Erläuterung

%`^
$';

Duplizieren jede Zeile unter Verwendung ;als Separator.

T`L`l`.+;

Drehen Sie alles vor einem ;zu Kleinbuchstaben.

m`^the 

Entfernen Sie alle thes, die am Anfang einer Zeile erscheinen.

O`

Sortieren Sie die Zeilen.

.+;

Entfernen Sie die Anfänge der Zeilen, die wir zum Sortieren verwendet haben.

Pyke, 16 Bytes

.#l1D"the ".^4*>

Probieren Sie es hier aus!

.#                - sort_by(V, input)
  l1              -  i = i.lower()
      "the ".^    -   i.startswith("the ")
              I   -  if ^:
               4> -   i[4:]

Perl, 52 Bytes

-13 Byte dank @manatwork
-1 Byte dank @msh210

sub f{lc pop=~s/^the //ri}print sort{f($a)cmp f$b}<>

Ein Band pro Zeile als Eingang, ebenso wie der Ausgang.

Die Implementierung ist sehr einfach: Das Programm druckt die Liste der Bänder, sortiert mit Hilfe einer benutzerdefinierten Funktion ( f), die den Bandnamen in Kleinbuchstaben ohne den eventuellen Zeilenabstand zurückgibt the.

Python, 66 72 69 Bytes

lambda x:sorted(x,key=lambda a:a[4*(a.lower()[:4]=='the '):].lower())

Verwendet Pythons sortedMethode mit dem keySchlüsselwortargument, um nach dem Namen abzüglich "The" zu sortieren. Dies ist ein Lambda; Um es zu nennen, geben Sie ihm einen Namen, indem Sie ihn voranstellen f=.

Jetzt mit zusätzlicher Groß- / Kleinschreibung!

Ruby, 42 Bytes

->a{a.sort_by{|s|s.upcase.sub /^THE /,''}}

Probieren Sie es online!

Perl 6 , 26 Bytes

*.sort({fc S:i/^'the '//})

Erläuterung:

# ｢*｣ is the input to this Whatever lambda
*.sort(

  # sort based on the return value of this Block lambda
  {
    fc # foldcase the following

    # string replace but not in-place
    S
      :ignorecase
      /
        # at the start of the string
        ^

        # match ｢the ｣
        'the '

      # replace with nothing
      //
  }
)

Prüfung:

use v6.c;
use Test;

my @tests = (
  « Queen Aerosmith 'Sunny Day Real Estate' 'The Strokes' »
    => « Aerosmith Queen 'The Strokes' 'Sunny Day Real Estate' »,
  « 'The Ramones' 'The Cure' 'The Pixies' 'The Roots' 'The Animals' 'Enrique Iglesias' »
    => « 'The Animals' 'The Cure' 'Enrique Iglesias' 'The Pixies' 'The Ramones' 'The Roots' »,
  « 'The The' 'The They' Thermodynamics »
    => « 'The The' Thermodynamics 'The They' »,
);

# give it a lexical name for clarity
my &band-sort = *.sort({fc S:i/^'the '//});

plan +@tests;

for @tests -> ( :key(@input), :value(@expected) ) {
  is-deeply band-sort(@input), @expected, @expected.perl;
}

1..3
ok 1 - ("Aerosmith", "Queen", "The Strokes", "Sunny Day Real Estate")
ok 2 - ("The Animals", "The Cure", "Enrique Iglesias", "The Pixies", "The Ramones", "The Roots")
ok 3 - ("The The", "Thermodynamics", "The They")

PowerShell v2 +, 33 32 29 Bytes

$args|sort{$_-replace'^the '}

3 Bytes gespart dank @MathiasRJessen

Die Eingabe erfolgt über Befehlszeilenargumente. Sortiert die ursprünglichen Namen basierend auf den Ergebnissen des {...}Skriptblocks, der einen regulären Ausdruck ausführt -replace, um den führenden auszublenden (ohne Berücksichtigung der Groß- / Kleinschreibung) "the ".

Beispiele

PS C:\Tools\Scripts\golfing> .\sort-band-names.ps1 'the Ramones' 'The cure' 'The Pixies' 'The Roots' 'the Animals' 'Enrique Iglesias'
the Animals
The cure
Enrique Iglesias
The Pixies
the Ramones
The Roots

PS C:\Tools\Scripts\golfing> .\sort-band-names.ps1 'The The' 'The They' 'Thermodynamics'
The The
Thermodynamics
The They

PS C:\Tools\Scripts\golfing> .\sort-band-names.ps1 'THE STOOGES' 'The Strokes' 'The The' 'the they' 'the band' 'STP'
the band
THE STOOGES
STP
The Strokes
The The
the they

JavaScript / ECMAScript 6 93 70 Bytes

70 Danke an Neil und Downgoat für den Rat

B=>B.sort((a,b)=>R(a).localeCompare(R(b)),R=s=>s.replace(/^the /i,''))

Lesbare Version für die 70-Byte-Variante

let sortBandNames = (bandNames) => {
    let stripThe = (name) => name.replace(/^the /i, '');
    let compareFunc = (a, b) => stripThe(a).localeCompare(stripThe(b));
    return bandNames.sort(compareFunc)
};

93

f=B=>{R=s=>s.toLowerCase().replace(/the /,'');return B.sort((a,b)=>R(a).localeCompare(R(b)))}

Lesbare Version für die 93-Byte-Variante

let sortBandNames = (bandNames) => {
    let stripThe = (name) => name.toLowerCase().replace(/the /, '');
    let compareFunc = (a, b) => stripThe(a).localeCompare(stripThe(b));
    return bandNames.sort(compareFunc)
};

Java 8, 178 Bytes

void q(String[]s){java.util.Arrays.sort(s,(a,b)->(a.toLowerCase().startsWith("the ")?a.substring(4):a).compareToIgnoreCase(b.toLowerCase().startsWith("the ")?b.substring(4):b));}

Ungolfed-Version:

void sort(String[] bands) {
    java.util.Arrays.sort(bands, (a, b) -> 
        (a.toLowerCase().startsWith("the ") ? a.substring(4) : a).compareToIgnoreCase(
            b.toLowerCase().startsWith("the ") ? b.substring(4) : b
        )
    );
}

Als solches anrufen:

public static void main(String[] args) {
    String[] bands = {"The Strokes", "Queen", "AC/DC", "The Band", "Cage the Elephant", "cage the elephant"};
    sort(bands); // or q(bands) in the golfed version
    System.out.println(java.util.Arrays.toString(bands));
}

Nim , 96 Bytes

import algorithm,strutils,future
x=>x.sortedByIt toLower it[4*int(it.toLower[0..3]=="the ")..^0]

^{Diese importbelegen so viele Bytes:|}

Eine Übersetzung meiner Python-Antwort .

Dies ist ein anonymes Verfahren. Um es zu verwenden, muss es einem Testverfahren unterzogen werden. Hier ist ein vollständiges Programm, das Sie zum Testen verwenden können:

import algorithm,strutils,future
proc test(x: seq[string] -> seq[string]) =
 echo x(@["The The", "The They", "Thermodynamics"]) # Substitute your input here
test(x=>x.sortedByIt toLower it[4*int(it.toLower[0..3]=="the ")..^0])

Haskell, 84 Bytes

import Data.List
p(t:'h':'e':' ':s)|elem t"Tt"=s
p s=s
sortBy(\a b->p a`compare`p b)

Mit anrufen

sortBy(\a b->p a`compare`p b)["The The", "The They", "Thermodynamics"]

Testfall:

let s = sortBy(\a b->p a`compare`p b)
and[s["Queen", "Aerosmith", "Sunny Day Real Estate", "The Strokes"]==["Aerosmith", "Queen", "The Strokes", "Sunny Day Real Estate"],s["The Ramones", "The Cure", "The Pixies", "The Roots", "The Animals", "Enrique Iglesias"]==["The Animals", "The Cure", "Enrique Iglesias", "The Pixies", "The Ramones", "The Roots"],s["The The", "The They", "Thermodynamics"]==["The The", "Thermodynamics", "The They"]]

MATL , 16 Bytes

tk'^the '[]YX2$S

Eingabeformat ist (jede Zeile entspricht einem Testfall)

{'Queen', 'Aerosmith', 'Sunny Day Real Estate', 'The Strokes'} 
{'The Ramones', 'The Cure', 'The Pixies', 'The Roots', 'The Animals', 'Enrique Iglesias'}
{'The The', 'The They', 'Thermodynamics'}

Probieren Sie es online!

Erläuterung

t        % Implicitly input cell array of strings. Push another copy
k        % Convert to lowercase
'^the '  % String to be used as regex pattern: matches initial 'the '
[]       % Empty array
YX       % Regex replacement: replace initial 'the ' in each string by empty array
2$S      % Sort input according to the modified cell array. Implicitly display

139 Bytes

using System.Linq;System.Collections.IEnumerable S(string[] l)=> l.OrderBy(b=>(b.ToLower().StartsWith("the ")?b.Substring(4):b).ToLower());

Online versuchen!

Ohne die Verwendung zu zählen, wäre die Antwort 102 Bytes.

BASH, 64 Bytes

sed 's/^the / /;s/^The /    /'|sort -fb|sed 's/^ /the /;s/^ /The /'

Eingabe: stdin, ein Band pro Zeile. Ausgabe: stdout

Hinweis: Die zweiten Ersetzungen (s / ^ The / / und s / ^ / The /) verwenden das Tabulatorzeichen, sodass sie nicht immer korrekt kopiert / eingefügt werden.

Bash + Coreutils, 44 Bytes

sed '/^the /I!s,^,@ ,'|sort -dk2|sed s,@\ ,,

Erläuterung: Das Eingabe- und Ausgabeformat ist ein Band pro Zeile

sed '/^the /I!s,^,@ ,'   # prepend '@ ' to each line not starting with 'the ', case
                         #insensitive. This adds a temporary field needed by sort.
sort -dk2                # sort in ascending dictionary order by 2nd field onward
sed s,@\ ,,              # remove the temporary field

Testlauf (mit einem Here-Dokument mit EOF als Endemarker):

./sort_bands.sh << EOF
> Queen
> Aerosmith
> Sunny Day Real Estate
> The Strokes
> EOF

Ausgabe:

Aerosmith
Queen
The Strokes
Sunny Day Real Estate

Vim, 18 Bytes

Nun, da mir klar wurde, dass dies möglich ist, schäme ich mich ein bisschen für meine 26-Byte-V-Antwort, zumal V kürzer als vim sein soll. Aber das ist so ziemlich ein eingebautes.

:sor i/\(The \)*/<CR>

Erklärung (direkt aus der vim-Hilfe):

                            *:sor* *:sort*
:[range]sor[t][!] [b][f][i][n][o][r][u][x] [/{pattern}/]
            Sort lines in [range].  When no range is given all
            lines are sorted.

            With [i] case is ignored.

            When /{pattern}/ is specified and there is no [r] flag
            the text matched with {pattern} is skipped, so that
            you sort on what comes after the match.
            Instead of the slash any non-letter can be used.

C, 216 212 135 + 5 ( qsort) = 221 217 140 Bytes

M(void*a,void*b){char*A,*B;A=*(char**)a;B=*(char**)b;A=strcasestr(A,"The ")?A+4:A;B=strcasestr(B,"The ")?B+4:B;return strcasecmp(A,B);}

Nun, ich habe es endlich geschafft C. Golftipps werden sehr geschätzt.

In dieser Übermittlung Mwird die Vergleichsfunktion bereitgestellt qsort. Daher ist diese aufzurufen, müssen Sie verwenden qsortim Format qsort(argv++,argc--,8,M)wo argventhält die Befehlszeilenargumente undargc ist die Anzahl der Argumente zur Verfügung gestellt.

Probieren Sie es online!

05AB1E , 27 Bytes (nicht konkurrierend)

vyð¡RD¤…TheQsgα£Rðý})‚øí{ø¤

Probieren Sie es online!

Erläuterung

vyð¡RD¤…TheQsgα£Rðý})‚øí{ø¤   Argument l
v                 }           For each y in l, do:
 yð¡                            Split y on space
    RD                          Reverse and duplicate
      ¤…TheQ                    Last element equals "The" (true = 1, false = 0)
            sgα                 Absolute difference with length of array
               £                Get elements from index 0 to calculated difference
                R               Reverse
                 ðý             Join on space
                    )‚øí      Pair each element with original
                        {ø¤   Sort and get the original band name

Groovy, 34 Bytes

{it.sort{it.toLowerCase()-'the '}}

41% meine Antwort ist .toLowerCase(), töte mich jetzt.

Ausgabe

Beim Laufen ...

({it.sort{it.toLowerCase()-'the '}})(['The ramones','The Cure','The Pixies','The Roots','The Animals','Enrique Iglesias'])

Das Ergebnis ist...

[The Animals, The Cure, Enrique Iglesias, The Pixies, The ramones, The Roots]

Ohne Debug- oder Fehlerausgabe.

q / kdb +, 36 33 Bytes

Lösung:

{x(<)@[x;(&)x like"[Tt]he *";4_]}

Beispiel:

q){x(<)@[x;(&)x like"[Tt]he *";4_]}("Queen";"Aerosmith";"Sunny Day Real Estate";"The Strokes";"the Eagles")
"Aerosmith"
"the Eagles"
"Queen"
"The Strokes"
"Sunny Day Real Estate"

Erläuterung:

Entfernen Sie "[Tt] he" aus jeder Eingabezeichenfolge, sortieren Sie diese Liste und sortieren Sie dann die ursprüngliche Liste basierend auf der Indizierung der sortierten Liste.

{x iasc @[x;where x like "[Tt]he *";4_]} / ungolfed solution
{                                      } / lambda function
        @[x;                       ;  ]  / apply function to x at indices
                                    4_   / 4 drop, remove first 4 items
            where x like "[Tt]he *"      / where the input matches 'The ...' or 'the ...'
   iasc                                  / returns sorted indices
 x                                       / index into original list at these indices

Japt , 11 10 Bytes

ñ_v r`^e 

Versuch es

Java 176 158 Bytes

public String[]sort(String[]names){
  for(int i=-1;++i<names.length;)
    if(names[i].startsWith("(The |the )"))
      names[i]=names[i].substring(4);
  return Arrays.sort(names,String.CASE_INSENSITIVE_ORDER);
  }

Hauptfunktion

public static void main(String[]args){
  Scanner s = new Scanner(System.in);
  List<String> list= new ArrayList<>();
  while(!(String h = s.nextLine).equalsIgnoreCase("~")){
    list.add(h);
  }
System.out.println(sort(list.toArray(newString[0]))

); }

Golf Sortierfunktion:

String[]s(String[]n){for(int i=-1;++i<n.length;)if(n[i].startsWith("(The |the )"))n[i]=n[i].substring(4);return Arrays.sort(n,String.CASE_INSENSITIVE_ORDER);}

Vielen Dank an @raznagul für das Speichern von 18 Bytes