Dodaj do ulubionych

PERL POMOCY-SORTOWANIE

10.01.04, 16:33
czy wie ktoś czy istnieje w perlu komenda do sortowania słów wg. długości
słowa? Jeśli nie istnieje to jak można w ten sposób posortować wyrazy innym
algorytmem
z góry dziękuję
Adam
Obserwuj wątek
    • kell99 Re: PERL POMOCY-SORTOWANIE 11.01.04, 05:19
      hmm, sortuj tak jak kazdy inny algorytm, tylko, ze wg dlugosci. np mozesz
      zbudowac jakas strukture danych (mysle, ze dosyc efektywny powinien byc ktorych
      ze stosow ('heap', gdzie kluczem jest dlugosc slowa) i wrzucac w nia slowo +
      przydzielona dlugosc (sortuj wg dlugosci, dlugosc mierzysz czytajac kazde
      slowo), potem wyciagaj slowa wg ich dlugosci i zapisuj do np nowego pliku jezeli
      takie ma byc zadanie.
      ale to na pewno tylko jedno z mozliwych rozwiazan.
    • pollak Re: PERL POMOCY-SORTOWANIE 13.01.04, 18:27
      adamstas napisał:

      > czy wie ktoś czy istnieje w perlu komenda do sortowania słów wg. długości
      > słowa? Jeśli nie istnieje to jak można w ten sposób posortować wyrazy innym
      > algorytmem
      > z góry dziękuję

      Zrób sobie hasza (wyraz-długość) i działaj na nim.
      Bedziesz miał tego hasza więc zrób sobie listę posortowanych kluczy, czyli coś
      w stylu:
      @lista = sort{ $hash{$a}<=>$hash{$b}} keys%hash;
      Pewnie można znaleźć coś bardziej optymalnego.

Nie masz jeszcze konta? Zarejestruj się


Nakarm Pajacyka