VectorTools.hh

Go to the documentation of this file.

#ifndef __DIADES__UTILS__VECTORTOOLS__HH
#define __DIADES__UTILS__VECTORTOOLS__HH

#include <vector>

namespace Diades
{
   namespace Utils
   {

      template<typename T>
      typename std::vector<T>::size_type
      swapRemove(std::vector<T> & myVector,
                 typename std::vector<T>::size_type index)
      {
         if(myVector.empty())
         {
            return myVector.size();
         }
         if(index == myVector.size() - 1)
         {
            myVector.pop_back();
            return myVector.size();
         }
         if(index > myVector.size() - 1)
         {
            return myVector.size();
         }
         std::swap(myVector[index], myVector.back());
         myVector.pop_back();
         return index;
      }

      template<typename T>
      typename std::vector<T>::size_type
      swapRemove(std::vector<T> & myVector,
                 typename std::vector<T>::iterator & it)
      {
         return swapRemove(myVector, it - myVector.begin());
      }

      template<typename T>
      typename std::vector<T>::size_type
      swapRemoveFirst(std::vector<T> & myVector, const T & element)
      {
         auto it = std::find(myVector.begin(), myVector.end(), element);
         if(it == myVector.end())
         {
            return myVector.size();
         }
         return swapRemove(myVector, it);
      }

      template<typename T>
      typename std::vector<T>::size_type
      swapRemove(std::vector<T> & myVector, const T & element)
      {
         auto it = std::find(myVector.begin(), myVector.end(), element);
         typename std::vector<T>::size_type index = myVector.size();
         while(it != myVector.end())
         {
            index = swapRemove(myVector, it);
            it = std::find(myVector.begin() + index, myVector.end(), element);
         }
         return index;
      }

      


   }
}


#endif /* __DIADES__UTILS__VECTORTOOLS__HH */