1.写出两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。
#include<stdio.h>
int gcd(int,int);
int lcm(int,int);
int gcd(int m,int n)
{
if(m%n==0)
return n;
else
return gcd(n,m%n);
}
int lcm(int m,int n)
{
return m*n/(gcd(m,n));
}
int main()
{
int a,b,t;
printf("输入两个整数\n");
scanf("%d %d",&a,&b);
if(a-b<0)
{
t=a;
a=b;
b=t;
}
printf("最大公约数为%d\n",gcd(a,b));
printf("最小公倍数为%d\n",lcm(a,b));
return 0;
}
2.求方程ax2
+bx+c=0的根，用3个函数分别求当b2
-4ac大于0，等于0和小于0时的根并输出结果。从主函数输入a，b，c的值。
#include<stdio.h>
#include<math.h>
int f1(float,float,float);
int f2(float,float);
int f3(float,float,float);
int f1(float a,float b,float c)
{
float t,x1,x2;
t=sqrt(b*b-4*a*c);
x1=((0-b)+t)/2/a;
x2=((0-b)-t)/2/a;
printf("方程有两个实根\nx1=%f\nx2=%f\n",x1,x2);
......
位计数就是对一个数中具有某些特征的位进行计数。看下面实现：
/* bitscount.c：位计数 */
/* 计算x中1位的数目：方案1，采用分治策略 */
inline int pop(unsigned x){
/* 对每个2位字段，先析出其右端的1位，再析出其左端的1位，然后让这两个位相加 */
x=(x & 0x55555555)+((x>>1) & 0x55555555);
/* 对每个4位字段，先析出其右端2位字段，再析出其左端2位字段，然后让这两个2位字段相加 */
x=(x & 0x33333333)+((x>>2) & 0x33333333);
/* 对每个8位字段，先析出其右端4位字段，再析出其左端4位字段，然后让这两个4位字段相加 */
x=(x & 0x0f0f0f0f)+((x>>4) & 0x0f0f0f0f);
/* 对每个16位字段，先析出其右端8位字段，再析出其左端8位字段，然后让这两个8位字段相加 */
x=(x & 0x00ff00ff)+((x>>8) & 0x00ff00ff);
/* 最后让两个16位字段相加 */
x=(x & 0x0000ffff)+(x>>16);
return x;
}
/* 方案2：用公式sum_digits(z)=z-[z/2]-[z/4]-...-[z/2**(n-1)]，
并结合分治策略来计算 */
inline int pop_2(unsigned x){
unsigned n;
n=(x>>1) &a ......
字搜索就搜索一个数中具有某些特征的位。实现如下：
/* 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+ ......
位和字节的重排在密码学算法中有广泛的应用。
/* rearran.c：位和字节的重排 */
/* 位反转：以字的中心为对称点进行位反射
例如： abcd efgh ijkl mnop ABCD EFGH IJKL MNOP
位反转：PONM LKJI HGFE DCBA ponm lkji hgfe dcba */
unsigned rev(unsigned x){
/* 交换相邻的单个位 */
x=(x & 0x55555555)<<1 | (x & 0xaaaaaaaa)>>1;
/* 交换相邻的2位字段 */
x=(x & 0x33333333)<<2 | (x & 0xcccccccc)>>2;
/* 交换相邻的4位字段 */
x=(x & 0x0f0f0f0f)<<4 | (x & 0xf0f0f0f0)>>4;
/* 交换相邻的8位字段 */
x=(x & 0x00ff00ff)<<8 | (x & 0xff00ff00)>>8;
/* 交换相邻的16位字段 */
x=(x & 0x0000ffff)<<16 | (x & 0xffff0000)>>16;
return x;
}
/* 字节反转：以字的中心为对称点进行字节反射
例如： abcd efgh ijkl mnop ABCD EFGH IJKL MNOP
字节反转：IJKL MNOP ABCD EFGH ijkl mnop abcd efgh */
unsigned revw(unsigned x){
x=(x & 0x00ff00ff)<<8 | (x & 0xff00ff00)>>8;
x=(x & ......
c/c++void及void指针类型
1.概述许多初学者对C/C++语言中的void及void指针类型不甚理解，因此在使用上出现了一些错误。本文将对void关键字的深刻含义进行解说，并详述void及void指针类型的使用方法与技巧。
2.void的含义void的字面意思是“无类型”，void *则为“无类型指针”，void *可以指向任何类型的数据。
void几乎只有“注释”和限制程序的作用，因为从来没有人会定义一个void变量，让我们试着来定义：
void a;
这行语句编译时会出错，提示“illegal use of type 'void'”。不过，即使void a的编译不会出错，它也没有任何实际意义。
void真正发挥的作用在于：
（1）对函数返回的限定；
（2） 对函数参数的限定。
我们将在第三节对以上二点进行具体说明。
众所周知，如果指针p1和p2的类型相同，那么我们可以直接在p1和p2间互相赋值；如果p1和p2指向不同的数据类型，则必须使用强制类型
转换运算符把赋值运算符右边的指针类型转换为左边指针的类型。
例如：
float *p1;
int *p2;
p1 = p2;
其中p1 = p2语句会编译出错，提示“'=' : cannot ......
c/c++void及void指针类型
1.概述许多初学者对C/C++语言中的void及void指针类型不甚理解，因此在使用上出现了一些错误。本文将对void关键字的深刻含义进行解说，并详述void及void指针类型的使用方法与技巧。
2.void的含义void的字面意思是“无类型”，void *则为“无类型指针”，void *可以指向任何类型的数据。
void几乎只有“注释”和限制程序的作用，因为从来没有人会定义一个void变量，让我们试着来定义：
void a;
这行语句编译时会出错，提示“illegal use of type 'void'”。不过，即使void a的编译不会出错，它也没有任何实际意义。
void真正发挥的作用在于：
（1）对函数返回的限定；
（2） 对函数参数的限定。
我们将在第三节对以上二点进行具体说明。
众所周知，如果指针p1和p2的类型相同，那么我们可以直接在p1和p2间互相赋值；如果p1和p2指向不同的数据类型，则必须使用强制类型
转换运算符把赋值运算符右边的指针类型转换为左边指针的类型。
例如：
float *p1;
int *p2;
p1 = p2;
其中p1 = p2语句会编译出错，提示“'=' : cannot ......
C代码优化方案
华中科技大学计算机学院
姓名： 王全明
QQ： 375288012
Email： quanming1119@163.com
目录
目录__ 2
C代码优化方案__ 4
1、选择合适的算法和数据结构__ 4
2、使用尽量小的数据类型__ 5
3、减少运算的强度__ 5
（1）、查表(游戏程序员必修课)_ 5
（2）、求余运算__ 6
（3）、平方运算__ 6
（4）、用移位实现乘除法运算__ 6
（5）、避免不必要的整数除法__ 8
（6）、使用增量和减量操作符__ 8
（7）、使用复合赋值表达式__ 8
（8）、提取公共的子表达式__ 9
4、结构体成员的布局__ 9
（1）按数据类型的长度排序__ 10
（2）把结构体填充成最长类型长度的整倍数__ 10
（3）按数据类型的长度排序本地变量__ 10
（4）把频繁使用的指针型参数拷贝到本地变量__ 11
5、循环优化__ 12
（1）、充分分解小的循环__ 12
（2）、提取公共部分__ 13
（3）、延时函数__ 13
（4）、while循环和do…while循环__ 14
（6）、循环展开__ 14
（6）、循环嵌套__ 15
（7）、Switch语句中根据发生频率来进行case排序__ 16
（8）、将大的switch语句� ......
最新文章 :