2008年04月_bluesky_03

原创链表简例

链表的优势是，可以快速插入和删除一个结点。获得这种优势的代价是，每个结点除了要存放核心的信息外（这不是代价），还要存入至少一个非核心却是必须的链接（代价）。链表没a[i]优势，数组有。C++的指针是链接的一种实现方式。链接还可以用索引，ID等来实现。N个人围在成一个圈子，从第一位开始数数，数到M的出列，求最后一个。以下是用循环链表实现的一个例子：//// test in vc++ 8.

2008-04-29 14:33:00 395

原创单向链表逆转

以下例子演示逆转一个单向链表：//// test in vc++8.0 xp#include #include using namespace std;struct Node { int item; Node* next; Node( int item_info, Node* pLink ) : item(item_info), next(pLink) { }};type

2008-04-28 20:30:00 900

原创数组

存储块就是一个数组，它是根据基址和偏移地址来寻址的，而数组也是这样。数组的优势是a[i]。因为数组跟存储块有着惊人的相似之处所以数组能够根据索引（相对位置）快速的访问到其中的元素，这就是数组的a[i]优势（a[i]就简单的对应几条机器指令）。数组的特点是：物以类聚，元素都是同一种类型。左邻右舍，线性连续存储。C/C++语言中的数组不支持下标越界检查，即数组越界时不会抛出异常，程序无法捕

2008-04-24 17:26:00 493

原创 CreateWindow

HWND CreateWindow( LPCTSTR lpClassName, // 指向注册窗口类名的指针 LPCTSTR lpWindowName, // 指向窗口名的指针 DWORD dwStyle, // 窗口样式 int x, // 窗口水平位置 int y, // 窗口垂直位置 int nWidth, // 窗口宽度 int nHeig

2008-04-22 15:49:00 1395

原创 EnumWindows

BOOL EnumWindows( WNDENUMPROC lpEnumFunc, // callback function LPARAM lParam // application-defined value );执行EnumWindows时，User32.dll会把传递进来的lpEnumFunc和lParam记录下来，然后开始遍历所有顶层窗口。每找到一个

2008-04-22 14:49:00 5700 1

原创 std::list

list内置的数据结构是双向链表，它需要额外的内存开销。list相对vector等容器来说，它的优点是，能在任意位置，快速的插入和删除一个元素（常数时间）。如果总是在容器的末尾插入元素，那用vector会更快。list快速插入的优势是在容器比较大的时候才能体现出来的。list 是线性表，但非排序表（即有内置的排序规则），而set、map等是排序表。以下是一个使用例子：/// t

2008-04-21 13:47:00 5880 1

原创 vc6.0使用DAO访问access2000的问题

感觉DAO已经是一种比较旧的数据库技术，但我的一个同学还在使用VC6.0跟mfc的DAO类来操作access2000，并遇到了一个问题，就是程序运行时提示说“无法识别数据库格式”。查了一下原因，应该是这样的：VC6.0里面的mfc默认使用的是DAO3.5，而DAO3.5使用的数据库引擎是Jet3.5，Jet3.5操作access97是没有问题的，而操作access2000却不行，因为acces

2008-04-16 13:41:00 3359 2

原创 about map

std::map内置的数据结构是红黑树。一般在对大量数据进行频繁的插入或删除和查找时，才考虑用上二叉树，甚至在考虑快速查找时用上hash_map。如果数据量很少，那就用vector，此时效率已经不是考虑的因素。map的优势是，在给定key value时，能够快速找到mapped value，另外，它的使用有时可以简化算法和简化编写代码的难度。vector的优势是，在给定相对或绝对位置时

2008-04-15 19:52:00 624

原创 about vector

先习惯大量使用std::vector吧。class CTest {};CTest array_test[ 3 ]; // 这里将三次调用CTest的构造函数来对数组的每个无素进行初始化.以上数组不如用vector来代替,但以下的写法不好:vector vector_test( 3 ); 这里会发现,先调用了一次CTest的一般构造函数,再调用三次CTest的拷贝构造函数,最后调用一次析

2008-04-15 08:43:00 477

bluesky_03的专栏