- Boost-users - lists.preview.boost.org

random number generator 160 bit.
by chun ping wang 09 Aug '06

09 Aug '06

Hi, I have a question how would i use boost to generate a 160 bit random integer. Heres the random number generator i wrote thanks to some of the boost community help. #ifndef RANDOM_NUMBER_HPP #define RANDOM_NUMBER_HPP #include <boost/random/shuffle_output.hpp> #include <boost/random/mersenne_twister.hpp> #include <boost/random/uniform_int.hpp> #include <boost/random/variate_generator.hpp> #include <Windows.h> #ifdef _linux_ #include <boost/nondet_random.hpp> #endif #include <boost/cast.hpp> // credit and thanks to Andrew Holden for help on this. namespace Random { typedef boost::kreutzer1986 base_generator_type; // typedef boost::mt19937 base_generator_type; typedef boost::uniform_int<> distribution_type; typedef boost::variate_generator<base_generator_type&, distribution_type> gen_type; // boost::random_device nondet_generator; //Declare the generator as a global variable for easy reuse #ifdef __linux__ boost::random_device dev; base_generator_type generator(dev()); #else base_generator_type generator(GetTickCount()); #endif /*************************************************** * initializes the random number generator * **************************************************/ void initialize() { for (int i = 0; i < 900; ++i) { #ifdef __linux__ generator.seed(dev()); #else generator.seed(GetTickCount()); #endif } } /*************************************************** * generates a random number between a and b * * @param a the starting range * * @param b the integer ending range * * @return N such that a <= N <= b * **************************************************/ template <class T> T randint (const T& a, const T& b) { //Check the parameters BOOST_STATIC_ASSERT(boost::is_integral<T>::value); assert (b >= a); //Set up the desired distribution gen_type ran_gen(generator, distribution_type(a, b)); //Get a random number return ran_gen(); } } #endif /* RANDOM_NUMBER_HPP */ Heres a code to generate random prime number. /*************************************************** * n <- random number with num_digits digits * * if n is even then n = n + 1; * * while is_prime(n, 150) * * { * * n = n + 2; * * } * * return n; * ***************************************************/ template <typename T> T boost::random_prime(boost::function<bool(const T&, const T&)> f, const unsigned int& num_digits) { BOOST_STATIC_ASSERT(is_integral<T>::value); T n(Random::randint<T>(numeric_cast<T>(pow(2.0, num_digits - 1)), numeric_cast<T>(pow(2.0, num_digits))) ); if (n%2 == 0) { ++n; } while (f(n, 20)) { n += 2; } return n; } now num_digits is number of bits. If i pass 160 bit as like for DSA algorithm the program crashes. I pass 8 and it works, how come? Is there a better way to do this? Oh f is any function that can deteremine if a number is most likely a prime or not.... Thanks.

1 0

regex users question
by gast128 09 Aug '06

09 Aug '06

Dear all, I want to misuse boost regex for pattern searching. The intermediate form will then be a string, but some of its characters can have multiple values, e.g: aaa aba aac abc Thus the string can be represented as a[a,b][a,c]. Still on this multiple string representation I want the full power of regular expressions, so I still want to search for aaa, or (a|b)* etc. Is it possible to create some sort of adjusted string and overload the operator== ? I know that as alternative I can adjust the matching string, but this would be a fallback. Wkr, me

3 5

[program_options] strange assertions
by Ovanes Markarian 09 Aug '06

09 Aug '06

