摘要： KMP字符串模式匹配详解http://www.cppblog.com/oosky/archive/2006/07/06/9486.html 阅读全文

摘要： C++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。struct能包含成员函数吗？ 能！struct能继承吗？ 能！！struct能实现多态吗？ 能！！！既然这些它都能实现，那它和class还能有什么区别？最本质的一个区别就是默认的访问控制：默认的继承访问权限struct是public的，class是private的。你可以写如下的代码：struct A{ char a;}；struct B : A{ char b;}；这个时候B是public继承A的。如果都将上面的struct改成class，那么B是private继承 阅读全文

摘要： 1.有四个操作符不允许重载，它们是:: .* . ?:2.程序员只能为类类型或枚举类型的操作数定义重载操作符3.除了operator()之外，对其他重载操作符提供缺省实参都是非法的4.c++要求，=，[]，()和->四个操作符必须被定义为类成员操作符，否则会编译错误5.操作符->被重载为一元操作符，即它没有参数。比如如下代码:class Aptr{public: A* operator->(){return ptr;}};Aptr p;那么就可以用p->a;来访问类A的成员变量a。6.operator new()和new表达式的区别。c++primer上多次提到new操 阅读全文

摘要： 函数指针数组的定义方法，有两种：一种是标准的方法；一种是蒙骗法。第一种，标准方法：{分析：函数指针数组是一个其元素是函数指针的数组。那么也就是说，此数据结构是是一个数组，且其元素是一个指向函数入口地址的指针。根据分析：首先说明是一个数组：数组名[]其次，要说明其元素的数据类型指针:*数组名[].再 次，要明确这每一个数组元素是指向函数入口地址的指针：函数返回值类型 (*数组名[])().请注意，这里为什么要把“*数组名[]”用括号扩起来呢？因为圆括号和数组说明符的优先级是等同的，如果不用圆括号把指针数组说明 表达式扩起来，根据圆括号和方括号的结合方向，那么 *数组名[]() 说明的是什么呢？是 阅读全文

摘要： sizeof()功能：计算数据空间的字节数1.与strlen()比较strlen()计算字符数组的字符数，以"\0"为结束判断，不计算为'\0'的数组元素。而sizeof计算数据（包括数组、变量、类型、结构体等）所占内存空间，用字节数表示。2.指针与静态数组的sizeof操作指针均可看为变量类型的一种。所有指针变量的sizeof 操作结果均为4。注意：int *p; sizeof(p)=4; 但sizeof(*p)相当于sizeof(int);对于静态数组，sizeof可直接计算数组大小；例：int a[10];char b[]="hello&qu 阅读全文

摘要： 判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。A．求关键路径的方法B．求最短路径的Dijkstra方法C．深度优先遍历算法D．广度优先遍历算法所有的考研数据结构参考书给出的答案都是C，但我觉得答案C是错误的，没有一个是正确的。解释：判断有向图是否存在回路可以使用拓扑排序，这毫无疑问。但是深度优先遍历算法并不能判断是否存在回路，它只有在有向图不存在回路的情况下，使用DFS得到逆向的拓扑有序序列而已，这里的条件是“不存在回路”，而不是用来判断“是否存在回路”，所以可以利用DFS进行拓扑排序，是进行拓扑排序的一种方式，而且是在不存在回路的情况下才能使用的一种拓扑排序方式 阅读全文

摘要： bmp图片文件包含4个部分数据，位图文件头，位图信息头，颜色表和位图数据(即RGB值)。在看位图格式之前先看一个问题，如果每个像素都用前面的24位色去表示，那么一个像素值需要3个字节数据，24位色也称为真彩色，因为它能表示足够多的颜色。但是要是我们不需要这么多颜色呢，比如我只需要16种颜色就行了，如果还是按照3个字节来表示一个像素，一个640*480位图需要640*480*3共约765k的像素数据。其实完全没有必要这么做，我们可以这样，16种颜色定义一个表，每一种颜色对应表中的一组RGB值，当要表示一个像素值时，指定表中的一个索引，从表中取出来显示即可，16种颜色只需要4位数据即可，再加上颜色 阅读全文

摘要： 今天上午稍微跟踪了一下自己的项目里面的各个空间，得知GetClassName可以取到以下类名：Static\Edit\Button\ComboBox\msctls_trackbar32\SysTabControl32\SysListView32\SysDateTimePick32,可能还有更多，当前我的项目有这些，mark一下吧 阅读全文

摘要： 1. CListCtrl 风格 LVS_ICON: 为每个item显示大图标 LVS_SMALLICON: 为每个item显示小图标 LVS_LIST: 显示一列带有小图标的item LVS_REPORT: 显示item详细资料 直观的理解：windows资源管理器，“查看”标签下的“大图标，小图标，列表，详细资料”2. 设置listctrl 风格及扩展风格 LONG lStyle; lStyle = GetWindowLong(m_list.m_hWnd, GWL_STYLE);//获取当前窗口style lStyle &= ~LVS_TYPEMASK; //清除显示方式位 lSty 阅读全文

摘要： 以前好像发现，MFC窗口上按钮的自动样式有时是有亮色边框3D效果的，有时没有，不知道原因，也没有追究，今天正好有机会发现了原因，原来是随字符集而改变的。1.Unicode版本下的窗口2.未设置的窗口3.继承的窗口4.多字节的窗口设置方法，下图PS：本人从今天开始入驻博客园，虽然园子已经开启一段时间了，但是一直主要还是用百度空间，最近百度空间老是出问题，经常出现发表失败上传失败等问题，受不了了，于是开启了偶博客园的新生活，吼吼~~~ 阅读全文