- 博客(4)
- 收藏
- 关注
原创 关于stl sgi map的一点体会
比较详细的研究了sgi map map 拥有和list的某些相同的性质:当用户对它进行元素的新增或者删除操作的时候,操作之前的所有迭代器,在操作完后都依然有效,当然,被删除的那个元素的迭代器必然是个例外。 其实map的迭代器就是一个结构体,里面只有一个元素就是指向rbtreebasenode的指针,由于是这个定义,所以在使用的时候完全可以随时将迭代器强制类型转换成rbtreenod
2008-08-29 10:52:00 794
原创 mutalbe的中文意思是“可变的,易变的”,跟constant(既C++中的const)是反义词。
mutalbe的中文意思是“可变的,易变的”,跟constant(既C++中的const)是反义词。 在C++中,mutable也是为了突破const的限制而设置的。被mutable修饰的变量,将永远处于可变的状态,即使在一个const函数中。 我们知道,如果类的成员函数不会改变对象的状态,那么这个成员函数一般会声明成const的。但是,有些时候,我们需要在const的函数里面修改一些跟类状态
2008-08-22 17:54:00 1808
原创 什么是接口编程
面向接口编程(很经典..转载的)2008-07-17 20:50在匆忙之际理清消除实现继承和面向接口编程这样两个大问题可不是一件容易的事情,尤其考虑到自身的认识水平。坦白的说,这又是一篇“炒冷饭”的文章,但这“冷饭”又确实不好炒。因此,在阅读了这篇文章之后,你可要批判地接受(拒绝)我的观点,尽管我的观点也是来自于别人的观点。继承是面向对象中很重要的概念。如果考虑
2008-08-18 21:01:00 6029
原创 RB-tree(zz)
linux内核中的用户态地址空间管理使用了红黑树(red-black tree)这种数据结构,我想一定有许多人在这种数据结构上感到困惑,我也曾经为此查阅了许多资料以便了解红黑树的原理。最近我在一个外国网站上看到一篇讲解红黑树的文章,觉得相当不错,不敢独享,于是翻译成中文供所有内核版的弟兄们参考。由于本人水平有限,难免有出错之处,欢迎大家指正。 原文网址:http
2008-08-01 09:05:00 3109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人