#define f(x,y) (((x)+(y-1))& ~((y)-1))
这个东西是做什么用的？ 问题点数：20、回复次数：15Top
1 楼iamcaicainiao（老菜，长征）回复于 2006-03-15 15:06:09 得分 0
类似于函数用。Top
2 楼jixingzhong（瞌睡虫·星辰）回复于 2006-03-15 15:09:31 得分 0
#define
用f(x,y)实现 (((x)+(y-1))& ~((y)-1)) ...
至于这个函数什么作用，
看你的程序 ...
Top
3 楼du51（郁郁思扬）回复于 2006-03-15 15:13:19 得分 0
#include<stdio.h>
#include<stdlib.h>
int foo(int x,int y)
{
return (x+y)&(~y);
}
void show(int x)
{
unsigned int mask=0x8000000;
do
{
printf("%d",(mask&x)?1:0);
}while(mask>>=1);
printf("\n");
}
int main()
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d\n",foo(x,y));
show(x);
show(y);
show(x+y);
show(~y);
show(foo(x,y));
system("PAUSE");
return 0;
}
看了半天没看出来.Top
4 楼zez（思恩 闭关练功ing...）回复于 2006-03-15 15:14:09 得分 0
这叫做 宏定义 !!
这问题也太过于基础了吧?
至于内容,是 y-1 取反然后和 x+y-1 做 与的操作
至于目的.只有写程序的人知道Top
5 楼liarking（闭关练功）回复于 2006-03-15 15:29:04 得分 0
呵呵，这么多高手啊！
是宏定义，在你程序中出f(x,y)的地方用(((x)+(y-1))& ~((y)-1)) 代替，x和y加括号是因为它们可能是表达式，如f（2-1，3+4）在里面为（（（2-1）+（3+4-1）））&~((3+4)-1)Top
6 楼covsno（）回复于 2006-03-15 15:32:18 得分 0
靠
宏定义谁不知道
这个宏的作用啊
GG们Top
7 楼huiminlee（huiminlee）回复于 2006-03-15 15:50:58 得分 9
如果y的值是2的幂次，它的作用是对齐。比如内存分配以16字节为单位，小于等于16字节都分配16字节，大于16小于32字节分配32字节。Top
8 楼ckp（surge）回复于 2006-03-15 16:07:27 得分 0
#define f(x,y) (((x)+(y-1))& ~((y)-1))
就是C里的宏调用啊.Top
9 楼ykzhujiang（朱朱）回复于 2006-03-15 16:38:49 得分 0
markTop
10 楼iewin（风铃声）回复于 2006-03-15 18:18:58 得分 0
晕 宏定义亚，看内容再说Top
11 楼covsno（）回复于 2006-03-15 18:45:27 得分 0
gg们
饶了我吧
我改正我的问题：
void f(x,y) {(((x)+(y-1))& ~((y)-1)); }做什么的？
Top
12 楼hugion（萤火虫）回复于 2006-03-15 19:13:01 得分 0
没有上下文，难道靠猜得？Top
13 楼megaboy（飞天御剑流之杀神一刀斩）回复于 2006-03-15 19:48:38 得分 11
这个宏是用来进行数据对齐的，在可变参数里面用得比较多，例如：
f(sizeof(char), sizeof(int));
展开就是(sizeof(char)+sizeof(int)-1)&~(sizeof(int)-1)
这个宏是以int的长度进行对齐。~(sizeof(int)-1)的作用是根据int的对齐系数来产生末尾0的个数，例如：
sizeof(int)=2 --> ~(sizeof(int)-1)=0xfffe 由它跟前面表达式相与的结果总是2的倍数
sizeof(int)=4 --> ~(sizeof(int)-1)=0xfffffffc 由它跟前面表达式相与的结果总是4的倍数
sizeof(int)=8 --> ~(sizeof(int)-1)=0xfffffffffffffff8 由它跟前面表达式相与的结果总是8的倍数
这样一来，上述宏产生的结果总是按int的长度来对齐。例如，char为1字节，int为4字节时，结果为4。
Top
14 楼ykzhujiang（朱朱）回复于 2006-03-15 21:06:19 得分 0
goodTop
15 楼covsno（）回复于 2006-03-15 21:20:42 得分 0
我们在C语言编程中会遇到一些参数个数可变的函数,例如printf()这个函数,它的定义是这样的:
int printf( const char* format, ...);
它除了有一个参数format固定以外,后面跟的参数的个数和类型是可变的,例如我们可以有以下不同的调用方法:
printf("%d",i);
printf("%s",s);
printf("the number is %d ,string is:%s", i, s);
究竟如何写可变参数的C函数以及这些可变参数的函数编译器是如何实现的呢?本文就这个问题进行一些探讨,希望能对大家有些帮助.会C++的网友知道这些问题在C++里不存在,因为C++具有多态性.但C++是C的一个超集,以下的技术也可以用于C++的程序中.限于本人的水平,文中如果有不当之处,请大家指正.
(一)写一个简单的可变参数的C函数
下面我们来探讨如何写一个简单的可变参数的C函数.写可变参数的C函数要在程序中用到以下这些宏:
void va_start( va_list arg_ptr, prev_param );
type va_arg( va_list arg_ptr, type );
void va_end( va_list arg_ptr );
va在这里是variable-argument(可变参数)的意思.这些宏定义在stdarg.h中,所以用到可变参数的程序应该包含这个头文件.下面我们写一个简单的可变参数的函数,改函数至少有一个整数参数,第二个参数也是整数,是可选的.函数只是打印这两个参数的值.
void simple_va_fun(int i, ...)
{
va_list arg_ptr;
int j=0;
va_start(arg_ptr, i);
j=va_arg(arg_ptr, int);
va_end(arg_ptr);
printf("%d %d\n", i, j);
return;
}
我们可以在我们的头文件中这样声明我们的函数:
extern void simple_va_fun(int i, ...);
我们在程序中可以这样调用:
simple_va_fun(100);
simple_va_fun(100,200);
从这个函数的实现可以看到,我们使用可变参数应该有以下步骤:
1)首先在函数里定义一个va_list型的变量,这里是arg_ptr,这个变量是指向参数的指针.
2)然后用va_start宏初始化变量arg_ptr,这个宏的第二个参数是第一个可变参数的前一个参数,是一个固定的参数.
3)然后用va_arg返回可变的参数,并赋值给整数j. va_arg的第二个参数是你要返回的参数的类型,这里是int型.
4)最后用va_end宏结束可变参数的获取.然后你就可以在函数里使用第二个参数了.如果函数有多个可变参数的,依次调用va_arg获取各个参数.
如果我们用下面三种方法调用的话,都是合法的,但结果却不一样:
1)
simple_va_fun(100);
结果是:100 -123456789(会变的值)
2) simple_va_fun(100,200);
结果是:100 200
3) simple_va_fun(100,200,300);
结果是:100 200
我们看到第一种调用有错误,第二种调用正确,第三种调用尽管结果正确,但和我们函数最初的设计有冲突.下面一节我们探讨出现这些结果的原因和可变参数在编译器中是如何处理的.
(二)可变参数在编译器中的处理
我们知道va_start,va_arg,va_end是在stdarg.h中被定义成宏的,由于1)硬件平台的不同 2)编译器的不同,所以定义的宏也有所不同,下面以VC++中stdarg.h里x86平台的宏定义摘录如下(’\’号表示折行):
typedef char * va_list;
#define _INTSIZEOF(n) \
((sizeof(n)+sizeof(int)-1)&~(sizeof(int) - 1) )
#define va_start(ap,v) ( ap = (va_list)&v + _INTSIZEOF(v) )
#define va_arg(ap,t) \
( *(t *)((ap += _INTSIZEOF(t)) - _INTSIZEOF(t)) )
#define va_end(ap) ( ap = (va_list)0 )
定义_INTSIZEOF(n)主要是为了某些需要内存的对齐的系统.C语言的函数是从右向左压入堆栈的,图(1)是函数的参数在堆栈中的分布位置.我们看到va_list被定义成char*,有一些平台或操作系统定义为void*.再看va_start的定义,定义为&v+_INTSIZEOF(v),而&v是固定参数在堆栈的地址,所以我们运行va_start(ap, v)以后,ap指向第一个可变参数在堆栈的地址,如图:
高地址|-----------------------------|
|函数返回地址 |
|-----------------------------|
|....... |
|-----------------------------|
|第n个参数(第一个可变参数) |
|-----------------------------|<--va_start后ap指向
|第n-1个参数(最后一个固定参数)|
低地址|-----------------------------|<-- &v
图(1)
然后,我们用va_arg()取得类型t的可变参数值,以上例为int型为例,我们看一下va_arg取int型的返回值:
j= ( *(int*)((ap += _INTSIZEOF(int))-_INTSIZEOF(int)) );
首先ap+=sizeof(int),已经指向下一个参数的地址了.然后返回ap-sizeof(int)的int*指针,这正是第一个可变参数在堆栈里的地址(图2).然后用*取得这个地址的内容(参数值)赋给j.
高地址|-----------------------------|
|函数返回地址 |
|-----------------------------|
|....... |
|-----------------------------|<--va_arg后ap指向
|第n个参数(第一个可变参数) |
|-----------------------------|<--va_start后ap指向
|第n-1个参数(最后一个固定参数)|
低地址|-----------------------------|<-- &v
图(2)
最后要说的是va_end宏的意思,x86平台定义为ap=(char*)0;使ap不再指向堆栈,而是跟NULL一样.有些直接定义为((void*)0),这样编译器不会为va_end产生代码,例如gcc在linux的x86平台就是这样定义的.在这里大家要注意一个问题:由于参数的地址用于va_start宏,所以参数不能声明为寄存器变量或作为函数或数组类型.关于va_start, va_arg, va_end的描述就是这些了,我们要注意的是不同的操作系统和硬件平台的定义有些不同,但原理却是相似的.
(三)可变参数在编程中要注意的问题
因为va_start, va_arg, va_end等定义成宏,所以它显得很愚蠢,可变参数的类型和个数完全在该函数中由程序代码控制,它并不能智能地识别不同参数的个数和类型.有人会问:那么printf中不是实现了智能识别参数吗?那是因为函数printf是从固定参数format字符串来分析出参数的类型,再调用va_arg的来获取可变参数的.也就是说,你想实现智能识别可变参数的话是要通过在自己的程序里作判断来实现的.另外有一个问题,因为编译器对可变参数的函数的原型检查不够严格,对编程查错不利.如果simple_va_fun()改为:
void simple_va_fun(int i, ...)
{
va_list arg_ptr;
char *s=NULL;
va_start(arg_ptr, i);
s=va_arg(arg_ptr, char*);
va_end(arg_ptr);
printf("%d %s\n", i, s);
return;
}
可变参数为char*型,当我们忘记用两个参数来调用该函数时,就会出现core dump(Unix) 或者页面非法的错误(window平台).但也有可能不出错,但错误却是难以发现,不利于我们写出高质量的程序.
以下提一下va系列宏的兼容性.System V Unix把va_start定义为只有一个参数的宏:
va_start(va_list arg_ptr);
而ANSI C则定义为:
va_start(va_list arg_ptr, prev_param);
如果我们要用system V的定义,应该用vararg.h头文件中所定义的宏,ANSI C的宏跟system V的宏是不兼容的,我们一般都用ANSI C,所以用ANSI C的定义就够了,也便于程序的移植.
小结:
可变参数的函数原理其实很简单,而va系列是以宏定义来定义的,实现跟堆栈相关.我们写一个可变函数的C函数时,有利也有弊,所以在不必要的场合,我们无需用到可变参数.如果在C++里,我们应该利用C++的多态性来实现可变参数的功能,尽量避免用C语言的方式来实现.
Top
相关问题
- X=1,2,3,4,5,6,7,8,9,10 Y=1,2,5,10,20,50,100,200,500,1000 求y=f(x)?
- 哪位有解f = a*x*x+b*y*y+c*x*y+d*x+e*y+g的代码啊？？？
- beep,windows.beep(x,y)
- 图像矩阵f(x,y)和经过FFT2变换后的F(u,v)之间怎样对应点?
- Dim x, y, z As Integer；Print x, y, z？？？？？？
- 请问？***画一个函数y=f(x)的图线的最简单的方法是什么？***?
- 将一个函数作为左值怎么理解？如：f(x)=g(y)。（代码见内容）
- unsigned char x = 0x1B3; unsinged y; y=(x<<32); y怎么不是0？
- 关于公式:[X-Y]补=[X]补-[Y]补=[X]补+[-Y]补 的疑惑
- x-->(y+x)?5:25>y++?运算次序到底怎么样？
