Получить последнее значение, вставленное в набор
Документация MDN для Set говорит, что объекты JavaScript Set
сохраняют порядок вставки элементов:
Устанавливать объекты - это коллекции значений, вы можете перебирать их элементы в порядке размещения.
Есть ли способ получить последний элемент, вставленный в объект Set
?
var s = new Set();
s.add("Alpha");
s.add("Zeta");
s.add("Beta");
console.log(getLastItem(s)); // prints "Beta"
Ответы
Ответ 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>