CircularFind.h

Go to the documentation of this file.

/*
 * Copyright 2006-2009 Savarese Software Research Corporation
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     https://www.savarese.com/software/ApacheLicense-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

#ifndef __SSRC_WSPR_UTILITY_CIRCULAR_FIND_H
#define __SSRC_WSPR_UTILITY_CIRCULAR_FIND_H

#include <algorithm>

#include <ssrc/wispers-packages.h>

__BEGIN_NS_SSRC_WSPR_UTILITY

template<typename Iterator>
class CircularFind {

  Iterator _begin, _end;
  mutable Iterator _pos;

public:
  typedef Iterator iterator;
  typedef typename std::iterator_traits<iterator>::value_type value_type;

  CircularFind(const iterator & begin, const iterator & end) :
    _begin(begin), _end(end), _pos(begin)
  { }

  const iterator & begin() const {
    return _begin;
  }

  const iterator & end() const {
    return _end;
  }

  const iterator & find(const value_type & value) const {
    _pos = std::find(_pos, _end, value);

    if(_pos == _end) {
      _pos = std::find(_begin, _end, value);

      if(_pos == _end) {
        _pos = _begin;
        return _end;
      }
    }

    return _pos;
  }

  template<typename Predicate>
  const iterator & find_if(const Predicate & predicate) const {
    _pos = std::find_if(_pos, _end, predicate);

    if(_pos == _end) {
      _pos = std::find_if(_begin, _end, predicate);

      if(_pos == _end) {
        _pos = _begin;
        return _end;
      }
    }

    return _pos;
  }
};

__END_NS_SSRC_WSPR_UTILITY

#endif