src/libcoretest/slice.rs

   1 // Copyright 2014 The Rust Project Developers. See the COPYRIGHT
   2 // file at the top-level directory of this distribution and at
   3 // http://rust-lang.org/COPYRIGHT.
   4 //
   5 // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
   6 // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
   7 // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
   8 // option. This file may not be copied, modified, or distributed
   9 // except according to those terms.
  10
  11 use core::result::Result::{Ok, Err};
  12
  13 #[test]
  14 fn binary_search_not_found() {
  15     let b = [1, 2, 4, 6, 8, 9];
  16     assert!(b.binary_search_by(|v| v.cmp(&6)) == Ok(3));
  17     let b = [1, 2, 4, 6, 8, 9];
  18     assert!(b.binary_search_by(|v| v.cmp(&5)) == Err(3));
  19     let b = [1, 2, 4, 6, 7, 8, 9];
  20     assert!(b.binary_search_by(|v| v.cmp(&6)) == Ok(3));
  21     let b = [1, 2, 4, 6, 7, 8, 9];
  22     assert!(b.binary_search_by(|v| v.cmp(&5)) == Err(3));
  23     let b = [1, 2, 4, 6, 8, 9];
  24     assert!(b.binary_search_by(|v| v.cmp(&8)) == Ok(4));
  25     let b = [1, 2, 4, 6, 8, 9];
  26     assert!(b.binary_search_by(|v| v.cmp(&7)) == Err(4));
  27     let b = [1, 2, 4, 6, 7, 8, 9];
  28     assert!(b.binary_search_by(|v| v.cmp(&8)) == Ok(5));
  29     let b = [1, 2, 4, 5, 6, 8, 9];
  30     assert!(b.binary_search_by(|v| v.cmp(&7)) == Err(5));
  31     let b = [1, 2, 4, 5, 6, 8, 9];
  32     assert!(b.binary_search_by(|v| v.cmp(&0)) == Err(0));
  33     let b = [1, 2, 4, 5, 6, 8];
  34     assert!(b.binary_search_by(|v| v.cmp(&9)) == Err(6));
  35 }
  36
  37 #[test]
  38 fn test_iterator_nth() {
  39     let v: &[_] = &[0, 1, 2, 3, 4];
  40     for i in 0..v.len() {
  41         assert_eq!(v.iter().nth(i).unwrap(), &v[i]);
  42     }
  43     assert_eq!(v.iter().nth(v.len()), None);
  44
  45     let mut iter = v.iter();
  46     assert_eq!(iter.nth(2).unwrap(), &v[2]);
  47     assert_eq!(iter.nth(1).unwrap(), &v[4]);
  48 }
  49
  50 #[test]
  51 fn test_iterator_last() {
  52     let v: &[_] = &[0, 1, 2, 3, 4];
  53     assert_eq!(v.iter().last().unwrap(), &4);
  54     assert_eq!(v[..1].iter().last().unwrap(), &0);
  55 }
  56
  57 #[test]
  58 fn test_iterator_count() {
  59     let v: &[_] = &[0, 1, 2, 3, 4];
  60     assert_eq!(v.iter().count(), 5);
  61
  62     let mut iter2 = v.iter();
  63     iter2.next();
  64     iter2.next();
  65     assert_eq!(iter2.count(), 3);
  66 }
  67
  68 #[test]
  69 fn test_chunks_count() {
  70     let v: &[i32] = &[0, 1, 2, 3, 4, 5];
  71     let c = v.chunks(3);
  72     assert_eq!(c.count(), 2);
  73
  74     let v2: &[i32] = &[0, 1, 2, 3, 4];
  75     let c2 = v2.chunks(2);
  76     assert_eq!(c2.count(), 3);
  77
  78     let v3: &[i32] = &[];
  79     let c3 = v3.chunks(2);
  80     assert_eq!(c3.count(), 0);
  81 }
  82
  83 #[test]
  84 fn test_chunks_nth() {
  85     let v: &[i32] = &[0, 1, 2, 3, 4, 5];
  86     let mut c = v.chunks(2);
  87     assert_eq!(c.nth(1).unwrap()[1], 3);
  88     assert_eq!(c.next().unwrap()[0], 4);
  89
  90     let v2: &[i32] = &[0, 1, 2, 3, 4];
  91     let mut c2 = v2.chunks(3);
  92     assert_eq!(c2.nth(1).unwrap()[1], 4);
  93     assert_eq!(c2.next(), None);
  94 }
  95
  96 #[test]
  97 fn test_chunks_last() {
  98     let v: &[i32] = &[0, 1, 2, 3, 4, 5];
  99     let c = v.chunks(2);
 100     assert_eq!(c.last().unwrap()[1], 5);
 101
 102     let v2: &[i32] = &[0, 1, 2, 3, 4];
 103     let c2 = v2.chunks(2);
 104     assert_eq!(c2.last().unwrap()[0], 4);
 105 }
 106
 107 #[test]
 108 fn test_chunks_mut_count() {
 109     let mut v: &mut [i32] = &mut [0, 1, 2, 3, 4, 5];
 110     let c = v.chunks_mut(3);
 111     assert_eq!(c.count(), 2);
 112
 113     let mut v2: &mut [i32] = &mut [0, 1, 2, 3, 4];
 114     let c2 = v2.chunks_mut(2);
 115     assert_eq!(c2.count(), 3);
 116
 117     let mut v3: &mut [i32] = &mut [];
 118     let c3 = v3.chunks_mut(2);
 119     assert_eq!(c3.count(), 0);
 120 }
 121
 122 #[test]
 123 fn test_chunks_mut_nth() {
 124     let mut v: &mut [i32] = &mut [0, 1, 2, 3, 4, 5];
 125     let mut c = v.chunks_mut(2);
 126     assert_eq!(c.nth(1).unwrap()[1], 3);
 127     assert_eq!(c.next().unwrap()[0], 4);
 128
 129     let mut v2: &mut [i32] = &mut [0, 1, 2, 3, 4];
 130     let mut c2 = v2.chunks_mut(3);
 131     assert_eq!(c2.nth(1).unwrap()[1], 4);
 132     assert_eq!(c2.next(), None);
 133 }
 134
 135 #[test]
 136 fn test_chunks_mut_last() {
 137     let v: &mut [i32] = &mut [0, 1, 2, 3, 4, 5];
 138     let c = v.chunks_mut(2);
 139     assert_eq!(c.last().unwrap()[1], 5);
 140
 141     let v2: &mut [i32] = &mut [0, 1, 2, 3, 4];
 142     let c2 = v2.chunks_mut(2);
 143     assert_eq!(c2.last().unwrap()[0], 4);
 144 }
 145
 146
 147
 148
 149 #[test]
 150 fn test_windows_count() {
 151     let v: &[i32] = &[0, 1, 2, 3, 4, 5];
 152     let c = v.windows(3);
 153     assert_eq!(c.count(), 4);
 154
 155     let v2: &[i32] = &[0, 1, 2, 3, 4];
 156     let c2 = v2.windows(6);
 157     assert_eq!(c2.count(), 0);
 158
 159     let v3: &[i32] = &[];
 160     let c3 = v3.windows(2);
 161     assert_eq!(c3.count(), 0);
 162 }
 163
 164 #[test]
 165 fn test_windows_nth() {
 166     let v: &[i32] = &[0, 1, 2, 3, 4, 5];
 167     let mut c = v.windows(2);
 168     assert_eq!(c.nth(2).unwrap()[1], 3);
 169     assert_eq!(c.next().unwrap()[0], 3);
 170
 171     let v2: &[i32] = &[0, 1, 2, 3, 4];
 172     let mut c2 = v2.windows(4);
 173     assert_eq!(c2.nth(1).unwrap()[1], 2);
 174     assert_eq!(c2.next(), None);
 175 }
 176
 177 #[test]
 178 fn test_windows_last() {
 179     let v: &[i32] = &[0, 1, 2, 3, 4, 5];
 180     let c = v.windows(2);
 181     assert_eq!(c.last().unwrap()[1], 5);
 182
 183     let v2: &[i32] = &[0, 1, 2, 3, 4];
 184     let c2 = v2.windows(2);
 185     assert_eq!(c2.last().unwrap()[0], 3);
 186 }