Đã tạo một từ điển đơn giản trong JS tại đây:
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";
}
}
}
Việc triển khai trên hiện có thể được sử dụng để mô phỏng một từ điển như:
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!"
Đây chỉ là một mô phỏng cơ bản. Nó có thể được tối ưu hóa hơn nữa bằng cách triển khai thuật toán thời gian chạy tốt hơn để làm việc với độ phức tạp thời gian ít nhất là O (nlogn) hoặc thậm chí ít hơn. Giống như hợp nhất / sắp xếp nhanh trên các mảng và sau đó là một số tìm kiếm B để tìm kiếm. Tôi đã không thử hoặc tìm kiếm về ánh xạ một hàm băm trong JS.
Ngoài ra, Khóa và Giá trị cho đối tượng JSdict có thể được chuyển thành các biến riêng tư để lén lút.
Hi vọng điêu nay co ich!
CHỈNH SỬA >> Sau khi thực hiện những điều trên, cá nhân tôi đã sử dụng các đối tượng JS dưới dạng các mảng kết hợp có sẵn bên ngoài.
Tuy nhiên , tôi muốn đặc biệt đề cập đến hai phương pháp thực sự tỏ ra hữu ích để biến nó thành một trải nghiệm bảng băm thuận tiện.
Viz: dict.hasOwnProperty (key) và xóa dict [key]
Đọc bài đăng này như một tài nguyên tốt về việc triển khai / sử dụng này.
Tự động tạo khóa trong mảng liên kết JavaScript
Cảm ơn!