検索
ホームページウェブフロントエンドjsチュートリアルJavaScript Array Flatten と recursion_javascript スキルの使用の概要

JavaScript を使用して [1,2,3,[4,5, [6,7]]、[[[8]]]] のような配列を [1,2,3,4,5, 6, 7 、8] どうでしょうか?伝説の Array Flatten。

この種の問題に対処するには、通常、アルゴリズムに従ってプログラムをループさせる再帰が必要です。ある本には「再帰は強力なプログラミング手法である」と書かれていますが、それは JavaScript だけに属するものではありません。再帰は難しい場合もあれば、比較的単純な場合もあります (それでも一般的には比較的難しいです)。上記の問題に対処するには、再帰を使用する方が適しているはずです。ワーカーは以前にこれを実装しました。これは再帰的使用の簡単な例です:

コードをコピーします コードは次のとおりです:

フラット化: function(ac){
var array = [];
var group = this.arr;
if(ac) group =
for ( var i = 0; group.length; i ){
if(group[i] 配列のインスタンス){
array.concat(this. flatten(group[i])); >}else{
array = array.concat(group[i]);
}
}
配列を返す;
}

in if(group [i]instanceofArray )、関数自体を呼び出し、パラメータを渡すことで再帰を実行します。ちょうど Array.js をリファクタリングしていたときに、せっかくフレームワークなんだから抽象的なものをあまり使わないのはもったいないなと思ったんです。したがって、最初から呼び出すよりも、抽象化された静的関数を呼び出す方が良いでしょう。ここには for ループがあるので、それぞれが必要になることを意味します。結果? 4 つの言葉、実装は難しい。常に配列を作成し、最終的にこの新しい配列を返す必要があるため、それを調整するために新しい関数を抽出する必要があります。これでは本来の趣旨に反することになりませんか?

ネットで調べて最終的にプロトタイプに落ち着きました。彼の実装方法は、再帰的なインクリメントを処理する関数を抽象化し、この関数を使用して再帰を行うことです。どう言えばいいでしょうか?私が言いたいのは、これをフレームワークと呼ぶということです。以下は再帰を処理する関数です:

コードをコピー コードは次のとおりです:
function inject(memo , iterator, context) {
this.each(function(value,index) {
memo = iterator.call(context, memo, value,index);
}); >return memo;
}


この flatten 関数の最終的な実装は次のようになります。このコードはとても美しいです:


