fraction.cpp File Reference

#include <iostream>
#include "DGtal/arithmetic/LighterSternBrocot.h"

Go to the source code of this file.

Functions
void	usage (int, char **argv)
int	main (int argc, char **argv)

Detailed Description

Author

Jacques-Olivier Lachaud (jacqu.nosp@m.es-o.nosp@m.livie.nosp@m.r.la.nosp@m.chaud.nosp@m.@uni.nosp@m.v-sav.nosp@m.oie..nosp@m.fr ) Laboratory of Mathematics (CNRS, UMR 5127), University of Savoie, France

Date

2012/02/06

An example file named fraction.

This file is part of the DGtal library.

Definition in file fraction.cpp.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Main.

[fraction-types]

[fraction-types]

[fraction-from-quotients]

[fraction-from-quotients]

Definition at line 49 of file fraction.cpp.

{
  if ( argc < 3 )
    {
      usage( argc, argv );
      return 1;
    }
 
  typedef DGtal::int64_t Integer;
  typedef DGtal::int64_t Quotient;
  typedef LighterSternBrocot<Integer, Quotient, StdMapRebinder> SB; // the type of the Stern-Brocot tree
  typedef SB::Fraction Fraction; // the type for fractions
  typedef std::back_insert_iterator< Fraction > OutputIterator;
 
  Fraction f;
  OutputIterator itback = std::back_inserter( f );
  for ( Quotient i = 1; i < argc; ++i)
    {
      Quotient u = atoll( argv[ i ] );
      *itback++ = std::make_pair( u, i-1 );
    }
  std::cout << "z = " << f.p() << " / " << f.q() << std::endl;
  return 0;
}

usage()

void usage	(	int	,
		char **	argv
	)

Definition at line 40 of file fraction.cpp.

{
  std::cerr << "Usage: " << argv[ 0 ] << " <u_0> <u_1> ... <u_k>" << std::endl;
  std::cerr << "\t - computes the fraction [u_0; u_1, ..., u_k] from its partial quotients." << std::endl;
}