eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsortowanie › Re: sortowanie
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!wsisiz.edu.pl!newsfeed2.atman.pl!newsfe
    ed.atman.pl!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-01.new
    s.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
    Newsgroups: pl.comp.programming
    From: PK <k...@n...pl>
    Subject: Re: sortowanie
    References: <jts4oq$l0$1@node1.news.atman.pl>
    User-Agent: slrn/0.9.9p1 (Linux)
    Mime-Version: 1.0
    Content-Type: text/plain; charset=utf-8
    Content-Transfer-Encoding: 8bit
    Message-ID: <s...@l...localdomain>
    Date: 14 Jul 2012 16:31:13 GMT
    Lines: 22
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 83.28.67.87
    X-Trace: 1342283473 unt-rea-b-01.news.neostrada.pl 1209 83.28.67.87:46782
    X-Complaints-To: a...@n...neostrada.pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:198468
    [ ukryj nagłówki ]

    On 2012-07-14, identyfikator: 20040501 <N...@g...pl> wrote:
    > a może Panowie znają jakiś cwany algorytm sortowania adresów IP? żeby nie

    ip: a.b.c.d

    x := (a * 256 + b) * 256 + c) * 256 + d
    Sortujesz x'sy i odwracasz do formy adresów.

    Jakby nie patrzeć: IP to po prostu 32-bitowa liczba binarna.

    Chyba że chcesz napisać coś już pod IPv6 (128 bitów). Wtedy najlepiej
    podzielić adres na części (tzn. np 4 liczby), co trochę zwiększa
    liczbę porównań.

    W wariancie ekstremalnym możesz podzielić cały adres na pojedyncze
    cyfry (zapisane w wektorze), co jest równoważne porównywaniu stringów.
    Musisz tylko powstawiać brakujące zera.

    W ogólności jest to metoda koszmarnie wolna, ale warto o niej pamiętać.

    pozdrawiam,
    PK

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: