<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>西红柿爱番茄 &#187; Array</title>
	<atom:link href="http://www.ilovejs.net/archives/tag/array/feed" rel="self" type="application/rss+xml" />
	<link>http://www.ilovejs.net</link>
	<description>到了创造为主的阶段，不忘继续学习</description>
	<lastBuildDate>Thu, 15 Dec 2011 06:18:39 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3</generator>
		<item>
		<title>去除数组重复项</title>
		<link>http://www.ilovejs.net/archives/959</link>
		<comments>http://www.ilovejs.net/archives/959#comments</comments>
		<pubDate>Sat, 19 Jun 2010 17:22:07 +0000</pubDate>
		<dc:creator>Supersha</dc:creator>
				<category><![CDATA[Javascript]]></category>
		<category><![CDATA[Array]]></category>
		<category><![CDATA[性能优化]]></category>

		<guid isPermaLink="false">http://www.ilovejs.net/?p=959</guid>
		<description><![CDATA[前几天在QQ群里有人提出了一个关于动态插入DOM元素的问题，并由此引出了如何删除数组中重复项的讨论，为此我写了一个小函数来实现这个需求： [javascript] var pureMultil=function(arr){ var obj={}; var a = []; for(var i=0,l=arr.length;i &#60; l;i++){ if(!(arr[i] in obj)){ a.push(arr[i]); } obj[arr[i]]=&#34;&#34;; &#8230; <a href="http://www.ilovejs.net/archives/959" class="more-link">了解更多</a>]]></description>
			<content:encoded><![CDATA[<p>
前几天在QQ群里有人提出了一个关于动态插入DOM元素的问题，并由此引出了如何删除数组中重复项的讨论，为此我写了一个小函数来实现这个需求：
</p>
<p>[javascript]<br />
var pureMultil=function(arr){<br />
  var obj={};<br />
  var a = [];<br />
  for(var i=0,l=arr.length;i &lt; l;i++){<br />
      if(!(arr[i] in obj)){<br />
        a.push(arr[i]);<br />
      }<br />
      obj[arr[i]]=&quot;&quot;;<br />
  }<br />
  return a;<br />
}<br />
[/javascript]</p>
<p>
原理很简单：就是先把数组的项保存在一个obj字面量对象里，之后在循环中通过判断当前数组的项是否已然在obj字面对象里，并随着做不同的操作。
</p>
<p>今天重新想到了这段代码，翻开来看看了，想到了操作符”&#038;&#038;”的运行机制，就利用它的特点（操作符”||”跟它正好相反）：<em>如果左边的判断为true就继续执行右边的操作</em>。为此，修改了上面的实现方式：<br />
[javascript]<br />
var pureMultil=function (arr){<br />
  var obj={};<br />
  var a = [];<br />
  for(var i=0,l=arr.length;i &lt; l;i++){<br />
	  !(arr[i] in obj) &amp;&amp; a.push(arr[i]) &amp;&amp; (obj[arr[i]]=&quot;&quot;);<br />
  }<br />
  return a;<br />
}<br />
[/javascript]</p>
<p>
通过测试，在同样的条件下，速度居然呈倍数提高~《<a  href="http://www.ilovejs.net/lab/pureMutil/">测试用例1</a>》，示例中另外的一种实现方式由hehe123提供，不过性能上欠佳。
</p>
<p>============================================================================</p>
<p>
<em>2010-6-20 updates:</em>
</p>
<p>为了纠正Wait在评论中所提出的对数据类型的判断来正确的处理像这样的数组：[1,"1"]。修改了下代码：<br />
[javascript]<br />
var pureMultil=function (arr){<br />
  var obj={},a = [],m,n;<br />
  for(var i=0,l=arr.length;i &lt; l;i++){<br />
    m = arr[i];<br />
	n = typeof m;<br />
    (obj[n+m] !== m) &amp;&amp; a.push(m) &amp;&amp; (obj[n+m] = m);<br />
  }<br />
  return a;<br />
}<br />
[/javascript]<br />
或者使用obj的判断形式：<br />
[javascript]<br />
var pureMultil2=function (arr){<br />
  var obj={},a = [],m,n;<br />
  for(var i=0,l=arr.length;i &lt; l;i++){<br />
    m = arr[i];<br />
	n = typeof m;<br />
    !((n+m) in obj) &amp;&amp; a.push(m) &amp;&amp; (obj[n+m] = &quot;&quot;);<br />
  }<br />
  return a;<br />
}<br />
[/javascript]</p>
<p>
代码中加入了对数据类型的判断，这在循环中可想而知在性能消耗上也更多了，情况不是很佳，衡量而行，或者另寻方案。《<a  href="http://www.ilovejs.net/lab/pureMutil/index3.html">测试页面2</a>》
</p>
<p>倒是如果使用普通的方式，倒显得性能最佳而且也无需字面量对象的创建和复杂的判断，虽然代码量上多了许多：《<a  href="http://www.ilovejs.net/lab/pureMutil/index4.html">测试页面3</a>》<br />
[javascript]<br />
var include=function (arr,item){<br />
  for(var i=0,l=arr.length;i &lt; l;i++){<br />
     if(arr[i] === item){<br />
        return true;<br />
	 }<br />
  }<br />
  return false;<br />
}</p>
<p>var normalPureMultil=function (arr){<br />
  var a=[];<br />
  for(var i=0,l=arr.length;i &lt; l;i++){<br />
    if(!include(a,arr[i])){<br />
       a.push(arr[i]);<br />
	}<br />
  }<br />
  return a;<br />
}<br />
[/javascript]</p>
<p>
总结：对于小数组形式的去除重复项，可以考虑上面代码精简的方案来处理，这样可以节省文件的大小；而如果是大数组（上千数目）来说，而且文件大小还可以凑合的话，使用普通的方式，还是比较合适的。</p>
]]></content:encoded>
			<wfw:commentRss>http://www.ilovejs.net/archives/959/feed</wfw:commentRss>
		<slash:comments>8</slash:comments>
		</item>
		<item>
		<title>对循环操作的几种优化</title>
		<link>http://www.ilovejs.net/archives/180</link>
		<comments>http://www.ilovejs.net/archives/180#comments</comments>
		<pubDate>Wed, 06 Jan 2010 09:14:05 +0000</pubDate>
		<dc:creator>Supersha</dc:creator>
				<category><![CDATA[Javascript]]></category>
		<category><![CDATA[Array]]></category>

		<guid isPermaLink="false">http://www.ilovejs.net/?p=180</guid>
		<description><![CDATA[下面根据我平时编写代码和浏览其他库的源文件的时候发现的几种对循环操作的优化方法。循环操作可以说在我们平时的编程中是经常会遇到和使用的步骤，大家可能会习以为常的使用一种方式，比如： [javascript] //假设arr为一个现成的数组 for(var i=0;i&#60;arr.length;i++){ //&#8230;&#8230; } [/javascript] 这种方式是我们最初接触到的原始的方式，这种方式的缺点就是每次循环的时候都需要计算数组的length属性，要知道这个操作在IE的低版本中是很低效率的。 下面我们来看一下另外几种循环方式对循环操作的优化。首先定义一个大数组，方便测试效果明显： [javascript] var arr=[]; for(var i=0;i&#60;100000;i++) arr[i]=i; [/javascript] 第一种方式：先使用变量储存数组的length属性，这就解决了每次循环需要计算数组的length属性所使用的额外的操作。但是这种优化还不够明显。 [javascript] for &#8230; <a href="http://www.ilovejs.net/archives/180" class="more-link">了解更多</a>]]></description>
			<content:encoded><![CDATA[<p>下面根据我平时编写代码和浏览其他库的源文件的时候发现的几种对循环操作的优化方法。循环操作可以说在我们平时的编程中是经常会遇到和使用的步骤，大家可能会习以为常的使用一种方式，比如：<br />
[javascript]<br />
//假设arr为一个现成的数组<br />
for(var i=0;i&lt;arr.length;i++){<br />
//&#8230;&#8230;<br />
}<br />
[/javascript]</p>
<p>
这种方式是我们最初接触到的原始的方式，这种方式的缺点就是每次循环的时候都需要计算数组的length属性，要知道这个操作在IE的低版本中是很低效率的。
</p>
<p>下面我们来看一下另外几种循环方式对循环操作的优化。首先定义一个大数组，方便测试效果明显：<br />
[javascript]<br />
var arr=[];<br />
for(var i=0;i&lt;100000;i++)<br />
    arr[i]=i;<br />
[/javascript]<br />
第一种方式：先使用变量储存数组的length属性，这就解决了每次循环需要计算数组的length属性所使用的额外的操作。但是这种优化还不够明显。<br />
[javascript]<br />
for (var i = 0, l = arr.length; i &lt; l; i++) {<br />
      if (arr[i] === n)<br />
            break;<br />
}<br />
[/javascript]<br />
第二种方式：使用while来循环遍历数组，并使用一个变量来存储数组的每一项并作为判断条件。这种方式比上面第一种方式又优化了许多。变量上面的大数组，基本都是用了0s。它的原理就在于使用变量来存储数组的某一项，并作为循环判断条件，这就少了for循环中的第三个参数设置的索引递增的操作。<br />
[javascript]<br />
var i = -1, c = 0;<br />
while (c = arr[++i])<br />
      if (c === n)<br />
             break;<br />
[/javascript]<br />
这种方式还有一种变体，如果是从后往前遍历数组，可以使用这样方式：<br />
[javascript]<br />
var i=arr.length;<br />
while(i&#8211;){<br />
    //&#8230;.<br />
}<br />
[/javascript]<br />
第三种方式：还是使用for循环来优化，这种方式跟while的原理很相似，都是使用变量来存储数组的某一项并作为判断条件。这种方式的使用时间跟第二种方式基本持平。<br />
[javascript]<br />
for (var i = 0, e; e = arr[i++];)<br />
      if (e === n)<br />
           break;<br />
[/javascript]<br />
空口无凭，实例作证！请浏览测试网页：<a href="http://www.ilovejs.net/lab/TestLoop.html">TestLoop.html</a></p>
]]></content:encoded>
			<wfw:commentRss>http://www.ilovejs.net/archives/180/feed</wfw:commentRss>
		<slash:comments>7</slash:comments>
		</item>
		<item>
		<title>对数组、对象进行深复制</title>
		<link>http://www.ilovejs.net/archives/170</link>
		<comments>http://www.ilovejs.net/archives/170#comments</comments>
		<pubDate>Wed, 06 Jan 2010 08:56:54 +0000</pubDate>
		<dc:creator>Supersha</dc:creator>
				<category><![CDATA[Javascript]]></category>
		<category><![CDATA[Array]]></category>
		<category><![CDATA[object]]></category>

		<guid isPermaLink="false">http://www.ilovejs.net/?p=170</guid>
		<description><![CDATA[大家曾否想过这样的问题：当你要对一个数组，或者对象进行复制的时候，怎么进行复制？ 我们都知道,除了三种基本的数据类型外（Number，Boolean，String）的数据赋给另外一个变量的时候，这样该变量得到的不是这些数据的副本，而是一个指向该数据的引用，它的变化，会影响原来的数据对象。这可怎么得到这种数据对象的引用呢？ 看下面的代码： [javascript] var arr1 = [ [1,2,3] , [1,2,3] , [1,2,3] ]; var arr2 = arr1; //arr2的改变会使arr1也同时改变 arr2[0] &#8230; <a href="http://www.ilovejs.net/archives/170" class="more-link">了解更多</a>]]></description>
			<content:encoded><![CDATA[<p>大家曾否想过这样的问题：当你要对一个数组，或者对象进行复制的时候，怎么进行复制？<br />
我们都知道,除了三种基本的数据类型外（Number，Boolean，String）的数据赋给另外一个变量的时候，这样该变量得到的不是这些数据的副本，而是一个指向该数据的引用，它的变化，会影响原来的数据对象。这可怎么得到这种数据对象的引用呢？<br />
看下面的代码：</p>
<p>[javascript]<br />
var arr1 = [ [1,2,3] , [1,2,3] , [1,2,3] ];<br />
var arr2 = arr1;</p>
<p>//arr2的改变会使arr1也同时改变<br />
arr2[0] = &#8216;replaced&#8217;;<br />
// arr2 = [ 'replaced' , [1,2,3] , [1,2,3] ];<br />
// arr1 = [ 'replaced' , [1,2,3] , [1,2,3] ];<br />
// arr2 === arr1; // This is TRUE<br />
[/javascript]</p>
<p>那下面用我们平时的做法来重新声明一个数组，通过循环来赋值：</p>
<p>[javascript]<br />
var theCopy = []; // An new empty array<br />
for (var i = 0, len = arr1.length; i &lt; len; i++) {<br />
    theCopy[i] = arr1[i];<br />
}</p>
<p>// &amp;amp;quot;theCopy&amp;amp;quot; = [ 'replaced' , [1,2,3] , [1,2,3] ]<br />
[/javascript]</p>
<p>但是大家注意到没有，arr1的第二和第三个元素还是一个数组，这样theCopy的第二第三个元素还是得到了arr1中相应位置的数组元素的引用，还是有关联。还没有实现深度赋值。接着看下面的代码：</p>
<p>[javascript]<br />
function deepCopy(obj){<br />
    //如果obj是数组<br />
    if (Object.prototype.toString.call(obj) === &#8216;[object Array]&#8216;) {<br />
        var out = [], i = 0, len = obj.length;<br />
        for (; i &lt; len; i++) {<br />
            //arguments.callee == deepCopy<br />
            //当然可以用deepCopy代替arguments.callee<br />
            out[i] = arguments.callee(obj[i]);<br />
        }<br />
        return out;<br />
    }<br />
    //如果是对象<br />
    if (typeof obj === &#8216;object&#8217;) {<br />
        var out = {}, i;<br />
        for (i in obj) {<br />
            out[i] = arguments.callee(obj[i]);<br />
        }<br />
        return out;<br />
    }<br />
    return obj;<br />
}<br />
[/javascript]</p>
<p>上面的deepCopy才真正的实现了深度复制，通过递归的技巧来循环遍历数组或者对象的每一个属性。这样就能够深入到数组或者对象的“里面”，实现真正的深度复制。</p>
<p>有些人或许会问这个方法有什么实际使用价值，当然，这样做的人其实不多，但是当你需要使用一个已经存在的数组里的数据，而又不想因为操作这些数据的时候改变原来数组的元素内容，这个时候你就需要得到数组的副本，而不是引用了。</p>
]]></content:encoded>
			<wfw:commentRss>http://www.ilovejs.net/archives/170/feed</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
	</channel>
</rss>

