不用中間數(shù)交換兩個(gè)變量的方法

ID:282850 · 發(fā)表于 2019-11-26 10:49

本帖最后由 f556 于 2019-11-26 10:50 編輯

再次翻看多年前的日志，看到自己記錄的算法，聯(lián)想到前些天論壇有人問了一個(gè)簡(jiǎn)單的問題：“怎么交換兩組數(shù)？”
當(dāng)時(shí)有人回答用中間變量，這是一種常用的方法。這個(gè)思路好比以下例子：一杯果汁A、一碗牛奶B，現(xiàn)在要互換一下容器，即把A換到碗里，B換到杯里。只有借助第3個(gè)容器C。操作是A--->C,B---->A,C----->B,這樣才能完成交換。
有人回答用加減法，思路不錯(cuò)：
a=3;b=5;
a=a+b;
b=a-b;
a=a-b;
但當(dāng)時(shí)我提出有溢出問題，如235+122怎么辦，設(shè)定a、b均為unsigned char；如果均為unsigned int同樣有問題，不能用程序來限定a、b值的范圍，特別是ADC的值。

我日志記錄的不用中間數(shù)交換兩個(gè)變量的方法，均利用C語言的異或運(yùn)算。
異或邏輯：對(duì)應(yīng)的位相比較，同=0，異=1，實(shí)際上可以理解就“按位求異”,即“異為真，同為假”
舉例：
xxxx 1001  ^ 0000 1111 = xxxx 0110（后4位翻轉(zhuǎn)）
xxx1 xxxx  ^    1 0000 =xxx0 xxxx
xxx0 xxxx  ^    1 0000 =xxx1 xxxx

程序如下：
unsigned int aa=3456,bb=7890;
void main( void )
{
  aa=aa^bb;
  bb=bb^aa;
  aa=aa^bb;
}
運(yùn)行結(jié)果見圖片。

ID:645890 · 發(fā)表于 2019-11-28 08:36

夭壽，答案確實(shí)如此為何腦子還是轉(zhuǎn)不太過來。

ID:190832 · 發(fā)表于 2019-11-30 12:33

這個(gè)太厲害了，精彩

ID:654169 · 發(fā)表于 2019-12-2 12:35

好厲害，電賽初學(xué)者剛好

ID:656472 · 發(fā)表于 2019-12-5 09:22

沒看懂啊！！！

ID:540262 · 發(fā)表于 2019-12-10 09:49

神仙算法

ID:282850 · 發(fā)表于 2019-12-10 17:07

解釋一下，試算：
a=2 ----b 10
b=3 ----b 11          以下用二進(jìn)制
a=a^b=10^11=01    這個(gè)數(shù)相當(dāng)于一個(gè)中間值，不是原a，也不是原b
b=b^a=11^01=10  ---->2    使用了中間值01 （a）
a=a^b=01^10=11  ----->3    使用了中間值01 ,也使用了交換好的b

異或象加法一樣，不分先后順序
改程序如下圖，也可

ID:663421 · 發(fā)表于 2019-12-13 17:59

牛逼，學(xué)習(xí)了

ID:653902 · 發(fā)表于 2019-12-16 08:51

這種交換方法有一個(gè)前提，就是aa和bb不能相等，如果相等，則會(huì)得出錯(cuò)誤的結(jié)果。所以在做異或運(yùn)算前，需要進(jìn)行判斷。

ID:282850 · 發(fā)表于 2019-12-17 14:13

rotga 發(fā)表于 2019-12-16 08:51
這種交換方法有一個(gè)前提，就是aa和bb不能相等，如果相等，則會(huì)得出錯(cuò)誤的結(jié)果。所以在做異或運(yùn)算前，需要進(jìn) ...

真的嗎？純屬你的主觀意斷！

ID:282850 · 發(fā)表于 2019-12-17 14:18

否定樓上的想當(dāng)然，兩個(gè)相同數(shù)的交換。見運(yùn)行圖片
人算：
a=1; b=1;
a=a^b=0;
b=a^b=0^1=1;
a=a^b=0^1=1;
錯(cuò)在哪里！

ID:351097 · 發(fā)表于 2019-12-20 15:56

你這種方法雖然可行，涉及到異或處理，編譯出的匯編代碼會(huì)比中間變量法多一些，這樣的話，單片機(jī)就需要花更多是時(shí)間去處理，可以說效率低。而且這樣寫，代碼的可讀性非常差。

ID:669731 · 發(fā)表于 2019-12-21 12:37

多學(xué)一種思路，至少以后看的懂謝謝樓主的講解樓主說的兩種我看過，這個(gè)沒看過

ID:653902 · 發(fā)表于 2019-12-22 22:26

如果只是在main中這樣做，結(jié)果沒有問題，但是在實(shí)際編程中，以調(diào)用函數(shù)的方式，那么只能用指針傳遞實(shí)參，如果兩個(gè)數(shù)值相等的話，這樣就會(huì)出錯(cuò)。你可以試一試。

ID:653902 · 發(fā)表于 2019-12-22 22:54

#include <stdio.h>
void swap(int *a,int *b)
{
*a^=*b;
*b^=*a;
*a^=*b;

}
void main(void)
{
int test[2] = {21,23};
swap(&test[0],&test[0]);
printf("test[0]=%d test[1]=%d",test[0],test[1]);
}
運(yùn)行結(jié)果：test[0]=0 test[1]=23

ID:673561 · 發(fā)表于 2019-12-25 15:29

