JavaScriptのデータ構造辞書クラスの詳細説明-jsチュートリアル-php.cn

JavaScriptのデータ構造辞書クラスの詳細説明

零到壹度

リリース： 2018-04-09 11:29:12

オリジナル

2207 人が閲覧しました

辞書は、「キーと値」のペアの形式でデータを保存するデータ構造です。電話帳の名前と番号のようなものです。 JavaScript の Object クラスは辞書の形式で設計されています。

1. 辞書クラス

Dictionary クラス (Dictionary) は Object に基づいています。『データ構造とアルゴリズム JavaScript 解説』では、「辞書」がデータの格納に配列を使用しているため、読者が理解しにくいだけでなく、逆に利便性が得られません。間違っており、結果を出力する正しい方法は使用できません。！！

/**
 * 构造函数
 * 基于对象存储数据
 * @constructor
 */function Dictionary(){
    this.datastore = new Object();
}
Dictionary.prototype = {    /* 修正constructor */
    constructor: Dictionary,    /* 统计个数 */
    size: function(){
        return Object.keys(this.datastore).length;
    },    /* 添加元素,给数组添加属性 */
    add: function(key, value){
        this.datastore[key] = value;
    },    /* 查找指定key的元素 */
    find: function(key){
        return this.datastore[key];
    },    /* 移除指定key的元素 */
    remove: function(key){
        delete this.datastore[key];
    },    /* 显示所有的键值对 */
    showAll: function(){
        for(var key in this.datastore){
            console.log(key + ": " + this.find(key));
        }
    }
};

ログイン後にコピー

Test:

var dic = new Dictionary();
dic.add("name", "ligang");
dic.add("age", 26);
dic.find("name");   // "ligang"dic.size();         // 2dic.showAll();      // "name: ligang" "age: 26"dic.remove("age");
dic.size();         // 1dic.showAll();      // "name: ligang"

ログイン後にコピー

Added: Object.keys(obj) は、すべての (自身の) 列挙可能なプロパティを含む配列を返します。ぜひチェックしてみてください - JavaScriptのオブジェクトと関数（あなたの知らないJavaScript） Object.keys(obj)返回一个数组，包含所有（自身）可枚举属性。请查看-JavaScript对象、函数（你不知道的JavaScript）

二、为字典类添加排序功能

为字典排序，可以转化为某个对象属性排序。所以我们可以借助Object.keys()

2. 辞書クラスにソート関数を追加します

辞書のソートをオブジェクト属性によるソートに変換できます。したがって、 Object.keys() を使用できます。

/* 排序 */Dictionary.prototype.sort = function(){
    // 借助数组的默认排序
    var keys = Object.keys(this.datastore).sort();    
    // 新定义字典类
    var tempDic = new Dictionary();    
    for(var i = 0, len = keys.length; i < len; i++){        var key = keys[i];
        tempDic.add(key, this.find(key));
    }    
    return tempDic;
};

ログイン後にコピー

test:

var dictionary = new Dictionary();
dictionary.add("b", 2);
dictionary.add("a", 1);
dictionary.add("c", 3);
dictionary.showAll();   // "b: 2" "a: 1" "c: 3"dictionary.sort().showAll();    // "a: 2" "b: 1" "c: 3"

ログイン後にコピー

概要: 上記の辞書クラスでは重複キーが許可されません。同じキーの場合、後のキーが前のキーを上書きします。もちろん、コードを変更することで他の方法も実現できます。