用C語(yǔ)言的泛型實(shí)現(xiàn)交換兩個(gè)變量值
第一種,最常用的是創(chuàng)建一個(gè)中間變量來(lái)循環(huán)交換它們的值:
T a = ...; T b = ...; . T tmp = a; a = b; a = tmp;
我們稱這種策略p99_swap1
。在這里,編譯器必須嚴(yán)格實(shí)現(xiàn)三個(gè)任務(wù)的順序,否則,由此程序產(chǎn)生的結(jié)果將是不正確的。
第二種,叫它p99_swap2
,試圖做類似的事情,但放松一些順序約束:
T a = ...; T b = ...; . T tmpa = a; T tmpb = b; a = tmpb; b = tmpa;
用更多的資源(??臻g或寄存器)可以產(chǎn)生更有效的代碼。兩個(gè)對(duì)象可以平行地加載和保存。但收益可能只在小對(duì)象上可以看到。所以將兩者結(jié)合起來(lái)是一個(gè)可能的嘗試
#define P99_SWAP(A, B) (sizeof(A) > sizeof(uintmax_t) ? P99_SWAP1(A, B) : P99_SWAP2(A, B))
但是如何實(shí)現(xiàn)兩個(gè) “子宏” P99_SWAP1
和 P99_SWAP2(A, B)
?如果我們想使用C的宏或者函數(shù)來(lái)實(shí)現(xiàn)的難度在于僅僅是傳遞參數(shù)A和B而不知道其類型,所以讓我們先寫函數(shù)和宏,忘記類型問(wèn)題:
inline void p00_swap2(void* a, void* b, void* tmpa, void* tmpb, size_t len) { memcpy(tmpa, a, len); memcpy(tmpb, b, len); memcpy(b, tmpa, len); memcpy(a, tmpb, len); } #define P00X_SWAP2(A, B) p00_swap2( &(A), \ &(B), \ (char[sizeof(A)]){ [0] = 0 }, \ (char[sizeof(A)]){ [0] = 0 }, sizeof(A))
這個(gè)古怪的表達(dá)式: (char[sizeof(A)]){ [0] = 0 }
被稱為復(fù)合文字(C99新特性),為復(fù)制操作提供臨時(shí)對(duì)象。
這有幾個(gè)缺點(diǎn)。首先,我們甚至沒有檢查是否A和B與對(duì)象具有相同的大小,但我們很愉快地復(fù)制到他們。因此,首先,我們必須斷言它們至少具有相同的大小,避免引起不確定的行為。這樣就可以為兩個(gè)復(fù)合文字實(shí)現(xiàn)一些表達(dá)上的魔法:
(char[sizeof(A)]){ [(intmax_t)sizeof(A) - sizeof(B)] = 0 }
其中:intmax_t
類型指定一個(gè)最大尺寸有符號(hào)整數(shù)
這里發(fā)生了什么?右邊的[]里面,一個(gè)指定的初始值,被用來(lái)初始化字符數(shù)組中的一個(gè)元素?,F(xiàn)在我們將比較兩者的大?。喝绻麅烧呦嗟?,則表示位置0處的元素,如果sizeof(A) < sizeof(B)
,類型轉(zhuǎn)換 intmax_t
在編譯的期間將產(chǎn)生一個(gè)負(fù)數(shù)。
如果現(xiàn)在我們將上面的策略應(yīng)用于第二個(gè)復(fù)合文字,我們得到一個(gè)宏,在它調(diào)用兩個(gè)相同大小的對(duì)象的時(shí)候成功編譯,并在大小不同的時(shí)候在編譯期間產(chǎn)生錯(cuò)誤:
#define P00_SWAP2(A, B) p00_swap2( \ &(A), \ &(B), \ (char[sizeof(A)]){ [(intmax_t)sizeof(A) - sizeof(B)] = 0 }, \ (char[sizeof(B)]){ [(intmax_t)sizeof(B) - sizeof(A)] = 0 }, \ sizeof(A))
這現(xiàn)在已經(jīng)是更安全,但也許還不夠安全,因?yàn)檫@兩個(gè)對(duì)象可能有相同的大小,但仍然不是同一類型。我們可以做一個(gè)額外的檢查來(lái)確定這兩種類型是否是兼容的。這可以通過(guò)下面這樣的可能第一眼看起來(lái)有點(diǎn)hack
(1 ? &(A) : ((A = B), NULL)) #define P99_SWAP(A, B) (sizeof(A) > sizeof(uintmax_t) ? P99_SWAP1(A, B) : P99_SWAP2(A, B))
這里的條件總是真,所以它總是等于&(A)。第二個(gè)“假”部分在運(yùn)行時(shí)從未執(zhí)行,但只用來(lái)檢查它是否是正確的C代碼。如果A和B不會(huì)兼容,則表示不是正確的C代碼。
以上就是這篇文章的全部?jī)?nèi)容,希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)和工作能帶來(lái)幫助,如果有疑問(wèn)可以留言交流。
欄 目:C語(yǔ)言
下一篇:C語(yǔ)言 文件的隨機(jī)讀寫詳解及示例代碼
本文標(biāo)題:用C語(yǔ)言的泛型實(shí)現(xiàn)交換兩個(gè)變量值
本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/2072.html
您可能感興趣的文章
- 04-02c語(yǔ)言函數(shù)調(diào)用后清空內(nèi)存 c語(yǔ)言調(diào)用函數(shù)刪除字符
- 04-02c語(yǔ)言的正則匹配函數(shù) c語(yǔ)言正則表達(dá)式函數(shù)庫(kù)
- 04-02func函數(shù)+在C語(yǔ)言 func函數(shù)在c語(yǔ)言中
- 04-02c語(yǔ)言中對(duì)數(shù)函數(shù)的表達(dá)式 c語(yǔ)言中對(duì)數(shù)怎么表達(dá)
- 04-02c語(yǔ)言用函數(shù)寫分段 用c語(yǔ)言表示分段函數(shù)
- 04-02c語(yǔ)言編寫函數(shù)冒泡排序 c語(yǔ)言冒泡排序法函數(shù)
- 04-02c語(yǔ)言沒有round函數(shù) round c語(yǔ)言
- 04-02c語(yǔ)言分段函數(shù)怎么求 用c語(yǔ)言求分段函數(shù)
- 04-02C語(yǔ)言中怎么打出三角函數(shù) c語(yǔ)言中怎么打出三角函數(shù)的值
- 04-02c語(yǔ)言調(diào)用函數(shù)求fibo C語(yǔ)言調(diào)用函數(shù)求階乘


