Diziye bir değer eklemenin en etkili yolu

Ben N(nerede N > 0) bir boyutu olan bir dizi var varsayalım, O (N + 1) adımları gerektirmeyen diziye prepending için daha verimli bir yolu var mı?

Kod olarak, aslında, şu anda ne yapıyorum

function prependArray(value, oldArray) {
  var newArray = new Array(value);

  for(var i = 0; i < oldArray.length; ++i) {
    newArray.push(oldArray[i]);
  }

  return newArray;
}

Big-O açısından daha verimli olduğundan emin değilim ama unshiftyöntemi kullanmak kesinlikle daha özlü:

var a = [1, 2, 3, 4];
a.unshift(0);
a; // => [0, 1, 2, 3, 4]

[Düzenle]

Bu jsPerf kriter gösterileri unshiftbakılmaksızın muhtemelen farklı büyük-O performansı, terbiyeli hızlı tarayıcıların en az bir çift olduğu takdirde sen yerinde diziyi değiştirmeden ile ok. Orijinal diziyi gerçekten değiştiremezseniz, aşağıdaki snippet gibi bir şey yaparsınız, bu da çözümünüzden oldukça hızlı görünmüyor:

a.slice().unshift(0); // Use "slice" to avoid mutating "a".

[Düzenle 2]

Tamlık prependArray(...)için, Array unshift(...)yönteminden yararlanmak için OP örneği yerine aşağıdaki işlev kullanılabilir :

function prepend(value, array) {
  var newArray = array.slice();
  newArray.unshift(value);
  return newArray;
}

var x = [1, 2, 3];
var y = prepend(0, x);
y; // => [0, 1, 2, 3];
x; // => [1, 2, 3];

ES6 ile artık orijinal öğelerin önüne yeni öğeleriniz eklenmiş yeni bir dizi oluşturmak için forma operatörünü kullanabilirsiniz .

// Prepend a single item.
const a = [1, 2, 3];
console.log([0, ...a]);

// Prepend an array.
const a = [2, 3];
const b = [0, 1];
console.log([...b, ...a]);

2018-08-17 Güncellemesi: Performans

Bu cevabı daha akılda kalıcı ve özlü olduğunu düşündüğüm alternatif bir sözdizimi sunmayı amaçladım. Bazı kriterlere göre ( bu diğer cevaba bakınız ), bu sözdiziminin önemli ölçüde daha yavaş olduğuna dikkat edilmelidir . Bu işlemlerin çoğunu bir döngü içinde yapmazsanız, bu muhtemelen önemli olmayacaktır.

Bir diziyi başka bir dizinin önüne bekliyorsanız, sadece kullanmak daha verimlidir concat. Yani:

var newArray = values.concat(oldArray);

Ama bu hala eski Dizi boyutunda O (N) olacaktır. Yine de, oldArray üzerinden manuel olarak yinelemekten daha verimlidir. Ayrıca, ayrıntılara bağlı olarak, size yardımcı olabilir, çünkü birçok değeri yerleştirecekseniz, her birini ayrı ayrı eklemek yerine önce bir diziye koyup sonra oldArray'ı bitirmek daha iyidir.

OldArray boyutunda O (N) 'den daha iyi yapmanın bir yolu yoktur, çünkü diziler ilk eleman sabit bir konumda olacak şekilde bitişik bellekte saklanır. İlk öğeden önce eklemek istiyorsanız, diğer tüm öğeleri taşımanız gerekir. Bu sorunu çözmek için @GWW'nin söylediklerini yapın ve bağlantılı bir liste veya farklı bir veri yapısı kullanın.

Diziyi (a1 dizisiyle a1) başa eklemek isterseniz aşağıdakileri kullanabilirsiniz:

var a1 = [1, 2];
var a2 = [3, 4];
Array.prototype.unshift.apply(a1, a2);
console.log(a1);
// => [3, 4, 1, 2]

f eski diziyi korumanız, eskisini dilimlemeniz ve yeni değerleri dilimin başlangıcına kaydırmanız gerekir.

var oldA=[4,5,6];
newA=oldA.slice(0);
newA.unshift(1,2,3)

oldA+'\n'+newA

/*  returned value:
4,5,6
1,2,3,4,5,6
*/

Farklı ön hazırlık yöntemlerine ilişkin bazı yeni testlerim var. Küçük diziler (<1000 elem) için lider, bir itme yöntemiyle birleştirilmiş döngü içindir. Büyük diziler için, Unshift yöntemi lider olur.

Ancak bu durum yalnızca Chrome tarayıcı için geçerlidir. Firefox'ta unshift harika bir optimizasyona sahiptir ve her durumda daha hızlıdır.

ES6 forma tüm tarayıcılarda 100+ kat daha yavaştır.

https://jsbench.me/cgjfc79bgx/1

Özel bir yöntem var:

a.unshift(value);

Ancak, diziye birkaç öğeyi eklemek istiyorsanız, böyle bir yöntemi kullanmak daha hızlı olacaktır:

var a = [1, 2, 3],
    b = [4, 5];

function prependArray(a, b) {
    var args = b;
    args.unshift(0);
    args.unshift(0);
    Array.prototype.splice.apply(a, args);
}

prependArray(a, b);
console.log(a); // -> [4, 5, 1, 2, 3]

Yerinde bekleyen örnek:

var A = [7,8,9]
var B = [1,2,3]

A.unshift(...B)

console.log(A) // [1,2,3,7,8,9]

Aramak unshiftyalnızca yeni dizinin uzunluğunu döndürür. Yani, başlangıçta bir öğe eklemek ve yeni bir dizi döndürmek için bunu yaptım:

let newVal = 'someValue';
let array = ['hello', 'world'];
[ newVal ].concat(array);

ya da sadece spread operatörü ile:

[ newVal, ...array ]

Bu şekilde, orijinal diziye dokunulmaz.