polynomial.h

Go to the documentation of this file.

/* 
 * Copyright (C) 2015 Antoine Joux, Vanessa Vitse and Titouan Coladon
 * 
 * This file is part of openf4.
 * 
 * openf4 is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 * 
 * openf4 is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public License
 * along with openf4.  If not, see <http://www.gnu.org/licenses/>.
 */

#ifndef OPENF4_POLYNOMIAL_H
#define OPENF4_POLYNOMIAL_H

#include "global.h"
#include <algorithm>
#include <cctype>
#include <list>
#include "single-list.h"

namespace F4
{
    template <typename Element>
    class Polynomial
    {
        public:
        
            /* Constructor */
            
            Polynomial();
            
            Polynomial(std::string const s);
            
            Polynomial(Polynomial const & polynomial);
            
            Polynomial(Polynomial && polynomial);
            
            
            /* Memory management */
            
            void clear();
            
             void deleteAfter(NodeList<Element> * it);
            
            
            /* Miscellaneous */
            
            void printPolynomial (std::ostream & stream) const;
            
            int getNbTerm() const;
             
            const Term<Element> & getLT() const; 
            
            int getLM() const;
            
            Element getLC() const;
            
            Element getCoefficient(int numMon) const;
            
            NodeList<Element> * getPolynomialBegin();
            
            NodeList<Element> * getPolynomialBeforeBegin();
            
            NodeList<Element> const * getPolynomialBeginConst() const;
            
            void deleteLT(); 
            
            void normalize();
            
            bool isEmpty();
            
            NodeList<Element> * emplaceAfter(NodeList<Element> * pos, Element coeff, int numMon);
            
            NodeList<Element> * emplaceOn(NodeList<Element> * pos, Element coeff, int numMon);
            
            
            /* Internal operators */
            
            Polynomial & operator=(Polynomial const & polynomial);
            
            Polynomial & operator=(Polynomial && polynomial);
            
            Polynomial & operator*=(Monomial const & monomial);
            
            Polynomial & operator*=(Element element);
            
            Polynomial & operator*=(Term<Element> const & term);
            
        private:
            SingleList<Element> _polynomial; 
    };
    
    
    /* External operators */
    
    template <typename Element>
    std::ostream & operator<<(std::ostream & stream, Polynomial<Element> const & polynomial);
    
    template <typename Element>
    Polynomial<Element> operator * (Monomial const & monomial, Polynomial<Element> const & polynomial);
    
    template <typename Element>
    Polynomial<Element> operator * (Polynomial<Element> const & polynomial, Monomial const & monomial);

    template <typename Element>
    Polynomial<Element> operator * (Element element, Polynomial<Element> const & polynomial);
    
    template <typename Element>
    Polynomial<Element> operator * (Polynomial<Element> const & polynomial, Element element);

    template <typename Element>
    Polynomial<Element> operator * (Term<Element> const & term, Polynomial<Element> const & polynomial);
    
    template <typename Element>
    Polynomial<Element> operator * (Polynomial<Element> const & polynomial, Term<Element> const & term);
}

#include "../src/polynomial.inl"
#endif // OPENF4_POLYNOMIAL_H