计算机科学

首页 > 计算机科学

标签联合

2018-07-27 09:57:00     所属分类:数据结构

标签联合(tagged union)也称可辨识联合(discriminated union)或者变体类型(variant type),指的是这样的一种数据结构,它能够存储一组不同但是固定的类型中某个类型的对象,具体是哪个类型由标签字段决定。这种数据结构在解释器、数据库和数据通信中非常有用。需要注意的是,可辨识联合英文原词在数学中又指不相交并集(disjoint union)。

外部链接

  • Andrei Alexandrescu讨论可辨识联合的文章:https://web.archive.org/web/20050316031221/http://www.cuj.com/documents/s=7984/cujcexp2004alexandr/
  • Andrei Alexandrescu讨论可辨识联合的论文:https://web.archive.org/web/20060504214531/http://www.oonumerics.org/tmpw01/alexandrescu.pdf

上一篇:八叉树
下一篇:队列
相关推荐