Understanding C++ Expression Templates - Angelika Langer

More documents

Recommendations

Info

46A Policy Bundle! the standard allocator– a bundle of functionalities– provided as non-static member functionstemplate class allocator {public:...pointer allocate(size_t);void deallocate(T* p, size_t n);void construct(T* p, const T& val);void destroy(T* p);};© Copyright 1995-2000 by Angelika Langer. All Rights Reserved.http://www.AngelikaLanger.com(92)last update: 11/7/2005 ,21:37Another Policy Bundle! the standard character traits for type char– a bundle of static functionalitytemplatestruct char_traits {static bool eq(const char& c1, const char& c2);static bool lt(const char& c1, const char& c2);static char* move(char* s1, const char* s2, size_t n);static char* copy(char* s1, const char* s2, size_t n);...};© Copyright 1995-2000 by Angelika Langer. All Rights Reserved.http://www.AngelikaLanger.com(93)last update: 11/7/2005 ,21:37
47Alexandrescu’s Smart Pointer! the configurable smart pointer class templatefrom the Loki library– uses not just template type parameters, but also template templateparameterstemplateclass SmartPointer;© Copyright 1995-2000 by Angelika Langer. All Rights Reserved.http://www.AngelikaLanger.com(94)last update: 11/7/2005 ,21:37Alexandrescu’s Smart Pointer! ownership policy– deep copy, destructive copy, no copy– reference counted (thread-safe or not)! conversion policy– allow or disallow implicit conversion to underlying pointer type! checking policy– reject null– no check! storage policy– default storage (does delete )– array storage (does array delete[] )– heap storage (calls free())© Copyright 1995-2000 by Angelika Langer. All Rights Reserved.http://www.AngelikaLanger.com(95)last update: 11/7/2005 ,21:37
Page 1 and 2: 1Understanding C++Expression Templa
Page 3 and 4: 3Runtime Computation of FactorialTh
Page 5 and 6: 5The RecursionRecursive definition
Page 7 and 8: 7Goal! efficient computation of ari
Page 9 and 10: 9Agenda! compile-time computation o
Page 11 and 12: 11A Typical Composite StructureaCom
Page 13 and 14: 13The ComponentThe base class that
Page 15 and 16: 15A Simplified OO ImplementationEli
Page 17: 17Implementation Using TemplatesDot
Page 20 and 21: 20The Interpreter PatternThe Interp
Page 22 and 23: 22OO Implementation à la GOFAbstra
Page 24 and 25: 24The ClientThe code that creates t
Page 26 and 27: 26The Non-Terminal Expressionstempl
Page 28 and 29: 28First attemptDefine the creator f
Page 30 and 31: 30Fine TuningDefine a helper functi
Page 33 and 34: 33Incorporating FunctionsWe can inc
Page 35 and 36: 35Run-Time PolymorphismClassic obje
Page 37 and 38: 37Run-Time vs. Compile-Time Dispatc
Page 39 and 40: 39The Strategy PatternContextStrate
Page 41 and 42: 41The Strategiesclass Comparator {p
Page 43 and 44: 43The Strategiesclass Ascii {public
Page 45: 45Examples from Standard C++! sorti
Page 49 and 50: 49Expression Template LibrariesRefe
Page 51: 51Contact InfoAngelika LangerTraini

Understanding C++ Expression Templates - Angelika Langer

Create successful ePaper yourself

Delete template?

Save as template?