eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsortowanieRe: sortowanie
  • Data: 2012-07-14 18:31:13
    Temat: Re: sortowanie
    Od: PK <k...@n...pl> szukaj wiadomości tego autora
    [ pokaż wszystkie 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: