
STL
shenya1314
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
《STL源码剖析》总结
转载自 :http://blog.youkuaiyun.com/liguohanhaha/article/details/52089914 1、STL概述 STL提供六大组件,彼此可以组合套用: 容器(Containers):各种数据结构,如:vector、list、deque、set、map。用来存放数据。从实现的角度来看,STL容器是一种class template。算法(algorit转载 2017-02-08 10:13:03 · 16125 阅读 · 1 评论 -
STL源码剖析---红黑树原理详解上
转载请标明出处,原文地址:http://blog.youkuaiyun.com/hackbuteer1/article/details/7740956 一、红黑树概述 红黑树和我们以前学过的AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。不过自从红黑树出来后,AVL树就被放到了博物馆里,据说是红黑树有更好的效率,更高的统计性能。这一点转载 2017-02-08 10:16:23 · 757 阅读 · 1 评论 -
STL 注意事项
STL中的容器的存储分为顺序存储(如vector、deque)与链式存储(如list、map、set)。 对于map与list这样的链式存储结构。我们一般可以有两种方法 1. 使用erase(iter++),因为iter2 = iter++是iter先移到指向下一个节点,而iter2还是指向当前的节点。 for(;iter!=mapStudent.end();) { if((i转载 2017-02-08 10:03:11 · 846 阅读 · 0 评论 -
多级反馈队列和优先级调度的区别
多级反馈队列调度算法 多级反馈队列调度算法是一种CPU处理机调度算法,UNIX操作系统采取的便是这种调度算法。 多级反馈队列调度算法即能使高优先级的作业得到响应又能使短作业(进程)迅速完成。(对比一下FCFS与高优先响应比调度算法的缺陷)。 多级(假设为N级)反馈队列调度算法可以如下原理: 1、设有N个队列(Q1,Q2....QN),其中各个队列对于处理机的优先级是不一样的,也就是说转载 2017-03-01 11:50:41 · 3400 阅读 · 0 评论