src/traversing.js

   1 (function( jQuery ) {
   2
   3 var runtil = /Until$/,
   4         rparentsprev = /^(?:parents|prevUntil|prevAll)/,
   5         // Note: This RegExp should be improved, or likely pulled from Sizzle
   6         rmultiselector = /,/,
   7         rchild = /(^|,)\s*>/g,
   8         isSimple = /^.[^:#\[\.,]*$/,
   9         slice = Array.prototype.slice,
  10         POS = jQuery.expr.match.POS;
  11
  12 jQuery.fn.extend({
  13         find: function( selector ) {
  14                 var ret = this.pushStack( "", "find", selector ), length = 0;
  15
  16                 for ( var i = 0, l = this.length; i < l; i++ ) {
  17                         length = ret.length;
  18                         jQuery.find( selector, this[i], ret );
  19
  20                         if ( i > 0 ) {
  21                                 // Make sure that the results are unique
  22                                 for ( var n = length; n < ret.length; n++ ) {
  23                                         for ( var r = 0; r < length; r++ ) {
  24                                                 if ( ret[r] === ret[n] ) {
  25                                                         ret.splice(n--, 1);
  26                                                         break;
  27                                                 }
  28                                         }
  29                                 }
  30                         }
  31                 }
  32
  33                 return ret;
  34         },
  35
  36         has: function( target ) {
  37                 var targets = jQuery( target );
  38                 return this.filter(function() {
  39                         for ( var i = 0, l = targets.length; i < l; i++ ) {
  40                                 if ( jQuery.contains( this, targets[i] ) ) {
  41                                         return true;
  42                                 }
  43                         }
  44                 });
  45         },
  46
  47         not: function( selector ) {
  48                 return this.pushStack( winnow(this, selector, false), "not", selector);
  49         },
  50
  51         filter: function( selector ) {
  52                 return this.pushStack( winnow(this, selector, true), "filter", selector );
  53         },
  54
  55         is: function( selector ) {
  56                 return !!selector && jQuery.filter( selector, this ).length > 0;
  57         },
  58
  59         closest: function( selectors, context ) {
  60                 var ret = [], i, l, cur = this[0];
  61
  62                 if ( jQuery.isArray( selectors ) ) {
  63                         var match, matches = {}, selector, level = 1;
  64
  65                         if ( cur && selectors.length ) {
  66                                 for ( i = 0, l = selectors.length; i < l; i++ ) {
  67                                         selector = selectors[i];
  68
  69                                         if ( !matches[selector] ) {
  70                                                 matches[selector] = jQuery.expr.match.POS.test( selector ) ?
  71                                                         jQuery( selector, context || this.context ) :
  72                                                         selector;
  73                                         }
  74                                 }
  75
  76                                 while ( cur && cur.ownerDocument && cur !== context ) {
  77                                         for ( selector in matches ) {
  78                                                 match = matches[selector];
  79
  80                                                 if ( match.jquery ? match.index(cur) > -1 : jQuery(cur).is(match) ) {
  81                                                         ret.push({ selector: selector, elem: cur, level: level });
  82                                                 }
  83                                         }
  84
  85                                         cur = cur.parentNode;
  86                                         level++;
  87                                 }
  88                         }
  89
  90                         return ret;
  91                 }
  92
  93                 var pos = POS.test( selectors ) ?
  94                         jQuery( selectors, context || this.context ) : null;
  95
  96                 for ( i = 0, l = this.length; i < l; i++ ) {
  97                         cur = this[i];
  98
  99                         while ( cur ) {
 100                                 if ( pos ? pos.index(cur) > -1 : jQuery.find.matchesSelector(cur, selectors) ) {
 101                                         ret.push( cur );
 102                                         break;
 103
 104                                 } else {
 105                                         cur = cur.parentNode;
 106                                         if ( !cur || !cur.ownerDocument || cur === context ) {
 107                                                 break;
 108                                         }
 109                                 }
 110                         }
 111                 }
 112
 113                 ret = ret.length > 1 ? jQuery.unique(ret) : ret;
 114
 115                 return this.pushStack( ret, "closest", selectors );
 116         },
 117
 118         // Determine the position of an element within
 119         // the matched set of elements
 120         index: function( elem ) {
 121                 if ( !elem || typeof elem === "string" ) {
 122                         return jQuery.inArray( this[0],
 123                                 // If it receives a string, the selector is used
 124                                 // If it receives nothing, the siblings are used
 125                                 elem ? jQuery( elem ) : this.parent().children() );
 126                 }
 127                 // Locate the position of the desired element
 128                 return jQuery.inArray(
 129                         // If it receives a jQuery object, the first element is used
 130                         elem.jquery ? elem[0] : elem, this );
 131         },
 132
 133         add: function( selector, context ) {
 134                 var set = typeof selector === "string" ?
 135                                 jQuery( selector, context || this.context ) :
 136                                 jQuery.makeArray( selector ),
 137                         all = jQuery.merge( this.get(), set );
 138
 139                 return this.pushStack( isDisconnected( set[0] ) || isDisconnected( all[0] ) ?
 140                         all :
 141                         jQuery.unique( all ) );
 142         },
 143
 144         andSelf: function() {
 145                 return this.add( this.prevObject );
 146         }
 147 });
 148
 149 // A painfully simple check to see if an element is disconnected
 150 // from a document (should be improved, where feasible).
 151 function isDisconnected( node ) {
 152         return !node || !node.parentNode || node.parentNode.nodeType === 11;
 153 }
 154
 155 jQuery.each({
 156         parent: function( elem ) {
 157                 var parent = elem.parentNode;
 158                 return parent && parent.nodeType !== 11 ? parent : null;
 159         },
 160         parents: function( elem ) {
 161                 return jQuery.dir( elem, "parentNode" );
 162         },
 163         parentsUntil: function( elem, i, until ) {
 164                 return jQuery.dir( elem, "parentNode", until );
 165         },
 166         next: function( elem ) {
 167                 return jQuery.nth( elem, 2, "nextSibling" );
 168         },
 169         prev: function( elem ) {
 170                 return jQuery.nth( elem, 2, "previousSibling" );
 171         },
 172         nextAll: function( elem ) {
 173                 return jQuery.dir( elem, "nextSibling" );
 174         },
 175         prevAll: function( elem ) {
 176                 return jQuery.dir( elem, "previousSibling" );
 177         },
 178         nextUntil: function( elem, i, until ) {
 179                 return jQuery.dir( elem, "nextSibling", until );
 180         },
 181         prevUntil: function( elem, i, until ) {
 182                 return jQuery.dir( elem, "previousSibling", until );
 183         },
 184         siblings: function( elem ) {
 185                 return jQuery.sibling( elem.parentNode.firstChild, elem );
 186         },
 187         children: function( elem ) {
 188                 return jQuery.sibling( elem.firstChild );
 189         },
 190         contents: function( elem ) {
 191                 return jQuery.nodeName( elem, "iframe" ) ?
 192                         elem.contentDocument || elem.contentWindow.document :
 193                         jQuery.makeArray( elem.childNodes );
 194         }
 195 }, function( name, fn ) {
 196         jQuery.fn[ name ] = function( until, selector ) {
 197                 var ret = jQuery.map( this, fn, until );
 198
 199                 if ( !runtil.test( name ) ) {
 200                         selector = until;
 201                 }
 202
 203                 if ( selector && typeof selector === "string" ) {
 204                         ret = jQuery.filter( selector, ret );
 205                 }
 206
 207                 ret = this.length > 1 ? jQuery.unique( ret ) : ret;
 208
 209                 if ( (this.length > 1 || rmultiselector.test( selector )) && rparentsprev.test( name ) ) {
 210                         ret = ret.reverse();
 211                 }
 212
 213                 return this.pushStack( ret, name, slice.call(arguments).join(",") );
 214         };
 215 });
 216
 217 jQuery.extend({
 218         filter: function( expr, elems, not ) {
 219                 if ( not ) {
 220                         expr = ":not(" + expr + ")";
 221                 }
 222
 223                 return elems.length === 1 ?
 224                         jQuery.find.matchesSelector(elems[0], expr) ? [ elems[0] ] : [] :
 225                         jQuery.find.matches(expr, elems);
 226         },
 227
 228         dir: function( elem, dir, until ) {
 229                 var matched = [], cur = elem[dir];
 230                 while ( cur && cur.nodeType !== 9 && (until === undefined || cur.nodeType !== 1 || !jQuery( cur ).is( until )) ) {
 231                         if ( cur.nodeType === 1 ) {
 232                                 matched.push( cur );
 233                         }
 234                         cur = cur[dir];
 235                 }
 236                 return matched;
 237         },
 238
 239         nth: function( cur, result, dir, elem ) {
 240                 result = result || 1;
 241                 var num = 0;
 242
 243                 for ( ; cur; cur = cur[dir] ) {
 244                         if ( cur.nodeType === 1 && ++num === result ) {
 245                                 break;
 246                         }
 247                 }
 248
 249                 return cur;
 250         },
 251
 252         sibling: function( n, elem ) {
 253                 var r = [];
 254
 255                 for ( ; n; n = n.nextSibling ) {
 256                         if ( n.nodeType === 1 && n !== elem ) {
 257                                 r.push( n );
 258                         }
 259                 }
 260
 261                 return r;
 262         }
 263 });
 264
 265 // Implement the identical functionality for filter and not
 266 function winnow( elements, qualifier, keep ) {
 267         if ( jQuery.isFunction( qualifier ) ) {
 268                 return jQuery.grep(elements, function( elem, i ) {
 269                         var retVal = !!qualifier.call( elem, i, elem );
 270                         return retVal === keep;
 271                 });
 272
 273         } else if ( qualifier.nodeType ) {
 274                 return jQuery.grep(elements, function( elem, i ) {
 275                         return (elem === qualifier) === keep;
 276                 });
 277
 278         } else if ( typeof qualifier === "string" ) {
 279                 var filtered = jQuery.grep(elements, function( elem ) {
 280                         return elem.nodeType === 1;
 281                 });
 282
 283                 if ( isSimple.test( qualifier ) ) {
 284                         return jQuery.filter(qualifier, filtered, !keep);
 285                 } else {
 286                         qualifier = jQuery.filter( qualifier, filtered );
 287                 }
 288         }
 289
 290         return jQuery.grep(elements, function( elem, i ) {
 291                 return (jQuery.inArray( elem, qualifier ) >= 0) === keep;
 292         });
 293 }
 294
 295 })( jQuery );