分配24*LEN内存,按24为单元实现内存内容倒置(不准使用额外内存)

Rain7758 2011-03-03 08:18:51
写代码,分配24*LEN内存,按24为单元实现内存内容倒置(不准使用额外内存),释放内存。

C++ 的面试题。
面对“不准使用额外内存”的变态要求,我只想到汇编。。。
或者是我理解能力不够,题目另有玄机?囧

(PS:这次的题目来自著名公司,各种不常见各种误导各种变态各种回答不全面总之我是一败涂地。。。囧)
...全文
87 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
dooX8086 2011-03-03
  • 打赏
  • 举报
回复
加减法也O
char a=5;
char b=10;

a += b;
b = a - b;
a = a - b;
Rain7758 2011-03-03
  • 打赏
  • 举报
回复
不知为不知,学习了!

第一种方法,大家会借助第三个变量来实现:

如:C=A;A=B;B=C;

这种方法需要借助第三变量来实现;

第二种方法是利用加减法实现两个变量的交换,

如:A=A+B;B=A-B;A=A-B;

第三种方法是得用位异或运算来实现,也是效率最高的一种,在大量数据交换的时候,效率明显优于前两种方法,

如:A=A^B;B=A^B;A=A^B;
pengzhixi 2011-03-03
  • 打赏
  • 举报
回复
int a=5;
int b=10;
a^=b;
b^=a;
a^=b;
pengzhixi 2011-03-03
  • 打赏
  • 举报
回复
额 是让你用异或运算交换2个字节。

64,686

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