Книга: JavaScript. Подробное руководство, 6-е издание

9.6.1. Пример: класс множества

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; // Начальное значение для идентификаторов объектов.

Оглавление книги