数据交换方法比较

常用的数据交换方法有:
1. 辅助变量法;
2. 加法运算法;
3. 异或运算法;

下面进行比较测试:
- 主要比较耗时
- 比较平台为matlab

% 基本设置
close all
clear
clc

a = 100;    % 交换数据1
b = 200;    % 交换数据2
c = 999999;    % 交换次数
% method 1
a1 = a;
b1 = b;
tic;
for i = 1 : c
    temp = a1;
    a1 = b1;
    b1 = temp;
end
time_1 = toc;
% method 2
a2 = a;
b2 = b;
tic;
for i = 1 : c
    a2 = a2 + b2;    % 运行此步骤后,a2 = a2(原始) + b2(原始)
    b2 = a2 - b2;    % 运行此步骤后,b2 = a2(原始) + b2(原始) - b2(原始) = a2(原始)
    a2 = a2 - b2;    % 运行此步骤后,a2 = a2(原始) + b2(原始) - (a2(原始) + b2(原始) - b2(原始)) = b2(原始)
end
time_2 = toc;
% method 3
% 针对16bit数据
% 利用异或运算基本原理:a = a^b^b; a^b = b^a
a3 = a;
b3 = b;
tic;
for i = 1 : c
    a3 = bitxor(a3, b3, 'uint16');    % 运行此步骤后,a3 = a3(原始) ^ b3(原始)
    b3 = bitxor(a3, b3, 'uint16');    % 运行此步骤后,b3 = a3(原始) ^ b3(原始) ^ b3(原始) = a3(原始)
    a3 = bitxor(a3, b3, 'uint16');    % 运行此步骤后,a3 = a3(原始) ^ b3(原始) ^ (a3(原始) ^ b3(原始) ^ b3(原始)) = b3(原始)
end
time_3 = toc;

比较结果:

bar([time_1, time_2, time_3])
xlabel('方法'), ylabel('耗时(s)')

比较结果

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

yfor

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值