2013-07-04 20:56:19 +00:00
|
|
|
/*
|
2015-02-17 21:11:34 +00:00
|
|
|
* ZeroTier One - Network Virtualization Everywhere
|
2018-01-08 22:33:28 +00:00
|
|
|
* Copyright (C) 2011-2018 ZeroTier, Inc. https://www.zerotier.com/
|
2013-07-04 20:56:19 +00:00
|
|
|
*
|
|
|
|
* This program is free software: you can redistribute it and/or modify
|
|
|
|
* it under the terms of the GNU General Public License as published by
|
|
|
|
* the Free Software Foundation, either version 3 of the License, or
|
|
|
|
* (at your option) any later version.
|
|
|
|
*
|
|
|
|
* This program is distributed in the hope that it will be useful,
|
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
* GNU General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
2017-04-28 03:47:25 +00:00
|
|
|
*
|
|
|
|
* --
|
|
|
|
*
|
|
|
|
* You can be released from the requirements of the license by purchasing
|
|
|
|
* a commercial license. Buying such a license is mandatory as soon as you
|
|
|
|
* develop commercial closed-source software that incorporates or links
|
|
|
|
* directly against ZeroTier software without disclosing the source code
|
|
|
|
* of your own application.
|
2013-07-04 20:56:19 +00:00
|
|
|
*/
|
|
|
|
|
2013-12-07 00:49:20 +00:00
|
|
|
#ifndef ZT_ARRAY_HPP
|
|
|
|
#define ZT_ARRAY_HPP
|
2013-07-04 20:56:19 +00:00
|
|
|
|
|
|
|
#include <algorithm>
|
|
|
|
|
|
|
|
namespace ZeroTier {
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Static array -- a simple thing that's belonged in STL since the time of the dinosaurs
|
|
|
|
*/
|
|
|
|
template<typename T,std::size_t S>
|
|
|
|
class Array
|
|
|
|
{
|
|
|
|
public:
|
2017-07-17 21:21:09 +00:00
|
|
|
Array() {}
|
2013-07-04 20:56:19 +00:00
|
|
|
|
|
|
|
Array(const Array &a)
|
|
|
|
{
|
2017-07-17 21:21:09 +00:00
|
|
|
for(unsigned long i=0;i<S;++i)
|
2013-07-04 20:56:19 +00:00
|
|
|
data[i] = a.data[i];
|
|
|
|
}
|
|
|
|
|
|
|
|
Array(const T *ptr)
|
|
|
|
{
|
2017-07-17 21:21:09 +00:00
|
|
|
for(unsigned long i=0;i<S;++i)
|
2013-07-04 20:56:19 +00:00
|
|
|
data[i] = ptr[i];
|
|
|
|
}
|
|
|
|
|
|
|
|
inline Array &operator=(const Array &a)
|
|
|
|
{
|
2017-07-17 21:21:09 +00:00
|
|
|
for(unsigned long i=0;i<S;++i)
|
2013-07-04 20:56:19 +00:00
|
|
|
data[i] = a.data[i];
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
typedef T value_type;
|
|
|
|
typedef T* pointer;
|
|
|
|
typedef const T* const_pointer;
|
|
|
|
typedef T& reference;
|
|
|
|
typedef const T& const_reference;
|
2017-07-17 21:21:09 +00:00
|
|
|
typedef unsigned long size_type;
|
|
|
|
typedef long difference_type;
|
|
|
|
|
|
|
|
/*
|
2013-07-04 20:56:19 +00:00
|
|
|
typedef T* iterator;
|
|
|
|
typedef const T* const_iterator;
|
|
|
|
typedef std::reverse_iterator<iterator> reverse_iterator;
|
|
|
|
typedef std::reverse_iterator<const_iterator> const_reverse_iterator;
|
|
|
|
|
2017-07-17 21:21:09 +00:00
|
|
|
inline iterator begin() { return data; }
|
|
|
|
inline iterator end() { return &(data[S]); }
|
|
|
|
inline const_iterator begin() const { return data; }
|
|
|
|
inline const_iterator end() const { return &(data[S]); }
|
2013-07-04 20:56:19 +00:00
|
|
|
|
2017-07-17 21:21:09 +00:00
|
|
|
inline reverse_iterator rbegin() { return reverse_iterator(begin()); }
|
|
|
|
inline reverse_iterator rend() { return reverse_iterator(end()); }
|
|
|
|
inline const_reverse_iterator rbegin() const { return const_reverse_iterator(begin()); }
|
|
|
|
inline const_reverse_iterator rend() const { return const_reverse_iterator(end()); }
|
|
|
|
*/
|
2013-07-04 20:56:19 +00:00
|
|
|
|
2017-07-17 21:21:09 +00:00
|
|
|
inline unsigned long size() const { return S; }
|
|
|
|
inline unsigned long max_size() const { return S; }
|
2013-07-04 20:56:19 +00:00
|
|
|
|
2017-07-17 21:21:09 +00:00
|
|
|
inline reference operator[](const std::size_t n) { return data[n]; }
|
|
|
|
inline const_reference operator[](const std::size_t n) const { return data[n]; }
|
2013-07-04 20:56:19 +00:00
|
|
|
|
2017-07-17 21:21:09 +00:00
|
|
|
inline reference front() { return data[0]; }
|
|
|
|
inline const_reference front() const { return data[0]; }
|
|
|
|
inline reference back() { return data[S-1]; }
|
|
|
|
inline const_reference back() const { return data[S-1]; }
|
2013-07-04 20:56:19 +00:00
|
|
|
|
2017-07-17 21:21:09 +00:00
|
|
|
inline bool operator==(const Array &k) const
|
2013-08-13 01:25:36 +00:00
|
|
|
{
|
|
|
|
for(unsigned long i=0;i<S;++i) {
|
|
|
|
if (data[i] != k.data[i])
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
return true;
|
|
|
|
}
|
2017-07-17 21:21:09 +00:00
|
|
|
inline bool operator!=(const Array &k) const { return !(*this == k); }
|
|
|
|
inline bool operator<(const Array &k) const { return std::lexicographical_compare(data,data + S,k.data,k.data + S); }
|
|
|
|
inline bool operator>(const Array &k) const { return (k < *this); }
|
|
|
|
inline bool operator<=(const Array &k) const { return !(k < *this); }
|
|
|
|
inline bool operator>=(const Array &k) const { return !(*this < k); }
|
2013-07-04 20:56:19 +00:00
|
|
|
|
|
|
|
T data[S];
|
|
|
|
};
|
|
|
|
|
|
|
|
} // namespace ZeroTier
|
|
|
|
|
|
|
|
#endif
|