यहाँ JS में एक सरल शब्दकोश बनाया गया है:
function JSdict() {
this.Keys = [];
this.Values = [];
}
// Check if dictionary extensions aren't implemented yet.
// Returns value of a key
if (!JSdict.prototype.getVal) {
JSdict.prototype.getVal = function (key) {
if (key == null) {
return "Key cannot be null";
}
for (var i = 0; i < this.Keys.length; i++) {
if (this.Keys[i] == key) {
return this.Values[i];
}
}
return "Key not found!";
}
}
// Check if dictionary extensions aren't implemented yet.
// Updates value of a key
if (!JSdict.prototype.update) {
JSdict.prototype.update = function (key, val) {
if (key == null || val == null) {
return "Key or Value cannot be null";
}
// Verify dict integrity before each operation
if (keysLength != valsLength) {
return "Dictionary inconsistent. Keys length don't match values!";
}
var keysLength = this.Keys.length;
var valsLength = this.Values.length;
var flag = false;
for (var i = 0; i < keysLength; i++) {
if (this.Keys[i] == key) {
this.Values[i] = val;
flag = true;
break;
}
}
if (!flag) {
return "Key does not exist";
}
}
}
// Check if dictionary extensions aren't implemented yet.
// Adds a unique key value pair
if (!JSdict.prototype.add) {
JSdict.prototype.add = function (key, val) {
// Allow only strings or numbers as keys
if (typeof (key) == "number" || typeof (key) == "string") {
if (key == null || val == null) {
return "Key or Value cannot be null";
}
if (keysLength != valsLength) {
return "Dictionary inconsistent. Keys length don't match values!";
}
var keysLength = this.Keys.length;
var valsLength = this.Values.length;
for (var i = 0; i < keysLength; i++) {
if (this.Keys[i] == key) {
return "Duplicate keys not allowed!";
}
}
this.Keys.push(key);
this.Values.push(val);
}
else {
return "Only number or string can be key!";
}
}
}
// Check if dictionary extensions aren't implemented yet.
// Removes a key value pair
if (!JSdict.prototype.remove) {
JSdict.prototype.remove = function (key) {
if (key == null) {
return "Key cannot be null";
}
if (keysLength != valsLength) {
return "Dictionary inconsistent. Keys length don't match values!";
}
var keysLength = this.Keys.length;
var valsLength = this.Values.length;
var flag = false;
for (var i = 0; i < keysLength; i++) {
if (this.Keys[i] == key) {
this.Keys.shift(key);
this.Values.shift(this.Values[i]);
flag = true;
break;
}
}
if (!flag) {
return "Key does not exist";
}
}
}
उपरोक्त कार्यान्वयन का उपयोग अब एक शब्दकोश को अनुकरण करने के लिए किया जा सकता है:
var dict = new JSdict();
dict.add(1, "one")
dict.add(1, "one more")
"Duplicate keys not allowed!"
dict.getVal(1)
"one"
dict.update(1, "onne")
dict.getVal(1)
"onne"
dict.remove(1)
dict.getVal(1)
"Key not found!"
यह सिर्फ एक बुनियादी अनुकरण है। इसे कम से कम एक बेहतर रनिंग टाइम एल्गोरिथ्म को लागू करके अनुकूलित किया जा सकता है ताकि कम से कम O (nlogn) समय जटिलता या उससे भी कम में काम किया जा सके। जैसे एरे पर मर्ज / क्विक सॉर्ट और फिर लुकअप के लिए कुछ बी-सर्च। मैंने जेएस में एक हैश फ़ंक्शन को मैप करने के बारे में कोशिश नहीं की या खोज नहीं की।
इसके अलावा, JSdict obj के लिए कुंजी और मान को निजी चर में बदल दिया जा सकता है।
उम्मीद है की यह मदद करेगा!
EDIT >> उपरोक्त को लागू करने के बाद, मैंने व्यक्तिगत रूप से JS ऑब्जेक्ट्स को साहचर्य सरणियों के रूप में उपयोग किया है जो आउट-ऑफ-द-बॉक्स उपलब्ध हैं।
हालांकि , मैं दो तरीकों के बारे में एक विशेष उल्लेख करना चाहूंगा जो वास्तव में एक सुविधाजनक हैशटेबल अनुभव बनाने में मददगार साबित हुए।
विज़: तानाशाही ।wnProperty (कुंजी) और तानाशाही को हटाएं [कुंजी]
इस पोस्ट को इस कार्यान्वयन / उपयोग पर एक अच्छे संसाधन के रूप में पढ़ें।
जावास्क्रिप्ट सहयोगी सरणी में गतिशील रूप से चाबियाँ बनाना
धन्यवाद!