代数数据类型等价于C

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

解决方法

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

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

  1. struct Node
  2. {
  3. DATA Value;
  4. DATATYPE Type;
  5. Node* nextSibling;
  6. Node* firstChild;
  7. };

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

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