美文网首页
博览网--STL与泛型编程(一)

博览网--STL与泛型编程(一)

作者: 曹伟大 | 来源:发表于2017-11-23 00:34 被阅读0次

一 C++ Stardard Libray & Stardard Template Library

C++标准库: 编译器头文件形式提供;

STL: 六大部件

旧式头文件不被封装到std中

using namespace std: 

C++标准库, 版本

二、STL六大部件(components)

1. 容器 (Containers)

2. 分配器(Allocator)

3. 算法 (Algorithms)

4. 迭代器(Iterators): 泛化的指针

5. 仿函数(Functions)

6. 适配器(Adaptor): 迭代器, 容器, 仿函数

复杂度:算法的执行时间效率

前闭后开区间

c.end() 指向指针结束, 

*(c.end()) 危险操作, 可能会取到未知的值

三、容器的结构和分类

Array

Vector 

Deque

List

Forward_list

set/multiset : 红黑树

Map/multiMap: 红黑树

四、容器的结构和分类

Sequence Container:

Associative Container:

Unordered Container:

相关文章

网友评论

      本文标题:博览网--STL与泛型编程(一)

      本文链接:https://www.haomeiwen.com/subject/bvcpvxtx.html