Standard Templates Library
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