我的C实践(8)：字搜索
字搜索就搜索一个数中具有某些特征的位。实现如下：
/* wsearch.c：字搜索 */
/* 从左边寻找第一个0字节：第0(1,2,3)个字节是0时，返回0(1,2,3)，否则返回4 */
int zbytel(unsigned x){
if((x>>24)==0) return 0;
else if((x & 0x00ff0000)==0) return 1;
else if((x & 0x0000ff00)==0) return 2;
else if((x & 0x000000ff)==0) return 3;
else return 4;
}
/* 方案2：无分支代码，用到了nlz指令 */
int zbytel_2(unsigned x){
int nlz(unsigned); /* 前向声明 */
unsigned y;
y=(x & 0x7f7f7f7f)+0x7f7f7f7f; /* 把0字节变成0x7f，非0字节最高位变成1 */
y=~(y | x | 0x7f7f7f7f); /* 把0字节变成0x80，非0字节变成0x00 */
return nlz(y)>>3; /* 第0(1,2,3)个字节是0时，y的前导有0(8,16,24)个0，故返回0(1,2,3)，否则返回4 */
}
/* 从左边寻找第一个长为n的连续1位串，返回其位置（从0开始编号） */
int ffstr1(unsigned x, int n){
int nlz(unsigned); /* 前向声明 */
int k,p;
p=0; /* 初始化返回的位置 */
while(x!=0){
k=nlz(x);
x=x<<k; /* 跳过前导的0 */
p=p+k;
k=nlz(~x); /* 计算前导1的个数 */
if(k>=n)
return p; /* 若前导1的个数足够，则找到，直接返回其位置 */
x=x<<k; /* 否则连续的1不足n个，跳过它们，继续向前找 */
p=p+k;
}
return 32; /* 没找到则返回32 */
}
/* 计算前导0的个数 */
int nlz(unsigned x){
int n;
if(x==0) return (32);
n=1;
/* 用分治策略 */
if((x>>16)==0){ /* x<=0x0000ffff时 */
n=n+16;
x=x<<16; /* 移除前导的16个0 */
}
if((x>>24)==0){ /* x<=0x00ffffff时 */
n=n+8;
x=x<<8; /* 移除前导的8个0 */
}
if((x>>28)==0){ /* x<=0x0fffffff时 */
n=n+4;
x=x<<4; /* 移除前导的4个0 */
}
if((x>>30)==0){ /* x<=0x3fffffff时 */
n=n+2;
x=x<<2; /* 移除前导的2个0 */
}
return n-(x>>31); /* 注意n初始时为1，如果移除前导0后的x最高位为0，则n恰好计算了这个0；
如果最高位为1，则没有额外的前导0，n必须要减去多出的1 */
}
相关文档：
利用世界最小最快的C编译器打造自己的C编辑器
简介tinycc 世界上最小编译速度最快的C语言编译器 各项功能进官方去看
TCC官方下载地址：http://ftp.twaren.net/Unix/NonGNU/tinycc/tcc-0.9.25-win32-bin.zip
我知道 大家基本上都用过WIN—TC吧 特别是上过大学的 C语言入门时用的都是
他的操作界面如图
哈哈 看下� ......
表达式的副作用
运算符的优先级与结合性规定了表达式中相邻两个运算符的运算次序，但对于双目
运算的操作数，C++没有规定他们的计算次序。例如，对于表达式：
exp1 + exp2;
先计算 exp1 还是 exp2？不同的编译器有不同的做法。
在数学上，对于双目运算符，不论先计算哪一个操作数，要求最终计算结果一样。
在 C++ ......
作者：石头
extern "C"包含双重含义，其一：被它修饰的目标是“extern”的；其二：被它修饰的目标是“C”的。
1）被extern “C”限定的函数或变量是extern类型的；
extern是C/C++语言中表明函数和全局变量作用范围（可见性）的关键字，该关键字告诉编译器，其声明的函 ......
发信人: RoachCock (反动学术权威), 信区: CPlusPlus
标 题: extern "C" 阅读笔记
发信站: 水木社区 (Fri Mar 7 00:22:47 2008), 站内
本以为很简单，仔细阅读了一下 C++ 标准，发现内容还不少。总结了一下。
要点：
函数类型，函数名，变量名具有语言链接性，language linkage。
语言链接性可能会影响到 ......
部分内容来自http://www.programfan.com/article/2674.html以及http://www.programfan.com/article/showarticle.asp?id=2675
部分翻译来自TUM skript（c programmieren);
1.printf()：
千万不要遗忘在printf()的最后添加NewLine"\n"。因为在c的库中通常有行缓存机制，这个意味着只有当一行的输入通过"\n"结束之前，行的� ......
