トップ JavaScriptに関する質問 2つの配列を統合する関数を、より簡潔な記述で作り直したい

編集履歴

回答編集履歴

テキスト修正

2019/01/21 01:30

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -302,7 +302,7 @@
-今回のご質問では、`map` や `filter` といった高階関数を使って`mergeArrayBasedIDByRevision` を書き直すことがお題ですが、`mergeArrayBasedIDByRevision` 自体もまた、上記のコードのように `reduce`などの高階関数の引数として渡すことができます。
+今回のご質問では、`map` や `filter` といった高階関数を使って`mergeArrayBasedIDByRevision` を書き直すことがお題ですが、`mergeArrayBasedIDByRevision` 自体もまた、(上記の`reduce`のような)高階関数の引数として渡すことができます。

テキスト修正

2019/01/21 01:30

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -276,7 +276,7 @@
-ご質問の要件である２つの配列 `array1`, `array2`を引数として受け取り、これらをマージした配列を返す関数
+ご質問に提示されている、２つの配列 `array1`, `array2`を引数として受け取り、これらをマージした配列を返す関数

テキスト修正

2019/01/20 12:17

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -276,7 +276,7 @@
-ご質問の要件である、２つの配列 `array1`, `array2`を引数として受け取り、これらをマージした配列を返す関数
+ご質問の要件である２つの配列 `array1`, `array2`を引数として受け取り、これらをマージした配列を返す関数
@@ -284,11 +284,11 @@
-を作っておけば __N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理は、`mergeArrayBasedIDByRevision` を修正しなくても、以下のようにすれば済みます。
+を作っておけば、 __N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理は、`mergeArrayBasedIDByRevision` を修正しなくても、以下のようにすれば済みます。
-```
+```javascript
 const result = [ar1, ar2, ... arN].reduce(mergeArrayBasedIDByRevision);
