Re: [Boost-users] String processing algorithms

Subject: Re: [Boost-users] String processing algorithms
From: Eric Niebler (eric_at_[hidden])
Date: 2009-03-30 00:08:53

Aggelidis Nikos wrote:
> hi to all,i am interested in implementing some string processing
> algorithms{eg boyer-moore , knuth morris prat} for educational purposes.

This is a worthwhile endeavor, IMO.

> This is the first "real" exposure i will have with boost. I've done a
> bit of searching and i think Xpressive is the corresponding library
> of boost, for string processing. 

There are lots of libraries in boost for string processing. There are:

Boost.Regex
Boost.Xpressive
Boost.Spirit
Boost.String_algo
Boost.Lexical_cast
Boost.IOStream
Boost.Tokenizer

... and more.

> From what i read Xpressive is a
> header-only template library, so i will have to study xpressive.hpp .

Xpressive is probably not the best place to start. It's too big. My 
suggestion: sit down with a copy of Knuth and try to implement generic 
algorithms by emulating the style of the std algorithms and 
Boost.String_algo.

HTH,

-- 
Eric Niebler
BoostPro Computing
http://www.boostpro.com