C++标准程序库讲解.pptVIP

Unordered Containers（无序式容器） hash table Containers Adapters（容器配接器） Stacks 对元素采取LIFO（后进先出）管理策略 Queues 对元素采取FIFO（先进先出）管理策略，也就是说，它是个普通的缓冲区。 Priority Queues 容器中的元素可以拥有不同的优先权。所谓优先权，乃是基于程序员提供的排序准则（缺省使用operator）而定义。Priority queue的效果相当于这样一个buffer：“下一元素永远是queue中优先级最高的元素。”如果同时有多个元素具备最高优先权，则其次序无明确定义。 Iterators（迭代器） 迭代器是一个“可遍历STL容器内全部或部分元素”的对象。一个迭代器用来指出容器中的一个特定位置。基本操作如下： Operator * 返回当前位置上的元素值，如果该元素拥有成员，则可以以operator-取用它们。 Operator + 将迭代器前进至下一元素。大多数迭代器还可使用operator – 退回前一个元素。 Operator ==和Operator != 判断两个迭代器是否指向同一位置。 Operator = 为迭代器赋值（将其所指元素的位置赋值过去）。 Iterators（迭代器） 迭代器是个所谓的smart pointers，具有遍历复杂数据结构的能力。其下层运行机制取决于其所遍历的数据结构。因此，每一种容器型别都必须提供自己的迭代器。 采用pre-increment或pre-decrement操作符。 Iterators Categories（迭代器分类） Bidirectional iterators（双向迭代器）：list，set，multiset，map，multimap Random-assess iterators：具备双向迭代器所有属性，还具备随机访问能力。vector， deque，array，strings Algorithms（算法） 算法并非容器类别的成员函数，而是一种搭配迭代器使用的全局函数。搭配迭代器使用的一个重要优势：所有算法只需实作出一份，就可以对所有容器运作，不必为每一种容器量身订制。 调用算法，需含入头文件algorithm。 所有算法都用来处理一个或多个区间（ranges）内的元素。所有算法处理的都是半开区间（half-open ranges）——包括起始元素位置但不包括结尾元素位置：[begin,end) 如果某个算法用来处理多个区间，当调用时，务必确保第二（以及其它）区间所拥有的元素个数，至少和第一区间内的元素个数相同。 Iterators Adapters（迭代器之配接器） 类型 说明 Insert iterators Back inserters 内部调用push_back()，对vector, deque, list, strings有效 Front inserters 内部调用push_front()，对deque, list, forward_list有效 General inserters 内部调用inert()，对所有容器都有效 Stream iterators（流迭代器） istream_iteratorT(cin)读入T类型；istream_iteratorT()产生一个“流结束符”；ostream_iteratorT(cout)标准读出 Reverse iterators（逆向迭代器） 逆向遍历 Move iterators C++11 Manipulating Algorithms（更易型算法） Remove(iter_begin, iter_end, value) 删除某个区间的元素,但是不会改变该群集的元素数量。 coll.erase(remove(coll.begin(), coll.end(), value), coll.end()) 删除区间里的元素，同时会改变元素数量。 关联式容器的所有迭代器均被声明为指向常量（不变量），如果你更易关联式容器和Unordered Containers容器中的元素，会导致编译错误。 成员函数会提高程序运行效率。 Function Objects（仿函数） 一个行为类似函数的对象。所谓函数行为，是指可以“使用小括号传递参数，藉以调用某个东西。” 仿函数的优点： 仿函数是“smart functions”，可有用成员函数和成员变量； 仿函数有自己的型别； 仿函数通常比一般函数速度快。 调用时需包含头文件functional Requirement