摘要：
一、什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。 对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取。比如有些架构的CPU在访问一个没有进行对齐的变量的时候会发生错误,那么在这种架构下编程必须保证字节对齐.其他平台可能没有这种情况，但是最常见的是如果不按照适合其平台要求对数据存放进行对齐，会在 阅读全文
摘要：
处理二维数组的函数有一处可能不太容易理解，数组的行可以在函数调用的时候传递，但是数组的列却只能被预置在函数内部。例如下面这样的定义：#define COLS 4int sum3d(int ar[][COLS], int rows){ int r, c, tot; tot = 0; for(r = 0; r 2 3 #define ROWS 3 4 #define COLS 4 5 6 int sum2d(int rows, int cols, int ar[rows][cols]) 7 { 8 int i, j, sum; 9 sum = 0;10 11... 阅读全文
摘要：
编写函数expand(s1,s2)， 将字符串s1中类似于a-z一类的速记符号在字符串s2中扩展为等价的完整列表abc……xyz。该函数可以处理大小写字母和数字，并可以处理a-b-c、a-z0-9与a-z等类似的情况。作为前导和尾随的字符原样复制 1 #include 2 #include 3 #include 4 5 int judge(char a, char b) //判断'-'两端的字符是否符合速记符号扩展的要求 6 { 7 if(isdigit(a) && isdigit(b)) 8 { 9 if(a < b) return 1;10 ... 阅读全文
摘要：
编写函数itob(n,s,b)，将整数n转换为以b为底的数，并将转换结果以字符的形式保存到字符串s中。e.g.itob(n,s,16)把整数n格式化为十六进制整数保存在s中。 1 #include 2 #include 3 #include 4 5 void swap(char *a, char *b) 6 { 7 int t; 8 t = *a; 9 *a = *b;10 *b = t;11 }12 13 void reverse(char *s) //倒置串s14 {15 int c, i, j;16 i = 0;17 j = s... 阅读全文
摘要：
统计行数、单词数，字符数的程序： 1 #include 2 3 #define IN 1 /*在单词内*/ 4 #define OUT 0 /*在单词外*/ 5 6 int main() 7 { 8 int c, nl, nw, nc, state; 9 10 state = OUT;11 nl = nw = nc = 0; //nl：行数 nw：单词数 nc：字符数12 while((c = getchar()) != EOF) {13 ++nc;14 if(c == '\n')15 ... 阅读全文
摘要：
在看minix中bsearch实现的源代码之前，先学习一下C 语言中void类型以及void*类型的使用方法与技巧。void的含义：void的字面意思是“无类型”，void *则为“无类型指针”，void *可以指向任何类型的数据。void几乎只有“注释”和限制程序的作用，因为从来没有人会定义一个void变量，让我们试着来定义：void a;这行语句编译时会出错，提示“illegal use of type 'void'”。即使void a的编译不会出错，它也没有任何实际意义。 众所周知，如果指针p1和p2的类型相同，那么我们可以直接在p1和p2间互相赋值；如果p1和p2指向不 阅读全文
摘要：
在minix2.0源代码中，有将字符串类型转换为int、long、double类型的函数实现，相关的实现函数分别在atoi.c、atol.c、atof.c文件中，我们来逐一学习其中的源码：1、int atoi(register const char *nptr) ：将字符串类型转换为int类型int atoi(register const char *nptr){ int total = 0; int minus = 0; //记录正负的变量（0：'+'，1：'-'） while (isspace(*nptr)) nptr++; //滤去前导空格字符 if (* 阅读全文
摘要：
在minix2.0源代码中，有相当经典的时间转换函数实现（src\ src\ lib\ ansi\ asctime.c），今天我们就来分析一下asctime.c中的源码首先引入几个相关的头文件：1、time.h 主要的结构体与相关定义：struct tm { int tm_sec; /* 分钟后面的秒[0, 59] */ int tm_min; /* 小时后面的分钟[0, 59] */ int tm_hour; /* 距离凌晨00:00点的小时数[0, 23] */ int tm_mday; /* ... 阅读全文