shift.h

Go to the documentation of this file.

#ifndef UTILS_SHIFT_H
#define UTILS_SHIFT_H

#include <vector>


template <class T>
void ShiftForward(T& a, T& b, T& c)
{
  T temp=c;
  c=b;
  b=a;
  a=temp;
}

template <class T>
void ShiftBackward(T& a, T& b, T& c)
{
  T temp=a;
  a=b;
  b=c;
  c=temp;
}

template <class T>
void ShiftForward(std::vector<T>& v)
{
  if(v.empty()) return;
  T temp=v.back();
  std::vector<int>::iterator i,prev;
  for(i=--v.end();i!=v.begin();i--) {
    prev=i; prev--;
    *i = *prev;
  }
  v.front()=temp;
}

template <class T>
void ShiftBackward(std::vector<T>& v)
{
  if(v.empty()) return;
  T temp=v.front();
  std::vector<int>::iterator i,next;
  for(i=v.begin();next!=--v.end();i++) {
    next=i; next++;
    *i = *next;
  }
  v.back()=temp;
}

#endif