初步剖析C語言編程中的結(jié)構(gòu)體

本文格式為Word版，下載可任意編輯——初步剖析C語言編程中的結(jié)構(gòu)體C語言布局體，可謂是C強大功能之一，也是C++語言之所以能衍生的有利條件，事實上，當(dāng)布局體中成員中有函數(shù)指針了后，那么，布局體也即C++中的類了。接待大家閱讀！更多相關(guān)信息請關(guān)注相關(guān)欄目！

C語言中，布局體的聲明、定義是用到關(guān)鍵字struct，就像聯(lián)合體用到關(guān)鍵字union、枚舉類型用到enum關(guān)鍵字一樣，事實上，聯(lián)合體、枚舉類型的用法幾乎是參照布局體來的。布局體的聲明格式如下：

structtag-namemember1;…memberN;;

因此，定義布局體變量的語句為：structtag-namevarible-name,如structpointpt;其中,point為tag-name,pt是布局體structpoint變量。當(dāng)然，也可以一次性聲明布局體類型和變量，即如下：structtag-name…x,y,z;就類似于intx,y,z;語句一樣。也可以在定義布局體變量時即賦初值，即變量初始化,structpointpt=320,200;

當(dāng)然，也就可以有布局體指針、布局體數(shù)組了。訪問布局體變量中的member的方法有：假設(shè)是由布局體變量名來訪問，那么是structure-variable-name.member;假設(shè)是由布局體變量指針來訪問，那么是structure-variable-pointer-member;

好了，上面的不是重點，也不難掌管，只是細(xì)節(jié)問題。布局體具有重要的應(yīng)用，如下的：

如自引用的布局體，常用來作為二叉樹等重要數(shù)據(jù)布局的實現(xiàn)：假設(shè)我們要實現(xiàn)一個普遍的問題的解決算法——統(tǒng)計某些輸入的各單詞展現(xiàn)的頻數(shù)。由于輸入的單詞數(shù)是未知，內(nèi)容未知，長度未知，我們不能對輸入舉行排序并采用二分查找?！敲?，一種解決手段是：將已知的單詞排序——通過將每個到達(dá)的單詞排序到適當(dāng)位置。當(dāng)然，實現(xiàn)此功能不能通過線性排序，由于那樣有可能很長，相應(yīng)地，我們將使用二叉樹來實現(xiàn)。該二叉樹每一個單詞為一個二叉樹結(jié)點，每個結(jié)點包括：

apointertothetextofthewordacountofthenumberofoccurencesapointertotheleftchildnodeapointertotherightchildnode

其寫在程序中，即：

structtnode/*thetreenode:*/char*word;/*pointstothenext*/intcount;/*numberofoccurences*/structtnode*left;/*leftchild*/structtnode*right;/*rightchild*/

完成上述功能的完整程序如下：

#include#include#include#includetNode.h

#defineMAXWORD100structtnode*addtreestructtnode*,char*;voidtreeprintstructtnode*;intgetwordchar*,int;

structtnode*tallocvoid;char*strdup2char*;

/*wordfrequencycount*/main

structtnode*root;

charword[MAXWORD];

root=NULL;

whilegetwordword,MAXWORD!=EOF

ifisalphaword[0]

root=addtreeroot,word;

treeprintroot;

return0;

#defineBUFSIZE100charbuf[BUFSIZE];/*bufferforungetch*/

intbufp=0;/*nextfreepositioninbuf*/

intgetchvoid/*getapossiblypushedbackcharacter*/

returnbufp0?buf[--bufp]:get;

voidungetchintc/*pushbackcharacteroninput*/

ifbufp=BUFSIZE

printfungetch:toomanycharactersn;

else

buf[bufp++]=c;

/*getword:getnextwordorcharacterfrominput*/intgetwordchar*word,intlim

intc,getchvoid;

voidungetchint;

char*w=word;

whileisspacec=getch;

ifc!=EOF

*w++=c;

if!isalphac

*w=;

returnc;

for;--lim0;w++

if!isalnum*w=getch

ungetch*w;

break;

*w=;

returnword[0];

/*addtree:addanodewithw,atorbelowp*/structtnode*addtreestructtnode*p,char*w

intcond;

ifp==NULL/*anewwordhasarrived*/

p=talloc;/*makeanewnode*/

p-word=strdupw;

p-count=1;

p-left=p-right=NULL;

elseifcond=strcmpw,p-word==0

p-count++;/*repeatedword*/

elseifcond0less=than=into=left=p-=left=addtreep-left,w;

else/*greaterthanintorightsubtree*/

p-right=addtreep-right,w;

returnp;/*treeprint:in-orderprintoftreep*/voidtreeprintstructtnode*p

ifp!=NULL

treeprintp-left;

printf%4d%sn,p-count,p-word;

treeprintp-right;

#include/*talloc:makeatnode*/structtnode*tallocvoid

returnstructtnode*mallocsizeofstructtnode;

char*strdup2char*s/*makeaduplicateofs*/

char*p;

p=char*mallocstrlens+1;/*+1for*/

ifp!=NULL

strcpyp,s;

returnp;

其中，其它的關(guān)于union、enum這里就不多說了，再說一個關(guān)于布局體的分外重要的應(yīng)用——位操作:

當(dāng)然，我們知道，對于位操作，我們可通過#definetables（即用宏和C中的位操作來實現(xiàn)）

如:

#defineKEYWORD01/*0001*/#defineEXTERNAL02/*0010*/#defineSTATIC04/*0100*/

或

enumKEYWORD=01,EXTERNAL=02,STATIC=04;

那么，flags|=EXTERNAL|STATIC;將開啟flags的EXTERNAL和STATIC位，而

flags=~EXTERNAL|STATIC;將關(guān)閉flags的EXTERNAL和STATIC位.

然而，上述定義的位模式可以用布局體如下寫：

structunsignedintis_keyword:1;unsignedintis_extern:1;unsignedintis_static:1;f