第十三题

  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题】的更多相关文章

  1. C puzzles详解【1-5题】

    第一题 #include<stdio.h> #define TOTAL_ELEMENTS (sizeof(array) / sizeof(array[0])) ,,,,,,}; int m ...

  2. C puzzles详解【38-45题】

    第三十八题 What is the bug in the following program? #include <stdlib.h> #include <stdio.h> # ...

  3. 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 ...

  4. C puzzles详解【51-57题】

    第五十一题 Write a C function which does the addition of two integers without using the '+' operator. You ...

  5. C puzzles详解【46-50题】

    第四十六题 What does the following macro do? #define ROUNDUP(x,n) ((x+n-1)&(~(n-1))) 题目讲解: 参考:http:// ...

  6. C puzzles详解【34-37题】

    第三十四题 The following times. But you can notice that, it doesn't work. #include <stdio.h> int ma ...

  7. C puzzles详解【31-33题】

    第三十一题 The following is a simple C program to read and print an integer. But it is not working proper ...

  8. C puzzles详解【26-30题】

    第二十六题(不会) The following is a simple program which implements a minimal version of banner command ava ...

  9. C puzzles详解【21-25题】

    第二十一题 What is the potential problem with the following C program? #include <stdio.h> int main( ...

  10. C puzzles详解【16-20题】

    第十六题 The following is a small C program split across files. What do you expect the output to be, whe ...

随机推荐

  1. git的忽略文件和删除文件操作

    1 删除工作区和暂存去的a文件$ git rm a 2只删除暂存去的 a文件,a文件就不被跟踪了.可以执行git add a从新添加回暂存去$ git rm --cached a 3 git mv 操 ...

  2. [SQL]根据刚刚插入数据的 ID 向另外一张表插入数据(插入的其他字段数据需要对字符串进行分析)

    比如做一个学生选课系统 数据库有3张表 students(ID,Name,Age) ,courses(ID,Name),selectedcourses(studentID,courseID)括号里是字 ...

  3. Python第九章模块和包

    1.import Python文件的时候文件名不能跟Python中自带的关键字重复,否则无法使用关键字的方法. 2.Reload(),重载例子 import sysreload(sys)sys.set ...

  4. 在iis中注册.net framework

    首先定位到文件夹:cd C:\Windows\Microsoft.NET\Framework\v4.0.30319 执行命令:aspnet_regiis.exe -i

  5. java内省机制Introspector

    访问JavaBean属性的两种方式 1)直接调用bean的setXXX或getXXX方法: 2)通过内省技术访问(java.beans包提供了内省的API),内省技术访问也提供了两种方式: a)通过P ...

  6. oracle 监听动态和静态的配置

    [oracle@oracledb1 admin]$ vi listener.ora # listener.ora Network Configuration File: /u01/app/oracle ...

  7. Android:使用adb命令行导出[数据库db3]文件

    cmd->cd到:D:\tools\adt-bundle-windows-x86_64-20140321\adt-bundle-windows-x86_64-20140321\sdk\platf ...

  8. Missing artifact com.sun:tools:jar:1.5.0:system 补充

    转自:http://blog.csdn.net/sweblish/article/details/6662586 解决方案一: 原来,是${java.home}在作怪,eclipse 没有使用 JAV ...

  9. 怎样用CODESOFT打印连续的条码标签?

    在实际工作中,经常会用CODESOFT条 码打印软件来实现打印连续的条码标签,将这些标签按递增或递减等方式连续打印.这样设置可大大提高用户的工作效率.实现在CODESOFT 2015打印连续条码标签, ...

  10. sublime text编辑器删除已安装的插件

    1.ctr+shift+P,输入package2.查找remove package3.输入你要删除的package4.回车,OK