Understanding C++ Expression Templates - Angelika Langer

More documents

Recommendations

Info

40OO Implementation à la GOFSorterComparator* _cmpSorter(Comparator*)Comparatorlessthan()= 0sort()_cmp->lessthan()asciilessthan()caseinsensitivelessthan()culturesensitivelessthan()© Copyright 1995-2000 by Angelika Langer. All Rights Reserved.http://www.AngelikaLanger.com(80)last update: 11/7/2005 ,21:37The Contextclass Sorter{public:explicit Sorter(Comparator* c) : _cmp(c) {}void sort(const StringContainer& c){ ... _cmp->lessthan(lhs,rhs) ... }private:Comparator* _cmp;};© Copyright 1995-2000 by Angelika Langer. All Rights Reserved.http://www.AngelikaLanger.com(81)last update: 11/7/2005 ,21:37
41The Strategiesclass Comparator {public:virtual boollessthan(const string&, const string&) const = 0;};class Ascii : public Comparator {public:virtual boollessthan(const string& lhs, const string& rhs) const{ return lhs < rhs; }};© Copyright 1995-2000 by Angelika Langer. All Rights Reserved.http://www.AngelikaLanger.com(82)last update: 11/7/2005 ,21:37Using Context and StrategiesStringContainer cont;Ascii asciiCmp;CaseInsens caseInsCmp;Sorter asciiSrt(&asciiCmp);Sorter caseInsSrt(&caseInsCmp);asciiSrt.sort(cont);caseInsSrt.sort(cont);! cannot tell from the type of the Sorter how it sorts! need not re-compile Sorter when new strategies are added! run time binding for lessthan() based on type of comparator! polymorphism through “another level of indirection”© Copyright 1995-2000 by Angelika Langer. All Rights Reserved.http://www.AngelikaLanger.com(83)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: 39The Strategy PatternContextStrate
Page 43 and 44: 43The Strategiesclass Ascii {public
Page 45 and 46: 45Examples from Standard C++! sorti
Page 47 and 48: 47Alexandrescu’s Smart Pointer! t
Page 49 and 50: 49Expression Template LibrariesRefe
Page 51: 51Contact InfoAngelika LangerTraini

Understanding C++ Expression Templates - Angelika Langer

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?