閱讀排行
- 1C語(yǔ)言 while語(yǔ)句的用法詳解
- 2java 實(shí)現(xiàn)簡(jiǎn)單圣誕樹的示例代碼(圣誕
- 3利用C語(yǔ)言實(shí)現(xiàn)“百馬百擔(dān)”問(wèn)題方法
- 4C語(yǔ)言中計(jì)算正弦的相關(guān)函數(shù)總結(jié)
- 5c語(yǔ)言計(jì)算三角形面積代碼
- 6什么是 WSH(腳本宿主)的詳細(xì)解釋
- 7C++ 中隨機(jī)函數(shù)random函數(shù)的使用方法
- 8正則表達(dá)式匹配各種特殊字符
- 9C語(yǔ)言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例
- 10C語(yǔ)言查找數(shù)組里數(shù)字重復(fù)次數(shù)的方法
本欄相關(guān)
- 04-02c語(yǔ)言函數(shù)調(diào)用后清空內(nèi)存 c語(yǔ)言調(diào)用
- 04-02func函數(shù)+在C語(yǔ)言 func函數(shù)在c語(yǔ)言中
- 04-02c語(yǔ)言的正則匹配函數(shù) c語(yǔ)言正則表達(dá)
- 04-02c語(yǔ)言用函數(shù)寫分段 用c語(yǔ)言表示分段
- 04-02c語(yǔ)言中對(duì)數(shù)函數(shù)的表達(dá)式 c語(yǔ)言中對(duì)
- 04-02c語(yǔ)言編寫函數(shù)冒泡排序 c語(yǔ)言冒泡排
- 04-02c語(yǔ)言沒有round函數(shù) round c語(yǔ)言
- 04-02c語(yǔ)言分段函數(shù)怎么求 用c語(yǔ)言求分段
- 04-02C語(yǔ)言中怎么打出三角函數(shù) c語(yǔ)言中怎
- 04-02c語(yǔ)言調(diào)用函數(shù)求fibo C語(yǔ)言調(diào)用函數(shù)求
隨機(jī)閱讀
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 04-02jquery與jsp,用jquery
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10使用C語(yǔ)言求解撲克牌的順子及n個(gè)骰子
- 08-05織夢(mèng)dedecms什么時(shí)候用欄目交叉功能?
- 08-05DEDE織夢(mèng)data目錄下的sessions文件夾有什
- 01-11ajax實(shí)現(xiàn)頁(yè)面的局部加載
- 01-10C#中split用法實(shí)例總結(jié)
- 01-10delphi制作wav文件的方法
- 08-05dedecms(織夢(mèng))副欄目數(shù)量限制代碼修改