swap意思和用法 swap的搭配？

swap的搭配？掉期是指交易的交換等。它既可以用作及物動詞，也可以用作不及物動詞。用作及物動詞時，可以跟名詞代詞或賓語，偶爾也可以跟雙賓語。用作~的動詞~圓形~ witn交換網絡翻譯交換，替換，交換，

swap的搭配？

掉期是指交易的交換等。

它既可以用作及物動詞，也可以用作不及物動詞。用作及物動詞時，可以跟名詞代詞或賓語，偶爾也可以跟雙賓語。

用作~的動詞

~圓形

~ witn

交換網絡翻譯

交換，替換，交換，交換，轉讓~舊的

c語言可以泛型編程嗎？如何實現？

泛型編程是一種非常常見的編程方法。主要目的是實現靜態綁定，使函數可以接受不同類型的參數，并在編譯時確定正確的類型。

許多語言都支持泛型編程。例如，在C中，可以使用函數模板和類模板來實現泛型編程。在單一繼承的語言中，如Java、Objective-C或C#，也可以使用similar和NSObject類型進行編程。在具有類型推理功能的編程語言(如Swift)中，可以直接使用泛型編程。

但C語言是高級語言編程的基礎語言，如何用C語言實現泛型編程確實是個問題。首先，C語言不支持函數重載和模板類型，實現起來真的很難。

0x01通用指針簡介(void *)

Void *是C語言中的一種類型。眾所周知，在大多數編程語言中，void類型表示所謂的空類型，比如一個函數返回一個空類型void，這是非常常見的用法。

注意:void的返回值并不意味著沒有返回值，而是意味著返回一個空類型，這也是為什么你仍然可以在這些函數中使用return語句的原因。只有某些語言中的構造函數和析構函數沒有返回值。在這些函數中，不允許使用return語句。它們是顯著不同的。Objective-C是一種獨特的語言，它的類初始化方法是一種普通的方法，返回值是instancetype(當前類的指針類型)。

Void *可能有點不為人知。void *可以表示C語言中任何類型的指針。說到底，對于一個存儲單元的地址來說，它存儲的所謂數據類型只是每次取的字節數不一樣，這些存儲單元的地址本身并沒有什么不同。下面會更好的體現這句話的意思。

void *的大小永遠是一個字，就像普通的指針一樣。具體大小因機器字長而異，例如32位機器為4字節，64位機器為8字節。

我還沒有 t在16位8086機上驗證了指針的大小，因為8086的地址是20位。有興趣的可以回去試試。

個人認為指針大小還是16位，因為20位是物理地址，物理地址是由段地址和偏移量地址計算出來的。匯編后，C語言中的指針可能它只是變成了相對于段地址的偏移地址。畢竟對于8086來說，數據永遠在DS段，而代碼永遠在CS段。(斜體表示未經核實的陳述)

在C語言中，其他常用類型的指針可以自動轉換為void * type，而void * type只能強制轉換為其他常用類型的指針，否則會出現警告或錯誤。

關于所謂的void *指向數組有一個特別大的坑，這里直接用代碼解釋。

void Swap(void *array，int x，int y，int mallocsize) {

void *temp malloc(mallocsize)

memcpy(temp，數組mallocsize*x，mallocsize)

memcpy(數組mallocsize*x，數組mallocsize*y，mallocsize)

memcpy(數組mallocsize*y，temp，mallocsize)

免費(臨時)

}

這是一個經典的交換函數，借助臨時變量temp，不過這個函數是通用的，memcpy的用法后面會介紹。需要注意的是，如果array指向一個數組，你可以 t直接用amparray[x]或者array x來獲取指向x元素的地址，因為void *類型的默認指針偏移量是1，和char *一樣，對于大多數類型都會造成錯誤。因此，在使用泛型類型時，我們必須知道它的原始長度。我們需要一個名為mallocsize的int類型參數來告訴我們這個值，并在計算指針偏移量時乘以它。這相當于C編程中的模板類型定義或者Java中的泛型參數。

同時要注意void *類型的指針，它可以 不要在任何時候被取消參考(或者老師過去叫什么 "獲取內容 "在課堂上？)，原因很明顯:void類型的變量是不合法的。因此，如果要解引用，必須先將其轉換成普通指針。當在數組中使用時，還應該注意解引用操作符優先于加法操作符，所以應該加上括號，如下所示:

int a *(數組mallocsize * x)

這段代碼完美體現了C語言編程的丑陋。

0x02 sizeof運算符簡介

Sizeof運算符相信學過C語言的朋友都很熟悉，但知道sizeof是運算符的人不多，返回的類型是size_t類型。sizeof運算符返回類型占用的空間量。這里唯一的要點是，如果你找到一個指針類型或數組名的大小(事實上，數組名是一個指針常量)，返回的結果總是一個單詞(見上文)。求一個結構類型的sizeof不是簡單的結構中各種類型的sizeof之和，而是涉及到內存對齊的問題。我不 這里不想介紹了。詳情請訪問:如何理解struct的內存對齊？-智虎。

0x03 memcpy功能簡介

Memcpy是一個經常和void *一起使用的函數，它的函數原型是:

void * memcpy(void *，const void *，size_t)

頭文件屬于string.h，可以看到，這個函數本身是以void * type作為參數和返回值的，其實很好理解。這是一個賦值和復制記憶的過程。將第二個參數指向的內存復制到第一個參數，復制的字節數由第三個參數指定。當然，第三個參數通常是通過sizeof運算符獲得的，所以我贏了 這里就不舉例了。我還沒有 我沒有研究過返回值，也沒有研究過。;我沒用過。如果有知道的朋友可以評論一下。

