Visual Leak Detector (VLD) 1.9h (Beta)，点这里开始下载！

Visual C++内置内存泄露检测工具，但是功能十分有限。VLD就相当强大，可以定位文件、行号，可以非常准确地找到内存泄漏的位置，而且还免费、开源！

在使用的时候只要将VLD的头文件和lib文件放在工程文件中即可。

也可以一次设置，新工程就不用重新设置了。只介绍在Visual Studio 2003/2005中的设置方法，VC++ 6.0类似：

1. 打开Tools -> Options -> Projects and Solutions -> VC++ Directories；
2. 然后点击include files下拉列表，在末尾把VLD安装目录中的include文件夹添加进来；
3. 同样点击lib下拉列表，把VLD的lib也添加进来；
4. 在需要检测内存泄漏的源文件中添加

#include “vld.h”

顺序无所谓，但是一定不能在一些预编译的文件前（如stdafx.h）。我是加在stdafx.h文件最后。

5. 把安装目录下dll文件夹中的所有dll文件拷贝到工程Debug目录，也就是Debug版.exe生成的位置。点击Debug –> Start Debugging 调试程序，在OUTPUT窗口中就会显示程序运行过程中的内存泄漏的文件、行号还有内容了。

检测结果示例：

---------- Block 2715024 at 0x04D8A368: 512 bytes ----------
  Call Stack:
    d:\kangzj\documents\visual studio 2005\projects\rsip.root\readtiff\readtiff\segmentflag.cpp (56): CSegmentFlag::GetFlagFromArray
    d:\kangzj\documents\visual studio 2005\projects\rsip.root\readtiff\readtiff\wholeclassdlg.cpp (495): segmentThreadProc
    f:\dd\vctools\vc7libs\ship\atlmfc\src\mfc\thrdcore.cpp (109): _AfxThreadEntry
    f:\dd\vctools\crt_bld\self_x86\crt\src\threadex.c (348): _callthreadstartex
    f:\dd\vctools\crt_bld\self_x86\crt\src\threadex.c (331): _threadstartex
    0x7C80B729 (File and line number not available): GetModuleFileNameA
  Data:
    3C 3C 3C 3C    3C 3C 3C 3C    3C 3C 3C 45    45 45 45 45     < <<<<<<< <<>>>>>
    3E 3E 3E 3E    3E 3E 3E 3E    3E 3E 3E 3E    3E 3E 3E 3E     >>>>>>>> >>>>>>>>
    3E 3E 3E 3E    3E 38 38 38    38 2B 2B 2B    2B 12 12 12     >>>>>888 8++++...
    12 12 12 12    12 12 12 12    12 12 12 2B    2B 2B 2B 2B     ........ ...+++++
    2B 2B 2B 2B    2B 2B 2B 37    37 37 37 37    37 37 37 37     +++++++7 77777777
    37 37 37 37    37 37 37 37    37 37 37 37    37 37 37 37     77777777 77777777
    37 37 37 37    37 37 37 37    37 37 21 21    21 21 21 21     77777777 77!!!!!!
    29 29 29 29    3A 3A 3A 3A    3A 3A 3A 3A    3A 3A 3A 3A     )))):::: ::::::::
    3A 3A 3A 3A    3A 3A 3A 44    44 44 44 44    44 44 44 44     :::::::D DDDDDDDD
    41 41 41 41    44 44 44 44    44 44 44 44    44 44 41 41     AAAADDDD DDDDDDAA
    41 41 41 41    41 41 3D 3D    3D 3D 3D 3D    3D 3D 3D 3D     AAAAAA== ========
    3D 3D 3D 3D    3D 3D 3D 3D    3D 3D 3D 3D    3D 3D 3D 3D     ======== ========
    3D 3D 3D 3D    3D 3D 3D 3D    3D 3D 3D 3D    3D 3D 3D 3D     ======== ========
    3D 3D 3D 3D    3D 3D 29 29    29 29 29 29    35 35 35 35     ======)) ))))5555
    35 35 35 35    35 35 35 35    35 35 35 35    35 35 35 35     55555555 55555555
    35 35 35 35    35 35 35 35    35 35 35 35    35 35 29 29     55555555 555555))
    29 29 29 29    32 32 32 32    32 32 32 32    32 32 32 32     ))))2222 22222222
    32 32 32 32    32 32 32 32    32 32 32 43    43 32 32 32     22222222 222CC222
    43 43 43 43    43 43 43 43    43 43 43 43    43 43 43 43     CCCCCCCC CCCCCCCC
    43 43 43 43    43 43 43 43    43 43 43 43    43 43 43 43     CCCCCCCC CCCCCCCC
    3F 3F 3F 3F    3F 3F 3F 3F    3F 3F 3F 3F    3F 3F 3F 3F     ???????? ????????
    3F 3F 3F 3F    3F 3F 3F 1C    1C 1C 1C 1C    46 46 46 46     ???????. ....FFFF
    46 46 46 46    46 46 40 40    40 40 40 40    40 40 40 40     FFFFFF@@ @@@@@@@@
    40 40 40 40    40 40 40 46    46 40 40 40    40 40 40 40     @@@@@@@F F@@@@@@@
    40 40 40 40    40 40 40 40    40 40 40 40    40 40 40 40     @@@@@@@@ @@@@@@@@

