diff options
Diffstat (limited to 'src/libcore/iter.rs')
| -rw-r--r-- | src/libcore/iter.rs | 65 |
1 files changed, 33 insertions, 32 deletions
diff --git a/src/libcore/iter.rs b/src/libcore/iter.rs index 7685fe06ad9..a9b3401aa6f 100644 --- a/src/libcore/iter.rs +++ b/src/libcore/iter.rs @@ -23,38 +23,39 @@ use cmp::{Eq, Ord}; pub type InitOp<T> = &fn(uint) -> T; pub trait BaseIter<A> { - pure fn each(blk: fn(v: &A) -> bool); - pure fn size_hint() -> Option<uint>; + pure fn each(&self, blk: fn(v: &A) -> bool); + pure fn size_hint(&self) -> Option<uint>; } pub trait ExtendedIter<A> { - pure fn eachi(blk: fn(uint, v: &A) -> bool); - pure fn all(blk: fn(&A) -> bool) -> bool; - pure fn any(blk: fn(&A) -> bool) -> bool; - pure fn foldl<B>(b0: B, blk: fn(&B, &A) -> B) -> B; - pure fn position(f: fn(&A) -> bool) -> Option<uint>; + pure fn eachi(&self, blk: fn(uint, v: &A) -> bool); + pure fn all(&self, blk: fn(&A) -> bool) -> bool; + pure fn any(&self, blk: fn(&A) -> bool) -> bool; + pure fn foldl<B>(&self, b0: B, blk: fn(&B, &A) -> B) -> B; + pure fn position(&self, f: fn(&A) -> bool) -> Option<uint>; + pure fn map_to_vec<B>(&self, op: fn(&A) -> B) -> ~[B]; + pure fn flat_map_to_vec<B,IB: BaseIter<B>>(&self, op: fn(&A) -> IB) + -> ~[B]; } pub trait EqIter<A:Eq> { - pure fn contains(x: &A) -> bool; - pure fn count(x: &A) -> uint; + pure fn contains(&self, x: &A) -> bool; + pure fn count(&self, x: &A) -> uint; } pub trait Times { - pure fn times(it: fn() -> bool); + pure fn times(&self, it: fn() -> bool); } pub trait CopyableIter<A:Copy> { - pure fn filter_to_vec(pred: fn(a: A) -> bool) -> ~[A]; - pure fn map_to_vec<B>(op: fn(v: A) -> B) -> ~[B]; - pure fn flat_map_to_vec<B:Copy,IB: BaseIter<B>>(op: fn(A) -> IB) -> ~[B]; - pure fn to_vec() -> ~[A]; - pure fn find(p: fn(a: A) -> bool) -> Option<A>; + pure fn filter_to_vec(&self, pred: fn(&A) -> bool) -> ~[A]; + pure fn to_vec(&self) -> ~[A]; + pure fn find(&self, p: fn(&A) -> bool) -> Option<A>; } pub trait CopyableOrderedIter<A:Copy Ord> { - pure fn min() -> A; - pure fn max() -> A; + pure fn min(&self) -> A; + pure fn max(&self) -> A; } pub trait CopyableNonstrictIter<A:Copy> { @@ -81,11 +82,11 @@ pub trait Buildable<A> { * onto the sequence being constructed. */ static pure fn build_sized(size: uint, - builder: fn(push: pure fn(v: A))) -> self; + builder: fn(push: pure fn(A))) -> self; } pub pure fn eachi<A,IA:BaseIter<A>>(self: &IA, - blk: fn(uint, v: &A) -> bool) { + blk: fn(uint, &A) -> bool) { let mut i = 0; for self.each |a| { if !blk(i, a) { break; } @@ -110,30 +111,30 @@ pub pure fn any<A,IA:BaseIter<A>>(self: &IA, } pub pure fn filter_to_vec<A:Copy,IA:BaseIter<A>>( - self: &IA, prd: fn(a: A) -> bool) -> ~[A] { + self: &IA, prd: fn(&A) -> bool) -> ~[A] { do vec::build_sized_opt(self.size_hint()) |push| { for self.each |a| { - if prd(*a) { push(*a); } + if prd(a) { push(*a); } } } } -pub pure fn map_to_vec<A:Copy,B,IA:BaseIter<A>>(self: &IA, - op: fn(v: A) -> B) +pub pure fn map_to_vec<A,B,IA:BaseIter<A>>(self: &IA, + op: fn(&A) -> B) -> ~[B] { do vec::build_sized_opt(self.size_hint()) |push| { for self.each |a| { - push(op(*a)); + push(op(a)); } } } -pub pure fn flat_map_to_vec<A:Copy,B:Copy,IA:BaseIter<A>,IB:BaseIter<B>>( - self: &IA, op: fn(a: A) -> IB) -> ~[B] { +pub pure fn flat_map_to_vec<A,B,IA:BaseIter<A>,IB:BaseIter<B>>( + self: &IA, op: fn(&A) -> IB) -> ~[B] { do vec::build |push| { for self.each |a| { - for op(*a).each |b| { - push(*b); + for op(a).each |&b| { + push(b); } } } @@ -222,9 +223,9 @@ pub pure fn max<A:Copy Ord,IA:BaseIter<A>>(self: &IA) -> A { } pub pure fn find<A: Copy,IA:BaseIter<A>>(self: &IA, - p: fn(a: A) -> bool) -> Option<A> { + f: fn(&A) -> bool) -> Option<A> { for self.each |i| { - if p(*i) { return Some(*i) } + if f(i) { return Some(*i) } } return None; } @@ -242,7 +243,7 @@ pub pure fn find<A: Copy,IA:BaseIter<A>>(self: &IA, * onto the sequence being constructed. */ #[inline(always)] -pub pure fn build<A,B: Buildable<A>>(builder: fn(push: pure fn(v: A))) +pub pure fn build<A,B: Buildable<A>>(builder: fn(push: pure fn(A))) -> B { Buildable::build_sized(4, builder) } @@ -263,7 +264,7 @@ pub pure fn build<A,B: Buildable<A>>(builder: fn(push: pure fn(v: A))) #[inline(always)] pub pure fn build_sized_opt<A,B: Buildable<A>>( size: Option<uint>, - builder: fn(push: pure fn(v: A))) -> B { + builder: fn(push: pure fn(A))) -> B { Buildable::build_sized(size.get_default(4), builder) } |
