JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

不言
リリース: 2018-07-27 11:31:38
オリジナル
2092 人が閲覧しました

この記事では、JS でカプセル化された配列のプロトタイプ、つまりsortメソッドの使用法について紹介します。これは参考になるので、困っている友人の助けになれば幸いです。

配列プロトタイプ上のsortメソッドのネイティブJSカプセル化に基づいています

私は最近、配列プロトタイプ上の組み込みメソッドのカプセル化について学びました。これにより、ネイティブJSでメソッドをカプセル化する能力が強化され、メソッドのプロセスをさらに理解できました。配列メソッドとそれらが実装する関数をカプセル化します。最下層まで深く入ってソースコードを理解したわけではありませんが。以下の解決策はすべて、純粋なネイティブ JS を使用して実装された関数の個人的な理解に基づいています。何か間違っている場合は、コメントで教えてください

まず、メソッドの関数、パラメータ、戻り値、および元の配列が変更されているかどうかを見てみましょう 首先,我们先来看一下sort方法的作用、参数、以及方法的返回值,原有数组是否发生改变

sort方法主要用于数组的排序
参数分为两种:

  • 一种:传的参数是函数、 (排序主要看函数的返回值)

  • 另一种:传的不是函数、或者不传(只要传的不是函数就对原来排序过程不产生影响)
    方法的返回值是原来数组排序后的数组
    原来数组发生改变,是排序后的数组

其次,我们来看一下sort方法要处理的各种情况之间的比较

情况1:无参实现对字符串数组的排序
情况2:无参实现对number类型的数组进行排序
情况3:无参实现对字符串、number等混合类型的数组的排序
情况4:带参实现对number类型的数值数据排序
情况5:带参sort()对简单对象List的自定义属性排序
情况6:带参实现对字符串、number混合类型的数组的排序

sort方法对参数的处理:

情况1:如果参数不是函数,则不影响原来排序过程
情况2:如果参数是函数,则根据回调函数中的返回值进行排序。如果返回值大于0,则交换位置;如果返回值小于0,则不交换位置
如果返回值不是一个数字,则不交换位置

基于以上情况的讨论,sort方法实现的核心原理如下:

核心原理:不带参(以及带的参数不是函数)的情况下:默认升序排列
不带参的情况下,直接转字符串,逐个比较ASCII码的值
只要有一个是对象{}就不交换
带参数为函数的情况下:
根据函数的返回值进行比较;如果函数返回值大于0;则交换位置

实现代码如下:

Array.prototype.mySort = function(fn){
    if(Object.prototype.toString.call(fn)==='[object Function]'){
        //如果传进来参数的是函数
        for(var i = 0;i<this.length-1;i++){
            //遍历数组,将前后两项作为实参传给fn
            if(fn.call(this,this[i],this[i+1])>0){
                //如果fn执行之后的返回值大于0.就调用swap方法交换位置
                var a = this[i],b=this[i+1];
                this[i] = swap(a,b).a;
                this[i+1] = swap(a,b).b;
                //交换之后,如果当前项不是第一项,则当前项(索引为i的项)继续跟前面的项进行比较
                if(i>0){
                    for(var j = i-1;j>=0;j--){
                            if(fn.call(this,this[j],this[j+1])>0){
                                var a = this[j],b=this[j+1];
                                this[j] = swap(a,b).a;
                                this[j+1] = swap(a,b).b;
                            }
                        }
                }
            }
        }
    }else{
        //如果不是函数,则按正常排序
        //遍历数组,将前后两项进行比较
        for(var i = 0;i<this.length-1;i++){
            var cur = this[i];//当前项
            var next = this[i+1];//下一项
            if(comASCII(cur,next)){
                //当返回true的时候交换,并且交换完成之后,当前项继续往前比较
                this[i] = swap(cur,next).a;
                this[i+1] = swap(cur,next).b;
                //当前项继续向前比较
                if(i>0){
                    for(var k = i-1;k>=0;k--){
                        var cur = this[k];
                        var next = this[k+1];
                        if(comASCII(cur,next)){
                            this[k] = swap(cur,next).a;
                            this[k+1] = swap(cur,next).b;
                        }
                    }
                }
            }
        }
    }
    //封装一个交换位置的函数
    function swap(a,b){
        return {
            a:b,
            b:a
        }
    }
    //如果不传参的情况下比较ASCII码
    function comASCII(cur,next){
        //全部转换为字符串、逐项比较ASCII码
        cur = cur.toString();
        next = next.toString();
        //取长度最大值
        var len = cur.length>next.length?next.length:cur.length;
        //当前后两项都不是不是{}类型的数据时,进行比较
        if(cur!==&#39;[object Object]&#39;&&next!==&#39;[object Object]&#39;){
            for(var j = 0;j<len;j++){
                if(!isNaN(cur.charCodeAt(j))&&!isNaN(next.charCodeAt(j))){
                    //如果二者的ASCII码都是有效数字
                    if(cur.charCodeAt(j)>next.charCodeAt(j)){
                        //如果前一项比后一项当前的ASCII码大,则返回true,交换位置
                        return true;
                    }else if(cur.charCodeAt(j)==next.charCodeAt(j)){
                    //如果相等直接进入下一轮循环
                            continue;
                        }else{
                        //前项比后项小,直接返回false
                            return false;
                        }
                }
            }
            if(!isNaN(cur.charCodeAt(len))&&isNaN(next.charCodeAt(len))&&(cur.charCodeAt(len-1)==next.charCodeAt(len-1))){
                //比较完之后,如果前一项ASCII还是有效数字,说明前项比后项大,交换
                return true;
            }
        }
        //如果上述条件不满足,则不交换
        return false;
    }
    //返回当前数组
    return this;
};
ログイン後にコピー

