eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingImplementacjaRe: Implementacja
  • Data: 2011-12-17 14:13:07
    Temat: Re: Implementacja
    Od: Wojciech Muła <w...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    On Sat, 17 Dec 2011 12:52:53 +0000 (UTC) " M.M."
    <m...@g...pl> wrote:

    > Tak, zbior kluczy jest ograniczony.
    >
    > W niektorych tablicach jest ograniczony np. do trzech wartosci
    > {0,1,2} i wtedy implementacja jest banalna - klucz jest od razu
    > indeksem.
    >
    > Najczesciej jest to np. 30 wartosci z przedzialu <-1000,+1000>.
    >
    > Rzadko jest to 1000 wartosci z przedzialu <-15000,+15000>
    >
    > Chyba hash-table bedzie najszybsza, cos w ten desen:
    > struct Tablica {
    > int minimum;
    > typ val_mini;
    > typ val_max;
    > int size;
    > Para pary[size+padding]; // sory za skladnie
    > };
    > Find( const Tablica &t , int klucz ) {
    > klucz = ( (klucz) + (klucz>>1) + (klucz>2) ) % t.size; // jakas
    > lepsza funkcja if( t.pary[klucz].klucz == klucz ) return
    > t.pary[klucz].wartosc; if( t.minimum > klucz ) return t.val_mini;
    > return t.val_max;
    > }

    To masz mało danych. Prościej zapisać ciągłą tablice o rozmiarze
    klucz_max - klucz_min + 1, zapisać wartości dla klucz_min...max
    i uzupełnić wartości niewystępujące w oryginalnej tablicy.

    struct Tablica {
    int klucz_min;
    int klucz_max;
    int val_min;
    int val_max;
    int tablica[klucz_max - klucz_min + 1];
    }

    find(...) {
    if (klucz < tablica.klucz_min)
    return val_min;
    else if (klucz > tablica_klucz_max)
    return val_max;
    else
    return tablica[klucz - klucz_min];
    }

    w.

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: