【STL】
文章平均质量分 66
moooxin
mx1024.com
展开
-
STL源码学习之迭代器iterator 【2013.11.15】
欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611 STL源码学习之迭代器iterator 学习来源《STL 源码剖析》 侯捷译【2】SGI STL迭代器iterator迭代器在STL中的低位是很重要的,可以说有了,STL容器才有存在的意义。一个东西存在的意义在于,让别人能够使用,能够操作,迭代器之于容器原创 2013-11-18 09:44:38 · 1380 阅读 · 0 评论 -
STL源码剖析之红黑树【2013.12.05】
STL源码剖析之红黑树【2013.12.04】欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611 【红黑树】红黑树是一种受限制的搜索树,其限制如下:.原创 2013-12-05 10:30:25 · 1231 阅读 · 0 评论 -
STL源码剖析之树 tree 二叉搜索树 红黑树【2013.12.04】
STL源码剖析之树 tree 二叉搜索树 红黑树【2013.12.04】欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611 树 在数据结构中是一个很重要的成员。详细无论哪本数据结构的书都有介绍!如果没有的话,你确定你买的是对的书么?STL中,树相关的就是 平衡二叉树,二叉搜索树就是一种平衡二叉树,红黑树则原创 2013-12-04 10:33:24 · 1066 阅读 · 0 评论 -
STL源码剖析之map set multimap multiset【2013.12.10】
STL源码剖析之map set multimap multiset【2013.12.10】欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611 map 关联容器(key-value对应),set 关联容器( 集合) 默认不能重复multimap 同map,multiset同set,只是允许重复SGI STL原创 2013-12-11 10:34:18 · 1449 阅读 · 0 评论 -
STL源码剖析之slist【2013.11.26】
STL源码剖析之slist【2013.11.26】欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611 标准STL是没有slist的 这里的slist(单向链表)是SGI 版本的STLslist是单向链表,只能单项移动,其实可以想stack queue一样,做成一种容器配接器,但是SGI 并没有这样做,原创 2013-11-26 10:18:01 · 1204 阅读 · 0 评论 -
STL源码剖析之heap,priority_queue【2013.11.25】
STL源码剖析之heap,priority_queue【2013.11.25】欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611 priority_queue是一种特殊的queue,queue的出队顺序是根据入队顺序确定的,priority_queue则有一种权重概念,他的出队顺序由这个权重大小决定。原创 2013-11-25 17:16:08 · 1387 阅读 · 0 评论 -
STL源码剖析之Deque容器【2013.11.25】
STL源码剖析之Deque容器【2013.11.25】deque是说起来和上一篇的List有点像,他是一个双向队列,但是不循环。(队列:在一个顺序空间内 实现一种 先进后出 的属性)deque的定义:原创 2013-11-25 15:42:32 · 1542 阅读 · 0 评论 -
STL源码剖析之stack,queue容器【2013.11.25】
STL源码剖析之Stack,queue容器【2013.11.25】SGI STL中 stack和queue 不是严格的容器,而只能算是一种应用与容器的配接器(配接器可以分为容器配接器,迭代器配接器,仿函数配接器)stac原创 2013-11-25 16:17:06 · 1362 阅读 · 0 评论 -
STL源码剖析之List容器【2013.11.18】
欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611 STL源码剖析之List容器【2013.11.18】欢迎加入我们的QQ群,无论你是否工作原创 2013-11-25 11:45:24 · 1072 阅读 · 0 评论 -
STL源码学习之空间配置器allocator【2013.11.15】
STL源码学习【2013.11.15】 《STL源码剖析》SGI STL 空间配置器 allocator SGI 用了自己的alloc 而不是STL标准的allocator,为了符合STL标准,也实现了allocator,但是实现中都是默认使用自己的alloc看代码就知道,SGI STL中 模版的声明地方都是这样template //这里用户使用的是不指定的话,用的都是原创 2013-11-18 09:43:29 · 831 阅读 · 0 评论 -
STL源码剖析之Vector容器【2013.11.15】
欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611 STL源码剖析之Vector容器【2013.11.15】容器在STL中是和使用者联系最多的。Vector容器,没什么很多需要注意的。STL中vector的结构主要成员如下:start为头部迭代器,作为随机访问的基数。[n] = sta原创 2013-11-18 09:44:54 · 1280 阅读 · 0 评论 -
STL源码剖析之哈希表 hashtable【2013.12.06】
STL源码剖析之哈希表 hashtable【2013.12.06】欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611 哈希表,一种键值对用的关系。具有关联性。也称散列表,主要是通过特殊算法建立值和键的关系,然后根据键值对应存储和搜索。因为是键值对应的关系,所以再键的存储上面,会出现一种【碰撞】问题,即原创 2013-12-06 12:35:22 · 3483 阅读 · 0 评论