C puzzles详解【13-15题】
第十三题
int CountBits(unsigned int x)
{
int count=;
while(x)
{
count++;
x = x&(x-);
}
return count;
}
知识点讲解
- 位运算
关于位运算的一些例子参考:
http://www.ugcs.caltech.edu/~wnoise/base2.html
题目讲解
x&(x-1)常见的两种应用:
1)计算x二进制形式中1的个数,每循环一次,将x二进制形式最右边的1变成0;
2)判断x是否是2的幂,若x&(x-1)==0,x为2的幂。
第十四题
Are the following two function prototypes same?
int foobar(void);
int foobar();
The following programs should be of some help in finding the answer: (Compile and run both the programs and see what happens)
Program :
#include <stdio.h>
void foobar1(void)
{
printf("In foobar1\n");
} void foobar2()
{
printf("In foobar2\n");
} int main()
{
char ch = 'a';
foobar1();
foobar2(, ch);
return ;
}
Program :
#include <stdio.h>
void foobar1(void)
{
printf("In foobar1\n");
} void foobar2()
{
printf("In foobar2\n");
} int main()
{
char ch = 'a';
foobar1(, ch);
foobar2();
return ;
}
知识点讲解
- foo()和foo(void)是不一样的
调用foo()时,可以传入任意个数,任意类型的参数,编译器不会关心传给foo的参数,传入的参数对foo函数的执行没有影响;
调用foo(void)时,不可传入参数,否则编译不通过;
void foo() {}是定义无参数函数的一种过时的用法,故日常编写代码时,若函数没有参数,最好写成foo(void)的形式。
题目讲解
Program 1能编译通过,运行后正常打印两个字符串;
Program 2编译不通过,提示foobar1参数过多。
第十五题
What's the output of the following program and why?
#include <stdio.h>
int main()
{
float a = 12.5;
printf("%d\n", a);
printf("%d\n", *(int *)&a);
return ;
}
知识点讲解
- printf中的%f读取sizeof(double)个字节;
#include <stdio.h> int main()
{
int a = , b = , c = ;
printf("%f, %d\n", a, b, c);
return ;
}
输出:0.000000, 30
调用printf时,双引号后面的所有参数从右往左依次入栈,然后将栈中的数据根据双引号中的格式从低地址向高地址依次读取并打印出来。
上述代码调用printf时,c,b,a依次入栈,%f读取sizeof(double)=8个字节,
即a,b所占的区域,转换成浮点数为0.000000,%d继续读取下面4个字节,即c所占的区域,转换为整型数为30。
- printf中传入的float型参数自动转换成double型;
#include <stdio.h> int main()
{
float a = 1.2;
int b = ;
printf("%x, %x, %d\n", a, b);
return ;
}
输出:40000000, 3ff33333, 10
调用printf时,参数a被转为double型后再传入printf,printf的前两个%x读取的是a所占的8个字节,%d读取的是b所占的4个字节。
gcc –S test.c命令可以生成汇编代码,上例的汇编代码主体如下:
main:
pushl %ebp
movl %esp, %ebp
andl $-, %esp
subl $, %esp
movl $0x3f99999a, %eax
movl %eax, (%esp)
movl $, (%esp)
flds (%esp)
movl $.LC1, %eax
movl (%esp), %edx
movl %edx, (%esp)
fstpl (%esp)
movl %eax, (%esp)
call printf
movl $, %eax
leave
ret
“flds 28(%esp)”,flds将28(%esp)地址处的单精度浮点数即0x3f99999a加载到浮点寄存器,“fstpl 4(%esp)”即将浮点寄存器中的浮点数转换成double型后放到4(%esp)处。
- printf中的%c读取4个字节,printf的char型参数先转换为int再入栈;
#include <stdio.h> int main()
{
char a = ;
int b = ;
printf("%c, %d\n", a, b);
return ;
}
输出:a, 20
上述c代码的汇编代码主体为:
main:
pushl %ebp
movl %esp, %ebp
andl $-, %esp
subl $, %esp
movb $, (%esp)
movl $, (%esp)
movsbl (%esp), %edx
movl $.LC0, %eax
movl (%esp), %ecx
movl %ecx, (%esp)
movl %edx, (%esp)
movl %eax, (%esp)
call printf
movl $, %eax
leave
ret
“movl %edx, 4(%esp)”在栈中压了4个字节。
- sizeof(‘a’)=4;
#include <stdio.h> int main()
{
char a = 'a';
printf("%d, %d\n", sizeof(a), sizeof('a'));
return ;
}
sizeof求类型的大小,sizeof(a)即sizeof(char),sizeof(‘a’)即sizeof(int),‘a’自动转换为int型。
题目讲解
“printf("%d\n", a);”,a转换为double型再入栈,%d读取double型数据的低4个字节;
“printf("%d\n", *(int *)&a);”float占4个字节,*(int *)&a将a在内存中存放值转换为整型数后再传入printf。
浮点数在内存中如何表示参考第九题讲解。
C puzzles详解【13-15题】的更多相关文章
- C puzzles详解【1-5题】
第一题 #include<stdio.h> #define TOTAL_ELEMENTS (sizeof(array) / sizeof(array[0])) ,,,,,,}; int m ...
- C puzzles详解【38-45题】
第三十八题 What is the bug in the following program? #include <stdlib.h> #include <stdio.h> # ...
- C puzzles详解【9-12题】
第九题 #include <stdio.h> int main() { float f=0.0f; int i; ;i<;i++) f = f + 0.1f; if(f == 1.0 ...
- C puzzles详解【51-57题】
第五十一题 Write a C function which does the addition of two integers without using the '+' operator. You ...
- C puzzles详解【46-50题】
第四十六题 What does the following macro do? #define ROUNDUP(x,n) ((x+n-1)&(~(n-1))) 题目讲解: 参考:http:// ...
- C puzzles详解【34-37题】
第三十四题 The following times. But you can notice that, it doesn't work. #include <stdio.h> int ma ...
- C puzzles详解【31-33题】
第三十一题 The following is a simple C program to read and print an integer. But it is not working proper ...
- C puzzles详解【26-30题】
第二十六题(不会) The following is a simple program which implements a minimal version of banner command ava ...
- C puzzles详解【21-25题】
第二十一题 What is the potential problem with the following C program? #include <stdio.h> int main( ...
- C puzzles详解【16-20题】
第十六题 The following is a small C program split across files. What do you expect the output to be, whe ...
随机推荐
- 四步轻松实现用Visio画UML类图
本节和大家一起学习一下用Visio画UML类图的方法,主要有四个步骤,这里和大家分享一下,相信通过本节的学习,你对Visio画UML类图的步骤一定会有所了解. 用Visio画UML类图 对于画类图的工 ...
- 30天轻松学习javaweb_tomcat的虚拟目录设置
1.在server.xml文件的</Host>前面加入.需要重新启动Tomcat才能生效.<!--配置虚拟目录--><Context path="/itcast ...
- 解决Ubuntu 12.10中ZIP文件名乱码的方法
转摘源地址:http://blog.csdn.net/jiangxinyu/article/details/8206395 安装(12.04及以上): 代码: sudo apt-get install ...
- [kuangbin带你飞]专题二十二 区间DP
ID Origin Title 17 / 60 Problem A ZOJ 3537 Cake 54 / 105 Problem B LightOJ 1422 Hallowee ...
- Prevent Adding Component More than once
Question: I'm developing a C# component, I want to prevent the user from adding this component to th ...
- HappyNum
/*Write an algorithm to determine if a number is "happy". A happy number is a number defin ...
- SparseArray,dip & px
SparseArray-用Array的方式实现Integer-Object的map 优:节约内存,因为避免了装箱/拆箱,数据结构不依赖Entry 劣:速度不及HashMap dip.px dip(de ...
- Spark Standalone模式伪分布式环境搭建
前提:安装好jdk1.7,hadoop 安装步骤: 1.安装scala 下载地址:http://www.scala-lang.org/download/ 配置环境变量: export SCALA_HO ...
- 题目1005:Graduate Admission
题目1005:Graduate Admission 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述: It is said that in 2011, there are about 1 ...
- HDU 4334 Trouble
Trouble Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su ...