3

我有两个数组。第一个包含地点和一些关于它们的信息。它是一个多维数组，分三步：

  • 第 1 步：类别（例如标题、日期等）。
  • 第二步：实际地点

  • 第三步：经纬度（类别坐标下）

    places[0][0] = 'Stockholm';     // Header
places[0][1] = 'Karlstad';
places[0][2] = 'Borgholm';
places[1][0] = '2012-05-25';    // Date
places[1][1] = '2012-06-12';    
places[1][2] = '2012-05-14'
places[2][0] = 'Lorum ipsum lorum ipsum lorum ipsum';       // Description
places[2][1] = 'Ipsum lorum lorum ipsum lorum ipsum';
places[2][2] = 'Forum Lorum Porum';
places[3][0][0] = '56,123342';      // Latitude
places[3][0][1] = '49,123123';      // Longitude
places[3][1][0] = '23,543231';
places[3][1][1] = '45,955432';
places[3][2][0] = '34,123459';
places[3][2][1] = '45,325198';
...and so on...

第二个数组包含搜索结果，即匹配搜索的地点。我想要做的是使用第一个数组中的信息创建一个新数组，但仅限于第二个数组中的元素（因此在上面的示例中，只有地方 [1] ('Karlstad') 应该在新的大批。

我还希望新数组具有新结构。而不是第一级的类别，我想要第一级的位置（参见下面的示例）。

results = [1, 15, 17, 19, 32, 91, 102, 103];

newPlaces[0][0] = 'Karlstad';
newPlaces[1][0] = 'Kalmar';
newPlaces[2][0] = 'Luleå';
newPlaces[3][0] = 'Överkalix';
newPlaces[4][0] = 'Malmö';
newPlaces[5][0] = 'Ystad';
newPlaces[6][0] = 'Linköping'
...and so on...

最好和最简单的方法是什么？我想我应该使用 for 循环，如下所示（这不起作用）？

for (var i = 0; i < results.length; i++) {
    newPlaces[i][0] = places[0][results[i]];
    newPlaces[i][1] = places[1][results[i]];
    newPlaces[i][2] = places[2][results[i]];
    newPlaces[i][3] = places[3][results[i]];
}

提前非常感谢！

4

4 回答 4

4

要添加到@Levi 的答案，您还可以使用 ES5 地图：

使用原生 Array.prototype.map：

newPlaces = results.map(function(result) {
    return [
        places[0][result],
        places[1][result],
        places[2][result],
        places[3][result]
    ];
});

使用手工地图：

感谢 Marcus 在下面的评论中指出了原生地图的性能问题。

显然，对此的替代方案是一个自定义版本的映射，它掩盖了 for 循环。到目前为止，它似乎比简单地使用 for 循环做得好一点，但我没有解释为什么，也没有关系。

// Custom map function
function map(arr, func) {
    var newArr = [];
    var cnt = arr.length;
    var arrLen = arr.length;
    for (; cnt; cnt--) {
       newArr.push(func(arr[arrLen - cnt]));    
    }
    return newArr;
}

newPlaces = map(results, function(result) {
    return [
        places[0][result],
        places[1][result],
        places[2][result],
        places[3][result]
    ];
});

显然，代码仍然和使用原生地图一样干净，但性能提升了十倍。它也比 for 循环稍微快一点。

这是一个使用各种方法执行 1M 次迭代的小提琴：

http://jsfiddle.net/6wArq/3/

编辑：

顺便说一句，对于那些甚至没有 的浏览器Array.prototype.map，您可以使用ES5 shim来添加此功能。

编辑2：

查看MDN 上的文档。Array.prototype.map

编辑3：

好的，自定义地图并不比 for 循环快，所以假设它的性能也一样好。

编辑4：

自定义地图的最终版本使其执行速度始终比增加计数器的常用 for 循环更快。我假设递减计数器的 for 循环的性能与最终的自定义映射函数一样好。

于 2013-01-01T19:52:24.907 回答
2

考虑到您拥有的多维结构，for 循环可能是最简单的。你只需要声明你的变量，并添加一些简写，以便于阅读代码。这应该这样做：

var newPlaces = [];
for (var i = 0; i < results.length; i++) {
    var id = results[i]
    newPlaces[i] = [
        places[0][id], 
        places[1][id],
        places[2][id],
        places[3][id],
        places[4][id]
    ];
}

由于您使用 jQuery 标记了它，因此您可以使用jQuery.each使您的代码更简单一些（但不像@Marcus Ekwall 提到的那样性能降低 > 90%）：

var newPlaces = [];
$.each(results, function(i, id) {
    newPlaces[i] = [
        places[0][id], 
        places[1][id],
        places[2][id],
        places[3][id],
        places[4][id]
    ];
});

重要时请牢记性能。jQuery 非常方便，可以让您更快/更轻松地编写代码，但如果您不小心，它确实会降低您的网站/应用程序的速度。

于 2013-01-01T19:44:53.183 回答
1

这个怎么样：

var places = [ ];

...

var newPlaces = [ ];
var placesArray;

for (var i = 0; i < places[0].length; i++) // loop through the headers first
{
  placesArray = [ ];

  for (var j = 0; j < places.length; j++) // make sure we loop through the other properties too
  {
    placesArray.push(
      places[j][i]
    );
  }

  newPlaces.push(
    placesArray
  );
}

console.log(places, placesArray);

至少通过这种方式，您将不受阵列大小的限制。

于 2013-01-01T19:52:10.247 回答
0

我怀疑您可能遇到困难的原因在于您滥用数组。很简单，这里使用的数据结构不正确。信息可以用 JSON 更合乎逻辑地表示。

var places = [
    {
        "Header": "Stockholm",
        "Date": "2012-05-25",
        "Description": "Lorum ipsum lorum ipsum lorum ipsum",
        "Latitude": "56,123342",
        "Longitude": "49,123123"
    },
    {
        "Header": "Karlstad",
        "Date": "2012-06-12",
        "Description": "Lorum ipsum lorum ipsum lorum ipsum",
        "Latitude": "23,543231",
        "Longitude": "45,955432"
    }
];​

然后你的for循环很简单：

var newPlaces = [];
for (var i = 0; i < results.length; i++) {
    newPlaces[i] = places[results[i]];
}

它产生了一个简单的地点对象集合，与上面的形式相同。

于 2013-01-01T20:29:11.297 回答