C/C++
文章平均质量分 64
hjason2042
这个作者很懒,什么都没留下…
展开
-
关于位域的一点总结
位域(Bit-field),又叫位段(位字段),是一种特殊的结构成员或联合成员(也就是说,只能出现在结构体或联合体中),用来指定该成员在内存中所占的bit数。比如 struct st { unsigned a:5; unsigned b:4; }; 那么,位域究竟在哪里会被用到呢? 1. 不难设想这样一种情形。当使用位域时,可以节省大量内存空间,同时高效地实现相应功能。原创 2012-07-12 14:18:39 · 561 阅读 · 0 评论 -
单链表倒置算法
先上代码。 void reverse(list *head) { list *p, *tmp; p = head->next; //p指向当前正在处理的节点 tmp = p->next; //tmp指向尚未被处理的第一个节点 p->next = NULL; //原单链表第一个节点将成为倒置后最后一个节点 head->next原创 2012-07-12 16:19:56 · 18612 阅读 · 3 评论 -
KMP算法源码备份
【DEV-C工程】什么都不说,直接上代码。 #include #include char str_a[22] = "abcabcddacdabcdbabadac"; char str_b[7] = "abcdbab"; int next[7] = {-1}; void Next(char *str, int len) { int i, k; nex原创 2012-07-12 16:14:57 · 585 阅读 · 0 评论 -
原来是这个样子的!
#include #include int main() { int a[3][7]; int *b = &a[0][0], i; for (i = 0; i < 21; i++) { b[i] = i; } printf("%d\n", a[1][8]); return 0; } 理解误区:这里,a[1][8],8超过了第原创 2012-09-14 16:00:21 · 545 阅读 · 0 评论