9.6.1. Пример: класс множества
Множество - это структура данных, представляющая неупорядоченную коллекцию неповторяющихся значений. К фундаментальным операциям над множествами относятся сложение множеств и проверка вхождения значения в множество, и обычно множества реализуются так, чтобы эти операции имели максимальную скорость выполнения. Объекты в языке JavaScript по сути являются множествами имен свойств, где с каждым именем связано некоторое значение. Таким образом, объекты легко можно использовать как множества строк. В примере 9.6 реализован более универсальный класс Set. Он отображает любые значения, допустимые в языке JavaScript, в уникальные строки и использует их в качестве имен свойств. Объекты и функции не имеют достаточно краткого строкового представления, гарантирующего уникальность, поэтому класс Set должен определить идентификационное свойство в любом объекте или функции, сохраняемых в множестве.
Пример 9.6. Set.js: произвольное множество значений
function Set() { // Это конструктор
this.values = {}; // Свойства этого объекта составляют множество
this.n =0; // Количество значений в множестве
this.add.apply(this. arguments); // Все аргументы являются значениями,
} // добавляемыми в множество
// Добавляет все аргументы в множество.
Set.prototype.add = function() {
for(var і = 0; і < arguments.length; i++) { // Для каждого аргумента
var val = arguments[i]; // Добавляемое значение
var stг = Set._v2s(val); // Преобразовать в строку
if (!this.values.hasOwnProperty(stг)) { // Если отсутствует в множ,
this.values[str] = val; // Отобразить строку в знач.
this.n++; // Увеличить размер множества
}
}
return this; // Для поддержки цепочек вызовов методов
};
// Удаляет все аргументы из множества.
Set.prototype.remove = function() {
for(var і = 0; і < arguments.length; i++) { // Для каждого аргумента
var str = Set._v2s(arguments[i]); // Отобразить в строку
if (this.values.hasOwnProperty(stг)) { // Если присутствует в множ,
delete this.values[str]; // Удалить
this.n--; // Уменьшить размер множества
}
}
return this; // Для поддержки цепочек вызовов методов
}
// Возвращает true, если множество содержит value; иначе возвращает false.
Set.prototype.contains = function(value) {
return this.values.has0wnProperty(Set._v2s(value));
};
// Возвращает размер множества.
Set.prototype.size = function() { return this.n; };
// Вызывает функцию f в указанном контексте для каждого элемента множества.
Set.prototype.foreach = function(f, context) {
for(var s in this.values) // Для каждой строки в множестве
if (this.values.hasOwnProperty(s)) // Пропустить унаследов. свойства
f.call(context. this.values[s]); // Вызвать f для значения
};
// Функция для внутреннего использования. Отображает любые значения JavaScript
// в уникальные строки.
Set._v2s = function(val) {
switch(val) {
case undefined: return 'u'; // Специальные простые значения
case null: return 'n'; // отображаются в односимвольные строки.
case true: return 't';
case false: return 'f;
default: switch(typeof val) {
case 'number': return + val; // Числа получают префикс #.
case 'string': return "" + val; // Строки получают префикс ".
default: return '@' + objectId(val); // Объекты и функции - @
}
}
// Для любого объекта возвращается строка. Для разных объектов эта функция
// будет возвращать разные строки, а для одного и того же объекта всегда
// будет возвращать одну и ту же строку. Для этого в объекте о создается свойство.
// В ES5 это свойство можно сделать неперечислимым и доступным только для чтения,
function objectld(o) {
var prop = "I **objectid**|”; // Имя частного идентификац. свойства
if (!о.hasOwnProperty(prop)) // Если объект не имеет этого свойства
о[ргор] = Set._v2s.next++; // Присвоить ему след, доступ, значение
return о[ргор]; // Вернуть идентификатор
}
};
Set._v2s.next = 100; // Начальное значение для идентификаторов объектов.