|
摘要：
一、位域 有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域， 并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。一、位域的定义和位域变量的说明位域定义与结构定义相仿，其形式为： struct 位域结构名 { 位域列表 }; 其中位域列表的形式为： 类型说明符 位域名：位域长度 ... 阅读全文
摘要：
1. 第 80 页，第2行 原文： a – b = 1 改为： b – a = 1 2. 第133页，第1行 原文：f(10n-1)=n*10n-1 改为：f(10n-1)=n*10n-1 3. 第147页，第7行 原文：f(x,y)=f(y, y%x) (y>0) 改为：f(x,y)=f(y, x%y) (x≥y>0) 4. 第153页，第5行 原文：再引入一个变量j, j=X%N 改为：再引入一个变量J, J=X%N 5. 第227页，代码清单3-8中的第6行 原文： int nAbstractBegin = 0; //目标摘要的结束地址 改为： int nAbstractEn 阅读全文
摘要：
//list.h#pragma oncestruct list_head { struct list_head *next; struct list_head *prev;};#define LIST_HEAD(head) \ struct list_head (head) = { &(head), &(head)}/* inline: 内联，主要修饰函数，内联函数不占用内存空间 当编译器编译时，当发现有内联函数被调用，将拷贝该函数的函数体到调用的位置，省去了函数寻址，传参返回的过程，提高程序执行的效率 弊端： 程序的体积有所增大 特点： ... 阅读全文
摘要：
//list_array.c#include #include #include #include #define MAX_NAME_SIZE 20struct data_info { char name[MAX_NAME_SIZE]; size_t age;};#define _NtoPTR(base, size, n) \ ((char *)(base) + (size) * (n))#define NtoPTR(n) _NtoPTR(base, size, (n))int cmp_int(const void *a, const void *b){ int *pa = (in... 阅读全文
摘要：
没有挤公交来上班过，就不知道生活的压力有多大。算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。（2）时间复杂度在刚才提到的时间频度中，n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律 阅读全文
|
