23 lines
569 B
Markdown
23 lines
569 B
Markdown
---
|
|
title: Cartesian product
|
|
tags: math,array
|
|
author: maciv
|
|
cover: blog_images/sail-away.jpg
|
|
firstSeen: 2020-12-28T20:23:47+02:00
|
|
lastUpdated: 2020-12-29T12:31:43+02:00
|
|
---
|
|
|
|
Calculates the cartesian product of two arrays.
|
|
|
|
- Use `Array.prototype.reduce()`, `Array.prototype.map()` and the spread operator (`...`) to generate all possible element pairs from the two arrays.
|
|
|
|
```js
|
|
const cartesianProduct = (a, b) =>
|
|
a.reduce((p, x) => [...p, ...b.map(y => [x, y])], []);
|
|
```
|
|
|
|
```js
|
|
cartesianProduct(['x', 'y'], [1, 2]);
|
|
// [['x', 1], ['x', 2], ['y', 1], ['y', 2]]
|
|
```
|