Ogólne procedury oznaczają, że nie musimy przepisywać złożoności za każdym razem, gdy musimy zastosować określone zachowanie.
concatMap
(lub flatMap
) jest dokładnie tym, czego potrzebujemy w tej sytuacji.
// concat :: ([a],[a]) -> [a]
const concat = (xs,ys) =>
xs.concat (ys)
// concatMap :: (a -> [b]) -> [a] -> [b]
const concatMap = f => xs =>
xs.map(f).reduce(concat, [])
// id :: a -> a
const id = x =>
x
// flatten :: [[a]] -> [a]
const flatten =
concatMap (id)
// your sample data
const data =
[["$6"], ["$12"], ["$25"], ["$25"], ["$18"], ["$22"], ["$10"]]
console.log (flatten (data))
dalekowzroczność
I tak, zgadłeś poprawnie, spłaszcza tylko jeden poziom, dokładnie tak, jak powinno działać
Wyobraź sobie taki zestaw danych
// Player :: (String, Number) -> Player
const Player = (name,number) =>
[ name, number ]
// team :: ( . Player) -> Team
const Team = (...players) =>
players
// Game :: (Team, Team) -> Game
const Game = (teamA, teamB) =>
[ teamA, teamB ]
// sample data
const teamA =
Team (Player ('bob', 5), Player ('alice', 6))
const teamB =
Team (Player ('ricky', 4), Player ('julian', 2))
const game =
Game (teamA, teamB)
console.log (game)
// [ [ [ 'bob', 5 ], [ 'alice', 6 ] ],
// [ [ 'ricky', 4 ], [ 'julian', 2 ] ] ]
Ok, teraz powiedzmy, że chcemy wydrukować listę pokazującą wszystkich graczy, którzy wezmą udział w game
…
const gamePlayers = game =>
flatten (game)
gamePlayers (game)
// => [ [ 'bob', 5 ], [ 'alice', 6 ], [ 'ricky', 4 ], [ 'julian', 2 ] ]
Gdyby nasza flatten
procedura spłaszczyła również zagnieżdżone tablice, otrzymalibyśmy ten wynik śmieci…
const gamePlayers = game =>
badGenericFlatten(game)
gamePlayers (game)
// => [ 'bob', 5, 'alice', 6, 'ricky', 4, 'julian', 2 ]
tarzać się głęboko, kochanie
Nie oznacza to, że czasami nie chcesz spłaszczać również zagnieżdżonych tablic - tylko takie zachowanie nie powinno być domyślne.
Z deepFlatten
łatwością możemy wykonać procedurę…
// concat :: ([a],[a]) -> [a]
const concat = (xs,ys) =>
xs.concat (ys)
// concatMap :: (a -> [b]) -> [a] -> [b]
const concatMap = f => xs =>
xs.map(f).reduce(concat, [])
// id :: a -> a
const id = x =>
x
// flatten :: [[a]] -> [a]
const flatten =
concatMap (id)
// deepFlatten :: [[a]] -> [a]
const deepFlatten =
concatMap (x =>
Array.isArray (x) ? deepFlatten (x) : x)
// your sample data
const data =
[0, [1, [2, [3, [4, 5], 6]]], [7, [8]], 9]
console.log (flatten (data))
// [ 0, 1, [ 2, [ 3, [ 4, 5 ], 6 ] ], 7, [ 8 ], 9 ]
console.log (deepFlatten (data))
// [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ]
Tam. Teraz masz narzędzie do każdego zadania - jedno do zgniatania jednego poziomu zagnieżdżenia flatten
i jedno do niszczenia całego zagnieżdżaniadeepFlatten
.
Może możesz to nazwać obliterate
lub nuke
jeśli nie podoba ci się to imię deepFlatten
.
Nie powtarzaj dwa razy!
Oczywiście powyższe implementacje są sprytne i zwięzłe, ale przy użyciu .map
wezwania do.reduce
oznacza, że faktycznie wykonujemy więcej iteracji niż to konieczne
Używanie sprawdzonego kombinatora, do którego dzwonię, mapReduce
pomaga utrzymać iteracje na minimalnym poziomie; przyjmuje funkcję mapowania m :: a -> b
, funkcję redukującą r :: (b,a) ->b
i zwraca nową funkcję redukującą - ten kombinator jest sercem przetworników ; jeśli jesteś zainteresowany, napisałem o nich inne odpowiedzi
// mapReduce = (a -> b, (b,a) -> b, (b,a) -> b)
const mapReduce = (m,r) =>
(acc,x) => r (acc, m (x))
// concatMap :: (a -> [b]) -> [a] -> [b]
const concatMap = f => xs =>
xs.reduce (mapReduce (f, concat), [])
// concat :: ([a],[a]) -> [a]
const concat = (xs,ys) =>
xs.concat (ys)
// id :: a -> a
const id = x =>
x
// flatten :: [[a]] -> [a]
const flatten =
concatMap (id)
// deepFlatten :: [[a]] -> [a]
const deepFlatten =
concatMap (x =>
Array.isArray (x) ? deepFlatten (x) : x)
// your sample data
const data =
[ [ [ 1, 2 ],
[ 3, 4 ] ],
[ [ 5, 6 ],
[ 7, 8 ] ] ]
console.log (flatten (data))
// [ [ 1. 2 ], [ 3, 4 ], [ 5, 6 ], [ 7, 8 ] ]
console.log (deepFlatten (data))
// [ 1, 2, 3, 4, 5, 6, 7, 8 ]