实验结果

sort メソッドは主に配列の並べ替えに使用されます
パラメータは 2 つのタイプに分けられます:

  • 1 つ: 渡されるパラメータは関数 (ソートは主に関数の戻り値に依存します)JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

  • 別のメソッド: 渡すことは関数ではないか、渡しません (関数でない限り、渡します)元の並べ替えプロセスには影響しません)
    メソッド 戻り値は元の配列の並べ替えられた配列です
    元の配列は変更され、並べ替えられた配列になります

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要次に、sort メソッドが処理する必要があるさまざまなことを見てみましょう。 2 つの状況の比較

ケース 1:いいえ文字列配列の並べ替えを実装するパラメータ
ケース 2: 数値型の配列を並べ替えるためのパラメータなしの実装
ケース 3: 配列を並べ替えるためのパラメータなしの実装文字列や数値などの混合型
ケース 4:パラメータを使用すると、数値型の数値データを並べ替えることができます<br><code>ケース 5:パラメータを使用すると、 sort() は単純なオブジェクトのカスタム属性を並べ替えます リスト
ケース 6 :パラメーターを使用すると、文字列と数値の混合タイプの配列を並べ替えることができます

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

の処理並べ替えメソッドによるパラメータ:

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要ケース 1: パラメータが関数でない場合、元の並べ替えプロセスには影響しません
ケース 2: パラメータが関数の場合、並べ替えコールバック関数の戻り値に基づいて実行されます。戻り値が 0 より大きい場合、位置は交換されます。戻り値が 0 より小さい場合、位置は交換されません。戻り値が数値でない場合、位置は交換されません

上記の状況の説明に基づいて、sort メソッドの実装の中心原則は次のとおりです:JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

中心原則: パラメータなし (パラメータありのパラメータは関数ではありません):デフォルトの昇順
パラメータなしで直接文字列に変換し、ASCIIコード値を1つずつ比較します
どちらかがオブジェクト{}である限り、交換はありません
パラメータは関数です:
関数の戻り値に従って比較し、関数の戻り値が 0 より大きい場合は位置を交換します

実装コードは次のとおりです。 code><img src="https://img.php.cn/upload/article/000/000/009/68e2a26151dcc0380f1af3975c2b8d94-5.png" alt="JS カプセル化配列プロトタイプ:sort メソッドの使用の概要" >rrreee<h2> <code>実験結果

純粋な数値にはパラメータなし (パラメータは関数ではありません) 配列の並べ替え

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

パラメータ付きの純粋な数値配列の並べ替え (昇順)

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

パラメータ付きの純粋な数値配列のソート(降順)

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

パラメータなし(パラメータは関数ではない) 純粋な文字の場合 文字列配列のソート

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

🎜 パラメータ付き(パラメータは関数) 純粋なアルファベットのソート文字列配列 (昇順)🎜🎜🎜🎜🎜 パラメータあり (パラメータは関数) 純粋なアルファベット文字列配列のソート (降順) ) 🎜🎜🎜🎜🎜 パラメータなし (パラメータは関数ではありません) 純粋なアルファベット文字列、数字のソート組み合わせ文字列、純粋な数値列の組み合わせ 🎜🎜🎜🎜🎜 パラメータ付き (パラメータは関数) 純粋な英字列の場合、 純粋な数字、数字の英字列、純粋な数値列などの組み合わせソート結果 (昇順) 🎜🎜🎜🎜🎜純粋なアルファベット文字列、純粋な数字、数字のアルファベット文字列、純粋な数値列のパラメータ付き (パラメータは関数) などの結合ソート結果 (降順) 🎜🎜🎜🎜🎜 パラメータなし (パラメータは関数ではありません) 結合したソート結果純粋なアルファベット文字列、純粋な数字、数字のアルファベット文字列、純粋な数値文字列など。 🎜🎜🎜🎜

パラメータあり(パラメータは関数)、純粋なアルファベット文字列、純粋な数字、数字文字列、純粋な数値文字列などの組み合わせの結果(昇順)をソートします。

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

パラメータあり(パラメータは関数)、純粋な英字の場合 文字列、純粋な数値、数値と英字の文字列、純粋な数値文字列などの組み合わせソート結果 (降順)

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

配列の場合はパラメーターなし (パラメーターは関数ではありません)、純粋なアルファベット文字列、純粋な数値、数値とアルファベットの文字列、純粋な数値文字列のソートなど

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

パラメータ付き (パラメータは関数) 配列、純粋なアルファベット文字列、純粋な数値、数値アルファベット文字列、純粋な数値文字列などのソート. (昇順)

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

配列、純粋なアルファベット文字列、純粋な数値、数値アルファベット文字列、純粋な数値文字列などのパラメータ付きの並べ替え (パラメータは関数です)

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

純粋な並べ替えパラメータ付き配列 (パラメータは関数) (昇順)

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

パラメータあり (パラメータは関数) 純粋な配列のソート (降順)

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

パラメータあり (パラメータは関数) 純粋なオブジェクトのソート (昇順) )

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

パラメータ付き(パラメータは関数) 純粋なオブジェクトのソート(降順)

JS カプセル化配列プロトタイプ:sort メソッドの使用の概要

関連推奨事項:

Angular 6のスクロールリストコンポーネントのカプセル化の分析

以上がJS カプセル化配列プロトタイプ:sort メソッドの使用の概要の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!