Upuść ostatni element tablicy javascript, gdy tablica osiąga określoną długość.

Question

Chciałbym buforować niektóre dane w javascript, ale pamięć podręczna powinna być ograniczona do 10 elementów na przykład.

Mogę umieścić obiekty w tablicy javascript, ale jaki jest najlepszy sposób, aby ograniczyć tablicę do 10 elementów?

Przykład:

function getData(dataId) { return new NextDataObject(dataId); } 

var array = new Array(); 

array.push(getData(0)); 
array.push(getData(1)); 
(...) 
array.push(getData(10)); // this should result in dropping "oldest" data, so getData(0) should be removed from the array, so that in array there are only 10 objects at maximum 

Jeżeli taki mechanizm być napisane ręcznie (za pomocą spawów() na przykład?) Czy istnieją lepsze sposoby, aby osiągnąć taką strukturę „cache” w javascript?

BTW: w tej szczególnej sytuacji używam kątowej.

Answer 1

przesłonić funkcję push swojej tablicy buforowania.

var array = new Array() 
array.push = function(){ 
    if (this.length >= 10) { 
     this.shift(); 
    } 
    return Array.prototype.push.apply(this,arguments); 
} 

Plunker

---

Aby to bardziej wielokrotnego utworzonego sposobu, który zwraca nową instancję takiej macierzy (w oparciu o powyższy kod).

function getArrayWithLimitedLength(length) { 
    var array = new Array(); 

    array.push = function() { 
     if (this.length >= length) { 
      this.shift(); 
     } 
     return Array.prototype.push.apply(this,arguments); 
    } 

    return array; 

} 

var array = getArrayWithLimitedLength(10); 

Answer 2

Aby usunąć pierwszy element z zastosowania tablicy shift:

if (arr.length > 10) { 
    arr.shift(); // removes the first element from an array 
} 

Answer 3

po prostu sprawdzić, czy została osiągnięta długość następnie pop to

if(arr.length > someNumber){ 
arr.pop(); // pop() will remove the last element 
} 

Answer 4

if(array.length == 10) { 

    array.splice(0, 1); 
    // this will delete first element in array 
} 

Answer 5

Jeśli do sprawdzenia, czy w tablicy osiągnął 10 pozycji za pomocą array.length, wystarczy usunąć pierwszy element przed naciśnięciem nowego elementu. Można to zrobić na wiele sposobów, jak twierdzi Tushar, array.shift() byłaby najszybsza, ale naprawdę można również użyć array.splice().

To będzie wyglądać następująco:

if(array.length > 10) { 
    array.shift(); 
    array.push(getData(10)); 
} 

Na marginesie, zamiast korzystania var array = new Array() Proponuję po prostu użyć var array = [];. Dzieje się tak dlatego, że nowe słowo kluczowe w JavaScript czasami ma złe efekty uboczne. Jeśli na przykład chcesz utworzyć tablicę z 1 elementem będącym cyfrą i użyjesz var arr = new Array(12);, zostanie utworzona tablica z 12 niezdefiniowanymi elementami. Natomiast var arr = [12]; utworzy tablicę z 1 elementu cyfra 12.

Ale myślę, że to drobne rzeczy do rozważenia ..

Answer 6

Można by stworzyć nową metodę w Array.prototype naśladować swoich potrzeb.

Array.prototype.push_with_limit = function(element, limit){ 
    var limit = limit || 10; 
    var length = this.length; 
    if(length == limit){ 
    this.shift(); 
    } 
    this.push(element); 
} 

var arr = [] 
arr.push_with_limit(4); // [4] 
arr.push_with_limit(9); // [4, 9] 
.... 
// 11th element 
arr.push_with_limit(3); // [9, ..., 3] 10 elements 

Answer 7

Co powiesz na ten obiekt?

function Cache(maxLength) { 
    this.values = []; 

    this.store = function(data) { 
    if(this.values.length >= maxLength) { 
     this.getLast(); 
    } 
    return this.values.push(data); 
    } 

    this.getLast = function() { 
    return this.values.splice(0,1)[0]; 
    } 
} 

cache = new Cache(3); 
// => Cache {values: Array[0]} 
cache.store(1) 
// => 1 
cache.store(2) 
// =>2 
cache.store(3) 
// => 3 
cache.store(4) 
// =>3 
cache.values 
// => [2, 3, 4] 
cache.getLast() 
// => 2 
cache.values 
[3, 4] 

Answer 8

Zamiast tego można użyć obiektu ...

var obj = {}; //your cache object 
obj[window.performance.now()] = getData(val); //add value, index by microsecond timestamp 
if(Object.keys(obj).length > 10){ // then if the length ever gets bigger than 10.. 
var array = Object.keys(obj).sort(); //sort the properties by microsecond asc 
delete obj[array[0]]; //delete the oldest one 
} 

Tutaj jest przykład jsFiddle pokazujący jak to działa: https://jsfiddle.net/uhkvk4mw/

Answer 9

Proste stałą długość kolejki:

Array.prototype.qpush = function(vals, fixed) { 
    if (arguments.length) { 
     if (Array.isArray(vals)) { 
      for (var v of vals) { 
       this.push(v); 
      } 
     } else { 
      this.push(vals); 
     } 
     var _f = (typeof this.fixed != undefined) ? this.fixed : 0; 
     if (typeof fixed != undefined) { 
      _f = (Number(fixed)===fixed && fixed%1===0) ? fixed : _f; 
     } 
     this.fixed = _f; 
     if (this.fixed>0) this.splice(0, this.length - _f);   
    } 
} 

var q = new Array(); 
q.push(0); 
q.qpush([1, 2, 3], 10); 
q.qpush([4]); 
q.qpush(5); 
q.qpush([6, 7, 8, 9, 10, {k:"object"} ]); 
console.log(q);