初步剖析C语言编程中的结构体


Posted in Python onJanuary 16, 2016

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;
Python 相关文章推荐
python3读取MySQL-Front的MYSQL密码
May 03 Python
CentOS 7下安装Python 3.5并与Python2.7兼容并存详解
Jul 07 Python
Python线程下使用锁的技巧分享
Sep 13 Python
Python中最大递归深度值的探讨
Mar 05 Python
Python将字符串常量转化为变量方法总结
Mar 17 Python
python实现简单日期工具类
Apr 24 Python
Python对列表的操作知识点详解
Aug 20 Python
python函数调用,循环,列表复制实例
May 03 Python
windows10 pycharm下安装pyltp库和加载模型实现语义角色标注的示例代码
May 07 Python
opencv 图像加法与图像融合的实现代码
Jul 08 Python
解决运行出现'dict' object has no attribute 'has_key'问题
Jul 15 Python
matplotlib绘制多子图共享鼠标光标的方法示例
Jan 08 Python
举例讲解Python设计模式编程的代理模式与抽象工厂模式
Jan 16 #Python
python实现发送和获取手机短信验证码
Jan 15 #Python
详解python单例模式与metaclass
Jan 15 #Python
理解python正则表达式
Jan 15 #Python
Python工程师面试题 与Python Web相关
Jan 14 #Python
Python工程师面试题 与Python基础语法相关
Jan 14 #Python
5种Python单例模式的实现方式
Jan 14 #Python
You might like
Can't create/write to file 'C:\WINDOWS\TEMP\...MYSQL报错解决方法
2011/06/30 PHP
编译php 5.2.14+fpm+memcached(具体操作详解)
2013/06/18 PHP
PHP 5.5 创建和验证哈希最简单的方法详解
2013/11/07 PHP
分享一个php 的异常处理程序
2014/06/22 PHP
thinkphp实现163、QQ邮箱收发邮件的方法
2015/12/18 PHP
CI映射(加载)数据到view层的方法
2016/03/28 PHP
php和html的区别点详细总结
2019/09/24 PHP
PHP autoload使用方法及步骤详解
2020/09/05 PHP
jQuery 页面载入进度条实现代码
2009/02/08 Javascript
Document对象内容集合(比较全)
2010/09/06 Javascript
XMLHTTPRequest的属性和方法简介
2010/11/23 Javascript
Jquery拖拽并简单保存的实现代码
2010/11/28 Javascript
通过AJAX的JS、JQuery两种方式解析XML示例介绍
2013/09/23 Javascript
基于Jquery插件Uploadify实现实时显示进度条上传图片
2020/03/26 Javascript
jQuery获取select选中的option的value值实现方法
2016/08/29 Javascript
解决vue.js提交数组时出现数组下标的问题
2019/11/05 Javascript
关于vue 结合原生js 解决echarts resize问题
2020/07/26 Javascript
如何在vue中使用video.js播放m3u8格式的视频
2021/02/01 Vue.js
[47:42]完美世界DOTA2联赛PWL S2 GXR vs Ink 第一场 11.19
2020/11/20 DOTA
python自定义解析简单xml格式文件的方法
2015/05/11 Python
Python用UUID库生成唯一ID的方法示例
2016/12/15 Python
对python list 遍历删除的正确方法详解
2018/06/29 Python
Python 3.8 新功能全解
2019/07/25 Python
pandas 如何分割字符的实现方法
2019/07/29 Python
html5的canvas方法使用指南
2014/12/15 HTML / CSS
华丽的手绘陶瓷:MacKenzie-Childs
2017/02/04 全球购物
汽车专业毕业生推荐信
2013/11/12 职场文书
九月份红领巾广播稿
2014/01/22 职场文书
党员2014两会学习心得体会
2014/03/17 职场文书
公司运动会策划方案
2014/05/25 职场文书
乡镇爱国卫生月活动总结
2014/06/25 职场文书
秋季运动会加油词
2015/07/18 职场文书
2016年教师节感恩寄语
2015/12/04 职场文书
Python趣味实战之手把手教你实现举牌小人生成器
2021/06/07 Python
为Centos安装指定版本的Docker
2022/04/01 Servers
CSS控制继承中的height能变为可继承吗
2022/06/10 HTML / CSS