自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

mwjsolar的专栏

欢迎大家光临我的博客小站

  • 博客(10)
  • 资源 (1)
  • 收藏
  • 关注

转载 java中HashMap详解

本文转自:http://alex09.javaeye.com/blog/539545java中HashMap详解HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员,其中 HashMap 是 Map 接口的常用实现类,HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同,但它

2013-08-25 11:05:54 668

转载 STL系列之五heap

下面再介绍STL中与堆相关的4个函数——建立堆make_heap(),在堆中添加数据push_heap(),在堆中删除数据pop_heap()和堆排序sort_heap():头文件 #include 下面的_First与_Last为可以随机访问的迭代器(指针),_Comp为比较函数(仿函数),其规则——如果函数的第一个参数小于第二个参数应返回true,否则返回false。建

2013-08-22 15:14:12 644

原创 STL中序列式容器之四stack

stack是一种先进后出(FILO)的数据结构。它只有一个出口。stack允许新增元素、取得最顶端的元素。但除了最顶端外,没有任何方法可以存取stack的其他元素。换言之,stack不允许有遍历行为。以某种既有容器作为底部结构,将其接口改变,使之符合“先进后出”的特性,形成stack。deque是双向开口的数据结构,若以deque为底部结构并封闭其前端,便轻而易举的形成了一个stack。

2013-08-21 22:28:19 744

原创 STL中序列式容器之三deque

vector是单向开口的连续线性空间,而deque则是一种双向开口的连续线性空间。所谓双向开口,意思是可以在头尾两端都可以做元素的插入与删除操作。vector当然也可以在头尾两端进行操作(从技术观点),但是其头部操作其差,无法被接受。deque和vector的最大差异,一在于deque允许于常数时间内对起头端进行元素的插入或移除操作,二在于deque没有所谓容量(capacity)观念,因为它是动态地以分段连续空间组合而成,随时可以增加一段新的时间并链接起来。

2013-08-21 16:24:35 649

转载 SGI STL序列式容器list中的sort算法

STL的list容器提供了专有的sort算法,是一个以非递归形式的merge sort,虽然研究多时,无奈本人算法功底不济,本文权当抛砖引玉,望各路高手指点。代码:template class _Tp, class _Alloc>template class _StrictWeakOrdering>void list_Tp, _Alloc>::sort(_S

2013-08-18 17:20:44 750

原创 STL中序列式容器之二list

相比较于vector的连续线性空间,list就显得复杂许多,它的好处是每次插入或删除一个元素,就配置或释放一个元素空间

2013-08-18 15:48:42 1087 1

原创 STL中序列式容器之一vector

vector的数据安排以及操作方式,与array非常相似。两者的唯一差别在于array是静态分配,一旦配置就不能改变。而vector是动态空间分配,随着元素的加入,它的内部机制会自动扩展空间来容纳新元素。Vector实现的技术,关键在于其对大小的控制以及当空间重新配置时数据的移动效率。

2013-08-11 22:43:15 628

转载 STL中迭代器(iterator)的设计模式

1

2013-08-10 17:03:34 1079

原创 STL中空间配置器的内存分配策略

在STL中考虑到小型区块所可能造成的内存破碎问题,SGI STL设计了双层级配置器,第一级配置器直接使用malloc()和free();第二级配置器则视情况采用不同的策略:当配置区块超过128bytes时,则视之为足够大,便调用第一级配置器;当配置区块小于128bytes时,则视之为过小,为了降低额外负担,便采用复杂的内存池的方式来整理,而不再求助于第一级配置器。

2013-08-06 11:42:21 978

原创 operator new,new operator和placement new的使用

在C++中new operator与operator new非一回事也,new operator(即所谓的new expression)乃语言内建,咱们是没法改变其行为的,当你写string *ps = new string("Hello World!")时,你所使用的new是所谓的new operator,它其实干了两件事:一、分配足够的内存(实际大小是大于所创建的对象大小)二、调用对象构造函数

2013-08-05 15:32:54 606

网络仿真工具ONE平台

本资源包含了网络仿真工具ONE仿真平台。

2013-11-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除