qwt_algorithm.hpp

#ifndef QWT_ALGORITHM_HPP
#define QWT_ALGORITHM_HPP
#include <algorithm>  // std::find
#include <iterator>   // std::prev
 
template< typename Iter >
Iter qwtSelectNextIterator(Iter begin, Iter end, typename std::iterator_traits< Iter >::value_type current, bool forward)
{
    // 空范围直接返回 end
    if (begin == end) {
        return end;
    }
 
    // 查找当前元素在范围内的位置
    Iter ite = std::find(begin, end, current);
 
    // 若当前元素不在范围内，默认从第一个元素开始
    if (ite == end) {
        ite = begin;
    }
 
    // 根据方向计算下一个迭代器
    if (forward) {
        ++ite;
        if (ite == end) {  // 到达末尾，循环到开头
            ite = begin;
        }
    } else {
        if (ite != begin) {  // 未到开头，向前移动
            --ite;
        } else {  // 已在开头，循环到末尾
            ite = std::prev(end);
        }
    }
 
    return ite;
}
 
#endif  // QWT_ALGORITHM_HPP