wayland資料結構之wl array

2021-08-21 05:45:47 字數 297 閱讀 9040

struct wl_array ;

陣列結構體:data儲存實際的資料,size儲存實際資料的大小,alloc儲存當前data總共分配的大小(malloc/realloc分配的大小)。

其中,alloc總是大於size,因為空間總要比儲存的資料大才行,另外當往陣列裡面插入資料的時候,alloc不夠大了,

那麼就會以當前alloc大小翻倍的大小重新分配記憶體。

用法:

wl_array_add 新增乙個陣列成員! (函式內部自動申請連續記憶體)
該函式傳入乙個大小,返回該大小記憶體的位址,用來存放該陣列成員。

資料結構之什麼是資料結構

先看看官方怎麼說的 資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。個人認為 和鬥地主乙個道理。資料就是你手裡牌,資料結構就是怎麼組合你的牌比...

資料結構之儲存結構

儲存結構是資料 的邏輯結構 用計算機語言的實現,常見的 儲存結構 有 順序儲存 鏈式儲存 索引儲存 以及雜湊儲存 其中雜湊所形成的儲存結構叫 雜湊表 又叫雜湊表 因此雜湊表也是一種儲存結構。棧只是一種抽象資料型別,是一種邏輯結構,棧邏輯結構對應的順序儲存結構為順序棧,對應的鏈式儲存結構為鏈棧 迴圈佇...

資料結構之線性結構

資料結構學習虛函式,幾個知識點 1 抽象類函式本身不能直接例項化,需要其子類例項化虛函式,才能例項化。繼承抽象類的子類必須重寫虛函式,具體函式可實現,也可不實現。2 const修飾符,若修飾函式,則函式引數不能被改變。若修飾成員變數,則成員變數在使用過程中不被改變。修飾傳入引數,則避免引數被改變。3...