結構體的那些事

2021-06-04 00:03:00 字數 1367 閱讀 4727

1.值型別與引用型別 

結構是值型別:值型別在堆疊上分配位址,所有的基型別都是結構型別,例如:int 對應system.int32 結構,string 對應 system.string 結構 ,通過使用結構可以建立更多的值型別 

類是引用型別:引用型別在堆上分配位址 

堆疊的執行效率要比堆的執行效率高,可是堆疊的資源有限,不適合處理大的邏輯複雜的物件。所以結構處理作為基型別對待的小物件,而類處理某個商業邏輯 

因為結構是值型別所以結構之間的賦值可以建立新的結構,而類是引用型別,類之間的賦值只是複製引用 

注: 1.雖然結構與類的型別不一樣,可是他們的基型別都是物件(object),c#中所有型別的基型別都是object 

2.雖然結構的初始化也使用了new 操作符可是結構物件依然分配在堆疊上而不是堆上,如果不使用「新建」(new),那麼在初始化所有字段之前,欄位將保持未賦值狀態,且物件不可用 

2.繼承性 

結構:不能從另外乙個結構或者類繼承,本身也不能被繼承,雖然結構沒有明確的用sealed宣告,可是結構是隱式的sealed . 

類:完全可擴充套件的,除非顯示的宣告sealed 否則類可以繼承其他類和介面,自身也能被繼承 

注:雖然結構不能被繼承 可是結構能夠繼承介面,方法和類繼承介面一樣 

例如:結構實現介面 

inte***ce iimage 

struct picture : iimage 

private int x, y, z; // other struct members 

} 3.內部結構: 

結構: 

沒有預設的建構函式,但是可以新增建構函式   沒有析構函式   沒有 abstract 和 sealed(因為不能繼承)   不能有protected 修飾符   可以不使用new 初始化   在結構中初始化例項欄位是錯誤的 

類: 有預設的建構函式 

有析構函式 

可以使用 abstract 和 sealed 

有protected 修飾符 

必須使用new 初始化 

如何選擇結構還是類

討論了結構與類的相同之處和差別之後,下面討論如何選擇使用結構還是類: 

1.堆疊的空間有限,對於大量的邏輯的物件,建立類要比建立結構好一些 

2.結構表示如點、矩形和顏色這樣的輕量物件,例如,如果宣告乙個含有 1000 個點物件的陣列,則將為引用每個物件分配附加的記憶體。在此情況下,結構的成本較低。 

3.在表現抽象和多級別的物件層次時,類是最好的選擇 

4.大多數情況下該型別只是一些資料時,結構時最佳的選擇 

1: 類可以繼承,結構不可以. 

2: 類是引用型別,結構是值型別 

3: 類在堆中,結構在棧分配記憶體

資料結構與演算法的那些事

先佔坑,再補充。常用演算法 1 排序 快排 歸併排序 插入排序 希爾排序 桶排序 2 分治演算法 divide and conquer 回溯演算法,貪婪演算法,動態規劃 dp 3 二分查詢 binary search 演算法目標 待排序陣列s 排序後 從小到大遞增陣列s 1 快排 quick sor...

remap的那些事

月14日 今天還在看啟動 看到target.c這裡。先說說target.c的職責。target.c檔案包含和目標初始化相關的 如remap設定 系統時鐘設定和儲存器加速模組設定等,以及irq和fiq的異常處理空函式。好吧,這裡 看到了remap就好好查資料把它搞清楚咯!其實我前面看過這個了,只是人上...

AfxWinMain的那些事

afxwinmain函式原形如下 去掉了原來的很多沒用的注釋和累贅 cpp view plain copy print?int afxapi afxwinmain afxwininit函式 建立當前應用程式主線程 initinstance函式 內部通過create 函式來完成視窗的註冊,建立更新和顯...