Implemented support for .context limited .closest() calls. Fixes #4072.
[jquery.git] / src / traversing.js
1 jQuery.winnow = function( elements, qualifier, keep ) {
2         if(jQuery.isFunction( qualifier )) {
3                 return jQuery.grep(elements, function(elem, i) {
4                         return !!qualifier.call( elem, i ) === keep;
5                 });
6         } else if( qualifier.nodeType ) {
7                 return jQuery.grep(elements, function(elem, i) {
8                         return (elem === qualifier) === keep;
9                 })
10         } else if( typeof qualifier === "string" ) {
11                 var filtered = jQuery.grep(elements, function(elem) { return elem.nodeType === 1 });
12
13                 if(isSimple.test( qualifier )) return jQuery.multiFilter(qualifier, filtered, !keep);
14                 else qualifier = jQuery.multiFilter( qualifier, elements );
15         }
16
17         return jQuery.grep(elements, function(elem, i) {
18                 return (jQuery.inArray( elem, qualifier ) >= 0) === keep;
19         });
20 }
21
22 jQuery.fn.extend({
23         find: function( selector ) {
24                 var ret = this.pushStack( "", "find", selector ), length = 0;
25
26                 for ( var i = 0, l = this.length; i < l; i++ ) {
27                         length = ret.length;
28                         jQuery.find( selector, this[i], ret );
29
30                         if ( i > 0 ) {
31                                 // Make sure that the results are unique
32                                 for ( var n = length; n < ret.length; n++ ) {
33                                         for ( var r = 0; r < length; r++ ) {
34                                                 if ( ret[r] === ret[n] ) {
35                                                         ret.splice(n--, 1);
36                                                         break;
37                                                 }
38                                         }
39                                 }
40                         }
41                 }
42
43                 return ret;
44         },
45
46         not: function( selector ) {
47                 return this.pushStack( jQuery.winnow(this, selector, false), "not", selector);
48         },
49
50         filter: function( selector ) {
51                 return this.pushStack( jQuery.winnow(this, selector, true), "filter", selector );
52         },
53
54         closest: function( selector ) {
55                 var pos = jQuery.expr.match.POS.test( selector ) ? jQuery(selector) : null,
56                         closer = 0,
57                         context = this.context;
58
59                 return this.map(function(){
60                         var cur = this;
61                         while ( cur && cur.ownerDocument && cur !== context ) {
62                                 if ( pos ? pos.index(cur) > -1 : jQuery(cur).is(selector) ) {
63                                         jQuery.data(cur, "closest", closer);
64                                         return cur;
65                                 }
66                                 cur = cur.parentNode;
67                                 closer++;
68                         }
69                 });
70         },
71
72         add: function( selector ) {
73                 return this.pushStack( jQuery.unique( jQuery.merge(
74                         this.get(),
75                         typeof selector === "string" ?
76                                 jQuery( selector ) :
77                                 jQuery.makeArray( selector )
78                 )));
79         },
80
81         eq: function( i ) {
82                 return this.slice( i, +i + 1 );
83         },
84
85         slice: function() {
86                 return this.pushStack( Array.prototype.slice.apply( this, arguments ),
87                         "slice", Array.prototype.slice.call(arguments).join(",") );
88         },
89
90         map: function( callback ) {
91                 return this.pushStack( jQuery.map(this, function(elem, i){
92                         return callback.call( elem, i, elem );
93                 }));
94         },
95
96         andSelf: function() {
97                 return this.add( this.prevObject );
98         },
99
100         end: function() {
101                 return this.prevObject || jQuery(null);
102         }
103 });
104
105 jQuery.each({
106         parent: function(elem){return elem.parentNode;},
107         parents: function(elem){return jQuery.dir(elem,"parentNode");},
108         next: function(elem){return jQuery.nth(elem,2,"nextSibling");},
109         prev: function(elem){return jQuery.nth(elem,2,"previousSibling");},
110         nextAll: function(elem){return jQuery.dir(elem,"nextSibling");},
111         prevAll: function(elem){return jQuery.dir(elem,"previousSibling");},
112         siblings: function(elem){return jQuery.sibling(elem.parentNode.firstChild,elem);},
113         children: function(elem){return jQuery.sibling(elem.firstChild);},
114         contents: function(elem){return jQuery.nodeName(elem,"iframe")?elem.contentDocument||elem.contentWindow.document:jQuery.makeArray(elem.childNodes);}
115 }, function(name, fn){
116         jQuery.fn[ name ] = function( selector ) {
117                 var ret = jQuery.map( this, fn );
118
119                 if ( selector && typeof selector == "string" )
120                         ret = jQuery.multiFilter( selector, ret );
121
122                 return this.pushStack( jQuery.unique( ret ), name, selector );
123         };
124 });