-
Data: 2015-07-16 01:39:45
Temat: Re: Kiedy qsort zaczyna źle działać?
Od: Pit <n...@s...lonestar.org> szukaj wiadomości tego autora
[ pokaż wszystkie 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
Następne wpisy z tego wątku
- 16.07.15 08:31 Borneq
- 16.07.15 11:43 firr
- 18.07.15 21:30 Wojciech Muła
Najnowsze wątki z tej grupy
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-12 Warszawa => PC Hardware Expert / Specjalista PC <=
- 2025-07-12 Warszawa => Account Manager - Usługi rekrutacyjne <=
- 2025-07-12 Warszawa => Administrator IT <=
- 2025-07-12 Warszawa => IT Administrator <=
- 2025-07-12 Warszawa => Asystent/tka ds. Administracji <=
- 2025-07-12 Warszawa => Specjalista/stka ds. Organizacji <=
- 2025-07-12 Warszawa => MENA New Business Manager <=
- 2025-07-12 Gdynia => Controlling systems Consultant <=
- 2025-07-12 Warszawa => Developer Microsoft Dynamics 365 Finance & Operations (D36
- 2025-07-12 Warszawa => Programista Microsoft Dynamics 365 Finance & Operations (D
- 2025-07-12 Warszawa => Dyrektor IT <=
- 2025-07-12 Warszawa => IT Director <=
- 2025-07-12 Czy wypowiedź Kaczyńskiego o Braunie jest skarżalna? ["działa z OBCEJ inspiracji"]
- 2025-07-11 Rejestrator temperatur - termopara, siec
- 2025-07-11 DPD, przeniesienie numerów z a2mobile i z Orange