include/shape/list.hpp

Go to the documentation of this file.

/*****************************************************************************
 * M a t h e m a g i x
 *****************************************************************************
 * List
 * 2008-03-28
 * Julien Wintz
 *****************************************************************************
 *               Copyright (C) 2006 INRIA Sophia-Antipolis
 *****************************************************************************
 * Comments :
 ****************************************************************************/

# ifndef LIST_H
# define LIST_H

# include <list>

using namespace std ;

namespace mmx {

namespace shape {


template<typename T> T at(list<T> l, int p) ;
template<typename T> void insert(list<T>& l, int p, T t) ;
template<typename T> void replace(list<T>& l, int p, T t) ;
template<typename T> void remove(list<T>& l, int p) ;
template<typename T> void remove(list<T>& l, T t) ;
template<typename T> void operator<<(list<T>& l ,T t) ;


template<typename T> int indexof(list<T> l, T t)
{
    typename list<T>::iterator it = l.begin() ;
    for(int i = 0 ; it != l.end() ; it++, i++)
        if(*it == t) return i ;
    return -1 ;
}

template<typename T> T at(list<T> l, int p)
{
    typename list<T>::iterator it = l.begin() ;
    for(int i = 0 ; i < p ; it++, i++) ;
    return *it ;
}

template<typename T> void insert(list<T>& l, int p, T t)
{
    typename list<T>::iterator it = l.begin() ;
    for(int i = 1 ; i < p ; i++, it++) ;
    l.insert(it, t) ;
}
    
template<typename T> void replace(list<T>& l, int p, T t)
{
    typename list<T>::iterator it = l.begin() ;
    for(int i = 1 ; i < p ; i++, it++) ;
    *it = t ;
}

template<typename T> void remove(list<T>& l, int p)
{
    typename list<T>::iterator it = l.begin() ;
    for(int i = 1 ; i < p ; i++, it++) ;
    l.erase(it) ;
}

template<typename T> void remove(list<T>& l, T t)
{
    remove(l, indexof(l, t)) ;
}

template<typename T> void operator<<(list<T>& l ,T t)
{
    l.push_back(t) ;
}

} // namespace shape

} // namespace mmx

# endif // LIST_H

---