《The C Programming Language》读书笔记4

原创 2004年08月22日 15:55:00

程序设计初步<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

   到现在为止,我们已经对语言的基本元素有了个比较完整的了解了,但是总是停留在表达式等细节方面,我们很难写出程序来,在今天任何一个程序都是个工程,如何组织我们已经掌握的这些基本元素,使得他们变成有一点功能的有机整体,这个就需要一个整体观念的设计思想,对于c来说第一步该是过程化程序设计思想,换而言之,就是函数的设计,在上篇文字中我们已经看到了,其核心问题是如何分解要解决的问题,写出各个有独立功能的函数,然后由进入接口函数(在控制台环境下,通常是main函数)组成完整的程序。但是光是这样,我们能解决的问题相当有限,因为在实际应用中,我们要处理的不是那么简单的内置类型(intchar等),而是比这些复杂的多的数据类型,因此第二步该是如何针对具体问题写出抽象模型,即ADT(抽象数据类型),进而实现基于对象的设计思想,而学习指针和结构就需要带着这样的思想去探索,下面将通过一个简单list(链表)的设计来简要的说明一下该如何建立一个完整的程序。

  第一步,建立一个空项目,最好不要选择“控制台程序”模板,这样能使得你的设计思路清楚明白,记住你现在在学习,方便快速不是你该追求的东西。

  第二步,静下心来好好想一想。你的链表要提供那些接口、那些可以给用户修改的部分(如具体的数据类型),这些放在用户可见的list.h文件中。在本文中假设我们提供初始化、销毁、增加节点、删除节点、 插入节点、查找、和打印输出几项功能。那么在上面的工程里加入一个叫llst.h的文件,输入代码如下:

#ifndef LIST_H

#define LIST_H

 

/*定义函数状态*/

#ifndef ERR

#define ERR -1

#define OK 1

#endif

 

typedef int status;

typedef void type;     /*用户可以根据具体需要更改此类型*/

 

typedef struct listitem {

    type           date;      /*节点数据*/

    struct listitem *next;    /*指向下个节点*/  

} list_node;//链表节点

typedef struct {

    struct listitem  *ptr;    /*链表头指针*/

    int              size;    /*链表长度*/

} list;//链表

 

list* list_init ( void );     /*初始化*/

status list_destroy( list* ); /*销毁*/

status add_node( list*, const type );  /*加入一个节点*/

status delete_all( list* );//清空

status delete_node( list*, list_node* ); /*删除一个节点*/

status insert_node( list*, const type ); /*插入一个节点*/

list_node* find_node( const list*, const type ); /*查找*/

status list_print( const list* );    /*打印*/

#endif

第三步,在工程中加入list.c文件。Include了上面刚刚建立的头文件,并实现每个极口,由于在通常情况下此文件并不是用户可见(这里把维护等问题除外),所以笔者没加什么注释。当然这个不是什么好习惯,这里过于简单,注释就显得有些多余。

首先是include需要的头文件:

#include "stdio.h"

#include "stdlib.h"

/*严格来说上面该用尖括号,由于网页显示不得已为之*/

#include "list.h"

接下来是初始化和销毁的实现

list* list_init ( void )

{

    list *p = ( list* )malloc( sizeof( list ) );

    if( p == 0 )

       return 0;

    p->ptr = 0;  

    p->size = 0;

    return p;

}

 

status list_destroy( list *pev )

{

    if( pev == 0 )

       return ERR;

    delete_all( pev );

    free( pev );

    return OK;

}

按理说,函数不能返回指针,呵呵,这里有个很多初学者都误会的问题,返回局部对象的左值和局部对象的引用(后者是c++中的说法)被返回的确不可以,因为局部对象在函数的活动记录(即函数调用栈中)分配,函数一旦结束局部对象被回收,返回的将是无效地址。因此象下面这样的函数是错误的,

int* f()

{

      int *p, a;

      p = &a;

      return p;

}

但是由malloc分配的是堆上分配的,他不会随着函数的结束而被回收。但是这样用要相当小心,必须防止内存泄漏。程序结束前必须free掉该空间。

  下面就是完整的list.c

#include "stdio.h"

#include "stdlib.h"

/*严格来说此处处该用尖括号,由于网页显示不得已为之*/

#include "list.h"

list* list_init ( void )

{

    list *p = ( list* )malloc( sizeof( list ) );

    if( p == 0 )

       return 0;

    p->ptr = 0;  

    p->size = 0;

    return p;

}

 

status list_destroy( list *pev )

{

    if( pev == 0 )

       return ERR;

    delete_all( pev );

    free( pev );

    return OK;

}

 

status add_node( list *p, const type date )

{

    list_node *pev =

       ( list_node* )malloc( sizeof( list_node ) );

    if( pev == 0 )

       return ERR;

    pev->date = date;

    pev->next = p->ptr;

    p->ptr = pev;

    p->size++;

    return OK;

}

 

status delete_node( list *p, list_node *pev )

{

    list_node *temp = pev;

    if( pev == 0 )

       return ERR;

    pev = temp->next;

    free( temp );

    p->size--;

    return OK;

}

 

status delete_all( list *pev )

{

    int ix;

    if( pev == 0 )

       return ERR;

    if( pev->size = 0 )

       return ERR;

    for( ix = 0; ix < pev->size; ++ix, ++pev->ptr )

       delete_node( pev, pev->ptr );

    return OK;

}

status insert_node( list *p, const type date )

