初步剖析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
文件操作难题的真相：文件打开失败：权限不足、路径错误、文件被占用。数据写入失败：缓冲区已满、文件不可写、磁盘空间不足。其他常见问题：文件遍历缓慢、文本文件编码不正确、二进制文件读取错误。
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 以输出下一个更小的倒数。
CS-第 3 周
Apr 04, 2025 am 06:06 AM
算法是解决问题的指令集，其执行速度和内存占用各不相同。编程中，许多算法都基于数据搜索和排序。本文将介绍几种数据检索和排序算法。线性搜索假设有一个数组[20,500,10,5,100,1,50]，需要查找数字50。线性搜索算法会逐个检查数组中的每个元素，直到找到目标值或遍历完整个数组。算法流程图如下：线性搜索的伪代码如下：检查每个元素：如果找到目标值：返回true返回falseC语言实现：#include#includeintmain(void){i
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 10:45 AM
C语言数据结构：数据结构在人工智能中的关键作用概述在人工智能领域，数据结构对于处理大量数据至关重要。数据结构提供了一种组织和管理数据的有效方法，优化算法和提高程序的效率。常见的数据结构C语言中常用的数据结构包括：数组：一组连续存储的数据项，具有相同的类型。结构体：将不同类型的数据组织在一起并赋予它们一个名称的数据类型。链表：一种线性数据结构，其中数据项通过指针连接在一起。堆栈：遵循后进先出(LIFO)原理的数据结构。队列：遵循先进先出(FIFO)原理的数据结构。实战案例：图论中的邻接表在人工智
