Javascript 删除项时多次遍历数组的最快方法
假设我有一个数字数组,如下所示:Javascript 删除项时多次遍历数组的最快方法,javascript,arrays,Javascript,Arrays,假设我有一个数字数组,如下所示: var myArray=[1,2,3,4,5] 这是一种简化,我的实际案例场景要大得多(60K或更多项目) 基本上,我需要完全遍历数组来处理一些数字,然后继续完全遍历数组,直到所有数字都被处理完毕(比如说,我可以在第一次迭代中处理1和3,在第二次迭代中处理2、4和5)编辑:它们不必按顺序排列 我想知道的是-我需要这样做,以便在以前的迭代中已经处理过的项不再被考虑 我的问题是:做这件事的最快方法是什么,每个ms都很重要,因为这是大规模的 我尝试过通过执行myArr
var myArray=[1,2,3,4,5]
这是一种简化,我的实际案例场景要大得多(60K或更多项目)
基本上,我需要完全遍历数组来处理一些数字,然后继续完全遍历数组,直到所有数字都被处理完毕(比如说,我可以在第一次迭代中处理1和3,在第二次迭代中处理2、4和5)编辑:它们不必按顺序排列
我想知道的是-我需要这样做,以便在以前的迭代中已经处理过的项不再被考虑
我的问题是:做这件事的最快方法是什么,每个ms都很重要,因为这是大规模的
我尝试过通过执行myArray=myArray.splice(I,1)
删除已处理的项目,但速度非常慢。我还尝试将已处理项目设置为null
,然后在后续迭代中忽略null
项目。这种方法似乎工作得更快,但仍然需要一两秒钟。有更快的方法吗?
<script src="https://ajax.googleapis.com/ajax/libs/jquery/3.1.0/jquery.min.js"></script>
<script type="text/javascript">
$(document).ready(function () {
getColorGroup();
});
function getColorGroup()
{
var colors = ['#FAEBD7', '#00FFFF', '#000000', '#0000FF', '#8A2BE2', '#A52A2A', '#DEB887', '#5F9EA0', '#7FFF00', '#D2691E', '#FF7F50', '#6495ED', '#DC143C', '#00FFFF', '#00008B', '#008B8B', '#B8860B', '#A9A9A9', '#A9A9A9', '#006400', '#BDB76B', '#8B008B', '#556B2F', '#FF8C00', '#9932CC', '#8B0000', '#E9967A', '#8FBC8F', '#483D8B', '#2F4F4F', '#2F4F4F', '#00CED1', '#9400D3', '#FF1493', '#00BFFF', '#696969', '#696969', '#1E90FF', '#B22222', '#228B22', '#FF00FF', '#DCDCDC', '#FFD700', '#DAA520', '#808080', '#808080', '#008000', '#ADFF2F', '#FF69B4', '#CD5C5C', '#4B0082', '#F0E68C', '#E6E6FA', '#7CFC00', '#00FF00', '#32CD32', '#FF00FF', '#800000', '#66CDAA', '#0000CD', '#BA55D3', '#9370DB', '#3CB371', '#7B68EE', '#00FA9A', '#48D1CC', '#C71585', '#191970', '#FFE4E1', '#FFE4B5', '#FFDEAD', '#000080', '#808000', '#6B8E23', '#FFA500', '#FF4500', '#DA70D6', '#EEE8AA', '#98FB98', '#AFEEEE', '#DB7093', '#FFDAB9', '#CD853F', '#FFC0CB', '#DDA0DD', '#B0E0E6', '#800080', '#663399', '#FF0000', '#BC8F8F', '#4169E1', '#8B4513', '#FA8072', '#F4A460', '#2E8B57', '#A0522D', '#C0C0C0', '#87CEEB', '#6A5ACD', '#708090', '#708090', '#00FF7F', '#4682B4', '#D2B48C', '#008080', '#D8BFD8', '#FF6347', '#40E0D0', '#EE82EE', '#F5DEB3', '#FFFF00', '#9ACD32'];
var randomIndex = Math.floor(Math.random() * 1000 % colors.length);
var color = colors[randomIndex];
console.log(color);
var tasks = [];
for (var i = 0; i < colors.length; i += 10)
{
tasks.push(findColor(color, colors, i, 10));
}
var group = [];
$.when.apply($, tasks).done(function () {
for(var j = 0; j < arguments.length; j++)
{
group = group.concat(arguments[j]);
}
console.log(group);
});
}
function findColor(sample, colors, startIndex, segmentSize)
{
return $.Deferred(function (deferred) {
setTimeout(function(){
var result = [];
var pattern = /#([a-f0-9]{2})([a-f0-9]{2})([a-f0-9]{2})/i;
var sampleMatch = pattern.exec(sample);
if (sampleMatch) {
for (var i = startIndex; i < startIndex + segmentSize && i < colors.length; i++) {
var match = pattern.exec(colors[i]);
if (match) {
if (sampleMatch[1].toUpperCase() == match[1].toUpperCase()
||
sampleMatch[2].toUpperCase() == match[2].toUpperCase()
||
sampleMatch[3].toUpperCase() == match[3].toUpperCase()) {
result.push(colors[i]);
}
}
}
}
deferred.resolve(result);
}, 0);
}).promise();
}
</script>
$(文档).ready(函数(){
getColorGroup();
});
函数getColorGroup()
{
变量颜色=“赛维维维德7',“赛维维维维维德7',“赛维维维维维德7',,“赛维维维维维维德7',,,,“赛维维维维维维维维德7',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'7FFF00 0 0 0-691111111111111111111111111111111111111111111111111111111111111555555F5555F50',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,B8860B’、‘A9A9A9’、‘A9A9A9’、‘006400’、‘BDB76B’、‘8B008B’、‘556B2F’、‘FF8C00’、‘9932CC’、‘8B0000’、‘E9967A’、‘8FBC8F’、‘483D4F’、‘CED’、‘F4F’、‘CED’“1'、“0.696969”、“69696969”、“0.696969”、“#69696969”、“3569696969”、“356969696969”、“1E90FF”、“35555555550000000000000000000000055555555555555777777777777777,”,”,”第9400000000000000000000033333333333333333333333333333333333333333333,”,”,”,”,”,”,”,”,”,”第三个零零零零零零零零零零零零零零零33333333333333333","CD5C5C","4B0082","F0E68C","E6E6FA","7CFC00","32CD32"FF00FF",#800000"66CDAA",#0000CD"BA55D3“68EEE'、、、、、、、、“ţ48d1111CC'、、“C71585”、、“#191970'、、“襽1919197 7 7 7年'、、“ţ66585'、、、、、、