mirror of
https://github.com/bolero-MURAKAMI/Sprout.git
synced 2024-11-14 10:39:05 +00:00
202 lines
6.5 KiB
C++
202 lines
6.5 KiB
C++
#ifndef SPROUT_ITERATOR_IDFT_ITERATOR_HPP
|
|
#define SPROUT_ITERATOR_IDFT_ITERATOR_HPP
|
|
|
|
#include <iterator>
|
|
#include <utility>
|
|
#include <type_traits>
|
|
#include <sprout/config.hpp>
|
|
#include <sprout/container/traits.hpp>
|
|
#include <sprout/iterator/next.hpp>
|
|
#include <sprout/iterator/prev.hpp>
|
|
#include <sprout/iterator/distance.hpp>
|
|
#include <sprout/utility/swap.hpp>
|
|
#include <sprout/numeric/dft/idft_element.hpp>
|
|
|
|
namespace sprout {
|
|
//
|
|
// idft_iterator
|
|
//
|
|
template<typename Iterator>
|
|
class idft_iterator
|
|
: public std::iterator<
|
|
std::random_access_iterator_tag,
|
|
typename std::iterator_traits<Iterator>::value_type,
|
|
typename std::iterator_traits<Iterator>::difference_type,
|
|
void,
|
|
typename std::iterator_traits<Iterator>::value_type
|
|
>
|
|
{
|
|
private:
|
|
typedef std::iterator<
|
|
std::random_access_iterator_tag,
|
|
typename std::iterator_traits<Iterator>::value_type,
|
|
typename std::iterator_traits<Iterator>::difference_type,
|
|
void,
|
|
typename std::iterator_traits<Iterator>::value_type
|
|
> base_type;
|
|
public:
|
|
typedef Iterator iterator_type;
|
|
typedef typename base_type::iterator_category iterator_category;
|
|
typedef typename base_type::value_type value_type;
|
|
typedef typename base_type::difference_type difference_type;
|
|
typedef typename base_type::pointer pointer;
|
|
typedef typename base_type::reference reference;
|
|
private:
|
|
iterator_type first_;
|
|
iterator_type last_;
|
|
difference_type index_;
|
|
difference_type size_;
|
|
private:
|
|
SPROUT_CONSTEXPR idft_iterator(iterator_type first, iterator_type last, difference_type index, difference_type size)
|
|
: first_(first), last_(last), index_(index)
|
|
, size_(size)
|
|
{}
|
|
public:
|
|
SPROUT_CONSTEXPR idft_iterator()
|
|
: first_(), last_(), index_()
|
|
, size_()
|
|
{}
|
|
idft_iterator(idft_iterator const&) = default;
|
|
SPROUT_CONSTEXPR idft_iterator(iterator_type first, iterator_type last, difference_type index = 0)
|
|
: first_(first), last_(last), index_(index)
|
|
, size_(sprout::distance(first, last))
|
|
{}
|
|
SPROUT_CONSTEXPR idft_iterator next() const {
|
|
return idft_iterator(first_, last_, index_, index_ + 1, size_);
|
|
}
|
|
SPROUT_CONSTEXPR idft_iterator prev() const {
|
|
return idft_iterator(first_, last_, index_, index_ - 1, size_);
|
|
}
|
|
void swap(idft_iterator& other)
|
|
SPROUT_NOEXCEPT_EXPR(SPROUT_NOEXCEPT_EXPR(sprout::swap(first_, other.first_)) && SPROUT_NOEXCEPT_EXPR(sprout::swap(last_, other.last_)))
|
|
{
|
|
sprout::swap(first_, other.first_);
|
|
sprout::swap(last_, other.last_);
|
|
sprout::swap(index_, other.index_);
|
|
sprout::swap(size_, other.size_);
|
|
}
|
|
SPROUT_CONSTEXPR reference operator*() const {
|
|
return sprout::detail::idft_element_impl(first_, last_, index_, size_);
|
|
}
|
|
idft_iterator& operator++() {
|
|
idft_iterator temp(next());
|
|
temp.swap(*this);
|
|
return *this;
|
|
}
|
|
idft_iterator operator++(int) {
|
|
idft_iterator result(*this);
|
|
++*this;
|
|
return result;
|
|
}
|
|
idft_iterator& operator--() {
|
|
idft_iterator temp(prev());
|
|
temp.swap(*this);
|
|
return *this;
|
|
}
|
|
idft_iterator operator--(int) {
|
|
idft_iterator result(*this);
|
|
--*this;
|
|
return result;
|
|
}
|
|
SPROUT_CONSTEXPR idft_iterator operator+(difference_type n) const {
|
|
return idft_iterator(first_, last_, index_, index_ + n, size_);
|
|
}
|
|
SPROUT_CONSTEXPR idft_iterator operator-(difference_type n) const {
|
|
return idft_iterator(first_, last_, index_, index_ - n, size_);
|
|
}
|
|
idft_iterator& operator+=(difference_type n) {
|
|
idft_iterator temp(first_, last_, index_, index_ + n, size_);
|
|
temp.swap(*this);
|
|
return *this;
|
|
}
|
|
idft_iterator& operator-=(difference_type n) {
|
|
idft_iterator temp(first_, last_, index_, index_ - n, size_);
|
|
temp.swap(*this);
|
|
return *this;
|
|
}
|
|
SPROUT_CONSTEXPR reference operator[](difference_type n) const {
|
|
return sprout::detail::idft_element_impl(first_, last_, index_ + n, size_);
|
|
}
|
|
};
|
|
|
|
template<typename Iterator>
|
|
inline SPROUT_CONSTEXPR bool
|
|
operator==(sprout::idft_iterator<Iterator> const& lhs, sprout::idft_iterator<Iterator> const& rhs) {
|
|
return lhs.index() == rhs.index();
|
|
}
|
|
template<typename Iterator>
|
|
inline SPROUT_CONSTEXPR bool
|
|
operator!=(sprout::idft_iterator<Iterator> const& lhs, sprout::idft_iterator<Iterator> const& rhs) {
|
|
return !(lhs == rhs);
|
|
}
|
|
template<typename Iterator>
|
|
inline SPROUT_CONSTEXPR bool
|
|
operator<(sprout::idft_iterator<Iterator> const& lhs, sprout::idft_iterator<Iterator> const& rhs) {
|
|
return lhs.index_ < rhs.index_;
|
|
}
|
|
template<typename Iterator>
|
|
inline SPROUT_CONSTEXPR bool
|
|
operator>(sprout::idft_iterator<Iterator> const& lhs, sprout::idft_iterator<Iterator> const& rhs) {
|
|
return rhs < lhs;
|
|
}
|
|
template<typename Iterator>
|
|
inline SPROUT_CONSTEXPR bool
|
|
operator<=(sprout::idft_iterator<Iterator> const& lhs, sprout::idft_iterator<Iterator> const& rhs) {
|
|
return !(rhs < lhs);
|
|
}
|
|
template<typename Iterator>
|
|
inline SPROUT_CONSTEXPR bool
|
|
operator>=(sprout::idft_iterator<Iterator> const& lhs, sprout::idft_iterator<Iterator> const& rhs) {
|
|
return !(lhs < rhs);
|
|
}
|
|
template<typename Iterator>
|
|
inline SPROUT_CONSTEXPR typename sprout::idft_iterator<Iterator>::difference_type
|
|
operator-(sprout::idft_iterator<Iterator> const& lhs, sprout::idft_iterator<Iterator> const& rhs) {
|
|
return lhs.index() - rhs.index();
|
|
}
|
|
template<typename Iterator>
|
|
inline SPROUT_CONSTEXPR sprout::idft_iterator<Iterator>
|
|
operator+(typename sprout::idft_iterator<Iterator>::difference_type n, sprout::idft_iterator<Iterator> const& it) {
|
|
return it + n;
|
|
}
|
|
|
|
//
|
|
// make_idft_iterator
|
|
//
|
|
template<typename Iterator>
|
|
inline SPROUT_CONSTEXPR sprout::idft_iterator<Iterator>
|
|
make_idft_iterator(Iterator first, Iterator last, typename std::iterator_traits<Iterator>::difference_type i = 0) {
|
|
return sprout::idft_iterator<Iterator>(first, last, i);
|
|
}
|
|
|
|
//
|
|
// swap
|
|
//
|
|
template<typename Iterator>
|
|
inline void
|
|
swap(sprout::idft_iterator<Iterator>& lhs, sprout::idft_iterator<Iterator>& rhs)
|
|
SPROUT_NOEXCEPT_EXPR(SPROUT_NOEXCEPT_EXPR(lhs.swap(rhs)))
|
|
{
|
|
lhs.swap(rhs);
|
|
}
|
|
|
|
//
|
|
// iterator_next
|
|
//
|
|
template<typename Iterator>
|
|
inline SPROUT_CONSTEXPR sprout::idft_iterator<Iterator>
|
|
iterator_next(sprout::idft_iterator<Iterator> const& it) {
|
|
return it.next();
|
|
}
|
|
|
|
//
|
|
// iterator_prev
|
|
//
|
|
template<typename Iterator>
|
|
inline SPROUT_CONSTEXPR sprout::idft_iterator<Iterator>
|
|
iterator_prev(sprout::idft_iterator<Iterator> const& it) {
|
|
return it.prev();
|
|
}
|
|
} // namespace sprout
|
|
|
|
#endif // #ifndef SPROUT_ITERATOR_IDFT_ITERATOR_HPP
|