Softwareentwicklung in C++ - ASC

418 13. Templates
1 // find max template function v4 . h − a f u r t h e r modification
2 // with two templates that overload each other
3
4 #ifndef f i n d m a x t e m p l a t e f u n c t i o n h
5 #define f i n d m a x t e m p l a t e f u n c t i o n h
6
7 #include ” u s e r t y p e s . h”
8
9 //−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
10 template uint32 findMax (
11 const ElementType ∗ elements , uint32 num elements )
12 {
13 uint32 current max = 0;
14
15 for ( uint32 index = 0 ; index < num elements ; index++)
16 {
17 i f ( elements [ index ] > elements [ current max ] )
18 current max = index ;
19 }
20 return ( current max ) ;
21 }
22
23 //−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
24 template IntType findMax (
25 const ElementType ∗ elements , IntType num elements )
26 {
27 IntType current max = 0;
28
29 for ( IntType index = 0 ; index < num elements ; index++)
30 {
31 i f ( elements [ index ] > elements [ current max ] )
32 current max = index ;
33 }
34 return ( current max ) ;
35 }
36
37 #endif // f i n d m a x t e m p l a t e f u n c t i o n h
Hier haben wir es mit einem Overloading von zwei Function Templates zu
tun, wobei das eine Template nur einen, das andere zwei Typ-Parameter
entgegennimmt. Auf diese Art kann man quasi einen default Typ-Parameter
realisieren. Über explizites Angeben der Ausprägung kann man dann jeweils
die eine oder die andere Variante verwenden, wie das folgende Beispiel zeigt
(find_max_test_v5.cpp):
1 // find max test v5 . cpp − adapted t e s t f o r V4 the template
2
3 #include ” find max template function v4 . h”
4 #include
5
6 using std : : cout ;
7 using std : : endl ;
8
9 int main ( int argc , char ∗ argv [ ] )
10 {
11 int32 t e s t a r r a y [ ] = { 4 , 1 , 2 , 5 , 3 } ;
12
13 cout