The function root_of computes a real root of a square-free univariate polynomial.

The function is guaranteed to be well defined in case the value type, NT, of the iterator range is a model of the FieldWithRootOf concept.

#include <CGAL/number_utils.h>

template <class InputIterator>
NT root_of ( int k, InputIterator begin, InputIterator end)
returns the k-th real root of the univariate polynomial, which is defined by the iterator range, where begin refers to the constant term.
Precondition: The polynomial is square-free.

See Also