C memset的效率和原始碼分析

2022-02-07 01:59:59 字數 1287 閱讀 7975

void *memset(void *s, int ch, size_t n);

作用:將s所指向的某一塊記憶體中的每個位元組的內容全部設定為ch指定的ascii值, 塊的大小由第三個引數指定,這個函式通常為新申請的記憶體做初始化工作。

不知道有沒有像我一樣把memset當作萬能的初始化工具,例如:

int arr[n];

memset(arr,1,n*sizeof(int));

這樣得到的arr陣列一定不是全0,而是16843009,下面解釋原因。

首先,變數型別的本質只是標誌從某一記憶體位址開始讀取的位數,強制轉換就是改變讀取位數的大小。

下面來看memset的實現:(**來自《c標準庫》p398)

void *(memset) (void *s,int c,size_t n)

第3行把int型別的c轉換成unsigned char型別,意味著截去c的高24位,只保留低8位。第4行把s當作unsigned char*型別,也就是說su中的每乙個元素按8位計算。

現在來看看文章開頭的那個**會做什麼。

c的二進位制 : 00000000000000000000000000000001(32位)

1、c轉換為unsigned char 後:00000001(8位)

2、將指標su(unsigned char型別)的每一元素(8位)賦值為00000001,迴圈4n次。

3、memset()結束後,arr的每個元素按照int型別讀取,讀出來的就是1000000010000000100000001,十進位制就是16843009。

不過如果是memset(arr,0,n*sizeof(int));的話可以使用,因為32位都是0

再來說memset()的效率問題。使用memset函式與將上面的函式**寫在自己的程式裡是不一樣的,c標準庫中的memset對cache的利用做了優化,具體的在《c專家程式設計》151頁有解釋(其實是我沒看懂),這裡給出測試:

#include #define maxsize 100000

int main()

{ char arr[maxsize];

for(int i=0;i<10000;i++)

{memset(arr,'0',sizeof(arr));

// for(int j=0;j程式裡的注釋部分與memset行分別使用,結果是使用memset的程式執行時間大約為0.1s,而用for迴圈的程式要3s多。

綜上:memset()可以用在字元陣列的初始化以及類似於memset(arr,0,n*sizeof(int));的情況,效率比手動賦值要高的多。

C memset的效率和原始碼分析

void memset void s,int ch,size t n 作用 將s所指向的某一塊記憶體中的每個位元組的內容全部設定為ch指定的ascii值,塊的大小由第三個引數指定,這個函式通常為新申請的記憶體做初始化工作。不知道有沒有像我一樣把memset當作萬能的初始化工具,例如 int arr ...

C memset的效率和原始碼分析

void memset void s,int ch,size t n 作用 將s所指向的某一塊記憶體中的每個位元組的內容全部設定為ch指定的ascii值,塊的大小由第三個引數指定,這個函式通常為新申請的記憶體做初始化工作。不知道有沒有像我一樣把memset當作萬能的初始化工具,例如 int arr ...

Cartographer原始碼篇 原始碼分析 1

在安裝編譯cartographer 1.0.0的時候,我們可以看到 主要包括cartorgarpher ros cartographer ceres sover三個部分。其中,ceres solver用於非線性優化,求解最小二乘問題 cartographer ros為ros平台的封裝,獲取感測器資料...