Standard Templates Library

PRIMEIRO TRABALHO PRTICO DE PROGRAMO ORIENTADA A OBJETOS

1

Justificativa dos algortimos utilizados
Os conteiners utilizados foram o vector e o list, por serem os mais simples e o, o que mais foi utilizado foi funes da biblioteca algorithm.

No item a que era para gerar uma sequncia de ordem crescente foi utilizado generate que usa um strutura auxiliar Incrementar, no consegui encontrar uma funo na STL j iplementada que icremente um nmero. 1

3

s t r u c t Incremento { private : int i ; public :

5

7

Incremento ( ) { i = 0;
}

9

11

13

int operator () () { r e t u r n ++i ;
}
} Incrementar ; g e n e r a t e ( v . b e g i n ( ) , v . end ( ) , I n c r e m e n t a r ) ;

Listing 1: Descriptive Caption Text

Para gerar uma sequencia os nmeros embaralhados foi utilizado randomsurffle, pois ela dispe a sequencia de nmeros de forma aleatra simulando assim o embaralhamento. r a n d o m s h u f f l e ( v . b e g i n ( ) , v . end ( ) ) ;

Listing 2: Descriptive Caption Text

Foi escolhida a funo short, por se tratar de vetores pequenos qualquer mtodo de ordenao serve.

1

s o r t ( v . b e g i n ( ) , v . end ( ) ) ;

Listing 3: Descriptive Caption Text

2

Para separar os nmeros pares do mpares foi utilizado partition que utiliza uma funo auxilar que identifica ser o nmero par, logo imprime todo o conteiner e os nmeros pares aperaceram primeiro. p a r t i t i o n ( v . b e g i n ( ) , v . end ( ) , ePar ) ; c o u t