用Javascript压缩稀疏数组

Condensing a sparse array in Javascript?

本文关键字：数组 压缩 Javascript      更新时间：2024-02-15

我有一个元素数组，其中的条目是稀疏的。如何轻松地将稀疏数组压缩为密集数组，这样我就不必每次循环数据时都检查null和未定义的值了？

以下是一些示例数据：

var sparse = [];
sparse[1] = undefined;
sparse[5] = 3;
sparse[10] = null;
var dense = sparseToDenseArray(sparse);
// dense should be [3]

在ES2017（ES8）中，这与Object.values(sparseArray) 一样简单

例如：

const sparseArray = [, , 'foo', 'bar', , 'baz', ,];
const compactArray = Object.values(sparseArray);
console.log(compactArray);

不过请注意，此方法仅删除间隙，并根据需要下移现有数组元素的索引。它不会删除显式设置为undefined或null的元素。

您可以使用与Firefox、Chrome、IE 9、Opera和Safari web浏览器兼容的filter()。

根据David Flanagan的说法，在Javascript：最终指南中，将稀疏阵列转换为密集阵列的一种简单方法是在其上使用过滤器，如下所示：

var dense = sparse.filter(function (x) { return x !== undefined && x != null; });

这是因为如果x不是undefined或null，filter()跳过丢失的元素并仅返回true。

如果不支持filter()，这将压缩稀疏阵列：

var compacted = [];
for(var i = 0; i < sparse.length; i++)
    if(i in sparse)
        compacted.push(sparse[i]);

filter()示例的一个精确等价物是：

var compacted = [];
for(var i = 0; i < sparse.length; i++)
    if(sparse[i] != null)
        compacted.push(sparse[i]);

在香草JS中，适用于所有浏览器：

function filt(a) { 
 var b = []; 
 for(var i = 0;i < a.length;i++) { 
  if (a[i] !== undefined && a[i] !== null) { 
   b.push(a[i]); 
  }
 } 
 return b; 
}
> filt([1,undefined,3])
[1, 3]

如果您想在代码中包含underscore.js，可以在数组中使用compact函数。

我不敢相信这里的答案如此有限。首先，我认为有更好、更快的解决方案来浓缩稀疏阵列。我想稀疏数组并不意味着有未定义项的孔的数组（密集数组到底是什么？）。稀疏数组应该是一个数组，其中除了属于现有但稀疏值的键之外，实际上不存在任何键。因此，如果我们对密钥进行迭代，我们应该更高效、更快地完成工作。

好的，我在下面编译了一个测试，向您展示了几种压缩稀疏数组的方法的性能。

var ts = 0,
    te = 0,
sparse = new Array(10000000),
 dense = [];
[sparse[2499999], sparse[4999999], sparse[9999999]] = ["first one", "middle one", "last one"];
ts = performance.now();
dense = Object.keys(sparse).map(k => sparse[k]);
te = performance.now();
console.log(dense, "Okeys and map resulted in :" +(te-ts)+ "msecs");
dense = [];
ts = performance.now();
for (var key in sparse) dense.push(sparse[key]);
te = performance.now();
console.log(dense, "for in loop resulted in :" +(te-ts)+ "msecs");
dense = [];
ts = performance.now();
dense = sparse.filter(function (x) { return x !== undefined && x !== null; });
te = performance.now();
console.log(dense, "Array filter resulted in :" +(te-ts)+ "msecs");
dense = [];
ts = performance.now();
for (var i = 0, len = sparse.length; i < len; i++) sparse[i] !== undefined &&
                                                   sparse[i] !== null      &&
                                                   dense.push(sparse[i]);
te = performance.now();
console.log(dense, "For loop resulted in :" +(te-ts)+ "msecs");

filter是ECMA-262标准的JavaScript扩展；就这样可能不存在于该标准的其他实现中。你可以通过在的开头插入以下代码来解决此问题您的脚本，允许在ECMA-262实现中使用过滤器本机不支持它。参考：MDN。

使用filter 的跨浏览器解决方案

if (!Array.prototype.filter) {  // Add the filter method to the 'Array prototype' if it's not available
    Array.prototype.filter = function(fun /*, thisp*/) {
        var len = this.length >>> 0;
        if (typeof fun != "function") {
            throw new TypeError();
        }
        var res = [];
        var thisp = arguments[1]; 
        for (var i = 0; i < len; i++) {
            if (i in this) {
                var val = this[i];
                if (fun.call(thisp, val, i, this)) {
                    res.push(val);
                }
            }
        }
        return res;
    };
}
var sparse = [];
sparse[1] = undefined;
sparse[5] = 3;
sparse[10] = null;
dense=sparse.filter(function(a){ //Call the `filter` method
    return a!== undefined && a != null;
});

演示

相关文章：