資料結構設計

2021-04-06 10:54:31 字數 991 閱讀 4355

mfc提供的集合類來管理文件資料,mfc提供幾種處理物件陣列的類,如集合類,這些集合類表現為下列兩種風格:

1.模板為基的集合類

2.非模板為基的集合類

每個集合類又進一步按他的元素型別和他的形加以區分。集合的形指明在集合每如何組織資料,mfc提供3種通用集合類的形:

array:陣列,有次序性,可以動態增減其大小,索引值為整數。

list:雙向鍊錶,有次序形,無索引,鍊錶有頭尾,可以從頭尾或任何位置插入元素。

map:其中物件成對存在,乙個為鍵值物件,另乙個為實值物件。

cobject

carray

clist

cmap

ctypedptrarray

ctypedptrlist

ctypedptrmap

cbytearray

cptrlist

cmapwordtoptr

cdwordarray

coblist

cbarray

cstringlist

cptrarray

cmapwordtoob

cstringarray

cmapstringtoptr

cuintarray

cmapstringtoob

cwordarray

cmapstringtostring

上圖,列時按集合類的形分類,行是按集合類的基分類。左邊一列為陣列類 ;

中間列為列表類,右邊列為對映類。第一和第二行為基於模板的集合類;其餘行為非基於模板的集合類。

基於模板的集合類又區分為,簡單型和型別指標型。

1.簡單型:圖的第一行的3個類。他們都派生自cobject,所以他們都有文件讀寫,執行期型別資訊,動態生成等性質。

2.型別指標型:圖的第二行,這些類要求在引數中指定基類,而基類 必須是mfc之中的non-template pointer集合類,例如:coblist或cptrarray,新類將繼承基類的所有性質。

單據資料結構設計

單據資料結構設計 單據形式 企業中的表單 請假單 加班單等等 大多數完成兩個功能 一 審批 二 產生業務記錄。一般情況下,會根據表單上欄位所處的位置,將其設計為單據頭 單據體那樣一對多的關係。通乙個業務可能表單的形式不盡相同,以加班單為例 有一人多天加班 有多人一天加班,有多人多天的加班。不論怎麼變...

資料結構 設計迴圈佇列

要求 設計你的迴圈佇列實現。迴圈佇列是一種線性資料結構,其操作表現基於 fifo 先進先出 原則並且隊尾被連線在隊首之後以形成乙個迴圈。它也被稱為 環形緩衝器 迴圈佇列的乙個好處是我們可以利用這個佇列之前用過的空間。在乙個普通佇列裡,一旦乙個佇列滿了,我們就不能插入下乙個元素,即使在佇列前面仍有空間...

資料庫程式設計9 表結構設計 資料結構設計

目錄 oracle資料型別 數值型別 number binary float和binary double 特殊值其他數值型別 字元型別 char varchar2 nchar nvarchar2 日期型別 date型別 大物件lob物件 rowid urowid 型別 一般用於數值運算的。numbe...