數據類型研究及在數據流讀取中的應用

夏顯鄂

摘要：為了提高數據流檢驗效率，論述了C語言中整型、實型、數組、結構體等各種數據類型的具體內容，在內存中的存儲形式，和大小端字節序的判斷及轉換方法。應用數據類型的性質，提出了不需要重復編譯的數據流讀取應用，描述了用戶操作接口，文件讀取基本開發流程，闡述了在一維和多維數組，或者在結構體文件等情況下進行解析等關鍵技術，取得了較好的使用效果，同樣適用于網絡數據流。

關鍵詞：數據類型；大小端字節序；數據流；詞法分析；編譯

中圖分類號：TP312 文獻標識碼：A 文章編號：1009-3044（2015）14-0001-03

Abstract： To improve efficiency of testing data stream， concrete content of data type in C language is discussed， for example integer， real， array， struct etc. Data type store in memory， judgment and convert method of big-little endian byte order are depicted. With data type property， application of reading data stream without compiling repeatedly is presented. Users operation interface， main develop procedure of reading file， key technology of one dimension and many dimension array resolution， or struct file analysis are described. Take effect better in practice and apply to network data stream.

Key words： data type； big-little endian byte order； data stream； lexical analysis； compile

著名計算機科學家尼古拉斯.沃斯（Niklaus Wirth）提出一個公式：數據結構+算法=程序。程序主要包括兩方面的內容：

1）數據的描述。程序中數據的類型和數據的組織形式（數據結構）。

2）操作的描述。操作步驟（算法）。

數據是操作的對象，操作是對數據進行加工處理，得到期望結果。算法處理的對象是數據，數據以某種特定形式存在，如整數、實數、字符等。不同數據之間還存在某些聯系，如字符數組由若干字符組成等等。數據結構是指數據的組織形式，如數組就是一種數據結構。處理同一類問題，如果數據結構不同，算法也會不同，而數據結構正是以數據類型的形式出現的。

1研究內容

1.1數據類型

C語言中數據有常量和變量之分。程序中用到的所有數據都需要指定數據類型，包括基本類型，構造類型，指針類型和空類型。其中基本類型有整型、字符型、實型。構造類型是由基本類型的數據按一定規則組成的，包括數組類型、結構體類型、共用體類型，和枚舉類型。……