代数数据类型等价于C

前端之家收集整理的这篇文章主要介绍了代数数据类型等价于C前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我正在编写一个程序来读取数据流并将其解析为一些值:整数,浮点数,字符或包含一组值的复合值(可以嵌套).我怎么能用C表示呢?我在想一个int,float,char的联合,然后有一个指向这些联合的指针数组用于复合值,但是不能嵌套.

解决方法

(我想你正在解析一个Xml文件)

我们假设你有一堆节点.每个节点都可以有一个值,它可以是一组兄弟中的一个,也可以有子节点.这会给你一个像这样的结构:

struct Node
 {
       DATA Value;
       DATATYPE  Type;
       Node* nextSibling;
       Node* firstChild;
 };

DATA可以是您描述的联合,也可以是单独的变量.但是,由于您将以与存储它们相同的形式从中读取值,因此联合应该没问题. DATATYPE应该是枚举.

猜你在找的C&C++相关文章