FTList.h

Go to the documentation of this file.

#pragma once
 
#include <stdexcept>
#include <vector>
 
template <typename T> class FTList : public std::vector<T> {
public:
  using std::vector<T>::vector;
 
  typename std::vector<T>::iterator erase( typename std::vector<T>::iterator it ) {
 
    if ( it < this->begin() || it > this->end() )
    { throw std::runtime_error( "list::erase: iterator out of range" ); }
 
    if ( it == this->end() - 1 )
    {
      std::vector<T>::pop_back();
      return this->end();
    }
 
    T lastElem = std::move( this->back() );
    std::vector<T>::pop_back();
 
    *it = std::move( lastElem );
 
    return it;
  }
 
  typename std::vector<T>::iterator erase( typename std::vector<T>::const_iterator it ) {
 
    if ( it < this->begin() || it > this->end() )
    { throw std::runtime_error( "list::erase: iterator out of range" ); }
 
    if ( it == this->end() - 1 )
    {
      std::vector<T>::pop_back();
      return this->end();
    }
 
    T lastElem = std::move( this->back() );
    std::vector<T>::pop_back();
 
    *it = std::move( lastElem );
 
    return it;
  }
};