Boost logo

Boost :

From: Gennadiy Rozental (gennadiy.rozental_at_[hidden])
Date: 2004-02-19 02:59:43


> Lists
>
> Originally FC++ only provided one list datatype ("list", a lazy list).
> Then it occurred to me that, duh, many people may want to use list
> functions like "map", but not incur the overheads that come with lazy
> evaluation. (Don't pay for what you don't need to use.) So now there
> is also a strict_list datatype. Both list types meet the FC++
> "ListLike" concept, and the list functions in the library use this
> interface so that functions like "map" are generic with respect to the
> actual list datatype used.
>
> Of course, much of FP revolves around using lists as a data structure,
> which is why this is pretty fundamental to the library.
>
> The FC++ list datatypes provide an iterator interface and constructors,
> so that you can convert to/from STL containers with ease.

Could you provide some practical examples where I would want t oapply this
facility?

Gennadiy.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk