
c++
文章平均质量分 62
ihavenoidea
这个作者很懒,什么都没留下…
展开
-
default constructor
很多C++教程都有说到,如果一个class 没有构造函数,那么编译器会暗地里给这个class 加上一个 default 构造函数。于是刚开始学习的时候,有的人便以为,在default 构造函数中会进行一些必要的初始化工作,再由于懒的缘故(me J) ,于是便忽略了构造函数。 其实不然,甚至恰恰相反,default constructor 的作用并不是为程序语言使用者服务的原创 2005-09-28 11:42:00 · 1956 阅读 · 0 评论 -
copy semantic
Copy semanticbit wise semantic(以下简写为bws ^_^):copy constructor(以下简称cc)bit wise copy(bwc) 当某个class 展现bws 的时候,编译器就会对拷贝进行bitwise-copy。Bitwise-copy 所谓的逐位拷贝就是类似下面的一种拷贝; Class B …… C原创 2005-09-29 20:40:00 · 1421 阅读 · 0 评论 -
initialization list
虽然简单,再复习复习,哈~ 成员初始化列表与其他初始化的不同 // 1) class A { A():m_str(0){} string m_str; } // 2) class A { A() { m_str = 0; } string m_str; } 1) 和 2) 两种初始化方式有什么不一样呢?看一下编译器层次上,他们可能的伪代码就清楚了: // 1原创 2005-09-30 15:30:00 · 2335 阅读 · 0 评论 -
对象模型~
(VC6实现的C++对象模型) 在C++对象模型中,类成员的分布情况:1) non-static 数据成员位于每个对象之中2) static 数据成员与所有的函数都位于对象之外处理虚函数: 类的所有虚函数地址放在一块,称之为虚拟函数表。编译器为每个类原创 2005-10-01 21:51:00 · 1320 阅读 · 0 评论 -
URL DB
原创 2005-10-21 21:42:00 · 1337 阅读 · 0 评论 -
string
准备写一个有效率的string 类,以便在spider 中使用,原来是打算从头写,不过看了下 标准库中 string 的代码,恩,使用了ref-count 技术,既然如此,直接用吧. 不过string 中的operation 实在少,于是写了派生类,结果发现成员都是私有的,想有效率些,不得以,写了比较憋闷的代码#define private protected -@ access pri原创 2005-11-07 10:18:00 · 1065 阅读 · 0 评论 -
edit distance 编辑距离
Refrence : Dynamic Programming Algorithm (DPA) for Edit-Distance编辑距离 关于两个字符串s1,s2的差别,可以通过计算他们的最小编辑距离来决定。 所谓的编辑距离: 让s1和s2变成相同字符串需要下面操作的最小次数。1. 把某个字符ch1变成ch22. 删除某个字符原创 2005-11-10 13:22:00 · 10918 阅读 · 2 评论 -
hash array mapped trie
每个NODE 两个WORD. (key / value or map / next)因为不可能用2G内存全部用来做HASH_TABLE. 因此,指针的一个位可以空出来当做标记位(是key/value 还是map/next ) .... 加上memory_pool XXXX... 唉 郁闷 , 一想到被拒了就不爽. 找不到工作就傻了...原创 2005-11-23 20:54:00 · 1852 阅读 · 0 评论 -
突然发现,几百年没写BLOG了,帖个代码(正归式到自动机)
前天在公司看到LUA的原代码分析,本来学编译原理的时候就很感兴趣,希望自己弄个解释语言玩,当时从词法,语法自动生成,全部自己过,可惜上课到LR后就不认真听了,谁让跟老师混熟了, 哈哈~~ 原来的代码也只写到 LR 语法自动生成... 后来发了下文章,几个小DD,MM要让俺发代码,不过我就把SLR发给了某个DD,其他的全部不理,其实不是不理,是不想让人知道我的代码多难看 - -!!!原创 2008-03-23 13:07:00 · 1076 阅读 · 0 评论