typedef(数据结构中typedef是什么意思)

一、为什么C++的库函数中频繁使用typedef

typedef在c++模版类设计里相当于类型指针，灵活而且强大。

c++主要还是用在做底层实现，中间件或接口。有两种主要的用法，一种是基于类继承，第二种是类模板。

如果想要实现多态调用，继承的方式比较死板，只能做子类复写(override)父类的虚拟函数，死板就在这里，虚拟函数的原型只有一个。对于不同的参数类型，必须定义不同的虚拟函数并在子类全部复写。另外，虚函数是运行时绑定，存在隐藏的类型风险。

换成模版方式来设计的话，可以把参数类型定义（typedef)为模版参数T，通过编译器的类型匹配来绑定到实际函数实现上。最常见的例子是algorithm库的设计，每个容器库实现一个iterator，但不需要用虚函数方式定义各个iterator方法，在算法模板类里以容器类做参数设计，然后typedef容器参数::iteratoriterator,然后可以统一用本地的iterator的方法处理容器里的元素。编译时会自动链接相应的容器类及相应的iterator方法，这种绑定是编译时绑定，比虚函数运行时绑定更安全也更灵活（不需要虚函数支持或定义父子关系）。

二、数据结构中typedef是什么意思

类型定义符typedefＣ语言不仅提供了丰富的数据类型，而且还允许由用户自己定义类型说明符，也就是说允许由用户为数据类型取“别名”。类型定义符typedef即可用来完成此功能。例如，有整型量a,b,其说明如下：inta,b;其中int是整型变量的类型说明符。int的完整写法为integer，为了增加程序的可读性，可把整型说明符用typedef定义为：typedefintINTEGER这以后就可用INTEGER来代替int作整型变量的类型说明了。例如：INTEGERa,b;它等效于：inta,b;用typedef定义数组、指针、结构等类型将带来很大的方便，不仅使程序书写简单而且使意义更为明确，因而增强了可读性。例如：typedefcharNAME[20];表示NAME是字符数组类型，数组长度为20。然后可用NAME说明变量，如：NAMEa1,a2,s1,s2;完全等效于：chara1[20],a2[20],s1[20],s2[20]又如：又如：typedefstructstu{charname[20];intage;charsex;}STU;定义STU表示stu的结构类型，然后可用STU来说明结构变量：STUbody1,body2;typedef定义的一般形式为：typedef原类型名新类型名其中原类型名中含有定义部分，新类型名一般用大写表示，以便于区别。有时也可用宏定义来代替typedef的功能，但是宏定义是由预处理完成的，而typedef则是在编译时完成的，后者更为灵活方便。

三、typedef什么头文件

typedef是编程语言里的存储类关键字，不需要头文件，编译器会直接识别处理