@@ -296,11 +296,13 @@
 - **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/h6ob920e/7/](https://jsfiddle.net/jun68ykt/h6ob920e/7/)
-今回のご質問では、`map` や `filter` といった高階関数を使って`mergeArrayBasedIDByRevision` を書き直すというのがお題ですが、`mergeArrayBasedIDByRevision` 自体もまた、上記のコードのようにreduceなどの高階関数の引数として渡すことができます。
+今回のご質問では、`map` や `filter` といった高階関数を使って`mergeArrayBasedIDByRevision` を書き直すことがお題ですが、`mergeArrayBasedIDByRevision` 自体もまた、上記のコードのように `reduce`などの高階関数の引数として渡すことができます。

テキスト修正

2019/01/20 11:37

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -364,4 +364,4 @@
-実用的には、結果から見る限り、コード1がお勧めということになりますが、回答に載せているもののままだと、若干読みにくいコードかと思われますので、お好みで、適宜、中間の変数を追加したり、インデントを変えるなどのリファクタリングして頂ければと思います。
+実用的には、結果から見る限り、コード1がお勧めということになりますが、回答に載せているコードのままだと、若干読みにくいコードかと思われますので、一時的な変数を追加したり、インデントを修正するなど、適宜リファクタリングして頂ければと思います。

テキスト修正

2019/01/20 02:41

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -276,7 +276,7 @@
-ご質問の要件は、２つの配列 `array1`, `array2`を引数として受け取り、これらをマージした配列を返す関数
+ご質問の要件である、２つの配列 `array1`, `array2`を引数として受け取り、これらをマージした配列を返す関数
@@ -284,7 +284,7 @@
-を作ることですが、これを作っておけば __N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理は、以下のようにすれば済みます。
+を作っておけば __N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理は、`mergeArrayBasedIDByRevision` を修正しなくても、以下のようにすれば済みます。

テキスト修正

2019/01/20 00:30

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -300,7 +300,7 @@
-今回のご質問では、`map` や `filter` といった高階関数を使って`mergeArrayBasedIDByRevision` を書き直すというのがお題ですが、そのようにして作った`mergeArrayBasedIDByRevision` もまた、上記のコードのようにreduceなどの高階関数の引数として渡すことができます。
+今回のご質問では、`map` や `filter` といった高階関数を使って`mergeArrayBasedIDByRevision` を書き直すというのがお題ですが、`mergeArrayBasedIDByRevision` 自体もまた、上記のコードのようにreduceなどの高階関数の引数として渡すことができます。

テキスト修正

2019/01/19 22:51

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -22,7 +22,7 @@
-上記２点により、コード1から6までのいずれも、セミコロン `;` は `return`文の末尾にしか使われていないものになっています。
+上記２点により、コード1から6までのいずれも、セミコロン `;` は `return`文の末尾にしか使われていないものになっています。ただしコードが短くなっただけで、効率が悪く処理時間が長くかかってしまうような例も挙げています。

テキスト修正

2019/01/19 15:25

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -320,7 +320,7 @@
-- 配列要素の各プロパティは以下
+- 配列要素の各プロパティは以下のとおり：
 `id` : `/^[a-z][0-9]{2}$/` という形式の文字列（従って2600通り）をランダム生成(例： `a00`, `h56` )

テキスト修正

2019/01/19 14:32

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -300,7 +300,7 @@
-今回のご質問では、`map` や `filter` といった高階関数を使って`mergeArrayBasedIDByRevision` を書き直すというのがお題ですが、そのようにして作った`mergeArrayBasedIDByRevision` もまた、上記のコードのようにreduceなどの高階関数の引数として渡せます。
+今回のご質問では、`map` や `filter` といった高階関数を使って`mergeArrayBasedIDByRevision` を書き直すというのがお題ですが、そのようにして作った`mergeArrayBasedIDByRevision` もまた、上記のコードのようにreduceなどの高階関数の引数として渡すことができます。

テキスト修正

2019/01/19 14:28

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -312,7 +312,25 @@
+コード1から6までの簡単な性能比較を行いました。方法は
+- ２つの配列 `ar1` と `ar2` をともに長さ25万の配列（つまり`ar1.concat(ar2)` の長さは50万）として用意
+- 配列要素の各プロパティは以下
+`id` : `/^[a-z][0-9]{2}$/` という形式の文字列（従って2600通り）をランダム生成(例： `a00`, `h56` )
+`rev` : 0以上 125000以下の整数をランダム生成
+`val` : 0
-コード1から6までの簡単な性能比較を行いました。方法は２つの配列 `ar1` と `ar2` をともに長さ25万の配列（つまり、 `ar1.concat(ar2)` は長さ50万）として用意し、各コードの`mergeArrayBasedIDByRevision(ar1, ar2)`を実行して、その所要時間を計測しました。その結果が以下です。
+上記のような `ar1` と `ar2` を用意し、各コードの`mergeArrayBasedIDByRevision(ar1, ar2)`を実行して、その所要時間を計測しました。その結果が以下です。

テキスト修正

2019/01/19 14:16

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -6,11 +6,11 @@
-- `for`によるループを使うかわりに `Array` のメソッドの `map` や `filter` といった、関数を引数として受け取れるもの（すなわち[高階関数](https://ja.wikipedia.org/wiki/%E9%AB%98%E9%9A%8E%E9%96%A2%E6%95%B0)）を使ったコードにしたい
+- `for`によるループを使うかわりに `Array` のメソッドの `map` や `filter` といった、関数を引数として受け取れるもの、すなわち[高階関数](https://ja.wikipedia.org/wiki/%E9%AB%98%E9%9A%8E%E9%96%A2%E6%95%B0) を使ったコードにしたい
-というものと把握しました。この回答では、そういった関数の使用事例となるように、コード1から6までの複数のコードを回答します。これらは、短いコードで済ませることを主眼においているので、
+というものと拝察しました。この回答では、そういった関数の使用事例となるように、コード1から6までの複数のコードを回答します。これらは、短いコードで済ませることを主眼においているので、

テキスト修正

2019/01/19 13:52

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -274,7 +274,9 @@
 任意の __N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理について補足しておきます。
-２つの配列 `array1`, `array2`を引数として受け取り、これらをマージした配列を返す関数
+ご質問の要件は、２つの配列 `array1`, `array2`を引数として受け取り、これらをマージした配列を返す関数
@@ -282,7 +284,7 @@
-を作っておけば、__N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理は、以下のようにすれば済みます。
+を作ることですが、これを作っておけば __N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理は、以下のようにすれば済みます。

テキスト修正

2019/01/19 13:50

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -122,6 +122,10 @@
+また、`ary` の中にある、ある特定idの要素を探すのに `find`を使っていますが、`find` だと先頭から順に探していくので、これも効率悪いです。
 ### コード3

テキスト修正

2019/01/19 13:46

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -294,6 +294,10 @@
+今回のご質問では、`map` や `filter` といった高階関数を使って`mergeArrayBasedIDByRevision` を書き直すというのがお題ですが、そのようにして作った`mergeArrayBasedIDByRevision` もまた、上記のコードのようにreduceなどの高階関数の引数として渡せます。
 回答のコード1とコード2でも使いましたが、[reduce](https://developer.mozilla.org/ja/docs/Web/JavaScript/Reference/Global_Objects/Array/reduce)を使いこなせると色々な場面で重宝します。

テキスト修正

2019/01/19 13:42

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -10,7 +10,7 @@
-というものと把握しました。この回答では、そういった関数の使用事例となるように、複数のコードを回答します。これらは、コード1から6まであり、短いコードで済ませることを主眼においているので、
+というものと把握しました。この回答では、そういった関数の使用事例となるように、コード1から6までの複数のコードを回答します。これらは、短いコードで済ませることを主眼においているので、
@@ -30,15 +30,15 @@
-(1) ２つの配列の効率的な連結方法についてはご質問の本題ではないと思われたので、ご質問のコードでお使いになっている `concat` をそのまま使っていますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。
-(2)  `mergeArrayBasedIDByRevision()`の引数を `array1` と `array2` の２つから、任意の __N__ 個にすることはご質問の主旨から逸脱すると考えたため対応していませんが、`mergeArrayBasedIDByRevision(array1, array2)` を使えば、任意の __N__ 個に対応することは簡単にできることを補足3に追記しました。
-(3) 簡単な性能比較を補足4に追記しました。
+- ２つの配列の効率的な連結方法についてはご質問の本題ではないと思われたので、ご質問のコードでお使いになっている `concat` をそのまま使っていますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。
+- `mergeArrayBasedIDByRevision()`の引数を `array1` と `array2` の２つから、任意の __N__ 個にすることはご質問の主旨から逸脱すると考えたため対応していませんが、`mergeArrayBasedIDByRevision(array1, array2)` を使えば、任意の __N__ 個に対応することは簡単にできることを補足3に追記しました。
+- 簡単な性能比較を補足4に追記しました。

テキスト修正

2019/01/19 13:20

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -2,25 +2,15 @@
-ご質問に
-> そこでforを使った関数を作成しましたが、どうも見辛くスマートさに欠けるため
-mapやfilterなどのイテレーター的な関数を使って書き直せないものかと思っています。
-とあったので、`for`によるループを使うかわりに `map` や `filter` といった( __"イテレーター的な" __とおっしゃるところの)関数を使ったコードをお知りになりたいものと思いました。この回答では、そのような関数の使用事例となるように、複数のコードを回答します。（コード1から6まであります。）
-なお以下の回答コードでは、
+ご質問の趣旨としては、
+- `for`によるループを使うかわりに `Array` のメソッドの `map` や `filter` といった、関数を引数として受け取れるもの（すなわち[高階関数](https://ja.wikipedia.org/wiki/%E9%AB%98%E9%9A%8E%E9%96%A2%E6%95%B0)）を使ったコードにしたい
-(1) 短いコードで済ませることを主眼においているので、
+というものと把握しました。この回答では、そういった関数の使用事例となるように、複数のコードを回答します。これらは、コード1から6まであり、短いコードで済ませることを主眼においているので、
@@ -32,15 +22,23 @@
-(2) ２つの配列の効率的な連結方法についてはご質問の本題ではないと思われたので、ご質問のコードでお使いになっている `concat` をそのまま使っていますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。
-(3)  `mergeArrayBasedIDByRevision()`の引数を `array1` と `array2` の２つから、任意の __N__ 個にすることはご質問の主旨から逸脱すると考えたため対応していませんが、`mergeArrayBasedIDByRevision(array1, array2)` を使えば、任意の __N__ 個に対応することは簡単にできることを補足3に追記しました。
-(4) 簡単な性能比較を補足4に追記しました。
+上記２点により、コード1から6までのいずれも、セミコロン `;` は `return`文の末尾にしか使われていないものになっています。
+また、以下をあらかじめ補足しておきます。
+(1) ２つの配列の効率的な連結方法についてはご質問の本題ではないと思われたので、ご質問のコードでお使いになっている `concat` をそのまま使っていますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。
+(2)  `mergeArrayBasedIDByRevision()`の引数を `array1` と `array2` の２つから、任意の __N__ 個にすることはご質問の主旨から逸脱すると考えたため対応していませんが、`mergeArrayBasedIDByRevision(array1, array2)` を使えば、任意の __N__ 個に対応することは簡単にできることを補足3に追記しました。
+(3) 簡単な性能比較を補足4に追記しました。

テキスト修正

2019/01/19 13:11

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -334,7 +334,7 @@
-結果をみると、コード1の性能が良いです。注目すべき差としては、まず、コード1とコード2の結果の差です。コード1で使っていたMapの働きを、コード2ではfind と filter でやってみたわけですが、これだけの差になってしまいました。それと、コード3が５分経っても終わらなかったのが、コード6に修正したことで5秒程度で正常終了するようになりました。コード4 については、 `ar1`, `ar2` ともに 5万件ずつの計10万件だと、約0.２秒かかって正常終了しました。
+結果をみると、コード1の性能が良いです。注目すべき差としては、まず、コード1とコード2の結果の差です。コード1で使っていたMapの働きを、コード2ではfind と filter でやってみたわけですが、これだけの差になってしまいました。それと、コード3が５分経っても終わらなかったのが、コード6に修正したことで5秒程度で正常終了するようになりました。コード4 については、上記の表には書いてませんが `ar1`, `ar2` ともに 5万件ずつの計10万件だと、約0.２秒かかって正常終了しました。

テキスト修正

2019/01/19 07:39

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -12,7 +12,7 @@
-とあったので、この問題の処理のために最適化されたアルゴリズムというよりも、`for`を使うかわりに map やfilter といった、( __"イテレーター的な" __とおっしゃるところの)便利な関数を使ったやり方をお求めかと思われましたので、以下、そのようないくつかの関数の使用例となるように複数のコードを回答します。（コード1から6まであります。）
+とあったので、`for`によるループを使うかわりに `map` や `filter` といった( __"イテレーター的な" __とおっしゃるところの)関数を使ったコードをお知りになりたいものと思いました。この回答では、そのような関数の使用事例となるように、複数のコードを回答します。（コード1から6まであります。）

テキスト修正

2019/01/19 07:20

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -40,6 +40,8 @@
+(4) 簡単な性能比較を補足4に追記しました。
 ### コード1

テキスト修正

2019/01/19 01:57

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -332,7 +332,7 @@
-結果をみると、コード1の性能が良いです。注目すべき差としては、まず、コード1とコード2の結果の差です。コード1で使っていたMapの働きを、コード2ではfind と filter でやってみたわけですが、これだけの差になってしまいました。それと、コード3が５分経っても終わらなかったのが、コード6に修正したことで5秒程度で正常終了するようになりました。コード4 については、 `ar1`, `ar2` ともに 5万件ずつの計10万件だと、約２秒かかって正常終了しました。
+結果をみると、コード1の性能が良いです。注目すべき差としては、まず、コード1とコード2の結果の差です。コード1で使っていたMapの働きを、コード2ではfind と filter でやってみたわけですが、これだけの差になってしまいました。それと、コード3が５分経っても終わらなかったのが、コード6に修正したことで5秒程度で正常終了するようになりました。コード4 については、 `ar1`, `ar2` ともに 5万件ずつの計10万件だと、約0.２秒かかって正常終了しました。

テキスト修正

2019/01/19 01:50

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -295,3 +295,45 @@
 回答のコード1とコード2でも使いましたが、[reduce](https://developer.mozilla.org/ja/docs/Web/JavaScript/Reference/Global_Objects/Array/reduce)を使いこなせると色々な場面で重宝します。
+### 補足4
+コード1から6までの簡単な性能比較を行いました。方法は２つの配列 `ar1` と `ar2` をともに長さ25万の配列（つまり、 `ar1.concat(ar2)` は長さ50万）として用意し、各コードの`mergeArrayBasedIDByRevision(ar1, ar2)`を実行して、その所要時間を計測しました。その結果が以下です。
+|No.|結果|
+|:--:|:--:|
+|コード1|0.052 秒|
+|コード2|10.767 秒|
+|コード3|5分経過しても終わらず|
+|コード4|エラー終了|
+|コード5|0.63 秒|
+|コード6|5.14 秒|
+- 使用ＰＣ： MacBookPro (CPU:core i7 2.7GHz, メモリ16GB)
+- コード4のエラー原因： Maximum call stack size exceeded
+結果をみると、コード1の性能が良いです。注目すべき差としては、まず、コード1とコード2の結果の差です。コード1で使っていたMapの働きを、コード2ではfind と filter でやってみたわけですが、これだけの差になってしまいました。それと、コード3が５分経っても終わらなかったのが、コード6に修正したことで5秒程度で正常終了するようになりました。コード4 については、 `ar1`, `ar2` ともに 5万件ずつの計10万件だと、約２秒かかって正常終了しました。
+実用的には、結果から見る限り、コード1がお勧めということになりますが、回答に載せているもののままだと、若干読みにくいコードかと思われますので、お好みで、適宜、中間の変数を追加したり、インデントを変えるなどのリファクタリングして頂ければと思います。

テキスト修正

2019/01/19 01:47

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -20,278 +20,278 @@
+(1) 短いコードで済ませることを主眼においているので、
-- 短いコードで済ませることを主眼においているので、関数 `mergeArrayBasedIDByRevision` 本体の最初の行に`return` を書いて、`return` する対象の中にロジックを（あえて）詰め込みました。
+- 関数 `mergeArrayBasedIDByRevision` 本体の最初の行に`return` を書いて、`return` する対象の中にロジックを（あえて）詰め込みました。
-- 同じく、短いコードで済ませることを主眼においているので、アロー関数 `=>` を使う場合に、アローの先にある関数本体の記述に、`return` を使わないで済ませるようなコードを目指しました。
+- アロー関数 `=>` を使う際に、アローの先にある関数本体の記述に、`return` を使わないで済ませるようにしました。
+(2) ２つの配列の効率的な連結方法についてはご質問の本題ではないと思われたので、ご質問のコードでお使いになっている `concat` をそのまま使っていますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。
+(3)  `mergeArrayBasedIDByRevision()`の引数を `array1` と `array2` の２つから、任意の __N__ 個にすることはご質問の主旨から逸脱すると考えたため対応していませんが、`mergeArrayBasedIDByRevision(array1, array2)` を使えば、任意の __N__ 個に対応することは簡単にできることを補足3に追記しました。
+### コード1
+reduce, Map, スプレッド構文を使います。
+```javascript
+function mergeArrayBasedIDByRevision(array1, array2) {
+  return [...
+    array1
+      .concat(array2)
+      .reduce(
+        (map, e) =>
+          (map.get(e.id) || {}).rev >= e.rev
+            ? map
+            : map.set(e.id, e)
+        , new Map())
+      .values()
+  ];
+}
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/suL7tx3k/12/](https://jsfiddle.net/jun68ykt/suL7tx3k/12/)
+### コード2
+Map を使わず find と filter を使ってみたコードです。
+```javascript
+function mergeArrayBasedIDByRevision(array1, array2) {
+  return array1.concat(array2).reduce(
+    (ary, e) =>
+      (ary.find(e2 => e2.id === e.id) || {}).rev >= e.rev
+        ? ary
+        : [...ary.filter(e3 => e3.id !== e.id), e]
+    , []
+  );
+}
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/b9kseywr/10/](https://jsfiddle.net/jun68ykt/b9kseywr/10/)
+ただし、`e.id`と同じidの要素が除去された配列を作るのに、`ary.filter(e3 => e3.id !== e.id)` としている所が無駄です。なぜかというと`ary.filter` とすると `ary`の全要素を走査してしまいますが、`ary`の中には同じ`id`の要素は最大でも１個しかないからです。
+### コード3
+ar1 と ar2 を結合して、**idの昇順＋revの降順**でソートし、ソート結果から各idのrevが最大のものだけをピックアップします。
+```javascript
+function mergeArrayBasedIDByRevision(array1, array2) {
+  return array1.concat(array2)
+    .sort((e1, e2) => e1.id.localeCompare(e2.id) || e2.rev - e1.rev)
+    .filter((e, i, ary) => i === ary.findIndex(e3 => e3.id === e.id));
+}
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/zLodvq7c/3/](https://jsfiddle.net/jun68ykt/zLodvq7c/3/)
+ただし、要素すべてについて`ary.findIndex(e3 => e3.id === e.id)`を毎回やるので無駄が多いです。
+### コード4,5
+array1 と array2を結合した配列を revの**昇順**でソートし、map で各要素を適切に変形したうえで、Object.assign ないし Mapのコンストラクターに渡します。
+#### コード4
+```javascript
+function mergeArrayBasedIDByRevision(array1, array2) {
+  return Object.values(
+    Object.assign({},
+      ...array1.concat(array2)
+               .sort((e1, e2) => e1.rev - e2.rev)
+               .map(e => ({[e.id]: e}))
+    )
+  );
+}
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/13/](https://jsfiddle.net/jun68ykt/jf1283mg/13/)
+#### コード5
+```javascript
+function mergeArrayBasedIDByRevision(array1, array2) {
+  return [...
+    new Map(
+      array1.concat(array2)
+        .sort((e1, e2) => e1.rev - e2.rev)
+        .map(e => [e.id, e])
+    ).values()
+  ];
+}
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/a4hpgLtn/3/](https://jsfiddle.net/jun68ykt/a4hpgLtn/3/)
+### コード6 (コード3の修正版）
+先に挙げたコード3の問題点だった、filter の判定 `i === ary.findIndex(e3 => e3.id === e.id)` を修正しました。
+```javascript
+function mergeArrayBasedIDByRevision(array1, array2) {
+  return array1.concat(array2)
+    .sort((e1, e2) => e1.id.localeCompare(e2.id) || e2.rev - e1.rev)
+    .filter((e, i, ary) => i === 0 || e.id !== ary[i-1].id);
+}
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/h6ob920e/1/](https://jsfiddle.net/jun68ykt/h6ob920e/1/)
+### 補足1
+このご質問の場合、idをキーとする何らかのマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の6つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由するのが適切なときに、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率なロジックになってしまっていることが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
+### 補足2
+コード3の問題点を修正したコード６を追記しました。この修正によって、idをキーとするMapやプレーンオブジェクトを経由しないで配列のままでどうにかする方法の一案として、そこそこ実用に耐えうるものになったのではと思います。
+### 補足3
+任意の __N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理について補足しておきます。
+２つの配列 `array1`, `array2`を引数として受け取り、これらをマージした配列を返す関数
+`function mergeArrayBasedIDByRevision(array1, array2)`
+を作っておけば、__N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理は、以下のようにすれば済みます。
+```
+const result = [ar1, ar2, ... arN].reduce(mergeArrayBasedIDByRevision);
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/h6ob920e/7/](https://jsfiddle.net/jun68ykt/h6ob920e/7/)
-- ２つの配列の効率的な連結方法についてはご質問の本題ではないと思われたので、ご質問のコードでお使いになっている `concat` をそのまま使っていますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。
-また、
-- `mergeArrayBasedIDByRevision()`の引数を `array1` と `array2` の２つから、任意の __N__ 個にすることはご質問の主旨から逸脱すると考えたため対応していませんが、`mergeArrayBasedIDByRevision(array1, array2)` を使えば、任意の __N__ 個に対応することは簡単にできることを補足3に追記しました。
-### コード1
-reduce, Map, スプレッド構文を使います。
-```javascript
-function mergeArrayBasedIDByRevision(array1, array2) {
-  return [...
-    array1
-      .concat(array2)
-      .reduce(
-        (map, e) =>
-          (map.get(e.id) || {}).rev >= e.rev
-            ? map
-            : map.set(e.id, e)
-        , new Map())
-      .values()
-  ];
-}
-```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/suL7tx3k/12/](https://jsfiddle.net/jun68ykt/suL7tx3k/12/)
-### コード2
-Map を使わず find と filter を使ってみたコードです。
-```javascript
-function mergeArrayBasedIDByRevision(array1, array2) {
-  return array1.concat(array2).reduce(
-    (ary, e) =>
-      (ary.find(e2 => e2.id === e.id) || {}).rev >= e.rev
-        ? ary
-        : [...ary.filter(e3 => e3.id !== e.id), e]
-    , []
-  );
-}
-```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/b9kseywr/10/](https://jsfiddle.net/jun68ykt/b9kseywr/10/)
-ただし、`e.id`と同じidの要素が除去された配列を作るのに、`ary.filter(e3 => e3.id !== e.id)` としている所が無駄です。なぜかというと`ary.filter` とすると `ary`の全要素を走査してしまいますが、`ary`の中には同じ`id`の要素は最大でも１個しかないからです。
-### コード3
-ar1 と ar2 を結合して、**idの昇順＋revの降順**でソートし、ソート結果から各idのrevが最大のものだけをピックアップします。
-```javascript
-function mergeArrayBasedIDByRevision(array1, array2) {
-  return array1.concat(array2)
-    .sort((e1, e2) => e1.id.localeCompare(e2.id) || e2.rev - e1.rev)
-    .filter((e, i, ary) => i === ary.findIndex(e3 => e3.id === e.id));
-}
-```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/zLodvq7c/3/](https://jsfiddle.net/jun68ykt/zLodvq7c/3/)
-ただし、要素すべてについて`ary.findIndex(e3 => e3.id === e.id)`を毎回やるので無駄が多いです。
-### コード4,5
-array1 と array2を結合した配列を revの**昇順**でソートし、map で各要素を適切に変形したうえで、Object.assign ないし Mapのコンストラクターに渡します。
-#### コード4
-```javascript
-function mergeArrayBasedIDByRevision(array1, array2) {
-  return Object.values(
-    Object.assign({},
-      ...array1.concat(array2)
-               .sort((e1, e2) => e1.rev - e2.rev)
-               .map(e => ({[e.id]: e}))
-    )
-  );
-}
-```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/13/](https://jsfiddle.net/jun68ykt/jf1283mg/13/)
-#### コード5
-```javascript
-function mergeArrayBasedIDByRevision(array1, array2) {
-  return [...
-    new Map(
-      array1.concat(array2)
-        .sort((e1, e2) => e1.rev - e2.rev)
-        .map(e => [e.id, e])
-    ).values()
-  ];
-}
-```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/a4hpgLtn/3/](https://jsfiddle.net/jun68ykt/a4hpgLtn/3/)
-### コード6 (コード3の修正版）
-先に挙げたコード3の問題点だった、filter の判定 `i === ary.findIndex(e3 => e3.id === e.id)` を修正しました。
-```javascript
-function mergeArrayBasedIDByRevision(array1, array2) {
-  return array1.concat(array2)
-    .sort((e1, e2) => e1.id.localeCompare(e2.id) || e2.rev - e1.rev)
-    .filter((e, i, ary) => i === 0 || e.id !== ary[i-1].id);
-}
-```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/h6ob920e/1/](https://jsfiddle.net/jun68ykt/h6ob920e/1/)
-### 補足1
-このご質問の場合、idをキーとする何らかのマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の6つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由するのが適切なときに、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率なロジックになってしまっていることが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
-### 補足2
-コード3の問題点を修正したコード６を追記しました。この修正によって、idをキーとするMapやプレーンオブジェクトを経由しないで配列のままでどうにかする方法の一案として、そこそこ実用に耐えうるものになったのではと思います。
-### 補足3
-任意の __N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理について補足しておきます。
-２つの配列 `array1`, `array2`を引数として受け取り、これらをマージした配列を返す関数
-`function mergeArrayBasedIDByRevision(array1, array2)`
-を作っておけば、__N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理は、以下のようにすれば済みます。
-```
-const result = [ar1, ar2, ... arN].reduce(mergeArrayBasedIDByRevision);
-```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/h6ob920e/7/](https://jsfiddle.net/jun68ykt/h6ob920e/7/)
 回答のコード1とコード2でも使いましたが、[reduce](https://developer.mozilla.org/ja/docs/Web/JavaScript/Reference/Global_Objects/Array/reduce)を使いこなせると色々な場面で重宝します。

テキスト修正

2019/01/17 17:54

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -12,7 +12,7 @@
-とあったので、この問題の処理のために最適化されたアルゴリズムというよりも、`for`を使うかわりに map やfilter といった、( __"イテレーター的な" __とおっしゃるところの)便利な関数を使ったやり方をお求めかと思われましたので、以下、そのような関数の使用例となるように複数のコードを回答します。
+とあったので、この問題の処理のために最適化されたアルゴリズムというよりも、`for`を使うかわりに map やfilter といった、( __"イテレーター的な" __とおっしゃるところの)便利な関数を使ったやり方をお求めかと思われましたので、以下、そのようないくつかの関数の使用例となるように複数のコードを回答します。（コード1から6まであります。）
@@ -20,13 +20,13 @@
-- 短いコードで済ませることを主眼においているので、関数 `mergeArrayBasedIDByRevision` 本体の最初の行に`return` を書いて、`return` する対象の中にロジックを詰め込みました。
+- 短いコードで済ませることを主眼においているので、関数 `mergeArrayBasedIDByRevision` 本体の最初の行に`return` を書いて、`return` する対象の中にロジックを（あえて）詰め込みました。
 - 同じく、短いコードで済ませることを主眼においているので、アロー関数 `=>` を使う場合に、アローの先にある関数本体の記述に、`return` を使わないで済ませるようなコードを目指しました。
 - ２つの配列の効率的な連結方法についてはご質問の本題ではないと思われたので、ご質問のコードでお使いになっている `concat` をそのまま使っていますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。

テキスト修正

2019/01/17 17:47

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -20,6 +20,14 @@
+- 短いコードで済ませることを主眼においているので、関数 `mergeArrayBasedIDByRevision` 本体の最初の行に`return` を書いて、`return` する対象の中にロジックを詰め込みました。
+- 同じく、短いコードで済ませることを主眼においているので、アロー関数 `=>` を使う場合に、アローの先にある関数本体の記述に、`return` を使わないで済ませるようなコードを目指しました。
 - ２つの配列の効率的な連結方法についてはご質問の本題ではないと思われたので、ご質問のコードでお使いになっている `concat` をそのまま使っていますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。

テキスト修正

2019/01/17 12:09

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -262,7 +262,7 @@
 任意の __N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理について補足しておきます。
-２つの配列 `array1`, `array2`を引数として受け取り、マージされた配列を返す関数
+２つの配列 `array1`, `array2`を引数として受け取り、これらをマージした配列を返す関数

テキスト修正

2019/01/16 07:13

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -262,7 +262,7 @@
 任意の __N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理について補足しておきます。
-ご質問にあるような、２つの配列 `array1`, `array2`を引数として受け取る
+２つの配列 `array1`, `array2`を引数として受け取り、マージされた配列を返す関数

テキスト修正

2019/01/16 06:55

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -28,7 +28,7 @@
-- `mergeArrayBasedIDByRevision()`の引数を `array1` と `array2` の２つから、任意の __N__ 個にすることはご質問の要件から逸脱すると考えたため対応していませんが、`mergeArrayBasedIDByRevision(array1, array2)` を使えば、任意の __N__ 個に対応することは簡単にできることを補足3に追記しました。
+- `mergeArrayBasedIDByRevision()`の引数を `array1` と `array2` の２つから、任意の __N__ 個にすることはご質問の主旨から逸脱すると考えたため対応していませんが、`mergeArrayBasedIDByRevision(array1, array2)` を使えば、任意の __N__ 個に対応することは簡単にできることを補足3に追記しました。

テキスト修正

2019/01/16 06:02

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -238,7 +238,7 @@
-### 補足
+### 補足1

テキスト修正

2019/01/16 05:42

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -16,11 +16,19 @@
-- なお以下の回答コードでは、２つの配列の連結についてはご質問の本題ではないと思われたので、ご質問のコードでお使いになっている `concat` をそのまま使っていますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。
-- また、`mergeArrayBasedIDByRevision()`の引数を `array1` と `array2` の２つから、任意の __N__ 個にすることはご質問の要件から逸脱すると考えたため対応していませんが、`mergeArrayBasedIDByRevision(array1, array2)` を使えば、任意の __N__ 個に対応することは簡単にできることを補足3に追記しました。
+なお以下の回答コードでは、
+- ２つの配列の効率的な連結方法についてはご質問の本題ではないと思われたので、ご質問のコードでお使いになっている `concat` をそのまま使っていますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。
+また、
+- `mergeArrayBasedIDByRevision()`の引数を `array1` と `array2` の２つから、任意の __N__ 個にすることはご質問の要件から逸脱すると考えたため対応していませんが、`mergeArrayBasedIDByRevision(array1, array2)` を使えば、任意の __N__ 個に対応することは簡単にできることを補足3に追記しました。

テキスト修正

2019/01/16 05:26

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -12,11 +12,17 @@
-とあったので、この問題の処理のために最適化されたアルゴリズムというよりも、`for`を使うかわりに map やfilter といった、( __"イテレーター的な" __とおっしゃるところの)便利な関数を使ったやり方をお求めかと思われましたので、以下、そのような関数の事例となるように複数のコードを回答します。
-（※なお以下の回答コードでは、２つの配列の連結についてはご質問の本題ではないので、ご質問のコードでお使いになっている concat をそのまま使いますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。また、関数の引数を array1 と array2 の２つから、任意の個数にすることもご質問の要件にはなかったので未対応です。）
+とあったので、この問題の処理のために最適化されたアルゴリズムというよりも、`for`を使うかわりに map やfilter といった、( __"イテレーター的な" __とおっしゃるところの)便利な関数を使ったやり方をお求めかと思われましたので、以下、そのような関数の使用例となるように複数のコードを回答します。
+- なお以下の回答コードでは、２つの配列の連結についてはご質問の本題ではないと思われたので、ご質問のコードでお使いになっている `concat` をそのまま使っていますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。
+- また、`mergeArrayBasedIDByRevision()`の引数を `array1` と `array2` の２つから、任意の __N__ 個にすることはご質問の要件から逸脱すると考えたため対応していませんが、`mergeArrayBasedIDByRevision(array1, array2)` を使えば、任意の __N__ 個に対応することは簡単にできることを補足3に追記しました。

テキスト修正

2019/01/16 04:16

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -242,8 +242,34 @@
+### 補足3
+任意の __N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理について補足しておきます。
+ご質問にあるような、２つの配列 `array1`, `array2`を引数として受け取る
+`function mergeArrayBasedIDByRevision(array1, array2)`
+を作っておけば、__N__ 個の配列 ar1, ar2, ... ar__N__  から result を作る処理は、以下のようにすれば済みます。
+```
+const result = [ar1, ar2, ... arN].reduce(mergeArrayBasedIDByRevision);
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/h6ob920e/7/](https://jsfiddle.net/jun68ykt/h6ob920e/7/)
-以上、参考になれば幸いです。
+回答のコード1とコード2でも使いましたが、[reduce](https://developer.mozilla.org/ja/docs/Web/JavaScript/Reference/Global_Objects/Array/reduce)を使いこなせると色々な場面で重宝します。

テキスト修正

2019/01/16 04:01

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -228,7 +228,7 @@
-このご質問の場合、idをキーとする何らかのマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由するのが適切なときに、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率なロジックになってしまっていることが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
+このご質問の場合、idをキーとする何らかのマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の6つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由するのが適切なときに、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率なロジックになってしまっていることが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。

テキスト修正

2019/01/15 07:42

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -192,6 +192,38 @@
+### コード6 (コード3の修正版）
+先に挙げたコード3の問題点だった、filter の判定 `i === ary.findIndex(e3 => e3.id === e.id)` を修正しました。
+```javascript
+function mergeArrayBasedIDByRevision(array1, array2) {
+  return array1.concat(array2)
+    .sort((e1, e2) => e1.id.localeCompare(e2.id) || e2.rev - e1.rev)
+    .filter((e, i, ary) => i === 0 || e.id !== ary[i-1].id);
+}
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/h6ob920e/1/](https://jsfiddle.net/jun68ykt/h6ob920e/1/)
 ### 補足
@@ -200,4 +232,18 @@
+### 補足2
+コード3の問題点を修正したコード６を追記しました。この修正によって、idをキーとするMapやプレーンオブジェクトを経由しないで配列のままでどうにかする方法の一案として、そこそこ実用に耐えうるものになったのではと思います。
 以上、参考になれば幸いです。

テキスト修正

2019/01/15 00:47

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -196,7 +196,7 @@
-このご質問の場合、idをキーととするマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由するのが適切なときに、配列のままで filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率なロジックになってしまっていることが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
+このご質問の場合、idをキーとする何らかのマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由するのが適切なときに、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率なロジックになってしまっていることが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。

テキスト修正

2019/01/15 00:13

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -132,7 +132,7 @@
-array1 と array2を結合した配列を revの**昇順**でソートし、map で各要素を適切な形にしたうえで、Object.assign ないし Mapのコンストラクターに渡します。
+array1 と array2を結合した配列を revの**昇順**でソートし、map で各要素を適切に変形したうえで、Object.assign ないし Mapのコンストラクターに渡します。

テキスト修正

2019/01/14 17:00

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -196,7 +196,7 @@
-このご質問の場合、idをキーととするマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由するのが適切なときに、配列のままで filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
+このご質問の場合、idをキーととするマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由するのが適切なときに、配列のままで filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率なロジックになってしまっていることが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。

テキスト修正

2019/01/14 16:52

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -196,7 +196,7 @@
-このご質問の場合、idをキーととするマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由すると適切なときに、配列のままで filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
+このご質問の場合、idをキーととするマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由するのが適切なときに、配列のままで filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。

テキスト修正

2019/01/14 16:34

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -196,7 +196,7 @@
-このご質問の場合、idをキーととするマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由すると良いときに、配列のままで filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
+このご質問の場合、idをキーととするマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由すると適切なときに、配列のままで filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。

テキスト修正

2019/01/14 16:31

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -152,13 +152,15 @@
                .map(e => ({[e.id]: e}))
+    )
-    ));
+  );
-}
+}
-```
+```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/12/](https://jsfiddle.net/jun68ykt/jf1283mg/12/)
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/13/](https://jsfiddle.net/jun68ykt/jf1283mg/13/)

テキスト修正

2019/01/14 15:32

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -148,34 +148,34 @@
       ...array1.concat(array2)
+               .sort((e1, e2) => e1.rev - e2.rev)
+               .map(e => ({[e.id]: e}))
+    ));
+}
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/12/](https://jsfiddle.net/jun68ykt/jf1283mg/12/)
+#### コード5
+```javascript
+function mergeArrayBasedIDByRevision(array1, array2) {
+  return [...
+    new Map(
+      array1.concat(array2)
         .sort((e1, e2) => e1.rev - e2.rev)
-        .map(e => ({[e.id]: e}))
-    ));
-}
-```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/10/](https://jsfiddle.net/jun68ykt/jf1283mg/10/)
-#### コード5
-```javascript
-function mergeArrayBasedIDByRevision(array1, array2) {
-  return [...
-    new Map(
-      array1.concat(array2)
-        .sort((e1, e2) => e1.rev - e2.rev)
         .map(e => [e.id, e])
     ).values()

テキスト修正

2019/01/14 15:28

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -12,7 +12,7 @@
-とあったので、この問題の処理のために最適化されたアルゴリズムをお求めなのではなく、`for`を使うかわりに map やfilter といった、( __"イテレーター的な" __とおっしゃるところの)便利な関数を使ったやり方をお求めかと思われましたので、以下、複数のコードを回答します。
+とあったので、この問題の処理のために最適化されたアルゴリズムというよりも、`for`を使うかわりに map やfilter といった、( __"イテレーター的な" __とおっしゃるところの)便利な関数を使ったやり方をお求めかと思われましたので、以下、そのような関数の事例となるように複数のコードを回答します。

テキスト修正

2019/01/14 15:20

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -16,7 +16,7 @@
-（※なお、以下の回答コードでは、２つの配列の連結についてはご質問の本題ではないので、ご質問のコードでお使いになっている concat をそのまま使いますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。また、関数の引数 array1 と array2 の nullまたはundefinedチェックも本題ではないので行っていません。）
+（※なお以下の回答コードでは、２つの配列の連結についてはご質問の本題ではないので、ご質問のコードでお使いになっている concat をそのまま使いますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。また、関数の引数を array1 と array2 の２つから、任意の個数にすることもご質問の要件にはなかったので未対応です。）

テキスト修正

2019/01/14 15:18

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -194,7 +194,7 @@
-このご質問の場合、idをキーとし各要素を値とするマップ構造（JavaScriptならプレーンオブジェクトか、Mapオブジェクト）を経由するのが順当な方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由すると良いような状況で、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
+このご質問の場合、idをキーととするマップ構造（JavaScriptならプレーンオブジェクトかMapオブジェクト）を経由するのが順当な方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由すると良いときに、配列のままで filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。

テキスト修正

2019/01/14 14:59

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -194,7 +194,7 @@
-このご質問の場合、idをキーとし各要素を値とするマップ構造（JavaScriptならプレーンオブジェクトか、Mapオブジェクト）を経由するのが筋の良い方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由すると良いような状況で、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
+このご質問の場合、idをキーとし各要素を値とするマップ構造（JavaScriptならプレーンオブジェクトか、Mapオブジェクト）を経由するのが順当な方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由すると良いような状況で、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。

テキスト修正

2019/01/14 14:25

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -12,7 +12,7 @@
-とあり、 `for`を使わない色々なやり方をお求めかと思われましたので、以下、複数のコードを回答します。
+とあったので、この問題の処理のために最適化されたアルゴリズムをお求めなのではなく、`for`を使うかわりに map やfilter といった、( __"イテレーター的な" __とおっしゃるところの)便利な関数を使ったやり方をお求めかと思われましたので、以下、複数のコードを回答します。

テキスト修正

2019/01/14 14:19

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -132,7 +132,7 @@
-ar1とar2を結合した配列を revの**昇順**でソートし、map で各要素を適切な形にしたうえで、Object.assign ないし Mapのコンストラクターに渡します。
+array1 と array2を結合した配列を revの**昇順**でソートし、map で各要素を適切な形にしたうえで、Object.assign ないし Mapのコンストラクターに渡します。

テキスト修正

2019/01/14 14:09

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -194,7 +194,7 @@
-このご質問の場合、idをキーとし各要素を値とするマップ構造（JavaScriptならプレーンオブジェクトか、Mapオブジェクト）を経由するのが筋の良い方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方をお勧めします。配列からいったんマップ構造を経由すると良いような状況で、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
+このご質問の場合、idをキーとし各要素を値とするマップ構造（JavaScriptならプレーンオブジェクトか、Mapオブジェクト）を経由するのが筋の良い方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方を参考にされることをお勧めします。配列からいったんマップ構造を経由すると良いような状況で、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。

テキスト修正

2019/01/14 14:01

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -16,7 +16,7 @@
-（※なお、以下の回答のコードでは、２つの配列の連結についてはこのご質問の本題ではないので、ご質問のコードでお使いになっている concat をそのまま使います。また、関数に入った直後での array1 と array2 の nullまたはundefinedチェックも本題ではないので行っていません。）
+（※なお、以下の回答コードでは、２つの配列の連結についてはご質問の本題ではないので、ご質問のコードでお使いになっている concat をそのまま使いますが、ご興味あれば[この質問と回答](https://stackoverflow.com/questions/5080028/)が面白いかもしれません。また、関数の引数 array1 と array2 の nullまたはundefinedチェックも本題ではないので行っていません。）

テキスト修正

2019/01/14 13:58

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -194,7 +194,7 @@
-このご質問の場合、idをキーとし各要素を値とするマップ構造（JavaScriptならプレーンオブジェクトか、Mapオブジェクト）を経由するのが筋が良いと思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方をお勧めします。配列からいったんマップ構造を経由すると良いような状況で、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
+このご質問の場合、idをキーとし各要素を値とするマップ構造（JavaScriptならプレーンオブジェクトか、Mapオブジェクト）を経由するのが筋の良い方法と思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方をお勧めします。配列からいったんマップ構造を経由すると良いような状況で、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。

テキスト修正

2019/01/14 13:49

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -124,7 +124,7 @@
-ただし、要素すべてについて`ary.findIndex(e3 => e3.id === e.id)`をやるので無駄が多いです。
+ただし、要素すべてについて`ary.findIndex(e3 => e3.id === e.id)`を毎回やるので無駄が多いです。

テキスト修正

2019/01/14 13:47

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -16,6 +16,10 @@
+（※なお、以下の回答のコードでは、２つの配列の連結についてはこのご質問の本題ではないので、ご質問のコードでお使いになっている concat をそのまま使います。また、関数に入った直後での array1 と array2 の nullまたはundefinedチェックも本題ではないので行っていません。）
 ### コード1
@@ -26,51 +30,35 @@
 ```javascript
-const ar1 = [{id: 'a1', rev: 1, val: 10}, {id: 'a2', rev: 2, val: 15}, {id: 'b1', rev: 1, val: 20}];
+function mergeArrayBasedIDByRevision(array1, array2) {
-const ar2 = [{id: 'a1', rev: 2, val: 11}, {id: 'a2', rev: 1, val: 12}, {id: 'c1', rev: 2, val: 30}];
-const result = [...
+  return [...
+    array1
-  ar1.concat(ar2)
+      .concat(array2)
-     .reduce(
+      .reduce(
-      (map, e) =>
+        (map, e) =>
-        (map.get(e.id) || {}).rev >= e.rev
+          (map.get(e.id) || {}).rev >= e.rev
-          ? map
+            ? map
-          : map.set(e.id, e)
+            : map.set(e.id, e)
-      , new Map())
+        , new Map())
-     .values()
+      .values()
-];
+  ];
-console.log(result);
+}
-```
+```
-出力結果：
-> [ { id: 'a1', rev: 2, val: 11 },
-  { id: 'a2', rev: 2, val: 15 },
-  { id: 'b1', rev: 1, val: 20 },
-  { id: 'c1', rev: 2, val: 30 } ]
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/suL7tx3k/2/](https://jsfiddle.net/jun68ykt/suL7tx3k/2/)
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/suL7tx3k/12/](https://jsfiddle.net/jun68ykt/suL7tx3k/12/)
@@ -80,29 +68,31 @@
-Map を使わず find と filter を使った別解です。
+Map を使わず find と filter を使ってみたコードです。
-```javascript
+```javascript
+function mergeArrayBasedIDByRevision(array1, array2) {
-const result = ar1.concat(ar2).reduce(
+  return array1.concat(array2).reduce(
-  (ary, e) =>
+    (ary, e) =>
-    (ary.find(e2 => e2.id === e.id) || {}).rev >= e.rev
+      (ary.find(e2 => e2.id === e.id) || {}).rev >= e.rev
-      ? ary
+        ? ary
-      : [...ary.filter(e3 => e3.id !== e.id), e]
+        : [...ary.filter(e3 => e3.id !== e.id), e]
-  ,[]
+    , []
-);
+  );
+}
-```
+```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/b9kseywr/8/](https://jsfiddle.net/jun68ykt/b9kseywr/8/)
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/b9kseywr/10/](https://jsfiddle.net/jun68ykt/b9kseywr/10/)
@@ -118,15 +108,19 @@
 ```javascript
+function mergeArrayBasedIDByRevision(array1, array2) {
-const result = ar1.concat(ar2)
+  return array1.concat(array2)
-  .sort((e1, e2) => e1.id.localeCompare(e2.id) || e2.rev - e1.rev)
+    .sort((e1, e2) => e1.id.localeCompare(e2.id) || e2.rev - e1.rev)
-  .filter((e, i, ary) => i === ary.findIndex(e3 => e3.id === e.id));
+    .filter((e, i, ary) => i === ary.findIndex(e3 => e3.id === e.id));
+}
-```
+```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/zLodvq7c/2/](https://jsfiddle.net/jun68ykt/zLodvq7c/2/)
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/zLodvq7c/3/](https://jsfiddle.net/jun68ykt/zLodvq7c/3/)
@@ -146,23 +140,25 @@
 ```javascript
+function mergeArrayBasedIDByRevision(array1, array2) {
-const result = Object.values(
+  return Object.values(
-  Object.assign({},
+    Object.assign({},
-    ...ar1.concat(ar2)
+      ...array1.concat(array2)
-          .sort((e1, e2) => e1.rev - e2.rev)
+        .sort((e1, e2) => e1.rev - e2.rev)
-          .map(e => ({[e.id]: e}))
+        .map(e => ({[e.id]: e}))
-  )
-);
+    ));
+}
-```
+```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/8/](https://jsfiddle.net/jun68ykt/jf1283mg/8/)
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/10/](https://jsfiddle.net/jun68ykt/jf1283mg/10/)
@@ -170,23 +166,27 @@
 ```javascript
+function mergeArrayBasedIDByRevision(array1, array2) {
-const result = [...
+  return [...
-  new Map(
+    new Map(
-    ar1.concat(ar2)
+      array1.concat(array2)
-       .sort((e1, e2) => e1.rev - e2.rev)
+        .sort((e1, e2) => e1.rev - e2.rev)
-       .map(e => [e.id, e])
+        .map(e => [e.id, e])
-  ).values()
+    ).values()
-];
+  ];
+}
-```
+```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/a4hpgLtn/2/](https://jsfiddle.net/jun68ykt/a4hpgLtn/2/)
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/a4hpgLtn/3/](https://jsfiddle.net/jun68ykt/a4hpgLtn/3/)
@@ -194,4 +194,8 @@
-このご質問の場合、idをキーとし各要素を値とするマップ構造（JavaScriptならプレーンオブジェクトか、Mapオブジェクト）を経由するのが筋が良いと思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 をお勧めします。配列からいったんマップ構造を経由すると良いような状況で、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
+このご質問の場合、idをキーとし各要素を値とするマップ構造（JavaScriptならプレーンオブジェクトか、Mapオブジェクト）を経由するのが筋が良いと思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 のやり方をお勧めします。配列からいったんマップ構造を経由すると良いような状況で、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。
+以上、参考になれば幸いです。

テキスト修正

2019/01/14 13:44

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -194,4 +194,4 @@
-このご質問の場合、idをキーとし各要素を値とするマップ構造（JavaScriptならプレーンオブジェクトか、Mapオブジェクト）を経由するのが筋が良いと思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 をお勧めします。コード2, 3 は、マップ構造を使うと良いような状況で、配列のまま filterやfindで頑張ろうとすると、見た目ではコードを短くできても非効率な動作をしてしまう例と思って頂いてかまいません。
+このご質問の場合、idをキーとし各要素を値とするマップ構造（JavaScriptならプレーンオブジェクトか、Mapオブジェクト）を経由するのが筋が良いと思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 をお勧めします。配列からいったんマップ構造を経由すると良いような状況で、配列のまま filterやfindで頑張ろうとすると、要件を満たせて見た目上のコードを短くできたとしても、非効率な動作をしてしまうことが、ままあります。コード2, 3 は、そのような例と思って頂いてかまいません。

テキスト修正お

2019/01/14 10:32

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -187,3 +187,11 @@
 ```
 - **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/a4hpgLtn/2/](https://jsfiddle.net/jun68ykt/a4hpgLtn/2/)
+### 補足
+このご質問の場合、idをキーとし各要素を値とするマップ構造（JavaScriptならプレーンオブジェクトか、Mapオブジェクト）を経由するのが筋が良いと思われますので、上記の5つの中で選ぶとすれば、コード1, 4, 5 をお勧めします。コード2, 3 は、マップ構造を使うと良いような状況で、配列のまま filterやfindで頑張ろうとすると、見た目ではコードを短くできても非効率な動作をしてしまう例と思って頂いてかまいません。

テキスト修正

2019/01/14 10:24

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -16,7 +16,11 @@
+### コード1
-まず、以下は reduce, Map, スプレッド構文を使ったコードです。
+reduce, Map, スプレッド構文を使います。
@@ -72,9 +76,7 @@
-### 別解1
+### コード2
@@ -108,7 +110,7 @@
-### 別解2
+### コード3
@@ -132,13 +134,15 @@
-### 別解3, 4
+### コード4,5
 ar1とar2を結合した配列を revの**昇順**でソートし、map で各要素を適切な形にしたうえで、Object.assign ないし Mapのコンストラクターに渡します。
+#### コード4
 ```javascript
@@ -158,6 +162,12 @@
 ```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/8/](https://jsfiddle.net/jun68ykt/jf1283mg/8/)
+#### コード5
 ```javascript
 const result = [...
@@ -176,6 +186,4 @@
 ```
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/4/](https://jsfiddle.net/jun68ykt/jf1283mg/4/)
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/a4hpgLtn/2/](https://jsfiddle.net/jun68ykt/a4hpgLtn/2/)

テキスト修正

2019/01/14 09:47

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -98,7 +98,13 @@
 ```
 - **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/b9kseywr/8/](https://jsfiddle.net/jun68ykt/b9kseywr/8/)
+ただし、`e.id`と同じidの要素が除去された配列を作るのに、`ary.filter(e3 => e3.id !== e.id)` としている所が無駄です。なぜかというと`ary.filter` とすると `ary`の全要素を走査してしまいますが、`ary`の中には同じ`id`の要素は最大でも１個しかないからです。

テキスト修正

2019/01/14 09:26

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -130,7 +130,7 @@
-あと２つ思いつきましたので書いておきます。
+ar1とar2を結合した配列を revの**昇順**でソートし、map で各要素を適切な形にしたうえで、Object.assign ないし Mapのコンストラクターに渡します。

テキスト修正

2019/01/14 09:20

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -2,7 +2,21 @@
+ご質問に
+> そこでforを使った関数を作成しましたが、どうも見辛くスマートさに欠けるため
+mapやfilterなどのイテレーター的な関数を使って書き直せないものかと思っています。
+とあり、 `for`を使わない色々なやり方をお求めかと思われましたので、以下、複数のコードを回答します。
-reduce, Map, スプレッド構文を使ってみました。
+まず、以下は reduce, Map, スプレッド構文を使ったコードです。
@@ -56,11 +70,11 @@
-以上参考になれば幸いです。
-### 追記1
+### 別解1
@@ -88,11 +102,11 @@
-### 追記2
+### 別解2
-もうひとつ別解です。ar1 と ar2 を結合して、**idの昇順＋revの降順**でソートし、ソート結果から各idのrevが最大のものだけをピックアップします。
+ar1 と ar2 を結合して、**idの昇順＋revの降順**でソートし、ソート結果から各idのrevが最大のものだけをピックアップします。
 ```javascript
@@ -112,23 +126,11 @@
-### 追記3
+### 別解3, 4
-あと２つ思いつきました。
+あと２つ思いつきましたので書いておきます。
-ご質問に
-> そこでforを使った関数を作成しましたが、どうも見辛くスマートさに欠けるため
-mapやfilterなどのイテレーター的な関数を使って書き直せないものかと思っています。
-とあり、 `for`を使わない色々なやり方をお求めかと思われましたので書いておきます。

テキスト修正

2019/01/14 09:16

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -116,7 +116,19 @@
+あと２つ思いつきました。
+ご質問に
+> そこでforを使った関数を作成しましたが、どうも見辛くスマートさに欠けるため
+mapやfilterなどのイテレーター的な関数を使って書き直せないものかと思っています。
-あと２つ思いつきました。ご質問の主旨からすると、`for`を使わない色々なやり方をお求めかと思いましたので書いておきます。
+とあり、 `for`を使わない色々なやり方をお求めかと思われましたので書いておきます。

テキスト修正

2019/01/14 08:58

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -132,7 +132,9 @@
           .map(e => ({[e.id]: e}))
+  )
-));
+);
 ```
@@ -156,4 +158,4 @@
-- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/3/](https://jsfiddle.net/jun68ykt/jf1283mg/3/)
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/4/](https://jsfiddle.net/jun68ykt/jf1283mg/4/)

テキスト修正

2019/01/14 08:37

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -109,3 +109,51 @@
 ただし、要素すべてについて`ary.findIndex(e3 => e3.id === e.id)`をやるので無駄が多いです。
+### 追記3
+あと２つ思いつきました。ご質問の主旨からすると、`for`を使わない色々なやり方をお求めかと思いましたので書いておきます。
+```javascript
+const result = Object.values(
+  Object.assign({},
+    ...ar1.concat(ar2)
+          .sort((e1, e2) => e1.rev - e2.rev)
+          .map(e => ({[e.id]: e}))
+));
+```
+```javascript
+const result = [...
+  new Map(
+    ar1.concat(ar2)
+       .sort((e1, e2) => e1.rev - e2.rev)
+       .map(e => [e.id, e])
+  ).values()
+];
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/jf1283mg/3/](https://jsfiddle.net/jun68ykt/jf1283mg/3/)

テキスト修正

2019/01/14 08:30

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -108,4 +108,4 @@
-ただし、あるidの要素すべてについて毎回、`ary.findIndex(e3 => e3.id === e.id)`をやるのでかなり無駄が多いです。
+ただし、要素すべてについて`ary.findIndex(e3 => e3.id === e.id)`をやるので無駄が多いです。

テキスト修正

2019/01/14 07:26

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -105,3 +105,7 @@
 ```
 - **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/zLodvq7c/2/](https://jsfiddle.net/jun68ykt/zLodvq7c/2/)
+ただし、あるidの要素すべてについて毎回、`ary.findIndex(e3 => e3.id === e.id)`をやるのでかなり無駄が多いです。

テキスト修正

2019/01/14 06:59

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -92,7 +92,7 @@
-もうひとつ別解です。ar1 と ar2 を結合して、**idの昇順＋revの降順**でソートし、ソート結果から各idのrevが最大のものだけをピッアップします。
+もうひとつ別解です。ar1 と ar2 を結合して、**idの昇順＋revの降順**でソートし、ソート結果から各idのrevが最大のものだけをピックアップします。
 ```javascript

テキスト修正

2019/01/14 06:32

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -60,7 +60,7 @@
-### 追記
+### 追記1
@@ -85,3 +85,23 @@
 ```
 - **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/b9kseywr/8/](https://jsfiddle.net/jun68ykt/b9kseywr/8/)
+### 追記2
+もうひとつ別解です。ar1 と ar2 を結合して、**idの昇順＋revの降順**でソートし、ソート結果から各idのrevが最大のものだけをピッアップします。
+```javascript
+const result = ar1.concat(ar2)
+  .sort((e1, e2) => e1.id.localeCompare(e2.id) || e2.rev - e1.rev)
+  .filter((e, i, ary) => i === ary.findIndex(e3 => e3.id === e.id));
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/zLodvq7c/2/](https://jsfiddle.net/jun68ykt/zLodvq7c/2/)

テキスト修正

2019/01/14 06:27

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -64,7 +64,7 @@
-Map を使わず filter を使った別解です。
+Map を使わず find と filter を使った別解です。
 ```javascript

テキスト修正

2019/01/14 05:16

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -57,3 +57,31 @@
 以上参考になれば幸いです。
+### 追記
+Map を使わず filter を使った別解です。
+```javascript
+const result = ar1.concat(ar2).reduce(
+  (ary, e) =>
+    (ary.find(e2 => e2.id === e.id) || {}).rev >= e.rev
+      ? ary
+      : [...ary.filter(e3 => e3.id !== e.id), e]
+  ,[]
+);
+```
+- **動作確認用のサンプル: ** [https://jsfiddle.net/jun68ykt/b9kseywr/8/](https://jsfiddle.net/jun68ykt/b9kseywr/8/)