トップ JavaScriptに関する質問 JavaScript 配列操作のより良い記述について

編集履歴

回答編集履歴

テキスト修正

2019/06/07 12:38

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -190,17 +190,19 @@
-先の[追記1に挙げたコード](https://jsfiddle.net/jun68ykt/78s9eabq/3/)　を、以下の4点につき、修正しました。
+先の[追記1に挙げたコード](https://jsfiddle.net/jun68ykt/78s9eabq/3/)　を、以下の5点につき、修正しました。
+1. 関数名を `divide` とした。
-1. `if (len <= 1){ return [ary]; }`  は不要だったので削除
+2. `if (len <= 1){ return [ary]; }`  は不要だったので削除
-2. 配列を連結するのに、`concat` のかわりにスプレッド構文を使用
+3. 配列を連結するのに、`concat` のかわりにスプレッド構文を使用
-3. 処理対象の上限を判定するために、引数の配列の長さではなく再帰の深さでチェックするように修正
+4. 処理対象の上限を判定するために、引数の配列の長さではなく再帰の深さでチェックするように修正
-4. 変数名 `i` が、一行の中の異なる２カ所で使われていたので修正
+5. 変数名 `i` が、一行の中の異なる２カ所で使われていたので修正
@@ -214,7 +216,7 @@
-const f = (ary, depth=0) => {
+const divide = (ary, depth=0) => {
@@ -236,7 +238,7 @@
             [ary.slice(0, endOfSeries),
-              ...f(ary.slice(endOfSeries), depth+1)];
+              ...divide(ary.slice(endOfSeries), depth+1)];
 };
@@ -244,4 +246,4 @@
-- **動作確認用のサンプル:**  [https://jsfiddle.net/jun68ykt/78s9eabq/8/](https://jsfiddle.net/jun68ykt/78s9eabq/8/)
+- **動作確認用のサンプル:**  [https://jsfiddle.net/jun68ykt/78s9eabq/9/](https://jsfiddle.net/jun68ykt/78s9eabq/9/)

テキスト修正

2019/06/07 12:38

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -220,7 +220,7 @@
   if (depth > MAX_RECURSIVE_DEPTH) {
-    throw new Error(`Recursive depth is over.`);
+    throw new Error('Recursive depth is over the limit.');
   }
@@ -244,4 +244,4 @@
-- **動作確認用のサンプル:**  [https://jsfiddle.net/jun68ykt/78s9eabq/7/](https://jsfiddle.net/jun68ykt/78s9eabq/7/)
+- **動作確認用のサンプル:**  [https://jsfiddle.net/jun68ykt/78s9eabq/8/](https://jsfiddle.net/jun68ykt/78s9eabq/8/)

テキスト修正

2019/06/01 07:08

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -200,7 +200,7 @@
 3. 処理対象の上限を判定するために、引数の配列の長さではなく再帰の深さでチェックするように修正
-4. 変数名 `i` が２カ所で使われていたので修正
+4. 変数名 `i` が、一行の中の異なる２カ所で使われていたので修正

テキスト修正

2019/06/01 05:55

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -190,7 +190,7 @@
-先の[追記1に挙げたコード](https://jsfiddle.net/jun68ykt/78s9eabq/3/)　を、以下の３点で修正しました。
+先の[追記1に挙げたコード](https://jsfiddle.net/jun68ykt/78s9eabq/3/)　を、以下の4点につき、修正しました。

テキスト修正

2019/06/01 05:53

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -200,6 +200,8 @@
 3. 処理対象の上限を判定するために、引数の配列の長さではなく再帰の深さでチェックするように修正
+4. 変数名 `i` が２カ所で使われていたので修正
 上記の修正後のものが以下です。
@@ -224,13 +226,17 @@
-  const i = ary.findIndex((e, i) => i>=1 && ary[i-1]+1 !== e);
+  const endOfSeries = ary.findIndex((e, i) => i>=1 && ary[i-1]+1 !== e);
-  return i < 0 ? [ary]
+  return endOfSeries < 0 ?
+            [ary] :
+            [ary.slice(0, endOfSeries),
-               : [ary.slice(0, i) , ...f(ary.slice(i), depth+1)];
+              ...f(ary.slice(endOfSeries), depth+1)];
 };
@@ -238,4 +244,4 @@
-- **動作確認用のサンプル:**  [https://jsfiddle.net/jun68ykt/78s9eabq/6/](https://jsfiddle.net/jun68ykt/78s9eabq/6/)
+- **動作確認用のサンプル:**  [https://jsfiddle.net/jun68ykt/78s9eabq/7/](https://jsfiddle.net/jun68ykt/78s9eabq/7/)

テキスト修正

2019/06/01 05:50

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -120,7 +120,7 @@
-### 追記
+### 追記1
@@ -179,3 +179,63 @@
 上記で回答した関数 `f(ary)` は、引数に空の配列 `[]` を渡されると `[[]]` を返します。これが質問者さまにとって望ましいのかどうか不明ではありますが、このままにしておきます。
+### 追記3
+すでに解決済みとなっていますが、少し修正したものを挙げておきます。
+先の[追記1に挙げたコード](https://jsfiddle.net/jun68ykt/78s9eabq/3/)　を、以下の３点で修正しました。
+1. `if (len <= 1){ return [ary]; }`  は不要だったので削除
+2. 配列を連結するのに、`concat` のかわりにスプレッド構文を使用
+3. 処理対象の上限を判定するために、引数の配列の長さではなく再帰の深さでチェックするように修正
+上記の修正後のものが以下です。
+```javascript
+const MAX_RECURSIVE_DEPTH = 1000;
+const f = (ary, depth=0) => {
+  if (depth > MAX_RECURSIVE_DEPTH) {
+    throw new Error(`Recursive depth is over.`);
+  }
+  const i = ary.findIndex((e, i) => i>=1 && ary[i-1]+1 !== e);
+  return i < 0 ? [ary]
+               : [ary.slice(0, i) , ...f(ary.slice(i), depth+1)];
+};
+```
+- **動作確認用のサンプル:**  [https://jsfiddle.net/jun68ykt/78s9eabq/6/](https://jsfiddle.net/jun68ykt/78s9eabq/6/)

テキスト修正

2019/06/01 05:39

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -171,3 +171,11 @@
 - **上記の動作確認用のサンプル:** [https://jsfiddle.net/jun68ykt/78s9eabq/3/](https://jsfiddle.net/jun68ykt/78s9eabq/3/)
+### 追記2
+上記で回答した関数 `f(ary)` は、引数に空の配列 `[]` を渡されると `[[]]` を返します。これが質問者さまにとって望ましいのかどうか不明ではありますが、このままにしておきます。

テキスト修正

2019/05/30 02:29

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -170,4 +170,4 @@
-- **上記の動作確認用のサンプル:** [https://jsfiddle.net/jun68ykt/78s9eabq/2/](https://jsfiddle.net/jun68ykt/78s9eabq/2/)
+- **上記の動作確認用のサンプル:** [https://jsfiddle.net/jun68ykt/78s9eabq/3/](https://jsfiddle.net/jun68ykt/78s9eabq/3/)

テキスト修正

2019/05/29 23:57

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -117,3 +117,57 @@
 以上参考になれば幸いです。
+### 追記
+上記の `f()` を、 forループのかわりに`findIndex` を使って修正したものが以下です。
+```javascript
+const MAX_LENGTH = 100000;
+const f = ary => {
+  const len = ary.length;
+  if (len > MAX_LENGTH) {
+    throw new Error('too long !');
+  }
+  if (len <= 1){
+    return [ary];
+  }
+  const i = ary.findIndex((e, i) => i>=1 && ary[i-1]+1 !== e);
+  return i < 0 ? [ ary ] : [ary.slice(0, i)].concat(f(ary.slice(i)));
+};
+```
+- **上記の動作確認用のサンプル:** [https://jsfiddle.net/jun68ykt/78s9eabq/2/](https://jsfiddle.net/jun68ykt/78s9eabq/2/)

テキスト修正

2019/05/29 23:56

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -68,11 +68,11 @@
-- 処理対象の配列の長さの上限 `MAX_LENGTH`を(とりあえず) 10000 としています。
+処理対象の配列の長さの上限 `MAX_LENGTH`を(とりあえず) 100000 としています。
-- 以下、上記の `f()` を使った例です。
+以下、上記の `f()` を使った例です。