笔者最近在阅读《c和c++程序员面试秘籍》时有了一些收获,特总结一下,分享给大家。
第一题:i++与++i的区别:
#include<stdio.h>
int main()
{
int i=8;
/*第7行*/ printf("%d\n",++i);
/*第8行*/ printf("%d\n",--i);
printf("%d\n",i++);
printf("%d\n",i--);
printf("%d\n",-i++);
printf("%d\n",-i--);
printf("%d\n",i);
return 0;
}
建议大家先自己做一下,做过对比之后才能有惊奇的发现:
程序第7行,i先自增,再被输出打印因此输出为9,i的值也变为9
程序第8行,i先自减,再被输出打印因此输出为8,i的值也变为8
程序第9行,先打印输出当前i的值8,i再自增,i的值变为9,大家要注意,打印和自增 的顺序,千万别入坑
程序第10行,先打印输出当前i的值9,i再减,i的值变为8,注意同上
程序第11行,先打印-i,为-9,i再自增1,此时i的值变为9
程序第12行,先打印-i,为-8,i再自减1,此时i的值变为8
第二题:i++和++i的区别:
我查阅了一下资料,将大家的看法总结一下:
如果没有用到返回值的话,区别在于效率。
若i是内置的数值类型,两者完全一样。
若i是一些自定义的类,如iterator,++i的效率 > = i++的效率对于后者推荐都用++i;对于前者,用哪个是程序风格问题,i++的好处是更符合人类思维习惯,++i的好处是每次都用这种形式就不用考虑i的类型。
大家需要注意的是,前缀式(++i)可以返回对象的引用,而后缀(i++)必须返回对象的值,所以在大对象的时候产生复制开销,引起效率低。
答案如下:
内建数据类型的情况,效率没有区别
自定义数据类型的情况,++i的效率较高
第三题:有符号变量与无符号变量的值的转换:
#include<stdio.h>
char getChar(int x,int y)
{
char c;
unsigned int a = x;
(a+y>10)?(c = 1):(c = 2);
return c;
}
int main()
{
char c1 = getChar(7,4);
char c2 = getChar(7,3);
char c3 = getChar(7,-7);
char c4 = getChar(7,-8);
printf("c1 = %d\n",c1);
printf("c2 = %d\n",c2);
printf("c3 = %d\n",c3);
printf("c4 = %d\n",c4);
return 0;
}
这题的考点是当表达式中存在有符号类型和无符号类型时,所有的操作数都自动转化成无符号数,也就是原数的补码
c1 = 1
c2 = 2
c3 = 2
而c4 = 1
因为-8的原码是1000_1000,补码为1111_1000
与7相加0000_0111值为1111_1111差1就正好溢出。
第四题:不使用任何中间变量将a,b中的值进行交换
法一:
#include<stdio.h>
void swap1(int a,int b)
{
a =a+b;
b =a-b;
a =a-b;
printf("after swap\n");
printf("a1 = %d,b1 = %d",a,b);
};
int main()
{
int a1 =1,b1 =2;
swap1(a1,b1);
return 0;
}
此时输出结果为a1 =2,b1 =1;
法二:
#include<stdio.h>
void swap2(int a,int b)
{
a =a^b;
b =a^b;
a =a^b;
printf("after swap\n");
printf("a1 = %d,b1 = %d",a,b);
};
int main()
{
int a2 =3,b2 =4;
swap2(a2,b2);
return 0;
}
此时输出结果为a2 =4,b2 =3;
总结一下,法一采用了加减法来达到交换a,b的目的。这种方法的缺点是a+b,和a-b运算时可能会导致溢出
法二,采用按位异或的方式交换a,b。按位异或运算符"^"的功能是将参与运算的两数各对应的二进制位相异或,如果对应的二进制位相同,则为0,不同为1。这样运算三次就可交换a,b的值。