STL高效编程(英文版)

STL高效编程(英文版)
作 者: 迈耶斯
出版社: 机械工业出版社
丛编项: C++设计新思维
版权说明: 本书为出版图书,暂不支持在线阅读,请支持正版图书
标 签: STL
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

  Scott MeyersScott Meyers:世界顶级的C++软件开发技术权威之一。他是两本畅销书Effective C++和More Effective C++的作者,以前曾经是C++ Report的专栏作家。他经常为C/C++ Users Journal和Dr. Dobb's Journal撰稿,也为全球范围内的客户做咨询活动。他也是Advisory Boards for NumeriX LLC和InfoCruiser公司的成员。他拥有Brown University的计算机科学博士学位。

内容简介

所有的C++程序员都必读的书少之又少,而本书就是其中的一本。C++的标准模板库(STL)是革命性的,但是要想学会用好STL却充满了挑战性。中国台湾技术作家侯捷先生曾经把STL的学习过程比喻为三个境界:第一境界:熟用STL。第二境界:了解泛型技术的内涵与STL的学理乃至实作。第三境界:扩充STL。本书无疑是你达到第二境界的最佳读本。在本书中,C++技术权威Scott Meyers揭示了专家总结的一些关键规则,包括他们总是采用的做法以及总是避免的做法。这些规则可以发挥STL的最大效用。有些书只是描述STL中有些什么内容,而本书则讲述如何使用STL。本书共有50条指导原则,在讲述每一条指导原则时,Scott Meyers都提供了透彻的分析和深刻的实例,所以读者不仅可以学到要做什么,而且还能够知道什么时候该这样做,以及为什么要这样做。如同Meyers的其他著作一样,本书充满了从实践中总结出来的智慧。清晰、简明、透彻的风格使本书成为每一位STL程序员的案头必备。本书特色·关于选择容器的建议,涉及的容器有:标准STL容器(例如vector和list)、非标准的STL容器(例如hash_set和hash_map),以及非STL容器(例如bitset)。·一些提高效率的技术,通过它们可以最大程度地提高STL(以及使用STL的程序)的效率。·深入到迭代器、函数对象和分配子(allocator)的行为,也包括程序员总是应该避免的做法。·对于那些同名的算法和成员函数,如find,根据它们行为方式上的微妙差异,本书给出了一些指导原则,以保证它们能被正确地使用。·讨论了潜在的移植性问题,包括避免这些移植性问题的各种简单途径。

图书目录

Chapter 1: Containers 11

Item 1: Choose your containers with care. 11

Item 2: Beware the illusion of container-independent code. 15

Item 3: Make copying cheap and correct for objects in containers. 20

Item 4: Call empty instead of checking size() against zero. 23

Item 5: Prefer range member functions to their single-element counterparts. 24

Item 6: Be alert for C++’s most vexing parse. 33

Item 7: When using containers of newed pointers, remember to delete the pointers before the container is destroyed. 36

Item 8: Never create containers of auto_ptrs. 40

Item 9: Choose carefully among erasing options. 43

Item 10: Be aware of allocator conventions and restrictions. 48

Item 11: Understand the legitimate uses of custom allocators. 54

Item 12: Have realistic expectations about the thread safety of STL containers. 58

Chapter 2: vector and string 63

Item 13: Prefer vector and string to dynamically allocated arrays. 63

Item 14: Use reserve to avoid unnecessary reallocations. 66

Item 15: Be aware of variations in string implementations. 68

Item 16: Know how to pass vector and string data to legacy APIs. 74

Item 17: Use “the swap trick” to trim excess capacity. 77

Item 18: Avoid using vector<bool>. 79

Chapter 3: Associative Containers 83

Item 19: Understand the difference between equality and equivalence. 83

Item 20: Specify comparison types for associative containers of pointers. 88

Item 21: Always have comparison functions return false for equal values. 92

Item 22: Avoid in-place key modification in set and multiset. 95

Item 23: Consider replacing associative containers with sorted vectors. 100

Item 24: Choose carefully between map::operator[] and map::insert when efficiency is important. 106

Item 25: Familiarize yourself with the nonstandard hashed containers. 111

Chapter 4: Iterators 116

Item 26: Prefer iterator to const_iterator, reverse_iterator, and const_reverse_iterator. 116

Item 27: Use distance and advance to convert const_iterators to iterators. 120

Item 28: Understand how to use a reverse_iterator’s base iterator. 123

Item 29: Consider istreambuf_iterators for character by character input. 126

Chapter 5: Algorithms 128

Item 30: Make sure destination ranges are big enough. 129

Item 31: Know your sorting options. 133

Item 32: Follow remove-like algorithms by erase if you really want to remove something. 139

Item 33: Be wary of remove-like algorithms on containers of pointers. 143

Item 34: Note which algorithms expect sorted ranges. 146

Item 35: Implement simple case-insensitive string comparisons via mismatch or lexicographical_compare. 150

Item 36: Understand the proper implementation of copy_if. 154

Item 37: Use accumulate or for_each to summarize ranges. 156

Chapter 6: Functors, Functor Classes, Functions, etc. 162

Item 38: Design functor classes for pass-by-value. 162

Item 39: Make predicates pure functions. 166

Item 40: Make functor classes adaptable. 169

Item 41: Understand the reasons for ptr_fun, mem_fun, and mem_fun_ref. 173

Item 42: Make sure less<T> means operator<. 177

Chapter 7: Programming with the STL 181

Item 43: Prefer algorithm calls to hand-written loops. 181

Item 44: Prefer member functions to algorithms with the same names. 190

Item 45: Distinguish among count, find, binary_search, lower_bound, upper_bound, and equal_range. 192

Item 46: Consider function objects instead of functions as algorithm parameters. 201

Item 47: Avoid producing write-only code. 206

Item 48: Always #include the proper headers. 209

Item 49: Learn to decipher STL-related compiler diagnostics. 210

Item 50: Familiarize yourself with STL-related web sites. 217

Bibliography 225

Appendix A: Locales and Case-Insensitive String Comparisons 229

Appendix B: Remarks on Microsoft’s STL Platforms 239

Index 245