从另一个数组创建一个新数组

时间:2013-01-01 19:32:54

标签: javascript jquery arrays loops multidimensional-array

我有两个数组。第一个包含地点和一些有关它们的信息。这是一个包含三个步骤的多维数组:

  • 第1步:类别(例如标题,日期等......)。
  • 第2步:实际地点
  • 第3步:纬度和经度(在类别坐标下)

    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 个答案:

答案 0 :(得分: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添加此功能。

EDIT2:

在MDN上查看Array.prototype.map {{1}}。

EDIT3:

好的,自定义地图并不比for-loop更快,所以我们说它的表现也一样好。

EDIT4:

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

答案 1 :(得分: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非常方便,允许您更快/更容易地编写代码,但如果您不小心,它可能会使您的网站/应用程序变慢。

答案 2 :(得分: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);

至少在这种情况下,您不限于数组的大小。

答案 3 :(得分: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]];
}

产生一个简单的地方对象集合,形式与上面相同。