Is it bad to use map?
So if you're using map sensibly, no there's nothing wrong. But I don't like the dogma I read a lot which is "use map always" because it leads to inexperience developers using it in the wrong circumstances.
> Is it bad to use map?
No.
flatMap takes care of a lot of that
For posterity (and forgive me if this JavaScript syntax is inaccurate; I don't write it so much these days)…
xs.map(a => shouldBeSkipped ? a : f(a))Btw, I'm assuming that the original map questioner wasn't solely using flatMap for side-effectful iteration, which reading again, I'm a bit suspicious about.
1: https://gcanti.github.io/fp-ts/modules/Array.ts.html#filterm...
If you want something that behaves like:
array.map(x => {
if (x > 2) { break; } // can't really use break here!
else { return x; }
});
[...array].map((x,i,a) => {
if (x > 2) { a.splice(i); }
else { return x; }
});
so I guess I was wrong, you can get the same functionality of break in map, albeit in a way that, right at this moment, makes me uneasy.
Let me know what it is you're trying to achieve — at a high level, not in terms of specific implementation details — and I can show you how this might be expressed without using anything as low-level as a `for` loop.
so to clarify - I am not asking for your help in solving my programming problems. You made a response to another poster asserting that >all most programmers need is either `map` or `reduce`
that poster said >I find it really difficult to believe that there are developers out there that never need to be able to break or continue in a loop.
you said >I’m not sure where you got “never” from in my comment.
I, in my normal long-winded way gave you the benefit of the doubt that you meant something else but advised the previous poster had assumed you meant more than 50% of programmers will not ever need other array methods than map or reduce and hence was confused because you cannot break or continue with those (with map and reduce together you can implement something that has the same end effect as continue but it is not 100% the same of course)
but for some reason you just wanted to keep saying you were right and others were wrong even though the clear meaning of everyone's text was - you can't break in a map.
And you said:
>Regardless of how you choose to interpret my comment, it is the case that both `break` and `continue` are literally never necessary, as those two constructs can be implemented in terms of `map` and `reduce`.
frankly exasperated I said
>ok, how do you implement a break of the iteration in map in JavaScript? I believe it cannot be done, you believe it can? Teach me.
now admittedly here you may think I am confused and need help, but really I am saying you are wrong in a nice way when you say break can be implemented in map. But then you say:
>There is no sensible way to `break` the iteration while mapping. That's not what `map` is for.
right, what everyone's been telling you from the beginning.
>Let me know what it is you're trying to achieve — at a high level, not in terms of specific implementation details — and I can show you how this might be expressed
Thank you for your kindness but it should be obvious from the whole conversation nobody is asking you for programming help here, they are just saying your initial statement of most programmers only need map and reduce was overly bold.
As to why someone might want to break a loop, generally you do that when you have a long array - say 10000 items (don't bother telling me that 10000 is not a long array, I know, but a long array is often used as meaning an array requiring a lot of processing and that is partially determined by what you need to do with that array, if that is not good enough for you arbitrarily add 0s to the array length until you feel you have a long array) and have a number of conditions that can cause you to only have to process a number of them which probably in that case you would use find (because often in such a case you are processing an array to find one item in it) or if for some reason you needed to drop down to a lower level I would prefer to use while instead of a for loop because semantically I think while indicates to anyone reading the code without going into the loop - hey Bryan doesn't expect to have to look at every element of this array!
BUT ALL THAT DOESN'T MATTER - because the subject matter of this long discussion was you saying most programmers only need map and reduce and someone asked why do you think most programmers will NEVER need to break. And you wanted to know why they assumed that you thought most programmers would NEVER need to break because evidently you felt you never said anything remotely like that.
i don't think you really listened to the other guy.
i think he's saying that there's no need for break/continue with FP
because you simply approach the problem from a different angle
it's a different paradigm
that's probably why he asked for an example (not to belittle you)
i might do a filter before a map to recreate a lot of the functionality of a continue or break
and when I wrote/write OOP I might avoid break/continue because these things can be leaky
Probably the most common reason you want to break is that you found what you were looking for so find is what you would use.
so to make an example that would not be reasonable for find:
you have a long array of objects, you need to display 5 of the 'interesting' objects out of this array. What constitutes 'interesting' is determined by some relatively complicated logic on each item in the array. Since you do not know how many items in this array are interesting you want to process all items until you have 5 items. When you have 5 items you want to stop processing items therefore you break, if your first 5 items have the property of being 'interesting' you just saved a lot of work in your application and things feel zippy so you want to do that (because your application maybe needs the help at this point)
It is obviously, as all examples when one does not need something at the very moment, somewhat artificial - but I would say it is not unthinkable.
However, as I made clear earlier, I am not arguing for the necessity of break - if I wanted to do what I just described I would probably use while unless the syntax became unwieldy - I dislike break.
The only reason I got into this is because someone said they didn't believe most programmers wouldn't ever need break (which can be used to stop iteration of an array) and the guy who said all most programmers needed was map and reduce (both of which iterate over every item of an array) then said they never said most programmers wouldn't need break.
Because JS’s map and filter provide the index and array as arguments, you can, in fact, achieve the behavior of break. If you need the original array after the iteration, you need to apply the map or filter to a copy, though, because the way to achieve the behavior of break involves modifying the array by deleting all the items after the current one, which stops the iteration.
I guess it's a failure of imagination on my part not to have realized that I could modify the array length in that way, or really the failure of imagination was not seeing any good reason for sending the original array in as a parameter to map - when I saw that in documentation I thought what a weird idea!
List.where(…).map(…).take_until(…)
JS doesn't, though.
> then I think take_until would be effectively equivalent to break
JS also doesn't have take_until.
I just assumed it was a new method coming out soon! Although when I was thinking of how I would make a method I just thought an until method that iterated all elements of an array outputting them until it got the return from the callback that was passed as the iteration stopper - default value null.
const findInterestingItems = (arr, isInteresting, num, i=0) =>
num == 0 || i >= arr.length
? []
: isInteresting(arr[i])
? [arr[i], ...findInterestingItems(arr, isInteresting, num-1, i+1)]
: findInterestingItems(arr, isInteresting, num, i+1)on edit: also how will that recursion perform on the large array we've supposed as being used if it turns out that we don't get our interesting items in early parts of array?
FP is a higher level paradigm so you might have to trade off with performance too
Then it can hardly he said be to unequivocally be better, can it.
Functional programming is a higher level abstraction. If the underlying implementation is not well implemented/optimized then you could have bad performance while the opposite is also true.
Yes, it is like saying that. At least, assuming by "cannot be" you mean "is not".
>not doing your own memory management is bad
No, it's not like saying that. Note how differently those claims are phrased.
Of course if it were assumed they never need anything but the higher level methods: map, reduce, some, every etc. - then they would probably use some or every if they wanted to break.
I suppose filter could maybe be hacked to do it in some cases dependent on implementation, if the implementation determined that it was impossible to ever return true for any of the items remaining in an array that implementation might effectively break the array processing however every way I can think of doing that would be artificial, horrible, and probably full of side effects.
No it doesn’t.
If I only need to do X
And X cannot do Y
Then I do not need to do Y
-----------------------------
If I need to do Y
And X cannot do Y
Then I need to do something other than X
-------------------------
Give your answer of no it doesn't please be so kind as to outline the logical reasoning that you are envisioning?
on edit: added line between logical statements.
on edit: although I almost never break in a loop, I use some other construct instead.
on second edit: maybe I should say iteration instead of loop but will let it stand.
You actually don't need `map`, you can easily implement that using `reduce` too ;)
There is utility in communicating whether you're working with a catamorphism vs a homomorphism. Code is written for humans, after all.