|
0
|
1 |
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"> |
|
|
2 |
<html xmlns:yui="http://yuilibrary.com/rdf/1.0/yui.rdf#"> |
|
|
3 |
<head> |
|
|
4 |
<meta http-equiv="content-type" content="text/html; charset=UTF-8" /> |
|
|
5 |
<title>API: collection array-extras.js (YUI Library)</title> |
|
|
6 |
|
|
|
7 |
<link rel="stylesheet" type="text/css" href="assets/reset-fonts-grids-min.css" /> |
|
|
8 |
<link rel="stylesheet" type="text/css" href="assets/api.css" /> |
|
|
9 |
|
|
|
10 |
<script type="text/javascript" src="assets/api-js"></script> |
|
|
11 |
<script type="text/javascript" src="assets/ac-js"></script> |
|
|
12 |
</head> |
|
|
13 |
|
|
|
14 |
<body id="yahoo-com"> |
|
|
15 |
|
|
|
16 |
<div id="doc3" class="yui-t2"> |
|
|
17 |
<div id="hd"> |
|
|
18 |
<h1><a href="http://developer.yahoo.com/yui/" title="Yahoo! UI Library">Yahoo! UI Library</a></h1> |
|
|
19 |
<h3>collection <span class="subtitle">3.0.0</span></h3> |
|
|
20 |
<a href="./index.html" title="Yahoo! UI Library">Yahoo! UI Library</a> |
|
|
21 |
> <a href="./module_collection.html" title="collection">collection</a> |
|
|
22 |
|
|
|
23 |
> array-extras.js (source view) |
|
|
24 |
<form onsubmit="return false"> |
|
|
25 |
<div id="propertysearch"> |
|
|
26 |
Search: <input autocomplete="off" id="searchinput" /> |
|
|
27 |
<div id="searchresults"> |
|
|
28 |
|
|
|
29 |
</div> |
|
|
30 |
</div> |
|
|
31 |
</form> |
|
|
32 |
</div> |
|
|
33 |
|
|
|
34 |
<div id="bd"> |
|
|
35 |
<div id="yui-main"> |
|
|
36 |
<div class="yui-b"> |
|
|
37 |
<form action="#" name="yui-classopts-form" method="get" id="yui-classopts-form"> |
|
|
38 |
<fieldset> |
|
|
39 |
<legend>Filters</legend> |
|
|
40 |
<span class="classopts"><input type="checkbox" name="show_private" id="show_private" /> <label for="show_private">Show Private</label></span> |
|
|
41 |
<span class="classopts"><input type="checkbox" name="show_protected" id="show_protected" /> <label for="show_protected">Show Protected</label></span> |
|
|
42 |
<span class="classopts"><input type="checkbox" name="show_deprecated" id="show_deprecated" /> <label for="show_deprecated">Show Deprecated</label></span> |
|
|
43 |
</fieldset> |
|
|
44 |
</form> |
|
|
45 |
|
|
|
46 |
<div id="srcout"> |
|
|
47 |
<style> |
|
|
48 |
#doc3 .classopts { display:none; } |
|
|
49 |
</style> |
|
|
50 |
<div class="highlight" ><pre><span class="c">/**</span> |
|
|
51 |
<span class="c"> * Collection utilities beyond what is provided in the YUI core</span> |
|
|
52 |
<span class="c"> * @module collection</span> |
|
|
53 |
<span class="c"> */</span> |
|
|
54 |
|
|
|
55 |
<span class="k">var</span> <span class="nx">L</span> <span class="o">=</span> <span class="nx">Y</span><span class="o">.</span><span class="nx">Lang</span><span class="o">,</span> <span class="nx">Native</span> <span class="o">=</span> <span class="nb">Array</span><span class="o">.</span><span class="nx">prototype</span><span class="o">,</span> <span class="nx">A</span> <span class="o">=</span> <span class="nx">Y</span><span class="o">.</span><span class="nb">Array</span><span class="o">;</span> |
|
|
56 |
|
|
|
57 |
<span class="c">/**</span> |
|
|
58 |
<span class="c"> * Adds the following array utilities to the YUI instance</span> |
|
|
59 |
<span class="c"> * (Y.Array). This is in addition to the methods provided</span> |
|
|
60 |
<span class="c"> * in the core.</span> |
|
|
61 |
<span class="c"> * @class YUI~array~extras</span> |
|
|
62 |
<span class="c"> */</span> |
|
|
63 |
|
|
|
64 |
<span class="c">/**</span> |
|
|
65 |
<span class="c"> * Returns the index of the last item in the array</span> |
|
|
66 |
<span class="c"> * that contains the specified value, -1 if the</span> |
|
|
67 |
<span class="c"> * value isn't found.</span> |
|
|
68 |
<span class="c"> * method Array.lastIndexOf</span> |
|
|
69 |
<span class="c"> * @static</span> |
|
|
70 |
<span class="c"> * @param a {Array} the array to search</span> |
|
|
71 |
<span class="c"> * @param val the value to search for</span> |
|
|
72 |
<span class="c"> * @return {int} the index of hte item that contains the value or -1</span> |
|
|
73 |
<span class="c"> */</span> |
|
|
74 |
<span class="nx">A</span><span class="o">.</span><span class="nx">lastIndexOf</span> <span class="o">=</span> <span class="o">(</span><span class="nx">Native</span><span class="o">.</span><span class="nx">lastIndexOf</span><span class="o">)</span> <span class="o">?</span> |
|
|
75 |
<span class="k">function</span><span class="o">(</span><span class="nx">a</span> <span class="o">,</span><span class="nx">val</span><span class="o">)</span> <span class="o">{</span> |
|
|
76 |
<span class="k">return</span> <span class="nx">a</span><span class="o">.</span><span class="nx">lastIndexOf</span><span class="o">(</span><span class="nx">val</span><span class="o">);</span> |
|
|
77 |
<span class="o">}</span> <span class="o">:</span> |
|
|
78 |
<span class="k">function</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">val</span><span class="o">)</span> <span class="o">{</span> |
|
|
79 |
<span class="k">for</span> <span class="o">(</span><span class="k">var</span> <span class="nx">i</span><span class="o">=</span><span class="nx">a</span><span class="o">.</span><span class="nx">length</span><span class="o">-</span><span class="m">1</span><span class="o">;</span> <span class="nx">i</span><span class="o">>=</span><span class="m">0</span><span class="o">;</span> <span class="nx">i</span><span class="o">=</span><span class="nx">i</span><span class="o">-</span><span class="m">1</span><span class="o">)</span> <span class="o">{</span> |
|
|
80 |
<span class="k">if</span> <span class="o">(</span><span class="nx">a</span><span class="o">[</span><span class="nx">i</span><span class="o">]</span> <span class="o">===</span> <span class="nx">val</span><span class="o">)</span> <span class="o">{</span> |
|
|
81 |
<span class="k">break</span><span class="o">;</span> |
|
|
82 |
<span class="o">}</span> |
|
|
83 |
<span class="o">}</span> |
|
|
84 |
<span class="k">return</span> <span class="nx">i</span><span class="o">;</span> |
|
|
85 |
<span class="o">};</span> |
|
|
86 |
|
|
|
87 |
<span class="c">/**</span> |
|
|
88 |
<span class="c"> * Returns a copy of the array with the duplicate entries removed</span> |
|
|
89 |
<span class="c"> * @method Array.unique</span> |
|
|
90 |
<span class="c"> * @static</span> |
|
|
91 |
<span class="c"> * @param a {Array} the array to find the subset of uniques for</span> |
|
|
92 |
<span class="c"> * @param sort {bool} flag to denote if the array is sorted or not. Defaults to false, the more general operation</span> |
|
|
93 |
<span class="c"> * @return {Array} a copy of the array with duplicate entries removed</span> |
|
|
94 |
<span class="c"> */</span> |
|
|
95 |
<span class="nx">A</span><span class="o">.</span><span class="nx">unique</span> <span class="o">=</span> <span class="k">function</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">sort</span><span class="o">)</span> <span class="o">{</span> |
|
|
96 |
<span class="k">var</span> <span class="nx">b</span> <span class="o">=</span> <span class="nx">a</span><span class="o">.</span><span class="nx">slice</span><span class="o">(),</span> <span class="nx">i</span> <span class="o">=</span> <span class="m">0</span><span class="o">,</span> <span class="nx">n</span> <span class="o">=</span> <span class="o">-</span><span class="m">1</span><span class="o">,</span> <span class="nx">item</span> <span class="o">=</span> <span class="kc">null</span><span class="o">;</span> |
|
|
97 |
|
|
|
98 |
<span class="k">while</span> <span class="o">(</span><span class="nx">i</span> <span class="o"><</span> <span class="nx">b</span><span class="o">.</span><span class="nx">length</span><span class="o">)</span> <span class="o">{</span> |
|
|
99 |
<span class="nx">item</span> <span class="o">=</span> <span class="nx">b</span><span class="o">[</span><span class="nx">i</span><span class="o">];</span> |
|
|
100 |
<span class="k">while</span> <span class="o">((</span><span class="nx">n</span> <span class="o">=</span> <span class="nx">b</span><span class="o">.</span><span class="nx">lastIndexOf</span><span class="o">(</span><span class="nx">item</span><span class="o">))</span> <span class="o">!==</span> <span class="nx">i</span><span class="o">)</span> <span class="o">{</span> |
|
|
101 |
<span class="nx">b</span><span class="o">.</span><span class="nx">splice</span><span class="o">(</span><span class="nx">n</span><span class="o">,</span> <span class="m">1</span><span class="o">);</span> |
|
|
102 |
<span class="o">}</span> |
|
|
103 |
<span class="nx">i</span> <span class="o">+=</span> <span class="m">1</span><span class="o">;</span> |
|
|
104 |
<span class="o">}</span> |
|
|
105 |
|
|
|
106 |
<span class="c">// Note: the sort option doesn't really belong here... I think it was added</span> |
|
|
107 |
<span class="c"></span> <span class="c">// because there was a way to fast path the two operations together. That</span> |
|
|
108 |
<span class="c"></span> <span class="c">// implementation was not working, so I replaced it with the following.</span> |
|
|
109 |
<span class="c"></span> <span class="c">// Leaving it in so that the API doesn't get broken.</span> |
|
|
110 |
<span class="c"></span> <span class="k">if</span> <span class="o">(</span><span class="nx">sort</span><span class="o">)</span> <span class="o">{</span> |
|
|
111 |
<span class="k">if</span> <span class="o">(</span><span class="nx">L</span><span class="o">.</span><span class="nx">isNumber</span><span class="o">(</span><span class="nx">b</span><span class="o">[</span><span class="m">0</span><span class="o">]))</span> <span class="o">{</span> |
|
|
112 |
<span class="nx">b</span><span class="o">.</span><span class="nx">sort</span><span class="o">(</span><span class="nx">A</span><span class="o">.</span><span class="nx">numericSort</span><span class="o">);</span> |
|
|
113 |
<span class="o">}</span> <span class="k">else</span> <span class="o">{</span> |
|
|
114 |
<span class="nx">b</span><span class="o">.</span><span class="nx">sort</span><span class="o">();</span> |
|
|
115 |
<span class="o">}</span> |
|
|
116 |
<span class="o">}</span> |
|
|
117 |
|
|
|
118 |
<span class="k">return</span> <span class="nx">b</span><span class="o">;</span> |
|
|
119 |
<span class="o">};</span> |
|
|
120 |
|
|
|
121 |
<span class="c">/**</span> |
|
|
122 |
<span class="c">* Executes the supplied function on each item in the array.</span> |
|
|
123 |
<span class="c">* Returns a new array containing the items that the supplied</span> |
|
|
124 |
<span class="c">* function returned true for.</span> |
|
|
125 |
<span class="c">* @method Array.filter</span> |
|
|
126 |
<span class="c">* @param a {Array} the array to iterate</span> |
|
|
127 |
<span class="c">* @param f {Function} the function to execute on each item</span> |
|
|
128 |
<span class="c">* @param o Optional context object</span> |
|
|
129 |
<span class="c">* @static</span> |
|
|
130 |
<span class="c">* @return {Array} The items on which the supplied function</span> |
|
|
131 |
<span class="c">* returned true. If no items matched an empty array is </span> |
|
|
132 |
<span class="c">* returned.</span> |
|
|
133 |
<span class="c">*/</span> |
|
|
134 |
<span class="nx">A</span><span class="o">.</span><span class="nx">filter</span> <span class="o">=</span> <span class="o">(</span><span class="nx">Native</span><span class="o">.</span><span class="nx">filter</span><span class="o">)</span> <span class="o">?</span> |
|
|
135 |
<span class="k">function</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">)</span> <span class="o">{</span> |
|
|
136 |
<span class="k">return</span> <span class="nx">Native</span><span class="o">.</span><span class="nx">filter</span><span class="o">.</span><span class="nx">call</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">);</span> |
|
|
137 |
<span class="o">}</span> <span class="o">:</span> |
|
|
138 |
<span class="k">function</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">)</span> <span class="o">{</span> |
|
|
139 |
<span class="k">var</span> <span class="nx">results</span> <span class="o">=</span> <span class="o">[];</span> |
|
|
140 |
<span class="nx">A</span><span class="o">.</span><span class="nx">each</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="k">function</span><span class="o">(</span><span class="nx">item</span><span class="o">,</span> <span class="nx">i</span><span class="o">,</span> <span class="nx">a</span><span class="o">)</span> <span class="o">{</span> |
|
|
141 |
<span class="k">if</span> <span class="o">(</span><span class="nx">f</span><span class="o">.</span><span class="nx">call</span><span class="o">(</span><span class="nx">o</span><span class="o">,</span> <span class="nx">item</span><span class="o">,</span> <span class="nx">i</span><span class="o">,</span> <span class="nx">a</span><span class="o">))</span> <span class="o">{</span> |
|
|
142 |
<span class="nx">results</span><span class="o">.</span><span class="nx">push</span><span class="o">(</span><span class="nx">item</span><span class="o">);</span> |
|
|
143 |
<span class="o">}</span> |
|
|
144 |
<span class="o">});</span> |
|
|
145 |
|
|
|
146 |
<span class="k">return</span> <span class="nx">results</span><span class="o">;</span> |
|
|
147 |
<span class="o">};</span> |
|
|
148 |
|
|
|
149 |
<span class="c">/**</span> |
|
|
150 |
<span class="c">* The inverse of filter. Executes the supplied function on each item. </span> |
|
|
151 |
<span class="c">* Returns a new array containing the items that the supplied</span> |
|
|
152 |
<span class="c">* function returned *false* for.</span> |
|
|
153 |
<span class="c">* @method Array.reject</span> |
|
|
154 |
<span class="c">* @param a {Array} the array to iterate</span> |
|
|
155 |
<span class="c">* @param f {Function} the function to execute on each item</span> |
|
|
156 |
<span class="c">* @param o Optional context object</span> |
|
|
157 |
<span class="c">* @static</span> |
|
|
158 |
<span class="c">* @return {Array} The items on which the supplied function</span> |
|
|
159 |
<span class="c">* returned false.</span> |
|
|
160 |
<span class="c">*/</span> |
|
|
161 |
<span class="nx">A</span><span class="o">.</span><span class="nx">reject</span> <span class="o">=</span> <span class="k">function</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">)</span> <span class="o">{</span> |
|
|
162 |
<span class="k">return</span> <span class="nx">A</span><span class="o">.</span><span class="nx">filter</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="k">function</span><span class="o">(</span><span class="nx">item</span><span class="o">,</span> <span class="nx">i</span><span class="o">,</span> <span class="nx">a</span><span class="o">)</span> <span class="o">{</span> |
|
|
163 |
<span class="k">return</span> <span class="o">!</span><span class="nx">f</span><span class="o">.</span><span class="nx">call</span><span class="o">(</span><span class="nx">o</span><span class="o">,</span> <span class="nx">item</span><span class="o">,</span> <span class="nx">i</span><span class="o">,</span> <span class="nx">a</span><span class="o">);</span> |
|
|
164 |
<span class="o">});</span> |
|
|
165 |
<span class="o">};</span> |
|
|
166 |
|
|
|
167 |
<span class="c">/**</span> |
|
|
168 |
<span class="c">* Executes the supplied function on each item in the array.</span> |
|
|
169 |
<span class="c">* @method Array.every</span> |
|
|
170 |
<span class="c">* @param a {Array} the array to iterate</span> |
|
|
171 |
<span class="c">* @param f {Function} the function to execute on each item</span> |
|
|
172 |
<span class="c">* @param o Optional context object</span> |
|
|
173 |
<span class="c">* @static</span> |
|
|
174 |
<span class="c">* @return {boolean} true if every item in the array returns true</span> |
|
|
175 |
<span class="c">* from the supplied function.</span> |
|
|
176 |
<span class="c">*/</span> |
|
|
177 |
<span class="nx">A</span><span class="o">.</span><span class="nx">every</span> <span class="o">=</span> <span class="o">(</span><span class="nx">Native</span><span class="o">.</span><span class="nx">every</span><span class="o">)</span> <span class="o">?</span> |
|
|
178 |
<span class="k">function</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">)</span> <span class="o">{</span> |
|
|
179 |
<span class="k">return</span> <span class="nx">Native</span><span class="o">.</span><span class="nx">every</span><span class="o">.</span><span class="nx">call</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span><span class="nx">f</span><span class="o">,</span><span class="nx">o</span><span class="o">);</span> |
|
|
180 |
<span class="o">}</span> <span class="o">:</span> |
|
|
181 |
<span class="k">function</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">)</span> <span class="o">{</span> |
|
|
182 |
<span class="k">var</span> <span class="nx">l</span> <span class="o">=</span> <span class="nx">a</span><span class="o">.</span><span class="nx">length</span><span class="o">;</span> |
|
|
183 |
<span class="k">for</span> <span class="o">(</span><span class="k">var</span> <span class="nx">i</span> <span class="o">=</span> <span class="m">0</span><span class="o">;</span> <span class="nx">i</span> <span class="o"><</span> <span class="nx">l</span><span class="o">;</span> <span class="nx">i</span><span class="o">=</span><span class="nx">i</span><span class="o">+</span><span class="m">1</span><span class="o">)</span> <span class="o">{</span> |
|
|
184 |
<span class="k">if</span> <span class="o">(!</span><span class="nx">f</span><span class="o">.</span><span class="nx">call</span><span class="o">(</span><span class="nx">o</span><span class="o">,</span> <span class="nx">a</span><span class="o">[</span><span class="nx">i</span><span class="o">],</span> <span class="nx">i</span><span class="o">,</span> <span class="nx">a</span><span class="o">))</span> <span class="o">{</span> |
|
|
185 |
<span class="k">return</span> <span class="kc">false</span><span class="o">;</span> |
|
|
186 |
<span class="o">}</span> |
|
|
187 |
<span class="o">}</span> |
|
|
188 |
|
|
|
189 |
<span class="k">return</span> <span class="kc">true</span><span class="o">;</span> |
|
|
190 |
<span class="o">};</span> |
|
|
191 |
|
|
|
192 |
<span class="c">/**</span> |
|
|
193 |
<span class="c">* Executes the supplied function on each item in the array.</span> |
|
|
194 |
<span class="c">* @method Array.map</span> |
|
|
195 |
<span class="c">* @param a {Array} the array to iterate</span> |
|
|
196 |
<span class="c">* @param f {Function} the function to execute on each item</span> |
|
|
197 |
<span class="c">* @param o Optional context object</span> |
|
|
198 |
<span class="c">* @static</span> |
|
|
199 |
<span class="c">* @return {Array} A new array containing the return value</span> |
|
|
200 |
<span class="c">* of the supplied function for each item in the original</span> |
|
|
201 |
<span class="c">* array.</span> |
|
|
202 |
<span class="c">*/</span> |
|
|
203 |
<span class="nx">A</span><span class="o">.</span><span class="nx">map</span> <span class="o">=</span> <span class="o">(</span><span class="nx">Native</span><span class="o">.</span><span class="nx">map</span><span class="o">)</span> <span class="o">?</span> |
|
|
204 |
<span class="k">function</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">)</span> <span class="o">{</span> |
|
|
205 |
<span class="k">return</span> <span class="nx">Native</span><span class="o">.</span><span class="nx">map</span><span class="o">.</span><span class="nx">call</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">);</span> |
|
|
206 |
<span class="o">}</span> <span class="o">:</span> |
|
|
207 |
<span class="k">function</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">)</span> <span class="o">{</span> |
|
|
208 |
<span class="k">var</span> <span class="nx">results</span> <span class="o">=</span> <span class="o">[];</span> |
|
|
209 |
<span class="nx">A</span><span class="o">.</span><span class="nx">each</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="k">function</span><span class="o">(</span><span class="nx">item</span><span class="o">,</span> <span class="nx">i</span><span class="o">,</span> <span class="nx">a</span><span class="o">)</span> <span class="o">{</span> |
|
|
210 |
<span class="nx">results</span><span class="o">.</span><span class="nx">push</span><span class="o">(</span><span class="nx">f</span><span class="o">.</span><span class="nx">call</span><span class="o">(</span><span class="nx">o</span><span class="o">,</span> <span class="nx">item</span><span class="o">,</span> <span class="nx">i</span><span class="o">,</span> <span class="nx">a</span><span class="o">));</span> |
|
|
211 |
<span class="o">});</span> |
|
|
212 |
<span class="k">return</span> <span class="nx">results</span><span class="o">;</span> |
|
|
213 |
<span class="o">};</span> |
|
|
214 |
|
|
|
215 |
|
|
|
216 |
<span class="c">/**</span> |
|
|
217 |
<span class="c">* Executes the supplied function on each item in the array.</span> |
|
|
218 |
<span class="c">* Reduce "folds" the array into a single value.</span> |
|
|
219 |
<span class="c">* @method Array.reduce</span> |
|
|
220 |
<span class="c">* @param a {Array} the array to iterate</span> |
|
|
221 |
<span class="c">* @param init The initial value to start from</span> |
|
|
222 |
<span class="c">* @param f {Function} the function to execute on each item. It</span> |
|
|
223 |
<span class="c">* is responsible for returning the updated value of the</span> |
|
|
224 |
<span class="c">* computation.</span> |
|
|
225 |
<span class="c">* @param o Optional context object</span> |
|
|
226 |
<span class="c">* @static</span> |
|
|
227 |
<span class="c">* @return A value that results from iteratively applying the</span> |
|
|
228 |
<span class="c">* supplied function to each element in the array.</span> |
|
|
229 |
<span class="c">*/</span> |
|
|
230 |
<span class="nx">A</span><span class="o">.</span><span class="nx">reduce</span> <span class="o">=</span> <span class="o">(</span><span class="nx">Native</span><span class="o">.</span><span class="nx">reduce</span><span class="o">)</span> <span class="o">?</span> |
|
|
231 |
<span class="k">function</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">init</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">)</span> <span class="o">{</span> |
|
|
232 |
<span class="c">//Firefox's Array.reduce does not allow inclusion of a</span> |
|
|
233 |
<span class="c"></span> <span class="c">// thisObject, so we need to implement it manually</span> |
|
|
234 |
<span class="c"></span> <span class="k">return</span> <span class="nx">Native</span><span class="o">.</span><span class="nx">reduce</span><span class="o">.</span><span class="nx">call</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="k">function</span><span class="o">(</span><span class="nx">init</span><span class="o">,</span> <span class="nx">item</span><span class="o">,</span> <span class="nx">i</span><span class="o">,</span> <span class="nx">a</span><span class="o">)</span> <span class="o">{</span> |
|
|
235 |
<span class="k">return</span> <span class="nx">f</span><span class="o">.</span><span class="nx">call</span><span class="o">(</span><span class="nx">o</span><span class="o">,</span> <span class="nx">init</span><span class="o">,</span> <span class="nx">item</span><span class="o">,</span> <span class="nx">i</span><span class="o">,</span> <span class="nx">a</span><span class="o">);</span> |
|
|
236 |
<span class="o">},</span> <span class="nx">init</span><span class="o">);</span> |
|
|
237 |
<span class="o">}</span> <span class="o">:</span> |
|
|
238 |
<span class="k">function</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">init</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">)</span> <span class="o">{</span> |
|
|
239 |
<span class="k">var</span> <span class="nx">r</span> <span class="o">=</span> <span class="nx">init</span><span class="o">;</span> |
|
|
240 |
<span class="nx">A</span><span class="o">.</span><span class="nx">each</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="k">function</span> <span class="o">(</span><span class="nx">item</span><span class="o">,</span> <span class="nx">i</span><span class="o">,</span> <span class="nx">a</span><span class="o">)</span> <span class="o">{</span> |
|
|
241 |
<span class="nx">r</span> <span class="o">=</span> <span class="nx">f</span><span class="o">.</span><span class="nx">call</span><span class="o">(</span><span class="nx">o</span><span class="o">,</span> <span class="nx">r</span><span class="o">,</span> <span class="nx">item</span><span class="o">,</span> <span class="nx">i</span><span class="o">,</span> <span class="nx">a</span><span class="o">);</span> |
|
|
242 |
<span class="o">});</span> |
|
|
243 |
<span class="k">return</span> <span class="nx">r</span><span class="o">;</span> |
|
|
244 |
<span class="o">};</span> |
|
|
245 |
|
|
|
246 |
|
|
|
247 |
<span class="c">/**</span> |
|
|
248 |
<span class="c">* Executes the supplied function on each item in the array,</span> |
|
|
249 |
<span class="c">* searching for the first item that matches the supplied</span> |
|
|
250 |
<span class="c">* function.</span> |
|
|
251 |
<span class="c">* @method Array.find</span> |
|
|
252 |
<span class="c">* @param a {Array} the array to search</span> |
|
|
253 |
<span class="c">* @param f {Function} the function to execute on each item. </span> |
|
|
254 |
<span class="c">* Iteration is stopped as soon as this function returns true</span> |
|
|
255 |
<span class="c">* on an item.</span> |
|
|
256 |
<span class="c">* @param o Optional context object</span> |
|
|
257 |
<span class="c">* @static</span> |
|
|
258 |
<span class="c">* @return {object} the first item that the supplied function</span> |
|
|
259 |
<span class="c">* returns true for, or null if it never returns true</span> |
|
|
260 |
<span class="c">*/</span> |
|
|
261 |
<span class="nx">A</span><span class="o">.</span><span class="nx">find</span> <span class="o">=</span> <span class="k">function</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">)</span> <span class="o">{</span> |
|
|
262 |
<span class="k">var</span> <span class="nx">l</span> <span class="o">=</span> <span class="nx">a</span><span class="o">.</span><span class="nx">length</span><span class="o">;</span> |
|
|
263 |
<span class="k">for</span><span class="o">(</span><span class="k">var</span> <span class="nx">i</span><span class="o">=</span><span class="m">0</span><span class="o">;</span> <span class="nx">i</span> <span class="o"><</span> <span class="nx">l</span><span class="o">;</span> <span class="nx">i</span><span class="o">++)</span> <span class="o">{</span> |
|
|
264 |
<span class="k">if</span> <span class="o">(</span><span class="nx">f</span><span class="o">.</span><span class="nx">call</span><span class="o">(</span><span class="nx">o</span><span class="o">,</span> <span class="nx">a</span><span class="o">[</span><span class="nx">i</span><span class="o">],</span> <span class="nx">i</span><span class="o">,</span> <span class="nx">a</span><span class="o">))</span> <span class="o">{</span> |
|
|
265 |
<span class="k">return</span> <span class="nx">a</span><span class="o">[</span><span class="nx">i</span><span class="o">];</span> |
|
|
266 |
<span class="o">}</span> |
|
|
267 |
<span class="o">}</span> |
|
|
268 |
<span class="k">return</span> <span class="kc">null</span><span class="o">;</span> |
|
|
269 |
<span class="o">};</span> |
|
|
270 |
|
|
|
271 |
<span class="c">/**</span> |
|
|
272 |
<span class="c">* Iterates over an array, returning a new array of all the elements</span> |
|
|
273 |
<span class="c">* that match the supplied regular expression</span> |
|
|
274 |
<span class="c">* @method Array.grep</span> |
|
|
275 |
<span class="c">* @param a {Array} a collection to iterate over</span> |
|
|
276 |
<span class="c">* @param pattern {RegExp} The regular expression to test against </span> |
|
|
277 |
<span class="c">* each item</span> |
|
|
278 |
<span class="c">* @static</span> |
|
|
279 |
<span class="c">* @return {Array} All the items in the collection that </span> |
|
|
280 |
<span class="c">* produce a match against the supplied regular expression. </span> |
|
|
281 |
<span class="c">* If no items match, an empty array is returned.</span> |
|
|
282 |
<span class="c">*/</span> |
|
|
283 |
<span class="nx">A</span><span class="o">.</span><span class="nx">grep</span> <span class="o">=</span> <span class="k">function</span> <span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">pattern</span><span class="o">)</span> <span class="o">{</span> |
|
|
284 |
<span class="k">return</span> <span class="nx">A</span><span class="o">.</span><span class="nx">filter</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="k">function</span> <span class="o">(</span><span class="nx">item</span><span class="o">,</span> <span class="nx">index</span><span class="o">)</span> <span class="o">{</span> |
|
|
285 |
<span class="k">return</span> <span class="nx">pattern</span><span class="o">.</span><span class="nx">test</span><span class="o">(</span><span class="nx">item</span><span class="o">);</span> |
|
|
286 |
<span class="o">});</span> |
|
|
287 |
<span class="o">};</span> |
|
|
288 |
|
|
|
289 |
|
|
|
290 |
<span class="c">/**</span> |
|
|
291 |
<span class="c">* Partitions an array into two new arrays, one with the items</span> |
|
|
292 |
<span class="c">* that match the supplied function, and one with the items that</span> |
|
|
293 |
<span class="c">* do not.</span> |
|
|
294 |
<span class="c">* @method Array.partition</span> |
|
|
295 |
<span class="c">* @param a {Array} a collection to iterate over</span> |
|
|
296 |
<span class="c">* @paran f {Function} a function that will receive each item </span> |
|
|
297 |
<span class="c">* in the collection and its index.</span> |
|
|
298 |
<span class="c">* @param o Optional execution context of f.</span> |
|
|
299 |
<span class="c">* @static</span> |
|
|
300 |
<span class="c">* @return An object with two members, 'matches' and 'rejects',</span> |
|
|
301 |
<span class="c">* that are arrays containing the items that were selected or </span> |
|
|
302 |
<span class="c">* rejected by the test function (or an empty array).</span> |
|
|
303 |
<span class="c">*/</span> |
|
|
304 |
<span class="nx">A</span><span class="o">.</span><span class="nx">partition</span> <span class="o">=</span> <span class="k">function</span> <span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">f</span><span class="o">,</span> <span class="nx">o</span><span class="o">)</span> <span class="o">{</span> |
|
|
305 |
<span class="k">var</span> <span class="nx">results</span> <span class="o">=</span> <span class="o">{</span><span class="nx">matches</span><span class="o">:</span> <span class="o">[],</span> <span class="nx">rejects</span><span class="o">:</span> <span class="o">[]};</span> |
|
|
306 |
<span class="nx">A</span><span class="o">.</span><span class="nx">each</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="k">function</span> <span class="o">(</span><span class="nx">item</span><span class="o">,</span> <span class="nx">index</span><span class="o">)</span> <span class="o">{</span> |
|
|
307 |
<span class="k">var</span> <span class="nx">set</span> <span class="o">=</span> <span class="nx">f</span><span class="o">.</span><span class="nx">call</span><span class="o">(</span><span class="nx">o</span><span class="o">,</span> <span class="nx">item</span><span class="o">,</span> <span class="nx">index</span><span class="o">,</span> <span class="nx">a</span><span class="o">)</span> <span class="o">?</span> <span class="nx">results</span><span class="o">.</span><span class="nx">matches</span> <span class="o">:</span> <span class="nx">results</span><span class="o">.</span><span class="nx">rejects</span><span class="o">;</span> |
|
|
308 |
<span class="nx">set</span><span class="o">.</span><span class="nx">push</span><span class="o">(</span><span class="nx">item</span><span class="o">);</span> |
|
|
309 |
<span class="o">});</span> |
|
|
310 |
<span class="k">return</span> <span class="nx">results</span><span class="o">;</span> |
|
|
311 |
<span class="o">};</span> |
|
|
312 |
|
|
|
313 |
<span class="c">/**</span> |
|
|
314 |
<span class="c">* Creates an array of arrays by pairing the corresponding</span> |
|
|
315 |
<span class="c">* elements of two arrays together into a new array.</span> |
|
|
316 |
<span class="c">* @method Array.zip</span> |
|
|
317 |
<span class="c">* @param a {Array} a collection to iterate over</span> |
|
|
318 |
<span class="c">* @param a2 {Array} another collection whose members will be </span> |
|
|
319 |
<span class="c">* paired with members of the first parameter</span> |
|
|
320 |
<span class="c">* @static</span> |
|
|
321 |
<span class="c">* @return An array of arrays formed by pairing each element </span> |
|
|
322 |
<span class="c">* of the first collection with an item in the second collection </span> |
|
|
323 |
<span class="c">* having the corresponding index.</span> |
|
|
324 |
<span class="c">*/</span> |
|
|
325 |
<span class="nx">A</span><span class="o">.</span><span class="nx">zip</span> <span class="o">=</span> <span class="k">function</span> <span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="nx">a2</span><span class="o">)</span> <span class="o">{</span> |
|
|
326 |
<span class="k">var</span> <span class="nx">results</span> <span class="o">=</span> <span class="o">[];</span> |
|
|
327 |
<span class="nx">A</span><span class="o">.</span><span class="nx">each</span><span class="o">(</span><span class="nx">a</span><span class="o">,</span> <span class="k">function</span> <span class="o">(</span><span class="nx">item</span><span class="o">,</span> <span class="nx">index</span><span class="o">)</span> <span class="o">{</span> |
|
|
328 |
<span class="nx">results</span><span class="o">.</span><span class="nx">push</span><span class="o">([</span><span class="nx">item</span><span class="o">,</span> <span class="nx">a2</span><span class="o">[</span><span class="nx">index</span><span class="o">]]);</span> |
|
|
329 |
<span class="o">});</span> |
|
|
330 |
<span class="k">return</span> <span class="nx">results</span><span class="o">;</span> |
|
|
331 |
<span class="o">};</span> |
|
|
332 |
</pre></div> |
|
|
333 |
|
|
|
334 |
</div> |
|
|
335 |
</div> |
|
|
336 |
</div> |
|
|
337 |
<div class="yui-b"> |
|
|
338 |
<div class="nav"> |
|
|
339 |
|
|
|
340 |
<div id="moduleList" class="module"> |
|
|
341 |
<h4>Modules</h4> |
|
|
342 |
<ul class="content"> |
|
|
343 |
<li class=""><a href="module_anim.html" title="anim">anim</a></li> |
|
|
344 |
<li class=""><a href="module_async-queue.html" title="async-queue">async-queue</a></li> |
|
|
345 |
<li class=""><a href="module_attribute.html" title="attribute">attribute</a></li> |
|
|
346 |
<li class=""><a href="module_base.html" title="base">base</a></li> |
|
|
347 |
<li class=""><a href="module_cache.html" title="cache">cache</a></li> |
|
|
348 |
<li class=""><a href="module_classnamemanager.html" title="classnamemanager">classnamemanager</a></li> |
|
|
349 |
<li class="selected"><a href="module_collection.html" title="collection">collection</a></li> |
|
|
350 |
<li class=""><a href="module_console.html" title="console">console</a></li> |
|
|
351 |
<li class=""><a href="module_console-filters.html" title="console-filters">console-filters</a></li> |
|
|
352 |
<li class=""><a href="module_cookie.html" title="cookie">cookie</a></li> |
|
|
353 |
<li class=""><a href="module_dataschema.html" title="dataschema">dataschema</a></li> |
|
|
354 |
<li class=""><a href="module_datasource.html" title="datasource">datasource</a></li> |
|
|
355 |
<li class=""><a href="module_datatype.html" title="datatype">datatype</a></li> |
|
|
356 |
<li class=""><a href="module_dd.html" title="dd">dd</a></li> |
|
|
357 |
<li class=""><a href="module_dom.html" title="dom">dom</a></li> |
|
|
358 |
<li class=""><a href="module_dump.html" title="dump">dump</a></li> |
|
|
359 |
<li class=""><a href="module_event.html" title="event">event</a></li> |
|
|
360 |
<li class=""><a href="module_event-custom.html" title="event-custom">event-custom</a></li> |
|
|
361 |
<li class=""><a href="module_event-simulate.html" title="event-simulate">event-simulate</a></li> |
|
|
362 |
<li class=""><a href="module_history.html" title="history">history</a></li> |
|
|
363 |
<li class=""><a href="module_imageloader.html" title="imageloader">imageloader</a></li> |
|
|
364 |
<li class=""><a href="module_io.html" title="io">io</a></li> |
|
|
365 |
<li class=""><a href="module_json.html" title="json">json</a></li> |
|
|
366 |
<li class=""><a href="module_node.html" title="node">node</a></li> |
|
|
367 |
<li class=""><a href="module_node-focusmanager.html" title="node-focusmanager">node-focusmanager</a></li> |
|
|
368 |
<li class=""><a href="module_node-menunav.html" title="node-menunav">node-menunav</a></li> |
|
|
369 |
<li class=""><a href="module_oop.html" title="oop">oop</a></li> |
|
|
370 |
<li class=""><a href="module_overlay.html" title="overlay">overlay</a></li> |
|
|
371 |
<li class=""><a href="module_plugin.html" title="plugin">plugin</a></li> |
|
|
372 |
<li class=""><a href="module_profiler.html" title="profiler">profiler</a></li> |
|
|
373 |
<li class=""><a href="module_queue-promote.html" title="queue-promote">queue-promote</a></li> |
|
|
374 |
<li class=""><a href="module_slider.html" title="slider">slider</a></li> |
|
|
375 |
<li class=""><a href="module_stylesheet.html" title="stylesheet">stylesheet</a></li> |
|
|
376 |
<li class=""><a href="module_substitute.html" title="substitute">substitute</a></li> |
|
|
377 |
<li class=""><a href="module_test.html" title="test">test</a></li> |
|
|
378 |
<li class=""><a href="module_widget.html" title="widget">widget</a></li> |
|
|
379 |
<li class=""><a href="module_widget-position.html" title="widget-position">widget-position</a></li> |
|
|
380 |
<li class=""><a href="module_widget-position-ext.html" title="widget-position-ext">widget-position-ext</a></li> |
|
|
381 |
<li class=""><a href="module_widget-stack.html" title="widget-stack">widget-stack</a></li> |
|
|
382 |
<li class=""><a href="module_widget-stdmod.html" title="widget-stdmod">widget-stdmod</a></li> |
|
|
383 |
<li class=""><a href="module_yui.html" title="yui">yui</a></li> |
|
|
384 |
</ul> |
|
|
385 |
</div> |
|
|
386 |
|
|
|
387 |
<div id="classList" class="module"> |
|
|
388 |
<h4>Classes</h4> |
|
|
389 |
<ul class="content"> |
|
|
390 |
<li class=""><a href="YUI~array~extras.html" title="YUI~array~extras">YUI~array~extras</a></li> |
|
|
391 |
</ul> |
|
|
392 |
</div> |
|
|
393 |
|
|
|
394 |
<div id="fileList" class="module"> |
|
|
395 |
<h4>Files</h4> |
|
|
396 |
<ul class="content"> |
|
|
397 |
<li class="selected"><a href="array-extras.js.html" title="array-extras.js">array-extras.js</a></li> |
|
|
398 |
</ul> |
|
|
399 |
</div> |
|
|
400 |
|
|
|
401 |
|
|
|
402 |
|
|
|
403 |
|
|
|
404 |
|
|
|
405 |
</div> |
|
|
406 |
</div> |
|
|
407 |
</div> |
|
|
408 |
<div id="ft"> |
|
|
409 |
<hr /> |
|
|
410 |
Copyright © 2009 Yahoo! Inc. All rights reserved. |
|
|
411 |
</div> |
|
|
412 |
</div> |
|
|
413 |
<script type="text/javascript"> |
|
|
414 |
ALL_YUI_PROPS = [{"access": "", "host": "YUI~array~extras", "name": "Array.every", "url": "YUI~array~extras.html#method_Array.every", "type": "method"}, {"access": "", "host": "YUI~array~extras", "name": "Array.filter", "url": "YUI~array~extras.html#method_Array.filter", "type": "method"}, {"access": "", "host": "YUI~array~extras", "name": "Array.find", "url": "YUI~array~extras.html#method_Array.find", "type": "method"}, {"access": "", "host": "YUI~array~extras", "name": "Array.grep", "url": "YUI~array~extras.html#method_Array.grep", "type": "method"}, {"access": "", "host": "YUI~array~extras", "name": "Array.map", "url": "YUI~array~extras.html#method_Array.map", "type": "method"}, {"access": "", "host": "YUI~array~extras", "name": "Array.partition", "url": "YUI~array~extras.html#method_Array.partition", "type": "method"}, {"access": "", "host": "YUI~array~extras", "name": "Array.reduce", "url": "YUI~array~extras.html#method_Array.reduce", "type": "method"}, {"access": "", "host": "YUI~array~extras", "name": "Array.reject", "url": "YUI~array~extras.html#method_Array.reject", "type": "method"}, {"access": "", "host": "YUI~array~extras", "name": "Array.unique", "url": "YUI~array~extras.html#method_Array.unique", "type": "method"}, {"access": "", "host": "YUI~array~extras", "name": "Array.zip", "url": "YUI~array~extras.html#method_Array.zip", "type": "method"}, {"access": "", "host": "YUI~array~extras", "name": "lastIndexOf", "url": "YUI~array~extras.html#property_lastIndexOf", "type": "property"}]; |
|
|
415 |
</script> |
|
|
416 |
</body> |
|
|
417 |
</html> |