交換兩個變數的值的若干種方法

2022-01-19 23:43:33 字數 2002 閱讀 4262

通常我們的做法是(尤其是在學習階段):定義乙個新的變數,借助它完成交換。**如下:

int a,b;

a=10; b=15;

int t;

t=a; a=b; b=t;

這種演算法易於理解,特別適合幫助初學者了解電腦程式的特點,是賦值語句的經典應用。在實際軟體開發當中,此演算法簡單明瞭,不會產生歧義,便於程式設計師之間的交流,一般情況下碰到交換變數值的問題,都應採用此演算法(以下稱為標準演算法)。

上面的演算法最大的缺點就是需要借助乙個臨時變數。那麼不借助臨時變數可以實現交換嗎?答案是肯定的!這裡我們可以用三種演算法來實現:1)算術運算;2)指標位址操作;3)位運算;4)棧實現。

1) 算術運算

int a,b;

a=10;b=12;

a=b-a; //a=2;b=12

b=b-a; //a=2;b=10

a=b+a; //a=10;b=10

它的原理是:把a、b看做數軸上的點,圍繞兩點間的距離來進行計算。

具體過程:第一句「a=b-a」求出ab兩點的距離,並且將其儲存在a中;第二句「b=b-a」求出a到原點的距離(b到原點的距離與ab兩點距離之差),並且將其儲存在b中;第三句「a=b+a」求出b到原點的距離(a到原點距離與ab兩點距離之和),並且將其儲存在a中。完成交換。

此演算法與標準演算法相比,多了三個計算的過程,但是沒有借助臨時變數。(以下稱為算術演算法)

缺點:是只能用於數字型別,字串之類的就不可以了。a+b有可能溢位(超出int的範圍),溢位是相對的, +了溢位了,-回來不就好了,所以溢位不溢位沒關係,就是不安全。

2) 指標位址操作

因為對位址的操作實際上進行的是整數運算,比如:兩個位址相減得到乙個整數,表示兩個變數在記憶體中的儲存位置隔了多少個位元組;位址和乙個整數相加即「a+10」表示以a為基位址的在a後10個a類資料單元的位址。所以理論上可以通過和算術演算法類似的運算來完成位址的交換,從而達到交換變數的目的。即:

int *a,*b; //假設

*a=new int(10);

*b=new int(20); //&a=0x00001000h,&b=0x00001200h

a=(int*)(b-a); //&a=0x00000200h,&b=0x00001200h

b=(int*)(b-a); //&a=0x00000200h,&b=0x00001000h

a=(int*)(b+int(a)); //&a=0x00001200h,&b=0x00001000h

通過以上運算a、b的位址真的已經完成了交換,且a指向了原先b指向的值,b指向原先a指向的值了嗎?上面的**可以通過編譯,但是執行結果卻令人匪夷所思!原因何在?

首先必須了解,作業系統把記憶體分為幾個區域:系統**/資料區、應用程式**/資料區、堆疊區、全域性資料區等等。在編譯源程式時,常量、全域性變數等都放入全域性資料區,區域性變數、動態變數則放入堆疊區。這樣當演算法執行到「a=(int*)(b-a)」時,a的值並不是0x00000200h,而是要加上變數a所在記憶體區的基位址,實際的結果是:0x008f0200h,其中0x008f即為基位址,0200即為a在該記憶體區的位移。它是由編譯器自動新增的。因此導致以後的位址計算均不正確,使得a,b指向所在區的其他記憶體單元。再次,位址運算不能出現負數,即當a的位址大於b的位址時,b-a<0,系統自動採用補碼的形式表示負的位移,由此會產生錯誤,導致與前面同樣的結果。

有辦法解決嗎?當然!以下是改進的演算法:

if(a

4)棧實現。不多解釋了,棧和相關函式定義省去。

int exchange(int x,int y) 

以上演算法均實現了不借助其他變數來完成兩個變數值的交換,相比較而言算術演算法和位演算法計算量相當,位址演算法中計算較複雜,卻可以很輕鬆的實現大型別(比如自定義的類或結構)的交換,而前兩種只能進行整形資料的交換(理論上過載「^」運算子,也可以實現任意結構的交換)。

介紹這三種演算法並不是要應用到實踐當中,而是為了**技術,展示程式設計的魅力。從中可以看出,數學中的小技巧對程式設計而言具有相當的影響力,運用得當會有意想不到的神奇效果。而從實際的軟體開發看,標準演算法無疑是最好的,能夠解決任意型別的交換問題。

交換兩個變數的值(多種方法)

通常,在剛學習的階段,我們的做法是引入乙個新的變數,借助它來完成兩個變數的交換。就像把兩杯水交換一樣,要再買乙個杯子 才能完成交換。這種演算法易於理解,特別適合幫助初學者了解電腦程式的特點,是賦值語句的經典應用。在實際軟體開發當中,此演算法簡單明瞭,不會產生歧義,便於程式設計師之間的交流,一般情況下...

兩個變數的值交換的多種方法

一文中談到過將兩個變數的值進行交換的 swap 函式實現,它們分別是通過指標和引用並使用中間變數來實現的,這裡再把 貼一下。void swap int x,int y void swap int x,int y 當然上面兩種方法是很好也是很好理解很容易想到的方法,下面再介紹兩種不需要使用中間變數的方...

交換兩個變數的值的幾種方法

如果說解決 交換兩個變數的值 的問題也是演算法的話,這大概是程式世界中最簡單的演算法了。即使是這樣的演算法,也有幾種解決方法,下面來了解一下吧。1.利用中間變數temp作為臨時變數交換數值,這是變數交換最簡單最通用的方法。說這個演算法通用,是指其對資料型別沒有特殊要求,八種基本型別byte,shor...