1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
use kind::*;
use ops::*;
use ops::sequence::ordering::*;
use stack::*;
use std::ops::{Deref, DerefMut};
pub type VectorStack<T> = Stack<Vector<T>, Back>;
pub struct Vector<T>
{
vec: Vec<T>
}
impl<T> SequenceKind for Vector<T> {}
impl<T> Vector<T>
{
pub fn wrap(vec: Vec<T>) -> Vector<T> {
Vector {
vec: vec
}
}
}
impl<T> Collection for Vector<T> {
type Item = T;
}
impl<T> Deref for Vector<T>
{
type Target = Vec<T>;
fn deref<'a>(&'a self) -> &'a Vec<T> {
&self.vec
}
}
impl<T> DerefMut for Vector<T>
{
fn deref_mut<'a>(&'a mut self) -> &'a mut Vec<T> {
&mut self.vec
}
}
impl<T> Empty for Vector<T> {
fn empty() -> Vector<T> {
Vector::wrap(vec![])
}
}
impl<T> Push<Back> for Vector<T> {
fn push(&mut self, value: T) {
self.vec.push(value);
}
}
impl<T> Pop<Back> for Vector<T> {
fn pop(&mut self) -> Option<T> {
self.vec.pop()
}
}
impl<T> Cardinality for Vector<T> {
type Size = usize;
fn size(&self) -> usize {
self.vec.len()
}
}