[boost] FC++: lists

From: Brian McNamara (lorgon_at_[hidden])
Date: 2004-02-17 19:27:23

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.

-- 
-Brian McNamara (lorgon_at_[hidden])