用遞歸查找有序二維數組的辦法詳解。本站提示廣大學習愛好者：（用遞歸查找有序二維數組的辦法詳解）文章只能為提供參考，不一定能成為您想要的結果。以下是用遞歸查找有序二維數組的辦法詳解正文
C說話構造體，可謂是C壯大功效之一，也是C++說話之所以能衍生的有益前提，現實上，當構造體中成員中有函數指針了後，那末，構造體也即C++中的類了。
C說話中，構造體的聲明、界說是用到症結字struct，就像結合體用到症結字union、列舉類型用到enum症結字一樣，現實上，結合體、列舉類型的用法簡直是參照構造體來的。構造體的聲明格局以下：
struct tag-name{
{
member 1;
…
member N;
};
是以，界說構造體變量的語句為：struct tag-name varible-name,如struct point pt;個中,point 為tag-name,pt是構造體struct point變量。固然，也能夠一次性聲明構造體類型和變量，即以下：struct tag-name {…} x,y,z;就相似於int x,y,z;語句一樣。也能夠在界說構造體變量時即賦初值，即變量初始化,struct point pt={320,200};
固然，也便可以有構造體指針、構造體數組了。拜訪構造體變量中的member的辦法有：假如是由構造體變量名來拜訪，則是structure-variable-name.member;假如是由構造體變量指針來拜訪，則是structure-variable-pointer->member;
好了，下面的不是重點，也不難控制，只是細節成績。構造體具有主要的運用，以下的：
如自援用的構造體，經常使用來作為二叉樹等主要數據構造的完成：假定我們要完成一個廣泛的成績的處理算法——統計某些輸出的各單詞湧現的頻數。因為輸出的單詞數是未知，內容未知，長度未知，我們不克不及對輸出停止排序並采取二分查找。……那末，一種處理方法是：將已知的單詞排序——經由過程將每一個達到的單詞排序到恰當地位。固然，完成此功效不克不及經由過程線性排序，由於那樣有能夠很長，響應地，我們將應用二叉樹來完成。該二叉樹每個單詞為一個二叉樹結點，每一個結點包含：
其寫在法式中，即：
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<stdio.h>
#include<ctype.h>
#include<string.h>
#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]:getchar();
}
void ungetch(int c)/*push back character on input*/
{
if(bufp>=BUFSIZE)
printf("ungetch:too many characters\n");
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='\0';
return c;
}
for(;--lim>0;w++)
if(!isalnum(*w=getch())){
ungetch(*w);
break;
}
*w='\0';
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 subtree*/
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 %s\n",p->count,p->word);
treeprint(p->right);
}
}
#include<stdlib.h>
/*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 '\0'*/
if(p!=NULL)
strcpy(p,s);
return p;
}
個中，其它的關於union、enum這裡就不多說了，再說一個關於構造體的異常主要的運用——位操作:
固然，我們曉得，關於位操作，我們可經由過程#define tables（即用宏和C中的位操作來完成）
如:
#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);將封閉flags的EXTERNAL和STATIC位.
但是，上述界說的位形式可以用構造體以下寫：
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*/
那末，上述翻開響應位的操作為:
flags.is_extern=flags.is_static=1;
上述封閉響應位的操作為:
flags.is_extern=flags.is_static=0;
