Javascript数组加权方法摘要

Javascript数组加权方法摘要
Javascript数组加权方法摘要
(array.prototype.unique1 =功能){
新的临时数组
对于(var i = 0;i < this.length; / /我+ +)当前数组的遍历
{
如果当前数组已保存到临时数组中,则跳过,
否则将推送到临时数组中。
如果(n.indexof(这{我})= 1(这n.push {我}));
}
返回N;
};
array.prototype.unique2 =功能()
{
用于临时数组的var、{ = }、r = {、}、n、n、r
对于(var i = 0;i < this.length; / /我+ +)当前数组的遍历
{
如果({这个{ } }!)如果哈希表中没有当前项
{
在哈希表中,这个{ } = true;
R.push(本{我}); / /投入临时阵列电流推力电流阵列
}
}
返回R;
};
array.prototype.unique3 =功能()
{
{此{ 0 } };数组结果
对于(var i = 1;i < this.length; / /我+ +)从第二导线
{
如果我第一次出现在数组中当前位置的当前数组不是i,
因此,重复i,忽略,否则,保存结果数组。
如果(this.indexof(这{我})=我n.push(这{我}));
}
返回N;
};
array.prototype.unique4 =功能()
{
This.sort();
var {此{ 0 } };
对于(var i = 1;i < this.length;i++)
{
如果({ { })!=重新{重新length-1 })。
{
Re.push(本{我});
}
}
重新回归;
};
var arr = { 1,2,2,2,3,3,4,5 };
Console.log((arr.unique1)); / / { 1, 2, 3,4, 5 }
Console.log((arr.unique2)); / / { 1, 2, 3,4, 5 }
Console.log((arr.unique3)); / / { 1, 2, 3,4, 5 }
Console.log((arr.unique4)); / / { 1, 2, 3,4, 5 }
这些第一和第三是用数组中的索引的方法。这种方法的目的是在阵列的输入参数的第一次出现的位置。很显然,JS引擎遍历数组直到目标发现时,它的实现。所以这个功能会浪费很多时间和方法2用在哈希表中。放在下标的形式已经存在为对象的下标引用数组的索引比搜索要快得多。

思维的第四个方法是对数组进行排序,然后比较两相邻值。JS机排序方法排序时,JS引擎应使用快速排序,最后的测试结果,该方法的平均运行时间约为三倍,第二方法但它比第一和第三快多了。

以上是本文的全部内容,希望大家能喜欢。
免责声明:本网信息来自于互联网,目的在于传递更多信息,并不代表本网赞同其观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,并请自行核实相关内容。本站不承担此类作品侵权行为的直接责任及连带责任。如若本网有任何内容侵犯您的权益,请及时联系我们,本站将会在24小时内处理完毕。
相关文章
返回顶部