• JS Map 简单实现


    /*
      * MAP对象,实现MAP功能
      *
      * 接口:
      * size()     获取MAP元素个数
      * isEmpty()    判断MAP是否为空
      * clear()     删除MAP所有元素
      * put(key, value)   向MAP中增加元素(key, value) 
      * remove(key)    删除指定KEY的元素,成功返回True,失败返回False
      * get(key)    获取指定KEY的元素值VALUE,失败返回NULL
      * element(index)   获取指定索引的元素(使用element.key,element.value获取KEY和VALUE),失败返回NULL
      * containsKey(key)  判断MAP中是否含有指定KEY的元素
      * containsValue(value) 判断MAP中是否含有指定VALUE的元素
      * values()    获取MAP中所有VALUE的数组(ARRAY)
      * keys()     获取MAP中所有KEY的数组(ARRAY)
      *
      * 例子:
      * var map = new Map();
      *
      * map.put("key", "value");
      * var val = map.get("key")
      * ……
      *
      */
     function Map() {
         this.elements = new Array();
     
         //获取MAP元素个数
         this.size = function() {
             return this.elements.length;
         };
     
         //判断MAP是否为空
         this.isEmpty = function() {
             return (this.elements.length < 1);
         };
     
         //删除MAP所有元素
         this.clear = function() {
             this.elements = new Array();
         };
     
         //向MAP中增加元素(key, value) 
         this.put = function(_key, _value) {
             this.elements.push( {
                 key : _key,
                 value : _value
             });
         };
     
         //删除指定KEY的元素,成功返回True,失败返回False
         this.removeByKey = function(_key) {
             var bln = false;
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].key == _key) {
                         this.elements.splice(i, 1);
                         return true;
                     }
                 }
             } catch (e) {
                 bln = false;
             }
             return bln;
         };
         
         //删除指定VALUE的元素,成功返回True,失败返回False
         this.removeByValue = function(_value) {//removeByValueAndKey
             var bln = false;
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].value == _value) {
                         this.elements.splice(i, 1);
                         return true;
                     }
                 }
             } catch (e) {
                 bln = false;
             }
             return bln;
         };
         
         //删除指定VALUE的元素,成功返回True,失败返回False
         this.removeByValueAndKey = function(_key,_value) {
             var bln = false;
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].value == _value && this.elements[i].key == _key) {
                         this.elements.splice(i, 1);
                         return true;
                     }
                 }
             } catch (e) {
                 bln = false;
             }
             return bln;
         };
     
         //获取指定KEY的元素值VALUE,失败返回NULL
         this.get = function(_key) {
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].key == _key) {
                         return this.elements[i].value;
                     }
                 }
             } catch (e) {
                 return false;
             }
             return false;
         };
     
         //获取指定索引的元素(使用element.key,element.value获取KEY和VALUE),失败返回NULL
         this.element = function(_index) {
             if (_index < 0 || _index >= this.elements.length) {
                 return null;
             }
             return this.elements[_index];
         };
     
         //判断MAP中是否含有指定KEY的元素
         this.containsKey = function(_key) {
             var bln = false;
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].key == _key) {
                         bln = true;
                     }
                 }
             } catch (e) {
                 bln = false;
             }
             return bln;
         };
     
         //判断MAP中是否含有指定VALUE的元素
         this.containsValue = function(_value) {
             var bln = false;
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].value == _value) {
                         bln = true;
                     }
                 }
             } catch (e) {
                 bln = false;
             }
             return bln;
         };
         
         //判断MAP中是否含有指定VALUE的元素
         this.containsObj = function(_key,_value) {
             var bln = false;
             try {
                 for (i = 0; i < this.elements.length; i++) {
                     if (this.elements[i].value == _value && this.elements[i].key == _key) {
                         bln = true;
                     }
                 }
             } catch (e) {
                 bln = false;
             }
             return bln;
         };
     
         //获取MAP中所有VALUE的数组(ARRAY)
         this.values = function() {
             var arr = new Array();
             for (i = 0; i < this.elements.length; i++) {
                 arr.push(this.elements[i].value);
             }
             return arr;
         };
         
         //获取MAP中所有VALUE的数组(ARRAY)
         this.valuesByKey = function(_key) {
             var arr = new Array();
             for (i = 0; i < this.elements.length; i++) {
                 if (this.elements[i].key == _key) {
                     arr.push(this.elements[i].value);
                 }
             }
             return arr;
         };
     
         //获取MAP中所有KEY的数组(ARRAY)
         this.keys = function() {
             var arr = new Array();
             for (i = 0; i < this.elements.length; i++) {
                 arr.push(this.elements[i].key);
             }
             return arr;
         };
         
         //获取key通过value
         this.keysByValue = function(_value) {
             var arr = new Array();
             for (i = 0; i < this.elements.length; i++) {
                 if(_value == this.elements[i].value){
                     arr.push(this.elements[i].key);
                 }
             }
             return arr;
         };
         
         //获取MAP中所有KEY的数组(ARRAY)
         this.keysRemoveDuplicate = function() {
             var arr = new Array();
             for (i = 0; i < this.elements.length; i++) {
                 var flag = true;
                 for(var j=0;j<arr.length;j++){
                     if(arr[j] == this.elements[i].key){
                         flag = false;
                         break;
                     } 
                 }
                 if(flag){
                     arr.push(this.elements[i].key);
                 }
             }
             return arr;
         };
     }
    
  • 相关阅读:
    关于匹配的一些问题
    Codeforces Round #396 (Div. 2) A,B,C,D,E
    Codeforces Round #394 (Div. 2) A,B,C,D,E
    HDU 1848 SG函数博弈
    HDU 1536 S-Nim SG博弈
    HDU 2509 Be the Winner nim博弈变形
    HDU 1907 John nim博弈变形
    Codeforces Round #222 (Div. 1) D. Developing Game 线段树有效区间合并
    BZOJ 1031: [JSOI2007]字符加密Cipher 后缀数组
    HDU 5769 Substring 后缀数组
  • 原文地址:https://www.cnblogs.com/RanNing/p/3161787.html
Copyright © 2020-2023  润新知