C++ STL小知识
2016-01-15 11:18
316 查看
五种迭代器:
在STL中,迭代器主要分为5类,分别是:输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器。
六种组件:
适配器是标准库中通用的概念,包括容器适配器、迭代器适配器和函数适配器。
容器:
顺序容器:
关联容器:
容器适配器:(C++书上说基于基本容器实现的好像基本容器一样的东西就是适配器)
特殊容器:
set和map:
红黑树,排序
list:
双向链表
deque实现:
迭代器适配器:
反向迭代器reverse_iterator
插入迭代器back_inserter front_inserter
流迭代器ostream_iterator istream_iterator
函数适配器:
bind
mem_fn
在STL中,迭代器主要分为5类,分别是:输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器。
输入迭代器 :只读,支持++、==、!=; 输出迭代器 :只写,支持++; 前向迭代器 :读写,支持++、==、!=; 双向迭代器 :读写,支持++、--, C++的所有标准库容器都至少在双向迭代器的层次上 。; 随机访问迭代器 :读写,支持++、--、 、-n、<、<=、>、>=;
六种组件:
容器、算法、迭代器、仿函数、适配器和空间分配器
适配器是标准库中通用的概念,包括容器适配器、迭代器适配器和函数适配器。
容器:
顺序容器:
vector deque list forward_list array
关联容器:
map set multimap multiset unordered_map unordered_set
容器适配器:(C++书上说基于基本容器实现的好像基本容器一样的东西就是适配器)
stack queue priority_queue
特殊容器:
string bitset
set和map:
红黑树,排序
list:
双向链表
deque实现:
迭代器适配器:
反向迭代器reverse_iterator
插入迭代器back_inserter front_inserter
流迭代器ostream_iterator istream_iterator
函数适配器:
bind
mem_fn
相关文章推荐
- C++ STL小知识
- C/C++移位运算
- C++前向声明
- C++之路进阶——LCA(货车运输)
- 回归基础之C语言程序1
- C++绘制箭头原理
- C++11基于范围的for循环
- 读写注册表C++
- C++编程需要掌握的几类技能
- 【C语言】编写一个程序显示当前时间。
- OC语言@property @synthesize和id
- C++字符串解析
- Android Native C++ 层中使用AudioRecord录制PCM音频
- 如何成为一名优秀的高级C++程序员?
- oc语言中关于字符串的处理
- unordered_map与线性结构内存占比
- C语言产生随机数 srand rand
- sqlite3常用的c语言函数接口
- C函数和C++函数相互调用
- c++实现精确计时