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 是否不相等
Traits
- 当函数，类或者一些封装的通用算法中的某些部分会因为数据类型不同而导致处理或逻辑不同时，traits会是一种很好的解决方案
vector
- 仍可用下标来访问vector元素，但不可取
- Vector的存储空间是连续的,list不是连续存储的
deque queue stack
- deque和vector一样都是标准模板库中的内容，deque是双端队列，在接口上和vector非常相似，在许多操作的地方可以直接替换
- 支持随机访问，即支持[]以及at()，但是性能没有vector好
- 可以在内部进行插入和删除操作，但性能不及list
- stack是堆栈容器，是一种“先进后出”的容器。stack是简单地装饰deque容器而成为另外的一种容器
- queue是队列容器，是一种“先进先出”的容器。queue是简单地装饰deque容器而成为另外的一种容器
红黑树
- 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组
set map hashtable
- set 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序
- multiset 允许存在两个次序相等的元素的集合
- map 由{键，值}对组成的集合，以某种作用于键对上的谓词排列
- multimap 允许键对有相等的次序的映射
- map容器中的一个元素pair<T1,T2>，类型是map::value_type，切可以修改pair的值，不能修改关键字，关键字是const类型
网友评论