c++ - C++ 中的函数式数据结构

Question

有谁知道 C++ 数据结构库提供熟悉的 STL 结构的等效功能(也称为不可变，或 FP 意义上的“持久”)？

“功能性”是指对象本身是不可变的，而对这些对象的修改会返回与父对象共享相同内部结构的新对象。

理想情况下，这样的库类似于 STL，并且可以与 Boost.Phoenix 很好地配合使用(注意——我实际上并没有使用过 Phoenix，但据我所知，它提供了许多算法但没有数据结构，除非懒惰- 对现有数据结构的计算更改很重要 - 是吗？)

Answer 1

我会看看 FC++ Yannis Smaragdakis 开发的包含任何数据结构。当然，这个项目比其他任何项目都更支持 C++ 中的函数式风格。