Hi! I use MS VC8.0 (2005) Express Edition. This code sample causes the following assertion: int main(int argc, char* argv[]) { options_description generic("Generic options"); generic.add_options() ("version,v", "print version string") ("help,h", "produce help message") ; // Declare a group of options that will be // allowed both on command line and in // config file options_description config("Configuration"); config.add_options() ("worker-threads,w", po::value<int>()->default_value(20), "Each worker thread starts parsing of one file.\ndefault: 20") ; options_description cmdline_opt, cfgf_opt; cmdline_opt.add(generic).add(config); cfgf_opt.add(config); variables_map vm; store(command_line_parser(argc, argv).options(cmdline_opt).run(), vm); ifstream ifs("scanning_options.cfg"); store(parse_config_file(ifs, cfgf_opt), vm); notify(vm); if(vm.count("help")) cout << config << endl; //... some other code return 0; } In this line: cout << config << endl; I receive an assertion: Debug Assertion Failed! Program: e:\projects\...\protocol_scanner.exe File: e:\program files\microsoft visual studio 8\vc\include\xstring Line: 173 Expression: ("_Myptr + _Off <= (((_Mystring *)this->_Mycont)->_Myptr() + ((_Mystring *)this->_Mycont)->_Mysize) && _Myptr + _Off >= ((_Mystring*)this->_Mycont)->_Myptr()",0) ... line 173 is part of a function in xstring _Myt& __CLR_OR_THIS_CALL operator+=(difference_type _Off) { // increment by integer if (this->_Mycont != _IGNORE_MYCONT) { _SCL_SECURE_VALIDATE(this->_Mycont != NULL); _SCL_SECURE_VALIDATE_RANGE( _Myptr + _Off <= (((_Mystring *)this->_Mycont)->_Myptr() + ((_Mystring *)this->_Mycont)->_Mysize) && _Myptr + _Off >= ((_Mystring *)this->_Mycont)->_Myptr()); // <- line 173 } _Myptr += _Off; return (*this); } Output in stdout window looks like: Generic options: -v [ --version ] print version string -h [ --help ] produce help message Configuration: -w [ --worker-threads ] arg (=20) -------------------------^^^^^^^^^^ this looks really weired!!! Here should be another message. Last line is really weired... Stack trace is: > protocol_scanner.exe!std::_String_const_iterator<char,std::char_traits<char>,std::allocator<char> >::operator+=(int _Off=-1) Line 171 + 0x78 bytes C++ protocol_scanner.exe!std::_String_const_iterator<char,std::char_traits<char>,std::allocator<char> >::operator-=(int _Off=1) Line 188 C++ protocol_scanner.exe!std::_String_const_iterator<char,std::char_traits<char>,std::allocator<char> >::operator-(int _Off=1) Line 193 + 0xc bytes C++ protocol_scanner.exe!boost::program_options::`anonymous namespace'::format_paragraph(std::basic_ostream<char,std::char_traits<char> > & os={...}, std::basic_string<char,std::char_traits<char>,std::allocator<char> > par="Each worker thread starts parsing of one file.", unsigned int first_column_width=36, unsigned int line_length=79) Line 381 + 0x28 bytes C++ protocol_scanner.exe!boost::program_options::`anonymous namespace'::format_description(std::basic_ostream<char,std::char_traits<char> > & os={...}, const std::basic_string<char,std::char_traits<char>,std::allocator<char> > & desc="Each worker thread starts parsing of one file.\ndefault: 20", unsigned int first_column_width=36, unsigned int line_length=79) Line 453 + 0x34 bytes C++ protocol_scanner.exe!boost::program_options::`anonymous namespace'::format_one(std::basic_ostream<char,std::char_traits<char> > & os={...}, const boost::program_options::option_description & opt={...}, unsigned int first_column_width=36, unsigned int line_length=80) Line 489 + 0x1a bytes C++ protocol_scanner.exe!boost::program_options::options_description::print(std::basic_ostream<char,std::char_traits<char> > & os={...}) Line 522 + 0x1e bytes C++ protocol_scanner.exe!boost::program_options::operator<<(std::basic_ostream<char,std::char_traits<char> > & os={...}, const boost::program_options::options_description & desc={...}) Line 289 C++ protocol_scanner.exe!boost::program_options::options_description::print(std::basic_ostream<char,std::char_traits<char> > & os={...}) Line 528 + 0x34 bytes C++ protocol_scanner.exe!boost::program_options::operator<<(std::basic_ostream<char,std::char_traits<char> > & os={...}, const boost::program_options::options_description & desc={...}) Line 289 C++ protocol_scanner.exe!main(int argc=2, char * * argv=0x00353980) Line 128 + 0x13 bytes C++ Parameter of executable is: --help With Kind Regards, Ovanes Markarian

1 1

Embedded development
by Michael Marcin 09 Aug '06

09 Aug '06

I've used boost (although very lightly) on Windows Mobile 5 via Visual Studio 2005. I've heard that Brew and Symbian could not in the past support boost because they had no static writeable data. Recently however with Series 60 v3/Symbian 9.1 and Brew elf2mod writeable static data is available on these platforms. Has anyone used boost on these platforms (ie Brew/Symbian/WM5)? What parts of boost are likely to work on these platforms? What parts of boost are likely to fail on these platforms? Thanks

1 0

Re: [Boost-users] regex users question
by james.jones＠firstinvestors.com 09 Aug '06

09 Aug '06

From: Roman Neuhauser <neuhauser(a)sigpipe.cz> > If so, what are you envisioning to construct those objects with > if not regular expression literals? You'll end up using > regex_match() in operator==() anyway, so again, what's the question > exactly? I suggest that the fundamental problem to be solved here is: given regular expressions X and Y, can some string matching X completely be a substring match for Y? In general, this sounds hard. Can we do better than brute-force (i.e. generating every possible string for X and checking it against Y)? The brute-force solution is obviously exponential-time (or infinite-time!) in worst-case, so something better would be nice. I doubt a few simple changes to boost::regex would solve it. - James Jones Administrative Data Mgmt. Webmaster 375 Raritan Center Pkwy, Suite A Data Architect Edison, NJ 08837

1 0

boost on windows mobile
by hli＠cs.ucr.edu 09 Aug '06

09 Aug '06

Hi, I am a newbie of boost library. I use boost thread in a visual studio 2005 project for both PC and windows mobile 5.0. The applictication runs well on PC with boost library. But I have no idea on how to build boost library for windows mobile. Is there anyboday know that? Any suggestions are wecolme. Thanks in advance! Best regards, Haifeng

2 1

Question about boost::bind2nd
by Jan Ohlenburg 09 Aug '06

09 Aug '06

Hi everybody, I would like to bind a member function within the template function using the template argument. Please have a look at the following code: template<typename T> void Object::setField(FieldId fieldId, const T& fieldData) { // call for_each with setFieldImpl ... shadowCopies->for_each ( boost::bind2nd( boost::mem_fun(&Object::setFieldImpl<T>), fieldId, fieldData))); } template<typename T> void Object::setFieldImpl(FieldId fieldId, const T& fieldData) { ... do some stuff... } But the compiler tells me: could not deduce template argument for 'overloaded function type' from 'overloaded function type' Do you have any idea, how to do this? Thanks in advance for your help. Regards, Jan ---------------------------------------------------------------------- Dipl.-Inform. Jan Ohlenburg Fraunhofer Institut fuer Angewandte Informationstechnik FIT Forschungsgruppe Collaborative Virtual and Augmented Environments Schloss Birlinghoven D - 53754 Sankt Augustin, Germany Telefon: +49-2241-14-2724 e-Fax: +49-2241-14-4-2724 Telefax: +49-2241-14-2084 e-mail: mailto:jan.ohlenburg@fit.fraunhofer.de

2 2

Memory leak using boost::regex_replace in Visual Studio
by Mary Huther 09 Aug '06

09 Aug '06

Hi...I need help bad. I just started using boost and it seemed very useful for doing regular expressions. I do have a problem and that is I have tons of memory leaks and I am not sure how or if it can be fixed. I have isolated the leak to the following section of code: for(iter = mapData.begin(); iter != mapData.end(); iter++) { // MH: Leak here const wchar_t * expressionText = (wchar_t *)(*iter).first.c_str(); const wchar_t * formatText = (wchar_t *)(*iter).second.c_str(); boost::wregex e1(expressionText); searchString = boost::regex_replace(searchString, e1, formatText); } Can someone please help me?

2 1

Re: [Boost-users] [Serialization] Problem serializingviabaseclassptr
by Guy Létourneau 09 Aug '06

09 Aug '06

Hello Robert, Sorry for not giving you feedback earlier, I was on vacation. I've included your proposed changes in my test application but I still get the same compile error: C:/Boost/include/boost-1_33_1/boost/archive/detail/oserializer.hpp: In function `void boost::archive::save(Archive&, T&) [with Archive = boost::archive::text_oarchive, T = const A*]': C:/Boost/include/boost-1_33_1/boost/archive/basic_text_oarchive.hpp:78: instantiated from `void boost::archive::basic_text_oarchive<Archive>::save_override(T&, int) [with T = const A*, Archive = boost::archive::text_oarchive]' C:/Boost/include/boost-1_33_1/boost/archive/detail/interface_oarchive.hpp:78: instantiated from `Archive& boost::archive::detail::interface_oarchive<Archive>::operator<<(T&) [with T = const A*, Archive = boost::archive::text_oarchive]' ../main.cpp:101: instantiated from here C:/Boost/include/boost-1_33_1/boost/archive/detail/oserializer.hpp:567: error: incomplete type `boost::STATIC_ASSERTION_FAILURE<false>' does not have member `value' make: *** [main.o] Error 1 Could you tell me what I'm missing? Thanks again for your help, Guy Letourneau Test application: #include <iostream> #include <fstream> #include <boost/archive/text_oarchive.hpp> #include <boost/archive/text_iarchive.hpp> #include <boost/serialization/export.hpp> class A { public: A() { i = 1; }; virtual ~A() { }; virtual void Dummy() = 0; private: int i; friend class boost::serialization::access; template <class Archive> void serialize( Archive& ar, const unsigned int version ) { std::cout << "Serialization of A" << std::endl; std::cout.flush(); } }; BOOST_IS_ABSTRACT(A) class B : public A { public: B() { }; virtual ~B() { }; void Dummy() { }; void SetValue( std::string& value ) { Data = value; } private: friend class boost::serialization::access; template <class Archive> void serialize( Archive& ar, const unsigned int version ) { ar & boost::serialization::base_object<A>( *this ); ar & Data; std::cout << "Serialization of B" << std::endl; std::cout.flush(); } std::string Data; }; BOOST_CLASS_EXPORT(B) int main() { // Create a B object B* Child = new B; // Set some data std::string Data = "test"; Child->SetValue( Data ); // Assign it to a A ptr const A* Parent = Child; // Parent is now const // create and open a character archive for output std::ofstream ofs( "filename" ); // save data to archive { try { boost::archive::text_oarchive oa( ofs ); // write class instance to archive oa << Parent; // Ptr dereferencing is performed by the library } catch( boost::archive::archive_exception& e ) { std::cout << "Save failed! : " << e.what(); std::cout.flush(); return false; } catch( ... ) { std::cerr << "Unknown Exception " << std::endl; return false; } // archive and stream closed when destructors are called } delete Child; } -----Original Message----- From: boost-users-bounces(a)lists.boost.org [mailto:boost-users-bounces@lists.boost.org] On Behalf Of Robert Ramey Sent: Saturday, July 22, 2006 6:43 PM To: boost-users(a)lists.boost.org Subject: Re: [Boost-users] [Serialization] Problem serializingviabaseclassptr Three show stopping problems in this code: a) A doesn't have serialize method even though such a method is invoked by base object. see: http://www.boost.org/libs/serialization/doc/serialization.html b) saving a non-const object - see rationale section c) Main show stopper: > int main() > { > // Create a B object > B* Child = new B; > > // Set some data > std::string Data = "test"; > Child->SetValue( Data ); > > // Assign it to a A ptr > // const A* Parent = Child; // ****** note new const - see rationale > > // create and open a character archive for output > std::ofstream ofs( "filename" ); > > // save data to archive > { > try > { > boost::archive::text_oarchive oa( ofs ); > // write class instance to archive // *** big problem here. Dereferecing pointer to A yields a ref // *** to an A - regardless that ptr was a B. What you really want is: oa << Parent; // *** let serialization handle dererencing // *** instead of: > //oa << *Parent; > } > catch( boost::archive::archive_exception& e ) > { > std::cout << "Save failed! : " << e.what(); > std::cout.flush(); > > return false; > } > catch( ... ) > { > std::cerr << "Unknown Exception " << std::endl; > > return false; > } > > // archive and stream closed when destructors are called > } > > delete Child; > } > _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

4 4

[array] VC++ 7.1 bug and a proposed fix
by Johan Råde 08 Aug '06

08 Aug '06

The following code does not compile with VC++ 7.1 and Boost 1.33.1. I believe the code should compile, and that this is a VC++ 7.1 bug. ----------------------------------------------------- #include <boost/array.hpp> using boost::array; struct X { array<int,4> f() { return array<int,4>(); } }; template<class X, class T> void g(X& x, T (X::*h)()) {} void f() { X x; g(x, &X::f); } ------------------------------------------------------ When I compile the code I get the bizarre error message error C2664: 'g' : cannot convert parameter 2 from 'boost::array<T,N> (__thiscall X::* )(void)' to 'boost::array<T,N> (__thiscall X::* )(void)' with [T=int,N=4] and [T=int, N=4] Types pointed to are unrelated; conversion requires reinterpret_cast, C-style cast or function-style cast If I modify the array class by adding a non-templatized assignment operator, as follows, then the code does compile. --------------------------------------------------------- namespace boost { template<class T, std::size_t N> class array { ... array<T,N>& operator=(const array<T,N>& rhs) { std::copy(rhs.begin(), rhs.end(), begin()); return *this; } ... }; } ---------------------------------------------------------- So I propose that this assignment operator is added, as a VC++ 7.1 bug workaround, to the array class. I have contacted Nicolai Josuttis concerning this, and he told me he is not maintaining the array library anymore. --Johan Råde

6 33