10 2013 档案
摘要：The decimal number, 585 = 10010010012(binary), is palindromic in both bases.Find the sum of all numbers, less than one million, which are palindromic in base 10 and base 2.(Please note that the palindromic number, in either base, may not include leading zeros.) 1 #include 2 #include 3 #include 4 5 .
阅读全文
posted @ 2013-10-31 21:39
cpoint
摘要：在linux内核代码中，经常看到do...while(0)的宏，do...while(0)有很多作用，下面举出几个：1、避免goto语句：通常，如果一个函数开始要分配一些资源，然后如果在中途遇到错误则要退出函数，当然，退出前要释放资源，我们的代码可能如下： 1 #defien N 10 2 3 bool Execute() 4 { 5 // 分配资源 6 int *p = (int *)malloc(N * sizeof(int)); 7 bool bOk = true; 8 9 // 执行并进行错误处理10 bOk = func1();11 if(!...
阅读全文
posted @ 2013-10-25 13:51
cpoint
摘要：接上一篇C语言中可变参数函数实现原理，从理论上详细介绍了C语言中可变参数函数的实现，这一篇从minix内核源码中的scanf函数入手，学习C语言经典可变参数函数的实现过程在scanf.c文件中，可以看到scanf函数，代码如下：#include #include #include "loc_incl.h"int scanf(const char *format, ...){ va_list ap; int retval; va_start(ap, format); retval = _doscan(stdin, format, ap); va_e...
阅读全文
posted @ 2013-10-19 01:10
cpoint
摘要：谈到C语言中可变参数函数的实现（参见C语言中可变参数函数实现原理），有一个头文件不得不谈，那就是stdarg.h本文从minix源码中的stdarg.h头文件入手进行分析： 1 #ifndef _STDARG_H 2 #define _STDARG_H 3 4 5 #ifdef __GNUC__ 6 /* The GNU C-compiler uses its own, but similar varargs mechanism. */ 7 8 typedef char *va_list; 9 10 /* Amount of space required in an argument l...
阅读全文
posted @ 2013-10-18 00:05
cpoint
摘要：C函数调用的栈结构可变参数函数的实现与函数调用的栈结构密切相关，正常情况下C的函数参数入栈规则为__stdcall, 它是从右到左的，即函数中的最右边的参数最先入栈。例如，对于函数： void fun(int a, int b, int c) { int d; ... }其栈结构为 0x1ffc-->d 0x2000-->a 0x2004-->b 0x2008-->c对于在32位系统的多数编译器，每个栈单元的大小都是sizeof(int), 而函数的每个参数都至少要占一个栈单元大小，如函数 void fun1(char a, int b, double c, ...
阅读全文
posted @ 2013-10-17 00:59
cpoint
摘要：接上一篇：C语言内存对齐详解（2）在minix的stdarg.h文件中，定义了如下一个宏：/* Amount of space required in an argument list for an arg of type TYPE. * TYPE may alternatively be an expression whose type is used. */#define __va_rounded_size(TYPE) \ (((sizeof (TYPE) + sizeof (int) - 1) / sizeof (int)) * sizeof (int))从注释以及宏的名字可以看出是..
阅读全文
posted @ 2013-10-15 02:47
cpoint
摘要：接上一篇：C语言内存对齐详解（1） VC对结构的存储的特殊处理确实提高CPU存储变量的速度，但是有时候也带来了一些麻烦，我们也屏蔽掉变量默认的对齐方式，自己可以设定变量的对齐方式。VC 中提供了#pragma pack(n)来设定变量以n字节对齐方式。n字节对齐就是说变量存放的起始地址的偏移量有两种情况：第一、如果n大于等于该变量所占用的字节数，那么偏移量必须满足默认的对齐方式；第二、如果n小于该变量的类型所占用的字节数，那么偏移量为n的倍数，不用满足默认的对齐方式。结构的总大小也有个约束条件，分下面两种情况：如果n大于所有成员变量类型所占用的字节数，那么结构的总大小必须为占用空间最大的变量占
阅读全文
posted @ 2013-10-15 00:22
cpoint
摘要：一、什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。 对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取。比如有些架构的CPU在访问一个没有进行对齐的变量的时候会发生错误,那么在这种架构下编程必须保证字节对齐.其他平台可能没有这种情况，但是最常见的是如果不按照适合其平台要求对数据存放进行对齐，会在
阅读全文
posted @ 2013-10-14 21:41
cpoint
摘要：处理二维数组的函数有一处可能不太容易理解，数组的行可以在函数调用的时候传递，但是数组的列却只能被预置在函数内部。例如下面这样的定义：#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...
阅读全文
posted @ 2013-10-14 14:42
cpoint
摘要：编写函数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 ...
阅读全文
posted @ 2013-10-14 01:54
cpoint
摘要：编写函数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...
阅读全文
posted @ 2013-10-14 01:53
cpoint
摘要：统计行数、单词数，字符数的程序： 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 ...
阅读全文
posted @ 2013-10-14 01:35
cpoint
摘要：在看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指向不
阅读全文
posted @ 2013-10-14 00:56
cpoint
摘要：在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 (*
阅读全文
posted @ 2013-10-14 00:49
cpoint
摘要：在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; /* ...
阅读全文
posted @ 2013-10-14 00:46
cpoint
摘要：基本概念折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。算法思想在将一个新元素插入已排好序的数组的过程中，寻找插入点时，将待插入区域的首元素设置为a[low]，末元素设置为a[high]，则轮比较时将待插入元素与a[m]，其中m=(low+high)/2相比较,如果比参考元素大，则选择a[low]到a[m-1]为新的插入区域(即high=m-1)，否则选择a[m+1]到a[high]
阅读全文
posted @ 2013-10-09 12:25
cpoint
摘要：直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-1]。1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。3. i++并重复第二步直到i==n-1。排序完成。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 void InsertSort(int *a, int n) ...
阅读全文
posted @ 2013-10-09 11:41
cpoint
摘要：assert宏的原型定义在中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include void assert( int expression );assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行。请看下面的程序清单badptr.c： 1 #include 2 #include 3 #include 4 int main( void ) 5 { 6 FILE *fp; 7 8 fp = fopen( "test.txt",...
阅读全文
posted @ 2013-10-04 23:58
cpoint
摘要：1、炮弹一样的球状物体，能够堆积成一个金字塔，在顶端有一个炮弹，它坐落在一个4个炮弹组成的层面上，而这4个炮弹又坐落在一个9个炮弹组成的层面上，以此类推。写一个递归函数CannonBall，这个函数把金字塔的高度作为参数，并且返回它所包括的炮弹数量。函数必须按照递归方式实现，不可以使用迭代结构，例如while或for。 1 int CannonBall(int h) 2 { 3 if(h == 1) return 1; 4 else 5 return CannonBall(h-1) + pow(h,2); 6 } 7 8 int main(void) 9 {1...
阅读全文
posted @ 2013-10-02 16:44
cpoint
摘要：将十进制数转换为二进制数：非递归算法： 1 void translate(int n) //将10进制转换为8位的二进制 2 { 3 int a[10]; 4 int i,j; 5 i=0; 6 while(1) 7 { 8 a[i++]=n%2; 9 if(n/2==0) break; 10 n/=2; 11 } 12 i--; 13 for(j=1; j=0; j--) 18 { 19 printf("%d",...
阅读全文
posted @ 2013-10-01 17:46
cpoint
浙公网安备 33010602011771号