Подтвердить что ты не робот

Получить последнее значение, вставленное в набор

Документация MDN для Set говорит, что объекты JavaScript Set сохраняют порядок вставки элементов:

Устанавливать объекты - это коллекции значений, вы можете перебирать их элементы в порядке размещения.

Есть ли способ получить последний элемент, вставленный в объект Set?

var s = new Set();
s.add("Alpha");
s.add("Zeta");
s.add("Beta");

console.log(getLastItem(s)); // prints "Beta"
4b9b3361

Ответ 1

Мне не удалось найти какой-либо способ получить последнее значение, вставленное в набор из Спецификация ECMA 2015, возможно, они никогда не планировали такой метод, но вы можете сделать что-то вроде:

var a = new Set([1, 2, 3]);
a.add(10);
var lastValue = Array.from(a).pop();

Edit:

во второй мысли, решение для пространства может быть:

function getLastValue(set){
  var value;
  for(value of set);
  return value;
}

var a = new Set([1, 2, 3]);
a.add(10);
console.log('last value: ', getLastValue(a));

Ответ 2

Некоторые идеи:

  • Рассмотрим использование массива вместо набора. Извлечение последнего элемента массива легко, например,

    array[array.length-1];
    array.slice(-1)[0];
    array.pop(); // <-- This alters the array
    

    Если вам действительно нужен набор, вы можете преобразовать его в массив, когда хотите извлечь последний элемент, но это будет стоить времени и пространства.

  • Итерируйте набор вручную. Это будет стоить времени, но не так много места, как копирование в массив. Например (есть, вероятно, более элегантные способы сделать это)

    var set = new Set([1, 2, 3]);
    var iter = set.values(), prev, curr;
    do {
      prev = curr;
      curr = iter.next();
    } while(!curr.done)
    var last = prev.value; // 3
    
  • Рассмотрите возможность вставки элементов в обратном порядке. Тогда вам нужно только получить первый элемент в наборе, и это проще:

    set.values().next().value;
    
  • Подкласс Set, чтобы добавить эту новую функциональность:

    class MySet extends Set {
      add(value) {
        super.add(value);
        this.last = value;
      }
    }
    var set = new MySet();
    set.add(1); set.add(2); set.add(3);
    set.last; // 3
    

    Обратите внимание, что это будет определять только значения, добавленные с помощью add. Чтобы быть более полным, он должен также обнаруживать самое последнее значение при создании набора и обновлять значение при удалении последнего элемента.

Ответ 3

Да, есть способ сделать это, вы можете просто преобразовать набор в массив и поп последнего элемента

function getLastItem(_set) {
    return [..._set].pop();
}

чтобы получить ключи/значения и т.д., вы можете сделать

return [..._set.entries()].pop(); // the entire entry
return [..._set.keys()].pop();    // the key only
return [..._set.values()].pop();  // the value only

Если вы не хотите создавать массив, вам, вероятно, придется перебирать и получать последнее значение, например

var last; s.forEach(k => { last = k }); // last === "Beta"

FIDDLE

Ответ 4

Еще один подход.

Set.prototype.last = function(){
  return new Set().add( [...this].pop() );
}

Set.prototype.lastKey = function(){
  return [...this.keys()].pop();
}

Set.prototype.lastValue = function(){
  return [...this.values()].pop();
}

var lastSet = s.last(); // "Beta"
var lastKey = s.lastKey(); // "Beta"
var lastValue = s.lastValue(); //  "Beta"

Ответ 5

indexOfLastItem=s.length-1;

return(s[indexOfLastItem]);

Ответ 6

Я создал замену для Set, которая повторно реализует связанные функции набора, используя базовый Map.

class LinkedSetLink {
  constructor(value) {
    this.value = value;
    this.prev = this;
    this.next = this;
  }
  
  insertBefore(item) {
    const prev = item.prev = this.prev;
    const next = item.next = this;
    next.prev = item;
    prev.next = item;
  }
  
  remove() {
    const prev = this.prev;
    const next = this.next;
    next.prev = prev;
    prev.next = next;
  }
}


class LinkedSet {
  constructor(iterable) {
    this._map = new Map();
    this._pivot = new LinkedSetLink(/* undefined */);
    if (iterable) {
      this._addAll(iterable);
    }
  }

  _addAll(iterable) {
    for (const item of iterable) {
      this.add(item);
    }
  }

  has(item) {
    return this._map.has(item);
  }

  add(item) {
    if (!this._map.has(item)) {
      const link = new LinkedSetLink(item);
      this._pivot.insertBefore(link);
      this._map.set(item, link);
    }
  }

  delete(item) {
    const link = this._map.get(item);
    if (link) {
      this._map.delete(item);
      link.remove();
    }
  }

  clear() {
    this._map.clear();
    this._pivot.next = this._pivot.prev = this._pivot;
  }

  get size() {
    return this._map.size;
  }

  values() {
    return this._map.keys();
  }

  keys() {
    return this.values();
  }

  [Symbol.iterator]() {
    return this.values();
  }

  *entries() {
    for (const key of this.values()) {
      yield [key, key];
    }
  }

  first() {
    return this._pivot.next.value;
  }

  last() {
    return this._pivot.prev.value;
  }
}

function test1() {
  console.log(Array.from(new LinkedSet(["a", "b", "c"]).entries()));
}
function test2() {
  console.log(new LinkedSet(["a", "b", "c"]).last());
}
<button onclick="test1()">test entries</button>
<button onclick="test2()">test last</button>