由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 有人发过的一个面试题
相关主题
经典题atoi的溢出处理 (转载)[合集] visual c++中读二进制图形文件的奇怪问题
FLG面试题,压缩整数C的问题,困惑中
我也来个。某公司招初级C程序员的面试题。[转载]问一个简单问题
new了指针,delete的时候出错了请教一个C的问题
[转载] Re: 问个土问题吧C 中的typedef 一问
little endian vs big endian怎样实现这个线性转换的算法 (转载)
一个hash table的简单问题问一个gcc下bit field的对齐问题
question about shift请教C的类型转换问题
相关话题的讨论汇总
话题: 255话题: 127话题: 128话题: char话题: another
进入Programming版参与讨论
1 (共1页)
f********9
发帖数: 65
1
好象是不用附加变量,交换两个变量的值.哪位知道答案是什么?
P********e
发帖数: 2610
2
a ^= b;
b ^= a;
a ^= b;

【在 f********9 的大作中提到】
: 好象是不用附加变量,交换两个变量的值.哪位知道答案是什么?
f********9
发帖数: 65
3
谢谢 PaulPierce !
p**********g
发帖数: 9558
4
Another way
a = a+b;
b = a-b;
a = a-b;
r****y
发帖数: 26819
5
有溢出啊

【在 p**********g 的大作中提到】
: Another way
: a = a+b;
: b = a-b;
: a = a-b;

p**********g
发帖数: 9558
6
呵呵,谢谢

【在 r****y 的大作中提到】
: 有溢出啊
t****t
发帖数: 6806
7
好好想想,整数溢出不要紧的

【在 r****y 的大作中提到】
: 有溢出啊
p**********g
发帖数: 9558
8
0,1,2,...127,-128,-127,...-1,0,...
(+1)
char i = -128;
char j = -1;
i = i+j = -128 + -1 = 127;
j = i-j = 127 - -1 = -128;
i = i-j = 127 - -128 = -1;
0,1,2,...255,0,1,2,3,...255,...
(+1)
unsigned char i = 255;
unsigned char j = 1;
i = i+j = 255+1 = 0;
i = i-j = 0-1 = 255;
j = i-j = 0-255= 1;
c*******u
发帖数: 1269
9
change it to
a=b-a;
b=b-a;
a=a+b;

【在 r****y 的大作中提到】
: 有溢出啊
f*******y
发帖数: 988
10
你到说说为啥这个就没溢出了?

【在 c*******u 的大作中提到】
: change it to
: a=b-a;
: b=b-a;
: a=a+b;

c*******u
发帖数: 1269
11
我的想法是如果两个数一正一负加之,同正同负减之,可以避免溢出。不过上面有人说
整数溢出没关系,我就不知道了。

【在 f*******y 的大作中提到】
: 你到说说为啥这个就没溢出了?
1 (共1页)
进入Programming版参与讨论
相关主题
请教C的类型转换问题[转载] Re: 问个土问题吧
请教怎么用#define实现如下的功能little endian vs big endian
"(char *)-1" 是什么意思?一个hash table的简单问题
一个integer promotion问题question about shift
经典题atoi的溢出处理 (转载)[合集] visual c++中读二进制图形文件的奇怪问题
FLG面试题,压缩整数C的问题,困惑中
我也来个。某公司招初级C程序员的面试题。[转载]问一个简单问题
new了指针,delete的时候出错了请教一个C的问题
相关话题的讨论汇总
话题: 255话题: 127话题: 128话题: char话题: another