function flatten() {
return this.inject([], function(array, value) {
if (Object.isArray( value))
return array.concat(value. flatten());
return array;



もちろん、for ループを処理するには別の抽象関数が必要です。これが each 関数です。ちなみに、この各関数を flatten で取り出し、jQuery がどのように実行するかを学び、もちろん、配列だけでなく純粋なオブジェクトを処理することもできます:



コードをコピー
コードは次のとおりです: each: function (callback, binding) { var isObject = arale.typeOf(this.obj) ) === 'オブジェクト',
i = 0,
key;

if (isObject) {
var obj = this.obj>for (obj のキー) {
if (callback.call(bind, key, obj[key]) === false) {
break;
}
}
} else {
var arr = this.obj;
if (Array.prototype.forEach) {

// ユーザーが false を返すと実行を継続します
// ネイティブのものは非常に恥ずかしいので、そのままにしておくべきです。それとも TODO としてマークしたままにしておきますか? }
}


最近JavaScriptでよく遊んでいます。最近の記事とチームの内部ブログに投稿された記事を見てみました。それらはすべて JS で書かれています。恥ずかしい。大きな変化のようです。バランスを取る必要があります。
声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
使用C#中的Array.Sort函数对数组进行排序使用C#中的Array.Sort函数对数组进行排序Nov 18, 2023 am 10:37 AM

标题:C#中使用Array.Sort函数对数组进行排序的示例正文:在C#中,数组是一种常用的数据结构,经常需要对数组进行排序操作。C#提供了Array类,其中有Sort方法可以方便地对数组进行排序。本文将演示如何使用C#中的Array.Sort函数对数组进行排序,并提供具体的代码示例。首先,我们需要了解一下Array.Sort函数的基本用法。Array.So

简单明了的PHP array_merge_recursive()函数使用方法简单明了的PHP array_merge_recursive()函数使用方法Jun 27, 2023 pm 01:48 PM

在进行PHP编程时,我们常常需要对数组进行合并。PHP提供了array_merge()函数来完成数组合并的工作,不过当数组中存在相同的键时,该函数会覆盖原有的值。为了解决这个问题,PHP在语言中还提供了一个array_merge_recursive()函数,该函数可以合并数组并保留相同键的值,使得程序的设计变得更加灵活。array_merge

如何使用PHP中的array_combine函数将两个数组拼成关联数组如何使用PHP中的array_combine函数将两个数组拼成关联数组Jun 26, 2023 pm 01:41 PM

在PHP中,有许多强大的数组函数可以使数组的操作更加方便和快捷。当我们需要将两个数组拼成一个关联数组时,可以使用PHP的array_combine函数来实现这一操作。这个函数实际上是用来将一个数组的键作为另一个数组的值,合并成一个新的关联数组。接下来,我们将会讲解如何使用PHP中的array_combine函数将两个数组拼成关联数组。了解array_comb

PHP array_fill()函数用法详解PHP array_fill()函数用法详解Jun 27, 2023 am 08:42 AM

在PHP编程中,数组是一种非常重要的数据结构,能够轻松地处理大量数据。PHP中提供了许多数组相关的函数,array_fill()就是其中之一。本篇文章将详细介绍array_fill()函数的用法,以及在实际应用中的一些技巧。一、array_fill()函数概述array_fill()函数的作用是创建一个指定长度的、由相同的值组成的数组。具体来说,该函数的语法

Python中的Array模块怎么使用Python中的Array模块怎么使用May 01, 2023 am 09:13 AM

Python中的array模块是一个预定义的数组,因此其在内存中占用的空间比标准列表小得多,同时也可以执行快速的元素级别操作,例如添加、删除、索引和切片等操作。此外,数组中的所有元素都是同一种类型,因此可以使用数组提供的高效数值运算函数,例如计算平均值、最大值和最小值等。另外,array模块还支持将数组对象直接写入和读取到二进制文件中,这使得在处理大量数值数据时更加高效。因此,如果您需要处理大量同质数据,可以考虑使用Python的array模块来优化代码的执行效率。要使用array模块,首先需要

Java中的ArrayStoreException异常的常见原因是什么?Java中的ArrayStoreException异常的常见原因是什么?Jun 25, 2023 am 09:48 AM

在Java编程中,数组是一种重要的数据结构。数组可以在一个变量中存储多个值,更重要的是可以使用索引访问每个值。但是在使用数组时,可能会出现一些异常,其中之一是ArrayStoreException。本文将讨论ArrayStoreException异常的常见原因。1.类型不匹配数组在创建时必须指定元素类型。当我们试图将不兼容的数据类型存储到一个数组中时,就会抛

PHP array_change_key_case()函数使用方法介绍PHP array_change_key_case()函数使用方法介绍Jun 27, 2023 am 10:43 AM

在PHP编程中,数组是一个经常用到的数据类型。而关于数组的操作函数也是相当多的,其中包括了array_change_key_case()函数。该函数可以将数组中键名的大小写进行转换,从而方便我们进行数据的处理。本文就来介绍一下PHP中array_change_key_case()函数的使用方法。一、函数语法及参数array_change_ke

Java中的ArrayIndexOutOfBoundsException异常常见原因是什么?Java中的ArrayIndexOutOfBoundsException异常常见原因是什么?Jun 24, 2023 pm 10:39 PM

Java是一种非常强大的编程语言,广泛应用于各种开发领域。但是,在Java编程过程中,开发人员经常会遇到ArrayIndexOutOfBoundsException异常。那么,这个异常的常见原因是什么呢?ArrayIndexOutOfBoundsException是Java中常见的一个运行时异常。它表示在访问数据时,数组下标超出了数组的范围。常见的原因包括以

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

AtomエディタMac版ダウンロード

AtomエディタMac版ダウンロード

最も人気のあるオープンソースエディター

Dreamweaver Mac版

Dreamweaver Mac版

ビジュアル Web 開発ツール

VSCode Windows 64 ビットのダウンロード

VSCode Windows 64 ビットのダウンロード

Microsoft によって発売された無料で強力な IDE エディター

SAP NetWeaver Server Adapter for Eclipse

SAP NetWeaver Server Adapter for Eclipse

Eclipse を SAP NetWeaver アプリケーション サーバーと統合します。

EditPlus 中国語クラック版

EditPlus 中国語クラック版

サイズが小さく、構文の強調表示、コード プロンプト機能はサポートされていません