eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingKiedy qsort zaczyna źle działać?Re: Kiedy qsort zaczyna źle działać?
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!.POSTED!not-for-mail
    From: Pit <n...@s...lonestar.org>
    Newsgroups: pl.comp.programming
    Subject: Re: Kiedy qsort zaczyna źle działać?
    Date: Wed, 15 Jul 2015 23:39:45 +0000 (UTC)
    Organization: ATMAN - ATM S.A.
    Lines: 24
    Message-ID: <s...@n...lan>
    References: <mo6d72$n3b$1@node1.news.atman.pl> <mo6i8q$sld$1@node1.news.atman.pl>
    <mo6im9$cqj$1@node2.news.atman.pl>
    NNTP-Posting-Host: user-164-127-88-124.play-internet.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=UTF-8
    Content-Transfer-Encoding: 8bit
    X-Trace: node1.news.atman.pl 1437003585 4505 164.127.88.124 (15 Jul 2015 23:39:45
    GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Wed, 15 Jul 2015 23:39:45 +0000 (UTC)
    User-Agent: slrn/1.0.1 (Linux)
    Xref: news-archive.icm.edu.pl pl.comp.programming:207854
    [ ukryj nagłówki ]

    Dnia 15.07.2015 Borneq <b...@a...hidden.pl> napisał/a:
    > Jeśli chodzi o sprawdzanie tej tablicy, to występuje to tak rzadko, że
    > zamiast sprawdzać za pomocą if, lepiej, zwłaszcza w Javie czekać na wyjątek.

    W Javie żadna kolekcja (ze standardowej biblioteki) nie zwraca dla 'sort'
    wyjątków postaci "nietypowy przypadek, zabrakło stosu" tylko radzi sobie z
    takimi problemami wewnętrznie. Jedyne wyjątki jakie można dostać, to
    nieprawidłowy zakres czy nieprawidłowy komparator (ewentualnie
    NullPointerException jeśli masz tablicę referencji do obiektów i któraś
    referencja jest pusta). Zresztą nie można mieć żadnej gwarancji co do tego
    jaki konkretnie algorytm kryje się pod metodą 'sort' (może być inny dla
    listy, inny dla wektora a jeszcze inny dla na przykład SortedSet czy
    kolejki priorytetowej), bo po pierwsze implementacja może się różnić w
    zależności od wersji Javy a po drugie implementacja może się różnić od
    ilości danych (czy od tego co się będzie działo w trakcie sortowania).

    Zresztą wyjątki w Javie służą raczej do sytuacji w których twórca
    klasy/metody musi coś zasygnalizować użytkownikowi klasy/metody z czym
    klasa/metoda sama w sobie nie jest w stanie sobie poradzić w rozsądny
    sposób (na przykład użytkownik klasy zgłasza chęć utworzenia pliku, którego
    nazwa w danym systemie operacyjnym zawiera niedopuszczalne znaki). Problemy
    typu "niebezpiecznie duże użycie stosu" należy rozwiązywać wewnętrznie a
    nie poprzez zgłaszanie wyjątków typu "pomieszaj trochę dane, bo się
    trafił nieoptymalny/brzegowy przypadek" D

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: