coding_

摘要： 编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k→s）sittin （e→i）sitting （→g） 动... 阅读全文

摘要： 1 #include 2 int main() 3 { 4 int const a=88; 5 printf("%d\n",a); 6 int* p=(int*)&a; 7 *p=888; 8 printf("%d\n",a); 9 printf("%d\n",*p);1... 阅读全文

摘要： const int a ;//此句代码是错误的，因为const修饰的a必须要在定义的时候初始化。int &a;//同理，也是错的，在定义的时候必须要初始化，其他类型的数据也是一样。那么如果一个类的成员有非静态const类型，或者引用类型时，该怎么初始化呢？#includeusing namespac... 阅读全文

摘要： C++中新增了引用类型，所以函数的返回值可以是引用类型。那么就会有人想问 返回引用类型与返回非引用类型有区别吗？结论是显然的，而且有明显的区别。尤其初学者会很容易绕进去。让我们先看四个函数原型。以int类型来举例（1) int fun(...) { return ....//后面跟的是一个引用 }例... 阅读全文

摘要： 1.概述 许多初学者对C/C++语言中的void及void指针类型不甚理解，因此在使用上出现了一些错误。本文将对void关键字的深刻含义进行解说，并详述void及void指针类型的使用方法与技巧。2.void的含义 void的字面意思是“无类型”，void *则为“无类型指针”，void *可以... 阅读全文

摘要： 编译器为什么要替我们内存对齐？学了计算机组成原理，了解了内存的基本单元是一个字节，内存可以随机寻址，于是乎我天真的认为内存就是一个字节型的容器，基本单位是单个字节。Figure 1. 我眼中的内存空间布局悲剧的是，内存读写的真正访问者cpu不是这么想的。cpu是根据内存访问粒度（memory acc... 阅读全文

摘要： 空间配置器的作用我们知道，stl中的数据都是放到容器中的，容器需要存储空间，空间配置器就是负责容器存储空间的分配、回收等一系列内存操作。STL标准规范中描述的allocator模版类的必要声明： 1 Constructors 2 // Constructors used to create allo... 阅读全文