2012-08-14 14:11:15 -05:00
|
|
|
// NB: transitionary, de-mode-ing.
|
|
|
|
#[forbid(deprecated_mode)];
|
|
|
|
#[forbid(deprecated_pattern)];
|
|
|
|
|
2012-07-04 16:53:12 -05:00
|
|
|
//! Operations on tuples
|
2012-03-15 20:58:14 -05:00
|
|
|
|
2012-08-27 18:26:35 -05:00
|
|
|
use cmp::{Eq, Ord};
|
|
|
|
|
2012-10-07 18:01:01 -05:00
|
|
|
pub trait CopyableTuple<T, U> {
|
2012-07-17 18:49:54 -05:00
|
|
|
pure fn first() -> T;
|
|
|
|
pure fn second() -> U;
|
|
|
|
pure fn swap() -> (U, T);
|
|
|
|
}
|
2012-01-17 12:14:05 -06:00
|
|
|
|
2012-10-07 18:01:01 -05:00
|
|
|
impl<T: Copy, U: Copy> (T, U): CopyableTuple<T, U> {
|
2012-07-16 16:32:59 -05:00
|
|
|
|
|
|
|
/// Return the first element of self
|
|
|
|
pure fn first() -> T {
|
|
|
|
let (t, _) = self;
|
2012-08-01 19:30:05 -05:00
|
|
|
return t;
|
2012-07-16 16:32:59 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
/// Return the second element of self
|
|
|
|
pure fn second() -> U {
|
|
|
|
let (_, u) = self;
|
2012-08-01 19:30:05 -05:00
|
|
|
return u;
|
2012-07-16 16:32:59 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
/// Return the results of swapping the two elements of self
|
|
|
|
pure fn swap() -> (U, T) {
|
|
|
|
let (t, u) = self;
|
2012-08-01 19:30:05 -05:00
|
|
|
return (u, t);
|
2012-07-16 16:32:59 -05:00
|
|
|
}
|
2012-01-17 12:14:05 -06:00
|
|
|
|
|
|
|
}
|
|
|
|
|
2012-10-07 18:01:01 -05:00
|
|
|
pub trait ImmutableTuple<T, U> {
|
|
|
|
pure fn first_ref(&self) -> &self/T;
|
|
|
|
pure fn second_ref(&self) -> &self/U;
|
|
|
|
}
|
|
|
|
|
|
|
|
impl<T, U> (T, U): ImmutableTuple<T, U> {
|
|
|
|
pure fn first_ref(&self) -> &self/T {
|
|
|
|
match *self {
|
|
|
|
(ref t, _) => t,
|
|
|
|
}
|
|
|
|
}
|
|
|
|
pure fn second_ref(&self) -> &self/U {
|
|
|
|
match *self {
|
|
|
|
(_, ref u) => u,
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-09-28 17:42:13 -05:00
|
|
|
pub trait ExtendedTupleOps<A,B> {
|
2012-09-28 00:20:47 -05:00
|
|
|
fn zip(&self) -> ~[(A, B)];
|
|
|
|
fn map<C>(&self, f: &fn(a: &A, b: &B) -> C) -> ~[C];
|
2012-07-17 18:49:54 -05:00
|
|
|
}
|
|
|
|
|
2012-09-07 16:52:28 -05:00
|
|
|
impl<A: Copy, B: Copy> (&[A], &[B]): ExtendedTupleOps<A,B> {
|
2012-09-28 00:20:47 -05:00
|
|
|
fn zip(&self) -> ~[(A, B)] {
|
|
|
|
match *self {
|
|
|
|
(ref a, ref b) => {
|
|
|
|
vec::zip_slice(*a, *b)
|
|
|
|
}
|
|
|
|
}
|
2012-07-16 19:27:04 -05:00
|
|
|
}
|
|
|
|
|
2012-09-28 00:20:47 -05:00
|
|
|
fn map<C>(&self, f: &fn(a: &A, b: &B) -> C) -> ~[C] {
|
|
|
|
match *self {
|
|
|
|
(ref a, ref b) => {
|
|
|
|
vec::map2(*a, *b, f)
|
|
|
|
}
|
|
|
|
}
|
2012-07-16 19:27:04 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-09-07 16:52:28 -05:00
|
|
|
impl<A: Copy, B: Copy> (~[A], ~[B]): ExtendedTupleOps<A,B> {
|
2012-07-17 18:49:54 -05:00
|
|
|
|
2012-09-28 00:20:47 -05:00
|
|
|
fn zip(&self) -> ~[(A, B)] {
|
|
|
|
match *self {
|
|
|
|
(ref a, ref b) => {
|
|
|
|
vec::zip_slice(*a, *b)
|
|
|
|
}
|
|
|
|
}
|
2012-07-16 19:27:04 -05:00
|
|
|
}
|
|
|
|
|
2012-09-28 00:20:47 -05:00
|
|
|
fn map<C>(&self, f: &fn(a: &A, b: &B) -> C) -> ~[C] {
|
|
|
|
match *self {
|
|
|
|
(ref a, ref b) => {
|
|
|
|
vec::map2(*a, *b, f)
|
|
|
|
}
|
|
|
|
}
|
2012-07-16 19:27:04 -05:00
|
|
|
}
|
|
|
|
}
|
2012-01-17 12:14:05 -06:00
|
|
|
|
2012-09-19 20:00:26 -05:00
|
|
|
impl<A: Eq, B: Eq> (A, B) : Eq {
|
|
|
|
pure fn eq(other: &(A, B)) -> bool {
|
|
|
|
match self {
|
2012-09-28 16:49:49 -05:00
|
|
|
(ref self_a, ref self_b) => match other {
|
|
|
|
&(ref other_a, ref other_b) => {
|
|
|
|
(*self_a).eq(other_a) && (*self_b).eq(other_b)
|
2012-09-19 20:00:26 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
pure fn ne(other: &(A, B)) -> bool { !self.eq(other) }
|
|
|
|
}
|
2012-08-27 18:26:35 -05:00
|
|
|
|
2012-09-19 20:00:26 -05:00
|
|
|
impl<A: Ord, B: Ord> (A, B) : Ord {
|
|
|
|
pure fn lt(other: &(A, B)) -> bool {
|
|
|
|
match self {
|
|
|
|
(ref self_a, ref self_b) => {
|
|
|
|
match (*other) {
|
|
|
|
(ref other_a, ref other_b) => {
|
|
|
|
if (*self_a).lt(other_a) { return true; }
|
|
|
|
if (*other_a).lt(self_a) { return false; }
|
|
|
|
if (*self_b).lt(other_b) { return true; }
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
pure fn le(other: &(A, B)) -> bool { !(*other).lt(&self) }
|
|
|
|
pure fn ge(other: &(A, B)) -> bool { !self.lt(other) }
|
|
|
|
pure fn gt(other: &(A, B)) -> bool { (*other).lt(&self) }
|
|
|
|
}
|
2012-08-27 18:26:35 -05:00
|
|
|
|
2012-09-19 20:00:26 -05:00
|
|
|
impl<A: Eq, B: Eq, C: Eq> (A, B, C) : Eq {
|
|
|
|
pure fn eq(other: &(A, B, C)) -> bool {
|
|
|
|
match self {
|
2012-09-28 16:49:49 -05:00
|
|
|
(ref self_a, ref self_b, ref self_c) => match other {
|
|
|
|
&(ref other_a, ref other_b, ref other_c) => {
|
|
|
|
(*self_a).eq(other_a) && (*self_b).eq(other_b)
|
|
|
|
&& (*self_c).eq(other_c)
|
2012-09-19 20:00:26 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
pure fn ne(other: &(A, B, C)) -> bool { !self.eq(other) }
|
|
|
|
}
|
2012-08-27 18:26:35 -05:00
|
|
|
|
2012-09-19 20:00:26 -05:00
|
|
|
impl<A: Ord, B: Ord, C: Ord> (A, B, C) : Ord {
|
|
|
|
pure fn lt(other: &(A, B, C)) -> bool {
|
|
|
|
match self {
|
|
|
|
(ref self_a, ref self_b, ref self_c) => {
|
|
|
|
match (*other) {
|
|
|
|
(ref other_a, ref other_b, ref other_c) => {
|
|
|
|
if (*self_a).lt(other_a) { return true; }
|
|
|
|
if (*other_a).lt(self_a) { return false; }
|
|
|
|
if (*self_b).lt(other_b) { return true; }
|
|
|
|
if (*other_b).lt(self_b) { return false; }
|
|
|
|
if (*self_c).lt(other_c) { return true; }
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
pure fn le(other: &(A, B, C)) -> bool { !(*other).lt(&self) }
|
|
|
|
pure fn ge(other: &(A, B, C)) -> bool { !self.lt(other) }
|
|
|
|
pure fn gt(other: &(A, B, C)) -> bool { (*other).lt(&self) }
|
|
|
|
}
|
2012-08-27 18:26:35 -05:00
|
|
|
|
2012-10-07 18:01:01 -05:00
|
|
|
#[test]
|
|
|
|
fn test_tuple_ref() {
|
|
|
|
let (~"foo", ~"bar");
|
|
|
|
assert x.first_ref() == &~"foo";
|
|
|
|
assert x.second_ref() == &~"bar";
|
|
|
|
}
|
|
|
|
|
2012-01-17 12:14:05 -06:00
|
|
|
#[test]
|
2012-09-02 18:34:20 -05:00
|
|
|
#[allow(non_implicitly_copyable_typarams)]
|
2012-01-17 12:14:05 -06:00
|
|
|
fn test_tuple() {
|
2012-07-16 16:32:59 -05:00
|
|
|
assert (948, 4039.48).first() == 948;
|
|
|
|
assert (34.5, ~"foo").second() == ~"foo";
|
|
|
|
assert ('a', 2).swap() == (2, 'a');
|
2012-01-17 12:14:05 -06:00
|
|
|
}
|
|
|
|
|