初步剖析C语言编程中的结构体
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;
好了，上面的不是重点，也不难掌握，只是细节问题。结构体具有重要的应用，如下的：
如自引用的结构体，常用来作为二叉树等重要数据结构的实现：假设我们要实现一个普遍的问题的解决算法——统计某些输入的各单词出现的频数。由于输入的单词数是未知，内容未知，长度未知，我们不能对输入进行排序并采用二分查找。……那么，一种解决办法是：将已知的单词排序——通过将每个到达的单词排序到适当位置。当然，实现此功能不能通过线性排序，因为那样有可能很长，相应地，我们将使用二叉树来实现。该二叉树每一个单词为一个二叉树结点，每个结点包括：
- 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<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;
熱AI工具
Undresser.AI Undress
人工智慧驅動的應用程序，用於創建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Undress AI Tool
免費脫衣圖片
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強大的PHP整合開發環境
Dreamweaver CS6
視覺化網頁開發工具
SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)
C語言數據結構：樹和圖的數據表示與操作
Apr 04, 2025 am 11:18 AM
C語言數據結構：樹和圖的數據表示與操作樹是一個層次結構的數據結構由節點組成，每個節點包含一個數據元素和指向其子節點的指針二叉樹是一種特殊類型的樹，其中每個節點最多有兩個子節點數據表示structTreeNode{intdata;structTreeNode*left;structTreeNode*right;};操作創建樹遍歷樹（先序、中序、後序）搜索樹插入節點刪除節點圖是一個集合的數據結構，其中的元素是頂點，它們通過邊連接在一起邊可以是帶權或無權的數據表示鄰
C語言文件操作難題的幕後真相
Apr 04, 2025 am 11:24 AM
文件操作難題的真相：文件打開失敗：權限不足、路徑錯誤、文件被佔用。數據寫入失敗：緩衝區已滿、文件不可寫、磁盤空間不足。其他常見問題：文件遍歷緩慢、文本文件編碼不正確、二進製文件讀取錯誤。
CS-第 3 週
Apr 04, 2025 am 06:06 AM
算法是解決問題的指令集，其執行速度和內存佔用各不相同。編程中，許多算法都基於數據搜索和排序。本文將介紹幾種數據檢索和排序算法。線性搜索假設有一個數組[20,500,10,5,100,1,50]，需要查找數字50。線性搜索算法會逐個檢查數組中的每個元素，直到找到目標值或遍歷完整個數組。算法流程圖如下：線性搜索的偽代碼如下：檢查每個元素：如果找到目標值：返回true返回falseC語言實現：#include#includeintmain(void){i
C語言多線程編程：新手指南與疑難解答
Apr 04, 2025 am 10:15 AM
C語言多線程編程指南：創建線程：使用pthread_create()函數，指定線程ID、屬性和線程函數。線程同步：通過互斥鎖、信號量和條件變量防止數據競爭。實戰案例：使用多線程計算斐波那契數，將任務分配給多個線程並同步結果。疑難解答：解決程序崩潰、線程停止響應和性能瓶頸等問題。
c語言如何輸出倒數
Apr 04, 2025 am 08:54 AM
如何在 C 語言中輸出倒數？回答：使用循環語句。步驟：1. 定義變量 n 存儲要輸出的倒數數字；2. 使用 while 循環持續打印 n 直到 n 小於 1；3. 在循環體內，打印出 n 的值；4. 在循環末尾，將 n 減去 1 以輸出下一個更小的倒數。
debian readdir如何與其他工具集成
Apr 13, 2025 am 09:42 AM
Debian系統中的readdir函數是用於讀取目錄內容的系統調用，常用於C語言編程。本文將介紹如何將readdir與其他工具集成，以增強其功能。方法一：C語言程序與管道結合首先，編寫一個C程序調用readdir函數並輸出結果：#include#include#includeintmain(intargc,char*argv[]){DIR*dir;structdirent*entry;if(argc!=2){
c語言函數的概念及其定義格式
Apr 03, 2025 pm 11:33 PM
C语言函数是可重复使用的代码块，接收参数进行处理，返回结果。它类似于瑞士军刀，功能强大，需要谨慎使用。函数包括定义格式、参数、返回值、函数体等元素。高级用法包括函数指针，递归函数和回调函数。常见错误是类型不匹配、忘记声明原型。调试技巧包括打印变量、使用调试器。性能优化使用内联函数。函数设计应遵循单一职责原则。熟练掌握C语言函数可以显著提高编程效率和代码质量。
c語言函數的定義調用聲明格式怎麼搞
Apr 04, 2025 am 06:03 AM
C語言函數包含定義、調用和聲明。函數定義指定函數名、參數和返回類型，函數體實現功能；函數調用執行函數並提供參數；函數聲明告知編譯器函數類型。值傳遞用於參數傳遞，注意返回類型，保持一致的代碼風格，並在函數中處理錯誤。掌握這些知識有助於編寫優雅、健壯的C代碼。