用0x04 C語言實現泛型編程

話雖如此，我們還沒有 t還沒有提到泛型編程。但是，如上所述，一般的思路是使用void * type作為泛型指針，然后使用類似于mallocsize的參數來指定占用的內存大小。占用的內存大小是通過sizeof運算符獲得的。如果需要賦值，可以使用memcpy函數來完成。下面是一個直接的例子，這是一個通用的快速排序來說明這些問題:

#ifndef Compare_h

#定義比較_h

#包含ltstdio.hgt

#包含JCB.h

int IsGreater(void *x，void *y)

int IsGreaterOrEqual(void *x，void *y)

int IsSmaller(void *x，void *y)

int IsSmallerOrEqual(void *x，void *y)

#endif /* Compare_h */

//

// Compare.c

//作業調度程序

//

//魯創作于2017/11/16。

//版權？2017魯饒威。保留所有權利。

//

#包含比較. h

int IsGreater(void *x，void *y) {

return *(int *)x gt *(int *)y

}

int IsGreaterOrEqual(void *x，void *y) {

return *(int *)x gt *(int *)y

}

int IsSmaller(void *x，void *y) {

return *(int *)x lt *(int *)y

}

int IsSmallerOrEqual(void *x，void *y) {

return *(int *)x lt *(int *)y

}

//

// QuickSort.h

//作業調度程序

//

//魯創作于2017/11/16。

//版權？2017魯饒威。保留所有權利。

//

#ifndef快速排序_h

#定義快速排序_h

#包含ltstdio.hgt

#包含ltstdlib.hgt

#包含ltstring.hgt

#包含比較. h

void QuickSort(void *array，int left，int right，int mallocsize)

#endif /* QuickSort_h */

//

// QuickSort.c

//作業調度程序

//

//魯創作于2017/11/16。

//版權？2017魯饒威。保留所有權利。

//

#包含快速排序. h

void Swap(void *array，int x，int y，int mallocsize) {

void *temp malloc(mallocsize)

memcpy(temp，數組mallocsize*x，mallocsize)

memcpy(數組mallocsize*x，數組mallocsize*y，mallocsize)

memcpy(數組mallocsize*y，temp，mallocsize)

免費(臨時)

}

int快速排序ctCenter(int l，int r) {

返回(左側)/2

}

int quick sort partition(void * array，int l，int r，int mallocsize) {

int left l

int右r

void *temp malloc(mallocsize)

memcpy(temp，數組mallocsize*right，mallocsize)

while(左左右){

while(IsSmallerOrEqual(array mallocsize * left，temp) ampamp left lt right) {

左邊的

}

if(左lt右){

memcpy(數組mallocsize*right，數組mallocsize*left，mallocsize)

正確

}

while(IsGreaterOrEqual(array mallocsize * right，temp) ampamp left lt right) {

正確

}

if(左lt右){

memcpy(數組mallocsize*left，數組mallocsize*right，mallocsize)

左邊的

}

}

memcpy(數組mallocsize*left，temp，mallocsize)

向左返回

}

void QuickSort(void *array，int left，int right，int mallocsize) {

if (leftgtright) {

返回

}

中間中心快速排序選擇中心(左，右)

交換(數組、中心、右側、mallocsize)

center QuickSortPartition(數組，左，右，mallocsize)

快速排序(數組，左，中心-1，mallocsize)

快速排序(數組，中心1，右側，mallocsize)

}

這里有一個懸念，明明可以直接比較，何必用很多函數來完成，也就是關于Compare.h使用的問題，答案會在下面揭曉。

0x05泛型的協議問題

剛才那個問題涉及到一個通用的協議問題，我借用了Objective-C的一個概念在這里詳細闡述。就像那個問題一樣，既然我的快速排序是泛型的，那我怎么保證傳入的實際泛型參數一定是可比較的呢？比如很明顯int，float，double是可以比較的，我們也理解char使用ASCII編碼方案的比較，字符串類型甚至可以比較。但是如何比較其他語言中的對象呢？這是一個問題。在C中，我們可以重載運算符，所以我們仍然可以使用比較運算符，并使用運算符來重載函數。但是Java和Objective-C呢？而如果傳入的泛型參數沒有實現對應的運算符重載函數呢？這時，有必要引入一個協議的概念。簡單地說，如果一個類型想要成為一個排序泛型函數的泛型參數，你必須實現一個可比較的協議。這個協議在Swift語言中叫做Comparable，這樣在編譯的時候，編譯器就會知道這個泛型參數是可以比較的，從而完成我們的操作，否則就會出錯。這是泛型中的協議問題。

0x06摘要

C語言的泛型編程以void *為泛型類型，本質上是一個泛型指針。

C語言中的泛型編程需要知道泛型類型變量的內存大小，這可以通過sizeof獲得并傳遞給泛型函數。

在C語言的泛型編程中，要注意數組的偏移量。void *的默認偏移量是1，對于大多數類型來說是錯誤的，需要自己編程轉換。

Memcpy函數用于在C語言的泛型編程中復制和賦值泛型變量。

在C語言的泛型編程中，我們也需要注意協議問題，但是在C中，我們只能自己編寫函數來定義，可以使用其他語言現成的接口或協議。