安装程序中有更详细的使用说明。

© 2009, kangzj. 版权所有.

© kangzj for Kangzj, 2009. | http://kangzj.net/visual-leak-detector-download/ | 14 条评论 | Add to del.icio.us
Post tags: cpp, vc, vc6, visual leak detector, vld, 内存泄露检测

1. 求n的值。

int a[20];
char * p1 = (char * )a;
char * p2 = (char *)(a+5);
int n= p2-p1;

答案：20。

解析：int为4个字节，char为1个字节。a是int*型指针，加减运算以4个字节为单位，a+5便会指向第20个字节；而p1,p2是char*型，它们进行加减运算时以1个字节为单位。于是p1指向第1个字节而p2指向第21个字节，于是21-1=20，n的值为20。

2. 求 * p 的值。

int k = 0X123456;

char * p = (char *) &k;

答案：’V’（字符V）

解析：k为int型，32位，0×123456如果写全的话应该是0×00123456。&k为k的地址，指向k的低位。p为char*的指针，它只指向一个字节，于是*p指向的值为0×56，十进制值为86，对应的ASCII码为’V’。

附：深入理解C语言指针的奥秘，没搞明白的同学可以全面的学习下C语言的指针及其一些应用。

© 2009, kangzj. 版权所有.

© kangzj for Kangzj, 2009. | http://kangzj.net/2-c-pointer-questions-and-answers/ | 30 条评论 | Add to del.icio.us
Post tags: c, cpp, c语言, 工作, 指针, 笔试

person a;
a.set("kangzj").get().set("abc");

加红的部分即为本文要说的连续调用。

怎么实现呢，很简单，只要让成员函数返回一个指向当前对象的引用即可，于是，我这样定义这个类：

class person{
private:
	string name;
public:
	const person& get() const;
	person& set(string n);
};
const person& person::get(){
	cout<<name;
	return *this;
}
person& person::set(string t){
	name=t;
	return *this;
}

Ok，可以使用了。这样的句子还是编译不会成功：

a.set("kangzj").get().set("abitno");

因为调用const型成员函数的this指针是const型，指向的对象也是const型，无法改变对象的成员变量。也就是说没法执行set操作，而出错。
怎样来解决这个问题呢？把get()重载，在单独调用get的时候调用const型的方法，在连续调用的时候调用非const的方法（当然都是自动的），基于这种思想可以这样来设计类（下面代码可以直接编译运行）：

#include <iostream>
#include <string>
 
using namespace std;
class person{
private:
	string name;
 
public:
	const person& get() const;
	person& get();
	person& set(string n);
};
const person& person::get() const{
	cout<<name<<" -const\n";
	return *this;
}
person& person::get(){
	cout<<name<<" -not const\n";
	return *this;
}
person& person::set(string t){
	name=t;
	return *this;
}
 
int main()
{
	person a;
	a.set("kangzj").get().set("ddd").get();
	a.get();
	const person b;
	b.get();
}

全文完，欢迎讨论。
参考资料：《C++ Primer(第三版)》

© 2009, kangzj. 版权所有.

© kangzj for Kangzj, 2009. | http://kangzj.net/c-plus-plus-member-function-calls-const/ | 9 条评论 | Add to del.icio.us
Post tags: const, cpp, 对象, 引用, 类, 连续调用

shannon.txt…………..编码源文件
mashu1.txt……………生成的码书文件（ascii）
bianma.txt…………….编码生成的文件
decode.txt……………解码之后的文件
所有东西都在附件里：Huffman_Coding的C++代码

© 2008 – 2009, kangzj. 版权所有.

© kangzj for Kangzj, 2008. | http://kangzj.net/huffman-encode-decode-cpp/ | 板凳还在 | Add to del.icio.us
Post tags: cpp, huffman