如何调整数组大小

Question

有没有Array方法可以代替下面的函数（类似a.splice(some, tricky, arguments)）？

function resize(arr, newSize, defaultValue) {
  if (newSize > arr.length)
    while(newSize > arr.length)
      arr.push(defaultValue);
  else
    arr.length = newSize;
}

如果没有，是否有更好/更好/更短/的实现？如果数组应该增长并在收缩时删除值，该函数应该附加一个默认值。

Answer 1

就优雅而言，我想说您可以将原来的解决方案缩减为：

function resize(arr, newSize, defaultValue) {
    while(newSize > arr.length)
        arr.push(defaultValue);
    arr.length = newSize;
}

或者使用原型：

Array.prototype.resize = function(newSize, defaultValue) {
    while(newSize > this.length)
        this.push(defaultValue);
    this.length = newSize;
}

编辑：ES2016 方法：

function resize(arr, newSize, defaultValue) {
    return [ ...arr, ...Array(Math.max(newSize - arr.length, 0)).fill(defaultValue)];
}

Answer 2

function resize(arr, size, defval) {
    while (arr.length > size) { arr.pop(); }
    while (arr.length < size) { arr.push(defval); }
}

我认为这样会更有效率：

function resize(arr, size, defval) {
    var delta = arr.length - size;

    while (delta-- > 0) { arr.pop(); }
    while (delta++ < 0) { arr.push(defval); }
}

虽然没有那么优雅，但这可能是我最有效率的：

function resize(arr, size, defval) {
    var delta = arr.length - size;

    if (delta > 0) {
        arr.length = size;
    }
    else {
        while (delta++ < 0) { arr.push(defval); }
    }
}

Answer 3

扩展 James 解决方案：

Array.prototype.resize = function(newSize, defaultValue) {
    while(newSize > this.length)
        this.push(defaultValue);
    this.length = newSize;
}

如果您想提高效率，您可以对 Array.prototype.fill 进行浏览器检测，并使用它来代替 while 循环。

if (Array.prototype.fill) {
    Array.prototype.resize = function (size, defaultValue) {
        var len = this.length;

        this.length = size;

        if (this.length - len > 0)
            this.fill(defaultValue, len);
    };
} else {
    Array.prototype.resize = function (size, defaultValue) {
        while (size > this.length)
            this.push(defaultValue);

        this.length = size;
    };
}

如果有人为 Array.prototype.fill 添加了 polyfill，那么您希望他们使用您的非填充版本。 polyfill 会导致填充方法比非填充版本慢。

这个StackOverflow Q&A 处理如何检测一个函数是否是本机实现的。你可以在初始状态下使用它，但这只是额外的速度损失。

如果您能确保不存在Array.prototype.fill，我可能只会使用此解决方案。

Answer 4

对于单线爱好者

如果你和我一样是单行情人， 你要问的是我的resize_array_right 做什么。

---

const resize_array_left = (array, length, fill_with) => (new Array(length)).fill(fill_with).concat(array).slice(-length);
// Pads left when expanding an array.
// Put left elements first to be removed when shrinking an array.

const resize_array_right = (array, length, fill_with) => array.concat((new Array(length)).fill(fill_with)).slice(0, length);
// Pads right when expanding an array.
// Put right elements first to be removed when shrinking an array.

您可以在 NPM 中找到它，如resize-array。

---

浏览器兼容性

• 铬：45 及以上。
• Firefox：31 及以上。
• Internet Explorer：✘。
• 边缘：✔。

Answer 5

您可以使用以下代码调整数组大小：

// resizing function for arrays
Array.prototype.resize = function( newSize, defaultValue )
{
  while( newSize > this.length )
  {
    typeof( defaultValue ) === "object" ? this.push( Object.create( defaultValue ) ) : this.push( defaultValue );
  }
  this.length = newSize;
}

我检查了defaultValue 的类型，因为如果它是一个对象并且你只是将它推送到新元素，你最终会得到一个新元素指向同一个对象的数组。这意味着如果您在数组的一个元素中更改该对象的属性，所有其他元素也将更改。但是，如果您的 defaultValue 是原始元素，您可以安全地将其推送到新元素。

Answer 6

由于Array.prototype.fill（请参阅链接页面底部的浏览器兼容性）或使用了 polyfill，此解决方案仅适用于新浏览器（IE 除外）。

function resize(arr, newSize, defaultValue) {
    var originLength = arr.length; // cache original length

    arr.length = newSize; // resize array to newSize

    (newSize > originLength) && arr.fill(defaultValue, originLength); // Use Array.prototype.fill to insert defaultValue from originLength to the new length
}

Answer 7

调整一次数组的大小比执行大量.pushes 效率多。这可以通过Array.prototype.length上的setter feature来完成：

function resize(arr, newLength, defaultValue) {
  const oldLength = arr.length;
  arr.length = newLength;
  if (newLength > oldLength && typeof(defaultValue) !== 'undefined') {
    for (let i = oldLength; i < newLength; i++) {
      arr[i] = defaultValue;
      // Note: this will create many references to the same object, which
      // may not be what you want. See other answers to this question for 
      // ways to prevent this.
    }
  }
}