{

    list_node *pev = p->ptr; ;

    if( p == 0 )

       return ERR;

    pev = find_node( p, date );

    if( pev == 0 )

    {

       type ia;

       printf( "输入要插入的数/n" );

       scanf( "%d", &ia );

       add_node( p, ia );

    }

    else

    {

       type ia;

       list_node *pv =

           ( list_node* )malloc( sizeof( list_node ) );

       if( pev == 0 )

           return ERR;

       printf( "输入要插入的数/n" );

       scanf( "%d", &ia );

       pv->date = ia;

       pv->next = pev->next;

       pev->next = pv;

       p->size++;

    }

    return OK;

}

 

list_node* find_node( const list *pev , const type date )

{

    int ix;

    list_node *p = pev->ptr;

    for( ix = 0; ix < pev->size; ++ix )

       if( p->date == date )

           return p;

       else

           p = p->next;

    return 0;

}

 

status list_print( const list *pev )

{

    int ix;

    list_node *p = pev->ptr;

    if( pev == 0 )

       return ERR;

    if( pev->size == 0 )

       return OK;

    for( ix = 0; ix < pev->size; ++ix )

    {

       printf( "%d/t", p->date );

       p = p->next;

    }

    printf( "/n" );

    return OK;

}

第四步,自己写个main函数,由于个人的调试方式不同,这里不给出代码。只要确保每个函数都能正常工作就行了。

好了,到现在为止我们把一个数据结构的实现走了一遍。当然,为了简单文字。笔者减少了很多list该有的功能。很多人认为我写太烂,现在再次说明,本文和初学者交流的文字,高手们就不必在这篇文字浪费你的时间了

 

《The C Programming Language》读书笔记总结 <一>.基础篇

写了这么多年的C代码,回过头来再看《The C Programming Language》这本书,作者Brian W. Kernighan和C语言之父Dennis M. Ritchie。感觉里面的知识...
  • Eastmount
  • Eastmount
  • 2015年10月21日 16:14
  • 2065

读经典《C程序设计语言》(The C Programming Language)

作为软工专业的学生,大三下,我重新开始学习C语言,为什么呢?因为我发现在大学生涯里,我花了很多时间去刷GPA,花了很多时间去做了很多无谓的事情,以至于马上就面临找实习、找工作。自己甚至连一门语言都没有...
  • stc_XC
  • stc_XC
  • 2017年05月30日 22:54
  • 735

C程序设计语言(The C Programming Language) 读书笔记

C程序设计语言 The C Programming  Language 第1章      导言 1.1 1、C语言提供的转义字符序列还包括:\t表示制表符;\b表示回退符;\”表示双引号;\\表...
  • EclipseFlower
  • EclipseFlower
  • 2013年04月05日 12:40
  • 1198

《The C Programming Language》读书笔记总结 <一>.基础篇

写了这么多年的C代码,回过头来再看《The C Programming Language》这本书,作者Brian W. Kernighan和C语言之父Dennis M. Ritchie。感觉里面的...
  • paul123456789io
  • paul123456789io
  • 2017年02月09日 11:44
  • 382

The C Programming Language 第四章函数与程序结构 读书笔记

函数可以把大的计算任务分解成若干个较小的任务,程序设计人员可以基于函数进一步构造函数,而不需要重新编写一些代码。一个设计得当的函数可以把程序中不需要了解的具体操作细节隐藏起来,从而使得整个程序结构更加...
  • wtrnash
  • wtrnash
  • 2015年08月03日 21:15
  • 716

The C Programming Language 第三章控制流 读书笔记

程序语言中的控制流语句用于控制各计算操作执行的次序。 3.1语句与程序块 表达式之后加上一个分号(;)就变成了语句。 在C语言中,分号是语句结束符。 用一对花括号把一组声明和语句括在一...
  • wtrnash
  • wtrnash
  • 2015年07月28日 21:23
  • 495

摘抄“GPU Programming And Cg Language Primer 1rd Edition” 中文名“GPU编程与CG语言之阳春白雪下里巴人”

材质和光的交互除了反射现象,对于透明物体还存在透射现象。模拟光的透射现象通常是一个比较头痛的问题,因为需要至少计算光的两次透射方向,首先计算光从介质一进入介质二的透射方向,然后计算光从介质二进入介质一...
  • xuexiaokkk
  • xuexiaokkk
  • 2015年11月18日 16:18
  • 332

《Speech and Language Processing》读书笔记之信息抽取IE

Information Extraction 信息抽取 一、概述 1.1 IE 信息抽取就是从文本中抽取有限的几种语义内容,是将非结构化的文本转换为结构化数据的过程,有限的几种语义内容主...
  • ghnudt2000
  • ghnudt2000
  • 2015年10月10日 16:49
  • 474

The C Programming Language 第二章类型、运算符与表达式 读书笔记

变量和常量是程序处理的两种基本数据对象。 声明语句说明变量的名字及类型,也可以指定变量的初值。 运算符指定将要进行的操作。 表达式把变量与常量组合起来生成新的值。 对象的类型决定该对象可取值的...
  • wtrnash
  • wtrnash
  • 2015年07月25日 14:14
  • 350

Swift4 快速体验

前言本章内容完全是描写苹果新语言的基础练习,对于初学者来说是非常好用,好学、升级了编辑器Xcode9快速体验Swift4语法 print("Hello, world!")就是这么简单的打印 该内容基于...
  • yeyu_wuhen
  • yeyu_wuhen
  • 2017年12月26日 19:19
  • 103
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:《The C Programming Language》读书笔记4
举报原因:
原因补充:

(最多只允许输入30个字)