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

　　C語言結(jié)構(gòu)體，可謂是C強(qiáng)大功能之一，也是C++語言之所以能衍生的有利條件，事實(shí)上，當(dāng)結(jié)構(gòu)體中成員中有函數(shù)指針了后，那么，結(jié)構(gòu)體也即C++中的類了。歡迎大家閱讀！更多相關(guān)信息請關(guān)注相關(guān)欄目！

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

　　struct tag-name{{member 1;…member N;};

　　因此，定義結(jié)構(gòu)體變量的語句為：struct tag-name varible-name,如struct point pt;其中,point 為tag-name,pt是結(jié)構(gòu)體struct point變量。當(dāng)然，也可以一次性聲明結(jié)構(gòu)體類型和變量，即如下：struct tag-name {…} x,y,z;就類似于int x,y,z;語句一樣。也可以在定義結(jié)構(gòu)體變量時即賦初值，即變量初始化,struct point pt={320,200};

　　當(dāng)然，也就可以有結(jié)構(gòu)體指針、結(jié)構(gòu)體數(shù)組了。訪問結(jié)構(gòu)體變量中的member的方法有：如果是由結(jié)構(gòu)體變量名來訪問，則是structure-variable-name.member;如果是由結(jié)構(gòu)體變量指針來訪問，則是structure-variable-pointer->member;

　　好了，上面的不是重點(diǎn)，也不難掌握，只是細(xì)節(jié)問題。結(jié)構(gòu)體具有重要的應(yīng)用，如下的：

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

　　a pointer to the text of the word a count of the number of occurences a pointer to the left child node a pointer to the right child node

　　其寫在程序中，即：

　　struct tnode{/*the tree node:*/char *word;/*points to the next*/int count;/*number of occurences*/struct tnode *left;/*left child*/struct tnode *right;/*right child*/}

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

　　#include#include#include#include"tNode.h"

　　#define MAXWORD 100 struct tnode *addtree(struct tnode *,char *); void treeprint(struct tnode *); int getword(char *,int);

　　struct tnode *talloc(void); char *strdup2(char *);

　　/*word frequency count*/ main() {

　　struct tnode *root;

　　char word[MAXWORD];

　　root=NULL;

　　while(getword(word,MAXWORD)!=EOF)

　　if(isalpha(word[0]))

　　root=addtree(root,word);

　　treeprint(root);

　　return 0; }

　　#define BUFSIZE 100 char buf[BUFSIZE];/*buffer for ungetch*/

　　int bufp=0;/*next free position in buf*/

　　int getch(void)/*get a (possibly pushed back) character*/ {

　　return (bufp>0)? buf[--bufp]:get); }

　　void ungetch(int c)/*push back character on input*/ {

　　if(bufp>=BUFSIZE)

　　printf("ungetch:too many charactersn");

　　else

　　buf[bufp++]=c; }

　　/*getword:get next word or character from input*/ int getword(char *word,int lim) {

　　int c,getch(void);

　　void ungetch(int);

　　char *w=word;

　　while(isspace(c=getch() ));

　　if(c!=EOF)

　　*w++=c;

　　if(!isalpha(c)){

　　*w=';

　　return c;

　　} for(;--lim>0;w++)

　　if(!isalnum(*w=getch())){

　　ungetch(*w);

　　break;

　　} *w=';

　　return word[0]; }

　　/*addtree:add a node with w,at or below p*/ struct tnode *addtree(struct tnode *p,char *w) {

　　int cond;

　　if(p==NULL){/*a new word has arrived*/

　　p=talloc();/*make a new node*/

　　p->word=strdup(w);

　　p->count=1;

　　p->left=p->right=NULL;

　　}else if((cond=strcmp(w,p->word))==0)

　　p->count++;/*repeated word*/

　　else if(cond<0) less="" than="" into="" left="" p-="">left=addtree(p->left,w);

　　else /*greater than into right subtree*/

　　p->right=addtree(p->right,w);

　　return p; } /*treeprint:in-order print of tree p*/ void treeprint(struct tnode *p) {

　　if(p!=NULL){

　　treeprint(p->left);

　　printf("%4d %sn",p->count,p->word);

　　treeprint(p->right);

　　} } #include/*talloc:make a tnode*/ struct tnode *talloc(void) {

　　return (struct tnode *)malloc(sizeof(struct tnode)); }

　　char *strdup2(char *s)/*make a duplicate of s*/ {

　　char *p;

　　p=(char *)malloc(strlen(s)+1);/*+1 for '*/

　　if(p!=NULL)

　　strcpy(p,s);

　　return p; }

　　其中，其它的關(guān)于union、enum這里就不多說了，再說一個關(guān)于結(jié)構(gòu)體的非常重要的應(yīng)用——位操作:

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

　　如:

　　#define KEYWORD 01 /*0001*/#define EXTERNAL 02 /*0010*/#define STATIC 04 /*0100*/

　　或

　　enum{KEYWORD =01,EXTERNAL =02,STATIC =04};

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

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

　　然而，上述定義的位模式可以用結(jié)構(gòu)體如下寫：

　　struct{unsigned int is_keyword:1;unsigned int is_extern:1;unsigned int is_static:1;}flags;/*This defines a variable called flags that contains three 1-bit fields*/

　　那么，上述打開相應(yīng)位的操作為:

　　flags.is_extern=flags.is_static=1;

　　上述關(guān)閉相應(yīng)位的操作為:

　　flags.is_extern=flags.is_static=0;

【初步剖析C語言編程中的結(jié)構(gòu)體】相關(guān)文章：

講解C語言編程中的結(jié)構(gòu)體對齊04-01

C語言編程基礎(chǔ)03-29

C語言的結(jié)構(gòu)12-12

C語言入門什么是編程語言03-20

怎樣學(xué)習(xí)c++c語言編程04-28

如何學(xué)習(xí)C語言編程11-27

C語言函數(shù)式編程中惰性求值詳解04-01

解析C語言結(jié)構(gòu)體對齊(內(nèi)存對齊問題)12-03

C語言初步認(rèn)識03-29