Lazy Data Types in C++ Template Metaprograms by Adam Sipos, Norbert Pataki, and Zoltan Porkolab

cljlx

于 2010-08-25 13:03:00 发布

阅读量509

点赞数

CC 4.0 BY-SA版权

分类专栏：论文文章标签： types c++ containers algorithm c

本文链接：https://blog.youkuaiyun.com/cljlx/article/details/5837155

论文专栏收录该内容

2 篇文章

订阅专栏

本文探讨了C++中模板元编程的概念及其如何支持编译时期的惰性数据类型实现。通过使用模式匹配及模板的部分特化等技术手段，文章详细介绍了如何创建可以表示无限数量元素的数据结构，例如所有自然数的序列，并给出素数筛选算法的实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++ supports among others the generative paradigm by enabling the creation of programs executed in compile-time.This is called template metaprogramming(TMP), and is based on the language's flexible generic constructl, the

template.

One of the main reasons for our research is the introduction of compile-time lazy data types. Note that the aforementioned typelist and Boost::MPL containers are ¯nite structures, holding a limited number of types at the same
time. Contrarily, lazy data types are ¯nite structures representing an infnitenumber of elements, e.g. all natural numbers. A common example for the usage of lazy lists is the implementation of the Eratosthenes sieve algorithm producing arbitrarily many primes.

Our implementation relies on pattern matching using template partial spe-
cializations.