Implement an Over function

Question

Over is a higher-order function in multiple languages such as APL (⍥). It takes 2 functions and 2 values as arguments, applies the first function to both values, then applies the second to their result. For example, using ⍥ to represent Over:

1 2⍥+ 2

We would first calculate 2 of each argument: 12 = 1 and 22 = 4. We then apply + to these, yielding 5.

You are to take as input:

• A black box function, \$f\$, which takes an integer as input and returns an integer
• A black box function, \$g\$, which takes 2 integers as input and returns a single integer
• 2 integers, \$a\$ and \$b\$.

You should then return the result of \$g(f(a), f(b))\$.

If you have a builtin specifically for this (e.g. APL's ⍥, Husk's ¤ etc.), consider including a non-builtin answer as well. It might even get you an upvote :)

You may input and output in the most convenient format for your language, and in any convenient method, including taking \$a\$ and \$b\$ as a pair/list/tuple [a, b]

For the sake of simplicity, you can assume that the black-box function will always input and output integers within your language's integer domain, and that \$a\$, \$b\$ and the output will be with your language's integer domain.

This is code-golf, so the shortest code in bytes wins

Test cases

f
g
a, b -> out
f(x) = x2
g(x,y) = x - y
-2, 2 -> 0
f(x) = φ(x) (Euler totient function)
g(x,y) = 2x + y
5, 9 -> 14
f(x) = x3-x2-x-1
g(x,y) = y4-x3-y2-x
-1, -1 -> 22
f(x) = x
g(x,y) = x / y (Integer division)
-25, 5 -> -5

• Shaggy: Can we take a & b as an array [a,b]?
• caird coinheringaahing: @Shaggy Yes you can

Answer 1

Japt, (削除) 6 (削除ここまで) 5 bytes

As far as I know, Japt does not support taking functions as inputs, or at least I couldn't find a way that actually works. To sidestep this problem, I've moved the blackbox functions into the code header while excluding them from the byte count. Their definition or form is not important for the implementation itself. Hope this is valid, otherwise I don't think Japt can compete.

The functions are to be stored in V and W respectively.

mV rW 
mV // Map the array of input numbers through V
 rW // then reduce the result with W.

Shaved off a byte thanks to Shaggy by taking the input as an array instead.

Try it online!

• Shaggy: If they were all built-in Japt methods, they could be taken as input strings. Consensus does allow, though, for black box functions to be assigned to pre-defined variables so we're OK there. Although, you could take advantage of mult-line code to allow for both options, like so. You can also save a byte by taking the integer inputs as a single array and ditching the N.
• Etheryte: @Shaggy Thanks for the tip on the empty leading line in the header, didn't know I could avoid overriding U that way, that's the reason I went with N.

Answer 2

CJam, 4 bytes

q~%*

Inputs are: function g; array of numbers; function f. Functions are defined as code blocks.

Try it online! Or verify all test cases: 1, 2, 3, 4.

Explanation

q e# Read all input as an unevaluated string
~ e# Evaluate. Pushes a code block, an array, and a code block to the stack
% e# Map (second function over the array)
* e# Reduce (the array using the first function)
 e# Print (implicitly)

Answer 3

Raku, 17 bytes

{&^g(|@^x».&^f)}

Try it online!

&^f and &^g are the function arguments to the over function, and @^x is the list of arguments to f. @^x».&^f maps the arguments to f over f, and | flattens that list into the arguments to g.

Answer 4

Racket, 30 bytes

(λ(f g x)(apply g (map f x)))

Try it online! Takes a and b as a list i.e. '(a b).

Answer 5

Lua, 41 bytes

function k(f,g,x,y)return g(f(x),f(y))end

Try it online!

Answer 6

MMIX, 32 bytes (8 instrs)

Takes arguments f,g,x,y.

(jxd)

00000000: fe040004 c1070200 bf060000 c1080300 "\¡\Ḋ¬£¡Ḃ©¡¡Ḋ®¤¡
00000010: bf070000 bf050100 f6040004 f8060000 Ḃ¬¡¡Ḃ¦¢¡ẇ\¡\ẏ©¡¡

Disassembly:

on GET 4,ドルrJ
 SET 7,ドル2ドル
 PUSHGO 6,ドル0ドル // 6ドル = f(x)
 SET 8,ドル3ドル
 PUSHGO 7,ドル0ドル // 7ドル = f(y)
 PUSHGO 5,ドル1ドル // 5ドル = g(6,ドル7ドル)
 PUT rJ,4ドル
 POP 6,0 // return 5,ドルf,g,x,y,4ドル

