[pioterhiszpann]

Witam wszystkich z #programowanie a w szczegolnosci z #java. Mam takie pytanie. Jak najoptymalniej wykonac następujące zadanie. Mam podane wczesniej 4 liczby 123,94,6,323 i musze je posortowac po ilosci cyfr czyli ma sie wyświetlac 123,323,94,6 lub 323,123,94,6. Jak byscie to wykonali? Dzieląc kazdą z tych liczb przez 10 do momentu az jest ona większa bądz równa 0? Czy moze konwersja int to string a pozniej i porównac długosc? Czy moze macie jakies inne propozycje?

[GotoFinal]

@pioterhiszpann: Widziałem dawno temu podobne pytanie i wyszło na to że optymalnie wypadło to z if-ami...
Ale z własnej wiedzy, polecam zrobić dokładnie to samo co robi Java.

final static int [] sizeTable = { 9, 99, 999, 9999, 99999, 999999, 9999999,
 99999999, 999999999, Integer.MAX_VALUE

[mam_lagi]

@pioterhiszpann: część całkowita z log(10, liczba)+1 = ilość cyfr w liczbie

[GotoFinal]

@mam_lagi: z tą różnicą że czas wykonania jest 10x większy, to jest co najwyżej ładne rozwiązanie :P
EDIT: no i jeszcze nie zadziała dla 0.

[l.....t]

@GotoFinal: Podoba mi się to rozwiązanie. sizeTable możnaby wyznaczać dynamicznie w zależności od typu zmiennej całkowitej.

[GotoFinal]

@lavsprat: nie wiem czy to ma sens, raczej wygodniej już sobie zrobić dla każdego typu którego używasz, w końcu to tylko byte/short/int/long.
@pioterhiszpann
Dodatkowo pisałem o wersji z ifami, ale w końcu się nie rozpisałem... wygląda to np tak: http://pastebin.com/r3yhSpXr
Wygląda okropnie, ale działa szybciej niż wersja z tablicą (w zależności od liczb, od 2x do jakiś 10%), o ile potrzebujesz aż tak dobrych wyników. (to jednak już tylko różnice w ns, a więc jak nie wykonujesz tego po kilka milionów razy na sekundę to nie masz się czym przejmować.)

Dodatkowo możesz sobie obie te metody zoptymalizować do spodziewanych wyników, jak spodziewasz się samych dużych liczb, możesz sprawdzać w odwrotnej kolejności. Ale to znowu tylko

[skradzionyLogin]

@pioterhiszpann:
Map map = new TreeMap<>();
//123,94,6,323

map.put(new Integer(123), new Integer(123));
map.put(new Integer(94),

[GotoFinal]

@skradzionyLogin: autor prosił o optymalny sposób, to jest bardzo zły pomysł jak liczy się wydajność/pamięć.

[pioterhiszpann]

@GotoFinal:
Faktycznie to z if'ami jest mocno rozbudowany. Chociaż akurat w moim przypadku max liczba ma 4 cyfry. No i będe operował tylko na liczbach dodatnich.

@skradzionyLogin:
A jak zrobic zeby sie wyświetlalo od największej? Collections.reverseOrder czy jakos inaczej?

[skradzionyLogin]

@pioterhiszpann: tak jak napisales

[GotoFinal]

@pioterhiszpann: No to jak 4 cyfry i liczby dodatnie to tym bardziej opcja z ifami/tablicą będzie szybka i idealna.

A TreeMap... ponad 28 bajtów na liczbę na x64, Czyli ponad 7x więcej.
Jedynym plusem może być sortowanie "na bieżąco" ale to też można załatwić innymi metodami. (no i nie napisałeś czy jest potrzebne, wynika raczej że chcesz to posortować tylko raz)

[GotoFinal]

@pioterhiszpann: ah, no właśnie, masz jeszcze jeden sposób, 100x prostszy i pewnie nawet szybszy: Array.sort(ints), nie znam liczby naturalnej 3-cyfrowej mniejszej niż 2-cyfrowa.

[pioterhiszpann]

@GotoFinal:
Wystarczy raz posortowac. W sumie takie cos zrobiłem...

import java.util.Arrays;
import

[GotoFinal]

@pioterhiszpann: i znacznie szybszy, i mniej pamięci :D Co do długości zapisu... możesz od razu wczytywać liczby do Integer[], ale zabawy z Integer zawsze zjadają więcej pamięci i mocy niż z int.