GEEKBAND STL第二周

2016-11-26 本文已影响0人太帅JUE人

OOP VS GP

OOP

标准库list，里面有自己的sort，有自己sort的容器就别用全局的
list自己的迭代器是不能跳的只能一个一个来，所以list不支持全局的sort
全局的sort有随机迭代器，可以跳转查找元素，list不支持跳转
List是一种的顺序容器，它允许你在任何地方以常量的时间完成插入或者删除操作，List的迭代器是双向的

GP

在STL的背后蕴含着泛型化程序设计（GP）的思想，在这种思想里，大部分基本算法被抽象，被泛化，独立于与之对应的数据结构，用于以相同或相近的方式处理各种不同情形。这一思想和面向对象的程序设计思想（OOP）不尽相同，因为，在OOP中更注重的是对数据的抽象，即所谓抽象数据类型（Abstract Data Type），而算法则通常被附属于数据类型之中。几乎所有的事情都可以被看作类或者对象（即类的实例），通常，我们所看到的算法被作为成员函数（member function）包含在类（class）中，类和类则构成了错综复杂的继承体系。

容器操作符重载

C++ 允许我们重定义操作符用于类类型对象时的含义。如果需要，可以像内置转换那样使用类类型转换，将一个类型的对象隐式转换到另一类型。标准库为容器类定义了几个重载操作符。这些容器类定义了下标操作符以访问数据元素，定义了 *和 ->对容器迭代器解引用。这些标准库的类型具有相同的操作符，使用它们就像使用内置数组和指针一样。

容器标准库特化

模板为什么要特化，因为编译器认为，对于特定的类型，如果你能对某一功能更好的实现，那么就该听你的。
模板分为类模板与函数模板，特化分为全特化与偏特化。全特化就是限定死模板实现的具体类型，偏特化就是如果这个模板有多个类型，那么只限定其中的一部分

分配器

allocate()直接使用malloc()，deallocate()直接使用free()
STL中的容器类的class templates，最后一个template parameter就是alloc，而默认值便是std::alloc

list

每个元素都存储了关于下一个和上一个元素位置的信息，允许在常数时间内对特定的元素完成插入和删除操作（甚至是整个链表），但是不能随机访问
每个List里面都是严格的线性顺序，每个元素可以通过它们的位置来访问
List通过动态内存分配需要的存储空间
由于需要存储下一个结点或者上一个结点的位置信息，需要单独使用一个或者多个指针，会消耗过多的内存空间。尤其是使用大的链表存储小容量的数据时

iter 返回迭代器iter所指元素的引用
iter->name 解引用iter并获取该元素名为mem的成员，等价于(iter).mem
++iter,iter++ 令iter指示容器中的下一个元素
–iter,iter– 指示上一个元素
iter1 == iter2 判断两个迭代器是否相等，两个迭代器是否指向同一个元素
iter1 !=iter2 是否不相等