Strona 1 z 1

[Java]Łączenie jednowymiarowych tablic

: 07 lis 2010, 18:36
autor: bulva
Jak w efektywny sposob polaczyc w Javie dwie tablice jednowymiarowe w jedną dwuwymiarową, wedlug kolum?

Czyli np biorac jako argumenty:

Kod: Zaznacz cały

double[] a = {0,0,0,0}
double[] b = {1,1,1,1}
Otrzymać:

Kod: Zaznacz cały

double[][] c = {{0,1},
                {0,1},
                {0,1},
                {0,1}};

Odp: [Java]Łączenie jednowymiarowych tablic

: 09 lis 2010, 13:41
autor: mikolajs
A dlaczego nie stworzysz tablicy dwuwymiarowej i nie przekopujesz?

Odp: [Java]Łączenie jednowymiarowych tablic

: 09 lis 2010, 14:43
autor: DDAroo
Chyba nie ma innej metody niż kopiowanie element po elemencie.

Odp: [Java]Łączenie jednowymiarowych tablic

: 10 lis 2010, 07:05
autor: ilu2112
DDAroo pisze:Chyba nie ma innej metody niż kopiowanie element po elemencie.
A jeżeli nawet istnieją to pewnie sprowadzają się właśnie do kopiowania ;)

Odp: [Java]Łączenie jednowymiarowych tablic

: 10 lis 2010, 10:23
autor: adeptofvoltron
przejrzyj sobie dokumentacje na stronie Oracle.

ale w javie używanie tablic to grzech...podczas gdy ma się wmontowanym wiele innych rozwiązań typu listy i vectory:
http://download.oracle.com/javase/1.4.2 ... ector.html

Odp: [Java]Łączenie jednowymiarowych tablic

: 10 lis 2010, 19:41
autor: DDAroo
Ja tam nie widzę niczego grzesznego w tablicach :p

Odp: [Java]Łączenie jednowymiarowych tablic

: 11 lis 2010, 10:55
autor: ilu2112
adeptofvoltron pisze:przejrzyj sobie dokumentacje na stronie Oracle.

ale w javie używanie tablic to grzech...podczas gdy ma się wmontowanym wiele innych rozwiązań typu listy i vectory:
http://download.oracle.com/javase/1.4.2 ... ector.html
Jasne jest to, że różne implementacje interfejsu List załatwiają praktycznie wszystkie problemy, które można rozwiązać za pomocą tablic, jednak czasem szkoda czasu na konstruowanie nowego obiektu jeżeli potrzebujemy tylko tablicy 4x4. Poza tym tablice cechują się bezpośrednim dostępem do elementów, czyli są szybsze w użyciu. Stąd wnioskuję, że używanie tablic w Javie nie jest specjalnie obrzydliwe ;)

Odp: [Java]Łączenie jednowymiarowych tablic

: 11 lis 2010, 12:36
autor: bulva
Są metody Array.fill i podobne, powinny być szybsze od kopiowanie...

Odp: [Java]Łączenie jednowymiarowych tablic

: 13 lis 2010, 23:10
autor: mikolajs
Gdybyś chciał mieć ze swoich tablic jedną tablicę [2][4] to można by pewnie bez kopiowania. A tak trzeba przeorganizować tablicę, nawet kopiowanie adresów w C zajęłoby tyle samo co kopiowanie danych.

Odp: [Java]Łączenie jednowymiarowych tablic

: 14 lis 2010, 03:20
autor: norvoles
Jak w efektywny sposob polaczyc w Javie dwie tablice jednowymiarowe w jedną dwuwymiarową
Nie wiem, co masz zamiar zrobić, ale nie jestem pewien czy łączenie jest w ogóle konieczne. Chyba, że nie da się operować na dwóch tablicach z jakiegoś powodu albo za wczasu zrobić dwuwymiarowej.

Odp: [Java]Łączenie jednowymiarowych tablic

: 14 lis 2010, 13:28
autor: mate_haru
adeptofvoltron pisze:przejrzyj sobie dokumentacje na stronie Oracle.

ale w javie używanie tablic to grzech...podczas gdy ma się wmontowanym wiele innych rozwiązań typu listy i vectory:
http://download.oracle.com/javase/1.4.2 ... ector.html
Tablice to grzech? Bzdura! Wraz z kolega wlasnie ukonczylismy program do rozpoznawania odrecznie pisanych liczb, gdzie liczby byly podawane do programu jako macierze bajtow (juz nie bede wchodzil w szczegoly). Program "uczy" sie rozpoznawania na zbiorze 60.000 obrazkow, a do testowania sluzy 10.000 obrazow testowych. Nalezy osiagnac jak najwieksza skutecznosc rozpoznawania przy jak najwiekszej wydajnosc dzialania programu. W momencie, gdy uzywane byly kolekcje - program wykonywal sie od 6 do 10 minut. Stopniowa optymalizacja kodu poprzez zastepowania kolekcji tablicami i dolozenie drugiego watku spowodowaly przyspieszenie dzialania do niecalych 2 minut! Tablice sa o wiele bardziej wydajne - czas dostepu do poszczegolnych jej elementow jest o wiele krotszy niz jest to w przypadku kolekcji, o czym przekonalismy sie w trakcie realizacji projektu. Nie przecze, ze kolekcje sa wspanialym rozwiazaniem w wielu przypadkach i ich elastycznosc sprawia, ze pisanie w Javie jest naprawde fajne ^^ Niemniej - tam, gdzie zalezy nam na wydajnosci, nalezy przemyslec uzycie tablic.

Zas w kwestii tematu: najprosciej utworzyc macierz o odpowiednim rozmiarze i przekopiowac "recznie". Uzycie kolekcji w tym przypadku byloby jak jechanie z Lodzi do Zakopanego przez Szczecin :P

Pozdrawiam!

Odp: [Java]Łączenie jednowymiarowych tablic

: 14 lis 2010, 20:42
autor: norvoles
Tablice sa o wiele bardziej wydajne - czas dostepu do poszczegolnych jej elementow jest o wiele krotszy niz jest to w przypadku kolekcji, o czym przekonalismy sie w trakcie realizacji projektu.
Pisaliście w Javie? W przypadku c++ wystarczy kompilować z optymalizacją i takie vectory na przykład stają się równie szybkie jak zwykłe tablice.
W Javie coś kiedyś pisałem, ale odrzucił mnie brak wskaźników.

Odp: [Java]Łączenie jednowymiarowych tablic

: 15 lis 2010, 20:02
autor: mikolajs
W przypadku c++ wystarczy kompilować z optymalizacją i takie vectory na przykład stają się równie szybkie jak zwykłe tablice.
Miałeś na myśli PRAWIE tak samo szybkie jak zwykłe tablice? W sumie w vectory muszą odczytać parę adresów więcej. Fakt, że różnica jest tak niewielka, że szkoda fatygi, aby używać zwykłych tabel, a dodatkowo w sytuacji gdy w programie trzeba powiększyć tablicę sens jej użycia zupełnie znika :) Ale nie ma sensu tego wniosku przenosić na inny język programowania, wszystko zależy od implementacji. Najlepiej sprawdzić doświadczalnie :)
W Javie coś kiedyś pisałem, ale odrzucił mnie brak wskaźników.
Java operuje na referencjach, przynajmniej z nazwy, ale bliżej im do wskaźników niż referencji znanych z C++ tyle, że nie ma możliwości arytmetyki na tych wskaźnikach