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 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114
/* Copyright 2020 Martin Buck Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */ //! IsIndexContainer trait for containers holding indices /// IsIndexContainer trait for containers holding indices pub trait IsIndexContainer: Clone + Default { /// Should reserve space for n more elements fn reserve(&mut self, n: usize); /// Should ensure that given number can be supported fn ensure_supported(&mut self, x: usize); /// Should return the number of elements fn len(&self) -> usize; /// Should return the element at index fn get(&self, index: usize) -> usize; /// Should overwrite the element at index with value fn set(&mut self, index: usize, value: usize); /// Should push value to the end of the container fn push(&mut self, value: usize); /// Should return an iterator over the values fn iter(&self) -> IsIndexContainerIterator<Self>; /// Creates a new object with the given capacity fn with_capacity(n: usize) -> Self { let mut result = Self::default(); result.reserve(n); result } /// Creates a new object that can support the given number fn with_support_for(x: usize) -> Self { let mut result = Self::default(); result.ensure_supported(x); result } /// Creates a new object with the given capacity and support for the given number fn with_capacity_and_support_for(n: usize, x: usize) -> Self { let mut result = Self::default(); result.ensure_supported(x); result.reserve(n); result } } //------------------------------------------------------------------------------ /// Iterator for IsIndexContainer pub struct IsIndexContainerIterator<'a, IC> where IC: IsIndexContainer, { parent: &'a IC, max: usize, index: usize, } impl<'a, IC> IsIndexContainerIterator<'a, IC> where IC: IsIndexContainer, { pub fn new(parent: &'a IC) -> Self { Self { parent, max: parent.len(), index: 0, } } } impl<'a, IC> Iterator for IsIndexContainerIterator<'a, IC> where IC: IsIndexContainer, { type Item = usize; fn next(&mut self) -> Option<usize> { let result = if self.index < self.max { Some(self.parent.get(self.index)) } else { None }; self.index += 1; result } }