學(xué)到了，很有幫助，這個(gè)平臺(tái)很不錯(cuò)

ID:282850 · 發(fā)表于 2019-12-27 16:31

rotga 發(fā)表于 2019-12-22 22:54
#include
void swap(int *a,int *b)
{

你程序有一句明顯錯(cuò)誤。

ID:664974 · 發(fā)表于 2019-12-27 22:18

太麻煩了

ID:282850 · 發(fā)表于 2019-12-28 12:36

rotga 發(fā)表于 2019-12-22 22:54
#include
void swap(int *a,int *b)
{

有一個(gè)語句明顯錯(cuò)了，請(qǐng)改正。
另外，我個(gè)人非常厭惡printf，這個(gè)純無用的垃圾語句。從你用printf可以看出受了唐大師的毒害，還是重新找本書或者混一下網(wǎng)站、論壇。

ID:653902 · 發(fā)表于 2019-12-31 10:08

不是明顯錯(cuò)了，而是模擬在復(fù)雜環(huán)境里面，很有可能產(chǎn)生待比較的兩個(gè)數(shù)的指針指向同一地址，而結(jié)果你也看到了，是否和你之前想象的結(jié)果一致？你的心態(tài)很浮躁，我的水平是不高，但三人行必有我?guī)熝伞Ｊ欠衲阏J(rèn)為給你指出潛在的錯(cuò)誤邏輯只能是水平比你高的人才有資格？這個(gè)帖子我無意和你扯這些口舌之爭(zhēng)。如果技術(shù)上還有需討論的地方，歡迎發(fā)表觀點(diǎn)。關(guān)于用異或交換數(shù)字，是個(gè)思路，但第一，對(duì)于直接交換，如果操作對(duì)象是同一個(gè)數(shù)，會(huì)有錯(cuò)誤結(jié)果。第二，運(yùn)行效率低，代碼可讀性差。這個(gè)早已是定論。

ID:676429 · 發(fā)表于 2019-12-31 10:33

好厲害，初學(xué)者剛好

ID:328200 · 發(fā)表于 2020-1-11 12:11

#include <stdio.h>
void swap(int *a,int *b)
{
      *a^=*b;
      *b^=*a;
      *a^=*b;

}
void main(void)
{
      int test[2] = {21,21};
      swap(&test[0],&test[1]);
      printf("test[0]=%d test[1]=%d",test[0],test[1]);
}
運(yùn)行結(jié)果：
test[0]=21 test[1]=21Press any key to continue

ID:392682 · 發(fā)表于 2020-1-17 11:05

感謝，漲知識(shí)了

ID:348676 · 發(fā)表于 2020-1-20 16:11

學(xué)習(xí)了，很有幫助

ID:348676 · 發(fā)表于 2020-1-20 16:30

rotga 發(fā)表于 2019-12-16 08:51
這種交換方法有一個(gè)前提，就是aa和bb不能相等，如果相等，則會(huì)得出錯(cuò)誤的結(jié)果。所以在做異或運(yùn)算前，需要進(jìn) ...

相等就不用交換了

ID:497328 · 發(fā)表于 2020-2-2 20:11

這么好的貼子不頂不行

ID:689598 · 發(fā)表于 2020-2-3 01:00

不具通用性，只能在特殊場(chǎng)景里使用

ID:692149 · 發(fā)表于 2020-2-15 13:18

這個(gè)方法好，學(xué)習(xí)了

ID:575679 · 發(fā)表于 2020-2-15 15:07

謝謝大佬學(xué)習(xí)了

ID:507431 · 發(fā)表于 2020-2-20 13:32

有意思

ID:702102 · 發(fā)表于 2020-3-11 07:45

過來學(xué)習(xí)！

ID:695749 · 發(fā)表于 2020-3-15 19:59

先學(xué)習(xí)這個(gè)方法，在實(shí)踐中運(yùn)用，感謝大家的分享！

ID:284107 · 發(fā)表于 2020-3-15 21:19

兩次對(duì)同一個(gè)數(shù)異或還等于自己

ID:234355 · 發(fā)表于 2020-3-22 13:53

int x,y;
x=x+y;
y=x-y;
x=x-y;

ID:265584 · 發(fā)表于 2020-4-12 11:04

學(xué)習(xí)學(xué)習(xí)，感謝！

ID:311846 · 發(fā)表于 2020-4-21 13:54

rotga 發(fā)表于 2019-12-16 08:51
這種交換方法有一個(gè)前提，就是aa和bb不能相等，如果相等，則會(huì)得出錯(cuò)誤的結(jié)果。所以在做異或運(yùn)算前，需要進(jìn) ...

你的基礎(chǔ)不行啊，樓主這么詳細(xì)的說明了你都還沒明白么？

ID:311846 · 發(fā)表于 2020-4-21 13:57

wanghz12 發(fā)表于 2020-3-22 13:53
int x,y;
x=x+y;
y=x-y;

這個(gè)的前提是相加不能超出int范圍

ID:716413 · 發(fā)表于 2020-4-22 20:26

天才算法！

ID:741805 · 發(fā)表于 2020-4-30 16:52

把加法換為減法不就可以了？減法不會(huì)溢出，也比異或效率高

ID:741805 · 發(fā)表于 2020-4-30 16:54

a=3;b=5;
a=a-b;
b=a+b;
a=b-a;

帳號(hào)		自動(dòng)登錄	找回密碼
密碼			立即注冊(cè)

久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

不用中間數(shù)交換兩個(gè)變量的方法

評(píng)分

評(píng)分