Answer 7

Clojure, (削除) 17 (削除ここまで) 16 bytes

#(%(%2%3)(%2%4))

Try it online!

Takes inputs in the order of \$g, f, a, b\$.

Answer 8

PPL v1.0.11, 31 bytes

fnv(f,g,x,y){
returng(f(x,y))
}

This must be run on PPL version 1.0.11 (or later) because the ability to pass functions as parameters was only added in v1.0.11. Fairly simple, if you can get past the unreadability of the "mashing tokens together".

Answer 9

Java (JDK), 30 bytes

(f,g,x,y)->g.a(f.a(x),f.a(y));

Try it online!

Answer 10

Python, 27 bytes

lambda f,g,a,b:g(f(a),f(b))

Answer 11

Fig, \2ドル\log_{256}(96)\approx\$ 1.646 bytes

RM

See the README to see how to run this

The perfect job for a functional language. Here is an example program with \$a = 1\$, \$b = 2\$, \$f(x) = -x\$, \$g(x, y) = x - y\$, producing the correct result of 1:

RMw1 2'Nx'-

Explanation:

RM # Takes input as [a, b], f, g
 M # Map the input with the first function
R # Reduce the result by the second function

Answer 12

Arturo, 21 bytes

$[f g x y][g f x f y]

Try it

Answer 13

Python 2, 37 bytes

lambda f,g,a,b:reduce(g,map(f,[a,b]))

Try it online!

Some approach different than dingledooper

Python 2, 27 bytes

lambda f,g,a,b:g(f(a),f(b))

Try it online!

Answer 14

Zsh -P, 16 bytes

eval g '`f '$@\`

Try it online!

Expects the functions to be predefined as f and g.

The -P option makes the $@ array expand to wrap the word around every element, e.g. x$@y with A B makes xAy xBy instead of xA By. This allows it to generalise implicitly for more than 2 inputs.

---

For 1 byte less, you can have an uninteresting answer that only works with 2 inputs:

Zsh, 15 bytes

g `f 1ドル` `f 2ドル`

Try it online!

Answer 15

Knight, 22 bytes

O E++P" "+=f+P" "+P+fP

Try it online!

Since knight doesn't have the concept of functions, this program instead takes in the "functions" as strings from standard in and outputs to standard out. Specifically, in f, g, x and y on separate lines in input, and outputs g(f(x),f(y)). It does this by combining the inputs into a single string, then evaluating (adding appropriate white space).

• naffetS: It does have a concept of functions. BLOCK (B). I guess it doesn't work though, because they don't take arguments.

Answer 16

Elixir, 22 bytes

-1 byte thanks to @Steffan.

& &2.(&1.(&3),&1.(&4))

Try it online!

• naffetS: you don't need the outer ring of parentheses, & &2.(&1.(&3),&1.(&4)) saves a byte.

Answer 17

Go, 70 bytes

type i=int
func o(f func(i)i,g func(i,i)i,l,r i)i{return g(f(l),f(r))}

Attempt This Online!

int shows up enough here to be aliased into a single character and save 3 bytes.

Go, generic, 66 bytes

func o[T any](f func(T)T,g func(T,T)T,l,r T)T{return g(f(l),f(r))}

Attempt This Online!

Usually, generic solutions in Go are longer than the non-generic version. In this case, it's 4 bytes shorter.

Answer 18

Kamilalisp, 15 bytes

(λ(f g)g&[f f])

Attempt This Online!

Answer 19

Uiua, 5 bytes

^2∩^1

Try it!

^2∩^1
 ∩^1 # call the unary function on both inputs
^2 # call the binary function

Answer 20

dc, 16 bytes

4Rdsfxsrlfxlr3Rx

Try it online!

Takes input as the four preceding items on the stack, and pushes the result onto the stack.

Answer 21

J-uby, 3 bytes

J-uby has this as a built-in. :** takes a pair of lambdas and returns a lambda that takes two arguments. It can be invoked like :**[f,g][x,y], where f and g are lambdas and x and y are arguments to the returned lambda.

:**

Attempt This Online!

Answer 22

K (ngn/k), 7 bytes

{x y z}

Try it online!

Simple. Apply function y to all numbers in z, then apply function x to the result.

• att: This doesn't answer the question