[krasnoludkolo]

Mam listę kolejnych odwiedzonych miast i macierz odległości. Czy i jak jestem wstanie streamem obliczyć sumę odległości między miastami? (chodzi o to że potrzebuję w każdym elemencie odnieść się do sąsiadów i nie wiem czy jest to możliwe)

#java #programowanie

[zb0oj]

@krasnoludkolo: Może https://en.wikipedia.org/wiki/Adjacency_matrix ?

[krasnoludkolo]

@zb0oj: chodzi mi o zamianę takiego kodu na użycie streama, nie wiem czy to jest w ogóle możliwe

private double sumPath(List path){
 double result=0;
 for (int i = 1; i < path.size(); i++) {
 result+=getDistanceBeetwen(i-1,i);
 }
 return result;
 }

[tell_me_more]

@krasnoludkolo: java ma kulawe te streamy. Nie da się łatwo zipować, a reduce musi mieć te same typy obu parametrów w funkcji agregującej, więc naturalna funkcyjna implementacja odpada. Zawsze można zrobić tak, jak poniżej, ale to mija się z celem IMHO.

double result = IntStream.range(0, path.length).map(i -> getDistanceBeetween(i, i-1)).sum();

[krasnoludkolo]

@tell_me_more: i-1 to nie to samo co poprzedni element

[tell_me_more]

@krasnoludkolo: zauważ, że lecimy po indeksach nie po elementach. IntStream.range(x, y) zwraca po prostu liczby kolejne całkowite od x do y bez ostatniej.

Skoro w Twoim przykładzie getDistanceBetween przyjmowało indeksy, to mój powinien być ok.

Natomiast miałem błąd off-by-one. Powinno być

double result = IntStream.range(1, path.length).map(i -> getDistanceBeetween(i, i-1)).sum();

[krasnoludkolo]

@tell_me_more: dzięki ;) masz rację, trzeba tylko chyba ręcznie dodać pierwszy z ostatnim bo chyba sam z sieebie nie umie cyklicznych list

[Patres]

@krasnoludkolo: Możesz jeszcze zrobić coś takiego:
double result[] = {0}; // tablica, bo Java jest upośledzona i musi być stała wartość
path.(it -> sum[0] += getDistanceBeetwen(i-1, i));

Tylko nie wiem co u Ciebie przyjmuje getDistanceBeetwen(), ale ja index danego patha w liście to możesz: path.indexOf(it)

Jednak wydaje mi się, że jet to mało czytelne i Twoja pętla jest najlepszym rozwiązaniem.

Może trochę nie na temat, ale niedawno wyszło repo z działaniami