2009年04月_猫已经找不回了

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

转载堆和栈的区别（转过无数次的文章）

一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是

2009-04-30 23:26:00 534248 181

原创对Diffie-Hellman密钥交换算法实现的一点改进

Diffie-Hellman 算法描述：目前被许多商业产品交易采用。HD 算法为公开的密钥算法，发明于1976年。该算法不能用于加密或解密，而是用于密钥的传输和分配。 DH 算法的安全性体现在：在有限域上计算离散对数非常困难。离散对数：定义素数p的原始根（primitive root）为这样一个数，它能生成1~p-1所有数的一个数。现设a为p的原始根，则

2009-04-30 19:10:00 7662 1

转载 C++虚函数表解析(转) ——写的真不错，忍不住转了

C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不做过多

2009-04-29 16:29:00 32937 76

原创关于指针的问题，有兴趣可以来看2分钟

今天看到有人问道一段代码，关于指针，觉得有点意思就发上我的注释，大家分析下，可以练练基本功。 struct S { int i; int *p; }; main() { S s; int *p=&s.i; //p指向s的首地址 p[0]=4; //处理s.i p[1]=3; //s.p =3s.p=p; //s.p指向s的首地址 s.

2009-04-28 21:39:00 3261 9

原创用二叉树判断逆波兰表达式

逆波兰表达式又叫做后缀表达式。逆波兰表达式是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。例如(a+b)*(c+d)转换为ab+cd+* 一般对逆波兰表达式的计算都是通过入栈和出栈实现，网上例子蛮多的。我来分析一下用2叉树来计算逆波兰表达式（后缀表达式）； X=(A+B)*(C-D/E)这样一个表达式，求它的后缀表达式该怎样

2009-04-28 17:09:00 5261

原创关于cout输出字符串指针

char *p="abcd"; 在C语言里，输出一个字符串的指针很方便，直接printf("%p/n",p);就输出了。而C++里cout太自作聪明了，为了省去我们循环输出字符的麻烦，cout 这个时候要输出p的指针值就只能先将其转为void *再输出。因为void型， cout没法输出，只能乖乖输出指针。此外cout void main(){ char *p2=

2009-04-27 16:16:00 26532 6

原创 socket的错误码总结(Windows和unix)

先统计一下windows下的错误码在主机上查询，像windows系统，直接在命令行输入:net helpmsg 1xxx即可。出现网络联机错误Socket error #11001 表示您的计算机无法连上服务器，请检查您的Proxy设定以及Proxy相关账号，或暂时取消您防毒软件的「个人防火墙」。· 出现网络联机错误Socket error #11004 应该是网络联机状态问题

2009-04-27 14:15:00 13378

转载操作符重载（小原则）

一．运算符重载的含义与定义方式l C++已有的运算符只适合处理C++的基本数据类型。l C++允许重新定义已有的运算符（运算符重载），以便它能处理程序员定义类型（类类型）。l 运算符重载就是赋予已有的运算符多重含义。运算符重载与函数重载类似，是它的特殊类型。l C++通过重新定义运算符，使它能够用于特定类的对象执行特定

2009-04-26 12:53:00 2178

原创关于多维数组的下标重载

今天看到有人问，在2维或者多维数组的情况下怎样重载像[][]这样的操作符号。其实思路也不难啊，只不过是重载2个[]符号而已，并且2个[]的功能各不一样。第一个[]应该定位行.最后一个[]应该返回最终数据的引用。贴一下实现基本功能的代码吧，像越界检测，及其他功能就没写了，只要体现了思路，其他的功能好加。 #include iostream> #include st

2009-04-25 17:53:00 2359 1

转载使用TCP协议的NAT穿透技术 (转)

其实很早我就已经实现了使用TCP协议穿透NAT了，但是苦于一直没有时间，所以没有写出来，现在终于放假有一点空闲，于是写出来共享之。一直以来，说起NAT穿透，很多人都会被告知使用UDP打孔这个技术，基本上没有人会告诉你如何使用TCP协议去穿透（甚至有的人会直接告诉你TCP协议是无法实现穿透的）。但是，众所周知的是，UDP是一个无连接的数据报协议，使用它就必须自己维护收发数据包的完整性，这

2009-04-22 23:37:00 12034 5

原创５分钟搞定内存字节对齐

写出一个struct,然后sizeof,你会不会经常对结果感到奇怪?sizeof的结果往往都比你声明的变量总长度要大,这是怎么回事呢?讲讲字节对齐吧. /******************************分割线如果体系结构是不对齐的，A中的成员将会一个挨一个存储，从而sizeof(a)为11。显然对齐更浪费了空间。那么为什么要使用对齐呢？体系结构的对齐和不对齐，是在时间和空间

2009-04-16 14:15:00 94707 106

转载 setsockopt 设置socket

1.closesocket（一般不会立即关闭而经历TIME_WAIT的过程）后想继续重用该socket：BOOL bReuseaddr=TRUE;setsockopt(s,SOL_SOCKET ,SO_REUSEADDR,(const char*)&bReuseaddr,sizeof(BOOL));2. 如果要已经处于连接状态的soket在调用closesocket后强制关闭，不经历TIME_W

2009-04-16 10:50:00 9401 3

转载 (转)map插入自定义对象小结

难道插入map还有什么讲究吗？我们且看map在STL中的定义方法： template , class Alloc = alloc> 第一个参数Key是关键字类型第二个参数T是值类型第三个参数Compare是比较函数（仿函数）第四个参数是内存配置对象 map内部存储机制实际是以红黑树为基础，红黑树在插入节点时，必须依

2009-04-16 10:24:00 7265 1

转载 (转)C++中extern “C”含义深层探索

1.引言　　C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和函数。但是，C++毕竟是一种面向对象的程序设计语言，为了支持函数的重载，C++对全局函数的处理方式与C有明显的不

2009-04-16 10:22:00 2523 4