STL - 底层实现

一、STL六大组件
1）容器（Container）
2）算法（Algorithm）
3）迭代器（Iterator）
4）仿函数（Function object）
5）适配器（Adaptor）
6）空间配置器（allocator）

二、容器底层实现
1）vector：底层数据结构为数组，支持快速随机访问
2）list：底层数据结构为双向链表，支持快速增删
3）deque：底层数据结构为一个中央控制器和多个缓冲区，支持首尾快速增删，也支持随机访问
4）set：底层数据结构为红黑树，有序，不重复
5）multiset：底层数据结构为红黑树，有序，可重复
6）map：底层数据结构为红黑树，有序，不重复
7）multimap：底层数据结构为红黑树，有序，可重复
8）unordered_set：底层数据结构为hash表，无序，不重复
9）unordered_multiset：底层数据结构为hash表，无序，可重复
10）unordered_map：底层数据结构为hash表，无序，不重复
11）unordered_multimap：底层数据结构为hash表，无序，可重复
12）stack：底层一般用deque、list实现
13）queue：底层一般用deque、list实现
14）priority_queue：底层一般用vector实现，堆heap为处理规则

三、仿函数
1）unary_function：一元仿函数
2）binary_function：二元仿函数
3）bind1st：把二元函数对象绑定成为一元函数对象（绑定第一个参数）
4）bind2nd：把二元函数对象绑定成为一元函数对象（绑定第二个参数）

转载于:https://www.cnblogs.com/lianghuiwen/archive/2013/05/08/3067812.html

STL - 底层实现相关推荐

C++ 实现 STL 标准库和算法（二）template 编程和迭代器粗解实验楼笔记
一.template 编程和迭代器粗解 1.1 实验内容本节内容主要讲述 c++11 模板的用法,以后的代码中会大量的用到模板的知识.同时简单讲解迭代器的相关知识,为后面容器和算法的内容作铺垫. 1 ...
C++ STL : 模拟实现STL中的容器适配器stack和queue
目录什么是容器适配器 stack stack的文档介绍-(来自cplusplus) stack的实现 queue queue的文档介绍-(来自cplusplus) queue的实现什么是容器适配器 ...
C++---STL中迭代器失效的总结
我们在使用STL底层给我们提供的一些容器的时候,当我们给一个容器中增加(insert)或删除(erase),最有可能出现迭代器失效. 什么是迭代器失效在对容器进行操作的时候,由于一些操作,使得元素保 ...
STL工具书(常用用法总结)
STL工具书(常用用法总结) 此博客可用于常用STL用法的快速查询与使用, 对于原理方面可以查阅相关文档. 目录 STL工具书(常用用法总结) 1. 容器 1.1 序列式容器 1. 数组(array) ...
史上STL最最最最最最全工具书，看我就够了
写在前面:这里是小王成长日志,一名在校大学生,想在学习之余将自己的学习笔记分享出来,记录自己的成长轨迹,帮助可能需要的人.欢迎关注与留言. 注意:这篇博客默认: 第一,你已经明了基本的数据结构的知识, ...
STL标准库常见面试题（一）
本博客内容: 参考:https://blog.csdn.net/tianya_team/article/details/50753759 https://www.cnblogs.com/wulala1 ...
STL中的__is_trivial定义在哪里？
在查看stl源代码的时候,会发现std::is_trivial也是利用了__is_trivial,但是在STL查找,却没追踪到__is_trivial的定义,何解?百度了半天,也没发现谁准确地讨论了_ ...
拜托，别问我什么各种Tree了，干就完事！
此动画内容为本文目录,时常一分钟,觉得太花时间可以跳过.本来一个思维导图可以搞定.但这一次尝试下这种方式,先放松放松. 一. 二叉树二叉树是每个节点最多有两个子树的树结构.它有五种基本形态:二叉树可 ...
Linux后台开发必看！
来自:我是程序员小贱一自我介绍二面试情况三相关知识点汇总1 c/c++相关2 计算机网络3 数据结构相关4 数据库相关5 操作系统6 Linux基础知识及应用编程(后台必备!)7 大数问题8 ...

STL - 底层实现

STL - 底层实现相关推荐

最新文章

热门文章