【读书笔记】【Effective STL】在程序中使用 STL

最新推荐文章于 2024-08-26 21:34:58 发布

cheny1li1998

最新推荐文章于 2024-08-26 21:34:58 发布

阅读量276

点赞数

分类专栏： # Effective STL 文章标签： c++

本文链接：https://blog.csdn.net/weixin_44705592/article/details/127417229

版权

7 篇文章 0 订阅

订阅专栏

本条款的理由如下：
- 效率：算法通常比程序员自己写的循环效率更高。
- 正确性：自己写循环比使用算法更容易出错。
- 可维护性：使用算法的代码通常比手写循环的代码更加简洁明了。
算法调用和手写循环的选择思路如下：
- 如果要做的工作与一个算法所实现的功能很相近，那么用算法调用更好。
- 如果循环很简单，而若使用算法来实现的话却要求混合使用绑定器和配接器或者要求一个单独的函数子类，那么可能使用手写的循环更好。
- 如果循环中要做的工作很多而且又很复杂，则最好使用算法调用。

在选择具体的查找策略时，由迭代器指定的区间是否是排序的，这是很重要的条件。
- 如果区间是排序的，那么通过 binary_search、lower_bound、upper_bound 和 equal_range，你可以获得更快的查找速度（通常是对数时间的效率）。
- 如果迭代器并没有指定一个排序的区间，那么你的选择范围将局限于 count、count_if、find 以及 find_if，而这些算法仅能提供线性时间的效率。

在 C/C++ 中并不能真正地将一个函数作为参数传递给另一个函数；如果我们试图将一个函数作为参数进行传递，则编译器会隐式地将它转换成一个指向该函数的指针，并将该指针传递过去。【函数指针参数抑制了内联机制】
以函数对象作为 STL 算法的参数，这种做法提供了包括效率在内的多种优势。
- 从代码被编译器接受的程度而言，它们更加稳定可靠。
- 普通函数在 C++ 中也是非常实用的，但是就有效使用 STL 而言，函数对象通常更加实用一些。

当你编写代码的时候，它看似非常直接和简捷，因为它是由某些基本想法（比如，erase + remove 习惯用法加上在 find 中使用 reverse_interator 的概念）自然而形成的。
- 又或者指一行代码中有过于复杂的嵌套函数调用，可能对于编写代码的人，这行代码看似非常直接和简单，但是对于阅读代码的人则显得难以理解。
- 在遇到这种写出“直写型”代码时，应该将其拆分成多行代码，或者使用 typedef 起别名的形式，让代码更易于阅读。

C++ 标准与 C 的标准有所不同，它没有规定标准库中的头文件之间的相互包含关系。
- 有的时候即使漏掉了必要的头文件，程序同样可以编译；因为某个头文件包含了其他头文件，如 <vector> 包含了 <string>。
- 但是这种程序往往是不可移植的，即使在你的平台上可以编译，但是在其他平台上就可能会编译不过，所以解决此类问题的一条原则就是总是 include 必要的头文件。
总结每个与 STL 有关的标准头文件中所包含的内容：
1. 几乎所有的标准 STL 容器都被声明在与之同名的头文件中，比如 vector 被声明在 <vector> 中，list 被声明在 <list>中；但是 <set> 和 <map> 是个例外，<set> 中声明了 set 和 multiset，<map> 中声明了 map 和 multimap。
2. 除了四个 STL 算法以外，其它所有的算法都被声明在 <algorithm> 中，这四个算法是 accumulate、inner_product、adjacent_difference 和 partial_sum，它们被声明在头文件 <numeric> 中。
3. 特殊类型的迭代器，包括 istream_iterator 和 istreambuf_iterator，被声明在 <iterator> 中。
4. 标准的函数子（比如 less<T>）和函数子配接器（比如 not1、bind2nd）被声明在头文件 <functional> 中。

在程序编译或者运行出错时，有时编译器给出的诊断信息非常混乱和难以阅读。
对于这些信息可以使用同义词替换的方法进行简化，比如说将 std::basic_string<> 替换成 string，将 std::map<> 替换成 map，将看不懂的 STL 内部模板 std::_Tree 替换成 something。