typedef的用法

在写程序时，或者看一些c写的经典算法时，经常会用到typedef。例如：

c语言  

  typedef struct node { int data; struct node*link; }LinkedNode,*LinkList; 

这是一个链表的定义.
LinkedNode 是 struct node类型的，用它定义的变量是一个链表或者叫结构体；
LinkList 是 struct node * 类型的 ，用它定义的变量是指针 。


1  @ 概述
    用来声明自定义数据类型，配合各种原有数据类型来达到简化编程的目的的类型定义关键字。
为现有类型创建一个新的名字，或称为类型别名，在结构体定义，还有一些数组等地方都大量的用到
2  @ typedef用法小结
    它有助于创建平台无关类型，甚至能隐藏复杂和难以理解的语法 。使用 typedef 可编写出更加美观和可读的代码。所谓美观，意指 typedef 能隐藏笨拙的语法构造以及平台相关的数据类型，从而增强可移植性和以及未来的可维护性。

2.1 typedef 使用最多的地方是创建易于记忆的类型名，用它来归档程序员的意图。类型出现在所声明的变量名字中，位于 ''typedef'' 关键字右边。例如：
　　typedef int size;
　　此声明定义了一个 int 的同义字，名字为 size。注意 typedef 并不创建新的类型。它仅仅为现有类型添加一个同义字。你可以在任何需要 int 的上下文中使用 size：
　　void measure(size * psz);
　　size array[4];
　　size len = file.getlength();
　　std::vector<size> vs;

2.2 typedef 还可以掩饰复合类型，如指针和数组。例如，你不用像下面这样重复定义有 81 个字符元素的数组：
　　char line[81];
　　char text[81];
　　定义一个 typedef，每当要用到相同类型和大小的数组时，可以这样：
　　typedef char Line[81];
　　此时Line类型即代表了具有81个元素的字符数组，使用方法如下：
　　Line text, secondline;
　　getline(text);
　　同样，可以象下面这样隐藏指针语法：
　　typedef char * pstr;
　　int mystrcmp(pstr, pstr);
　　这里将带我们到达第一个 typedef 陷阱。标准函数 strcmp()有两个‘ const char *'类型的参数。因此，它可能会误导人们象下面这样声明 mystrcmp()：
　　int mystrcmp(const pstr, const pstr);
　　用GNU的gcc和g++编译器，是会出现警告的，按照顺序，‘const pstr'被解释为‘char* const‘（一个指向 char 的常量指针），两者表达的并非同一意思（详见C++ Primer 第四版 P112）。为了得到正确的类型，应当如下声明：
　　typedef const char* pstr;

2.3 typedef & 结构的问题
    当用下面的代码定义一个结构时，编译器报了一个错误，为什么呢？莫非C语言不允许在结构中包含指向它自己的指针吗？请你先     猜想一下，然后看下文说明：

　　typedef struct tagNode　　{　　char *pItem;　　pNode pNext;　　} *pNode;

　　答案与分析：
　　1、typedef的最简单使用
　　typedef long byte_4;
　　给已知数据类型long起个新名字，叫byte_4。
　　2、 typedef与结构结合使用
　　typedef struct tagMyStruct
　　{
　　int iNum;
　　long lLength;
　　} MyStruct;
　　这语句实际上完成两个操作：
　　1) 定义一个新的结构类型
　　struct tagMyStruct
　　{
　　int iNum;
　　long lLength;
　　};
　　分析：tagMyStruct称为“tag”，即“标签”，实际上是一个临时名字，struct 关键字和tagMyStruct一起，构成了这个结构类型，不论是否有typedef，这个结构都存在。
　　我们可以用struct tagMyStruct varName来定义变量，但要注意，使用tagMyStruct varName来定义变量是不对的，因为struct 和tagMyStruct合在一起才能表示一个结构类型。
　　2) typedef为这个新的结构起了一个名字，叫MyStruct。
　　typedef struct tagMyStruct MyStruct;
　　因此，MyStruct实际上相当于struct tagMyStruct，我们可以使用MyStruct varName来定义变量。
　　答案与分析
　　C语言当然允许在结构中包含指向它自己的指针，我们可以在建立链表等数据结构的实现上看到无数这样的例子，上述代码的根本问题在于typedef的应用。
　　根据我们上面的阐述可以知道：新结构建立的过程中遇到了pNext域的声明，类型是pNode，要知道pNode表示的是类型的新名字，那么在类型本身还没有建立完成的时候，这个类型的新名字也还不存在，也就是说这个时候编译器根本不认识pNode。
　　解决这个问题的方法有多种：

　　1)、

　　typedef struct tagNode　　{　　char *pItem;　　struct tagNode *pNext;　　} *pNode;

　　2)、

　　typedef struct tagNode *pNode;　　struct tagNode　　{　　char *pItem;　　pNode pNext;　　};

　　注意：在这个例子中，你用typedef给一个还未完全声明的类型起新名字。C语言编译器支持这种做法。
　　3)、规范做法：

　　struct tagNode　　{　　char *pItem;　　struct tagNode *pNext;　　};　　typedef struct tagNode *pNode;

2.4  typedef & 复杂的变量声明
　　在编程实践中，尤其是看别人代码的时候，常常会遇到比较复杂的变量声明,使用typedef作简化自有其价值，比如：
　　下面是三个变量的声明，我想使用typdef分别给它们定义一个别名，请问该如何做？
　　>1：int *(*a[5])(int, char*);
　　>2：void (*b[10]) (void (*)());
　　>3. double(*(*pa)[9])();
　　答案与分析：
　　对复杂变量建立一个类型别名的方法很简单，你只要在传统的变量声明表达式里用类型名替代变量名，然后把关键字typedef加在该语句的开头就行了。
　　>1：int *(*a[5])(int, char*);
　　//pFun是我们建的一个类型别名
　　typedef int *(*pFun)(int, char*);
　　//使用定义的新类型来声明对象，等价于int* (*a[5])(int, char*);
　　pFun a[5];
　　>2：void (*b[10]) (void (*)());
　　//首先为上面表达式蓝色部分声明一个新类型
　　typedef void (*pFunParam)();
　　//整体声明一个新类型
　　typedef void (*pFun)(pFunParam);
　　//使用定义的新类型来声明对象，等价于void (*b[10]) (void (*)());
　　pFun b[10];
　　>3. double(*(*pa)[9])();
　　//首先为上面表达式蓝色部分声明一个新类型
　　typedef double(*pFun)();
　　//整体声明一个新类型
　　typedef pFun (*pFunParam)[9];
　　//使用定义的新类型来声明对象，等价于double(*(*pa)[9])();
　　pFunParam pa;