/usr/include/boost
NameSizeModeActions
accumulators/-0755rm
algorithm/-0755rm
align/-0755rm
archive/-0755rm
asio/-0755rm
assert/-0755rm
assign/-0755rm
atomic/-0755rm
beast/-0755rm
bimap/-0755rm
bind/-0755rm
callable_traits/-0755rm
chrono/-0755rm
circular_buffer/-0755rm
compatibility/-0755rm
compute/-0755rm
concept/-0755rm
concept_check/-0755rm
config/-0755rm
container/-0755rm
container_hash/-0755rm
context/-0755rm
contract/-0755rm
convert/-0755rm
core/-0755rm
coroutine/-0755rm
coroutine2/-0755rm
date_time/-0755rm
detail/-0755rm
dll/-0755rm
dynamic_bitset/-0755rm
endian/-0755rm
exception/-0755rm
fiber/-0755rm
filesystem/-0755rm
flyweight/-0755rm
format/-0755rm
function/-0755rm
functional/-0755rm
function_types/-0755rm
fusion/-0755rm
geometry/-0755rm
gil/-0755rm
graph/-0755rm
hana/-0755rm
heap/-0755rm
histogram/-0755rm
hof/-0755rm
icl/-0755rm
integer/-0755rm
interprocess/-0755rm
intrusive/-0755rm
io/-0755rm
iostreams/-0755rm
iterator/-0755rm
lambda/-0755rm
lexical_cast/-0755rm
locale/-0755rm
local_function/-0755rm
lockfree/-0755rm
log/-0755rm
logic/-0755rm
math/-0755rm
metaparse/-0755rm
move/-0755rm
mp11/-0755rm
mpi/-0755rm
mpl/-0755rm
msm/-0755rm
multiprecision/-0755rm
multi_array/-0755rm
multi_index/-0755rm
nowide/-0755rm
numeric/-0755rm
optional/-0755rm
outcome/-0755rm
parameter/-0755rm
pending/-0755rm
phoenix/-0755rm
polygon/-0755rm
poly_collection/-0755rm
pool/-0755rm
predef/-0755rm
preprocessor/-0755rm
process/-0755rm
program_options/-0755rm
property_map/-0755rm
property_tree/-0755rm
proto/-0755rm
ptr_container/-0755rm
python/-0755rm
qvm/-0755rm
random/-0755rm
range/-0755rm
ratio/-0755rm
regex/-0755rm
safe_numerics/-0755rm
serialization/-0755rm
signals2/-0755rm
smart_ptr/-0755rm
sort/-0755rm
spirit/-0755rm
stacktrace/-0755rm
statechart/-0755rm
static_string/-0755rm
stl_interfaces/-0755rm
system/-0755rm
test/-0755rm
thread/-0755rm
timer/-0755rm
tti/-0755rm
tuple/-0755rm
typeof/-0755rm
type_erasure/-0755rm
type_index/-0755rm
type_traits/-0755rm
units/-0755rm
unordered/-0755rm
utility/-0755rm
uuid/-0755rm
variant/-0755rm
variant2/-0755rm
vmd/-0755rm
wave/-0755rm
winapi/-0755rm
xpressive/-0755rm
yap/-0755rm
align.hpp6330644editdlrm
aligned_storage.hpp6530644editdlrm
any.hpp94720644editdlrm
array.hpp158270644editdlrm
asio.hpp74720644editdlrm
assert.hpp26250644editdlrm
assign.hpp5920644editdlrm
atomic.hpp7540644editdlrm
beast.hpp5910644editdlrm
bimap.hpp3870644editdlrm
bind.hpp18090644editdlrm
blank.hpp19850644editdlrm
blank_fwd.hpp6180644editdlrm
callable_traits.hpp21380644editdlrm
call_traits.hpp6330644editdlrm
cast.hpp5840644editdlrm
cerrno.hpp41870644editdlrm
checked_delete.hpp4140644editdlrm
chrono.hpp7060644editdlrm
circular_buffer.hpp19460644editdlrm
circular_buffer_fwd.hpp11370644editdlrm
compressed_pair.hpp6530644editdlrm
compute.hpp15230644editdlrm
concept_archetype.hpp237250644editdlrm
concept_check.hpp319770644editdlrm
config.hpp22160644editdlrm
contract.hpp18420644editdlrm
contract_macro.hpp564970644editdlrm
convert.hpp74020644editdlrm
crc.hpp948830644editdlrm
cregex.hpp7210644editdlrm
cstdfloat.hpp26110644editdlrm
cstdint.hpp184970644editdlrm
cstdlib.hpp17390644editdlrm
current_function.hpp16810644editdlrm
cxx11_char_types.hpp41600644editdlrm
date_time.hpp5400644editdlrm
dll.hpp7120644editdlrm
dynamic_bitset.hpp5600644editdlrm
dynamic_bitset_fwd.hpp6750644editdlrm
enable_shared_from_this.hpp5250644editdlrm
endian.hpp3640644editdlrm
exception_ptr.hpp3960644editdlrm
filesystem.hpp8620644editdlrm
flyweight.hpp6040644editdlrm
foreach.hpp455510644editdlrm
foreach_fwd.hpp17020644editdlrm
format.hpp21790644editdlrm
function.hpp25240644editdlrm
functional.hpp201240644editdlrm
function_equal.hpp7910644editdlrm
function_output_iterator.hpp6300644editdlrm
generator_iterator.hpp20280644editdlrm
geometry.hpp7040644editdlrm
get_pointer.hpp22880644editdlrm
gil.hpp16970644editdlrm
hana.hpp68070644editdlrm
histogram.hpp13120644editdlrm
hof.hpp20090644editdlrm
implicit_cast.hpp8100644editdlrm
indirect_reference.hpp10360644editdlrm
integer.hpp115930644editdlrm
integer_fwd.hpp51810644editdlrm
integer_traits.hpp83190644editdlrm
intrusive_ptr.hpp4810644editdlrm
io_fwd.hpp18790644editdlrm
is_placeholder.hpp6340644editdlrm
iterator.hpp4590644editdlrm
iterator_adaptors.hpp4660644editdlrm
lexical_cast.hpp32750644editdlrm
limits.hpp61560644editdlrm
locale.hpp8870644editdlrm
local_function.hpp188580644editdlrm
make_default.hpp15100644editdlrm
make_shared.hpp4640644editdlrm
make_unique.hpp2930644editdlrm
math_fwd.hpp9750644editdlrm
memory_order.hpp24570644editdlrm
mem_fn.hpp5960644editdlrm
metaparse.hpp52810644editdlrm
mp11.hpp6410644editdlrm
mpi.hpp11010644editdlrm
multi_array.hpp180210644editdlrm
multi_index_container.hpp449830644editdlrm
multi_index_container_fwd.hpp37760644editdlrm
next_prior.hpp51270644editdlrm
noncopyable.hpp4020644editdlrm
nondet_random.hpp5320644editdlrm
none.hpp16090644editdlrm
none_t.hpp9530644editdlrm
non_type.hpp6190644editdlrm
operators.hpp365740644editdlrm
operators_v1.hpp377350644editdlrm
optional.hpp5280644editdlrm
outcome.hpp16990644editdlrm
parameter.hpp10820644editdlrm
phoenix.hpp4760644editdlrm
pointee.hpp18070644editdlrm
pointer_cast.hpp36880644editdlrm
pointer_to_other.hpp11970644editdlrm
polymorphic_cast.hpp52820644editdlrm
polymorphic_pointer_cast.hpp28290644editdlrm
predef.h6350644editdlrm
preprocessor.hpp4870644editdlrm
process.hpp13660644editdlrm
program_options.hpp8200644editdlrm
progress.hpp57340644editdlrm
python.hpp29500644editdlrm
random.hpp38540644editdlrm
range.hpp6030644editdlrm
ratio.hpp3490644editdlrm
rational.hpp397200644editdlrm
ref.hpp3700644editdlrm
regex.h21740644editdlrm
regex.hpp8230644editdlrm
regex_fwd.hpp6930644editdlrm
scoped_array.hpp5060644editdlrm
scoped_ptr.hpp4970644editdlrm
scope_exit.hpp547450644editdlrm
shared_array.hpp5360644editdlrm
shared_container_iterator.hpp21540644editdlrm
shared_ptr.hpp5250644editdlrm
signals2.hpp7520644editdlrm
smart_ptr.hpp7800644editdlrm
spirit.hpp11330644editdlrm
stacktrace.hpp4990644editdlrm
static_assert.hpp72130644editdlrm
static_string.hpp4230644editdlrm
swap.hpp3740644editdlrm
thread.hpp8390644editdlrm
throw_exception.hpp43280644editdlrm
timer.hpp27810644editdlrm
tokenizer.hpp27830644editdlrm
token_functions.hpp193490644editdlrm
token_iterator.hpp38100644editdlrm
type.hpp4810644editdlrm
type_index.hpp107570644editdlrm
type_traits.hpp74310644editdlrm
unordered_map.hpp5680644editdlrm
unordered_set.hpp5680644editdlrm
utility.hpp8800644editdlrm
variant.hpp8830644editdlrm
version.hpp11170644editdlrm
visit_each.hpp6900644editdlrm
wave.hpp9440644editdlrm
weak_ptr.hpp4620644editdlrm
Edit: /usr/include/boost/foreach.hpp (45551B)
/////////////////////////////////////////////////////////////////////////////// // foreach.hpp header file // // Copyright 2004 Eric Niebler. // Distributed under the Boost Software License, Version 1.0. (See // accompanying file LICENSE_1_0.txt or copy at // http://www.boost.org/LICENSE_1_0.txt) // See http://www.boost.org/libs/foreach for documentation // // Credits: // Anson Tsao - for the initial inspiration and several good suggestions. // Thorsten Ottosen - for Boost.Range, and for suggesting a way to detect // const-qualified rvalues at compile time on VC7.1+ // Russell Hind - For help porting to Borland // Alisdair Meredith - For help porting to Borland // Stefan Slapeta - For help porting to Intel // David Jenkins - For help finding a Microsoft Code Analysis bug // mimomorin@... - For a patch to use rvalue refs on supporting compilers #ifndef BOOST_FOREACH // MS compatible compilers support #pragma once #if defined(_MSC_VER) # pragma once #endif #include #include // for std::pair #include #include // Define a compiler generic null pointer value #if defined(BOOST_NO_NULLPTR) #define BOOST_FOREACH_NULL 0 #else #define BOOST_FOREACH_NULL nullptr #endif // Some compilers let us detect even const-qualified rvalues at compile-time #if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES) \ || defined(BOOST_MSVC) && !defined(_PREFAST_) \ || (BOOST_WORKAROUND(__GNUC__, == 4) && (__GNUC_MINOR__ <= 5) && !defined(BOOST_INTEL) && \ !defined(BOOST_CLANG)) \ || (BOOST_WORKAROUND(__GNUC__, == 3) && (__GNUC_MINOR__ >= 4) && !defined(BOOST_INTEL) && \ !defined(BOOST_CLANG)) # define BOOST_FOREACH_COMPILE_TIME_CONST_RVALUE_DETECTION #else // Some compilers allow temporaries to be bound to non-const references. // These compilers make it impossible to for BOOST_FOREACH to detect // temporaries and avoid reevaluation of the collection expression. # if BOOST_WORKAROUND(__BORLANDC__, < 0x593) \ || (BOOST_WORKAROUND(BOOST_INTEL_CXX_VERSION, <= 700) && defined(_MSC_VER)) \ || BOOST_WORKAROUND(__SUNPRO_CC, < 0x5100) \ || BOOST_WORKAROUND(__DECCXX_VER, <= 60590042) # define BOOST_FOREACH_NO_RVALUE_DETECTION # endif // Some compilers do not correctly implement the lvalue/rvalue conversion // rules of the ternary conditional operator. # if defined(BOOST_FOREACH_NO_RVALUE_DETECTION) \ || defined(BOOST_NO_SFINAE) \ || BOOST_WORKAROUND(BOOST_MSVC, BOOST_TESTED_AT(1400)) \ || BOOST_WORKAROUND(BOOST_INTEL_WIN, BOOST_TESTED_AT(1400)) \ || (BOOST_WORKAROUND(__GNUC__, == 3) && (__GNUC_MINOR__ <= 3) && defined(__APPLE_CC__)) \ || BOOST_WORKAROUND(__IBMCPP__, BOOST_TESTED_AT(600)) \ || BOOST_WORKAROUND(__MWERKS__, BOOST_TESTED_AT(0x3206)) \ || BOOST_WORKAROUND(__SUNPRO_CC, >= 0x5100) \ || BOOST_WORKAROUND(__BORLANDC__, BOOST_TESTED_AT(0x590)) # define BOOST_FOREACH_NO_CONST_RVALUE_DETECTION # else # define BOOST_FOREACH_RUN_TIME_CONST_RVALUE_DETECTION # endif #endif #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #ifdef BOOST_FOREACH_RUN_TIME_CONST_RVALUE_DETECTION # include # include # include # include #endif namespace boost { // forward declarations for iterator_range template class iterator_range; // forward declarations for sub_range template class sub_range; namespace foreach { /////////////////////////////////////////////////////////////////////////////// // in_range // template inline std::pair in_range(T begin, T end) { return std::make_pair(begin, end); } /////////////////////////////////////////////////////////////////////////////// // boost::foreach::is_lightweight_proxy // Specialize this for user-defined collection types if they are inexpensive to copy. // This tells BOOST_FOREACH it can avoid the rvalue/lvalue detection stuff. template struct is_lightweight_proxy : boost::mpl::false_ { }; /////////////////////////////////////////////////////////////////////////////// // boost::foreach::is_noncopyable // Specialize this for user-defined collection types if they cannot be copied. // This also tells BOOST_FOREACH to avoid the rvalue/lvalue detection stuff. template struct is_noncopyable #if !defined(BOOST_BROKEN_IS_BASE_AND_DERIVED) && !defined(BOOST_NO_IS_ABSTRACT) : boost::mpl::or_< boost::is_abstract , boost::is_base_and_derived > #elif !defined(BOOST_BROKEN_IS_BASE_AND_DERIVED) : boost::is_base_and_derived #elif !defined(BOOST_NO_IS_ABSTRACT) : boost::is_abstract #else : boost::mpl::false_ #endif { }; } // namespace foreach } // namespace boost // vc6/7 needs help ordering the following overloads #ifdef BOOST_NO_FUNCTION_TEMPLATE_ORDERING # define BOOST_FOREACH_TAG_DEFAULT ... #else # define BOOST_FOREACH_TAG_DEFAULT boost::foreach::tag #endif /////////////////////////////////////////////////////////////////////////////// // boost_foreach_is_lightweight_proxy // Another customization point for the is_lightweight_proxy optimization, // this one works on legacy compilers. Overload boost_foreach_is_lightweight_proxy // at the global namespace for your type. template inline boost::foreach::is_lightweight_proxy * boost_foreach_is_lightweight_proxy(T *&, BOOST_FOREACH_TAG_DEFAULT) { return 0; } template inline boost::mpl::true_ * boost_foreach_is_lightweight_proxy(std::pair *&, boost::foreach::tag) { return 0; } template inline boost::mpl::true_ * boost_foreach_is_lightweight_proxy(boost::iterator_range *&, boost::foreach::tag) { return 0; } template inline boost::mpl::true_ * boost_foreach_is_lightweight_proxy(boost::sub_range *&, boost::foreach::tag) { return 0; } template inline boost::mpl::true_ * boost_foreach_is_lightweight_proxy(T **&, boost::foreach::tag) { return 0; } /////////////////////////////////////////////////////////////////////////////// // boost_foreach_is_noncopyable // Another customization point for the is_noncopyable trait, // this one works on legacy compilers. Overload boost_foreach_is_noncopyable // at the global namespace for your type. template inline boost::foreach::is_noncopyable * boost_foreach_is_noncopyable(T *&, BOOST_FOREACH_TAG_DEFAULT) { return 0; } namespace boost { namespace foreach_detail_ { /////////////////////////////////////////////////////////////////////////////// // Define some utilities for assessing the properties of expressions // template inline boost::mpl::and_ *and_(Bool1 *, Bool2 *) { return 0; } template inline boost::mpl::and_ *and_(Bool1 *, Bool2 *, Bool3 *) { return 0; } template inline boost::mpl::or_ *or_(Bool1 *, Bool2 *) { return 0; } template inline boost::mpl::or_ *or_(Bool1 *, Bool2 *, Bool3 *) { return 0; } template inline boost::mpl::not_ *not_(Bool1 *) { return 0; } template inline boost::is_array *is_array_(T const &) { return 0; } template inline boost::is_const *is_const_(T &) { return 0; } #ifndef BOOST_FOREACH_NO_RVALUE_DETECTION template inline boost::mpl::true_ *is_const_(T const &) { return 0; } #endif #ifdef BOOST_NO_CXX11_RVALUE_REFERENCES template inline boost::mpl::false_ *is_rvalue_(T &, int) { return 0; } template inline boost::mpl::true_ *is_rvalue_(T const &, ...) { return 0; } #else template inline boost::is_rvalue_reference *is_rvalue_(T &&, int) { return 0; } #endif /////////////////////////////////////////////////////////////////////////////// // auto_any_t/auto_any // General utility for putting an object of any type into automatic storage struct auto_any_base { // auto_any_base must evaluate to false in boolean context so that // they can be declared in if() statements. operator bool() const { return false; } }; template struct auto_any : auto_any_base { explicit auto_any(T const &t) : item(t) { } // temporaries of type auto_any will be bound to const auto_any_base // references, but we still want to be able to mutate the stored // data, so declare it as mutable. mutable T item; }; typedef auto_any_base const &auto_any_t; template inline BOOST_DEDUCED_TYPENAME boost::mpl::if_::type &auto_any_cast(auto_any_t a) { return static_cast const &>(a).item; } typedef boost::mpl::true_ const_; /////////////////////////////////////////////////////////////////////////////// // type2type // template struct type2type : boost::mpl::if_ { }; template struct wrap_cstr { typedef T type; }; template<> struct wrap_cstr { typedef wrap_cstr type; typedef char *iterator; typedef char *const_iterator; }; template<> struct wrap_cstr { typedef wrap_cstr type; typedef char const *iterator; typedef char const *const_iterator; }; template<> struct wrap_cstr { typedef wrap_cstr type; typedef wchar_t *iterator; typedef wchar_t *const_iterator; }; template<> struct wrap_cstr { typedef wrap_cstr type; typedef wchar_t const *iterator; typedef wchar_t const *const_iterator; }; template struct is_char_array : mpl::and_< is_array , mpl::or_< is_convertible , is_convertible > > {}; template struct foreach_iterator { // **** READ THIS IF YOUR COMPILE BREAKS HERE **** // // There is an ambiguity about how to iterate over arrays of char and wchar_t. // Should the last array element be treated as a null terminator to be skipped, or // is it just like any other element in the array? To fix the problem, you must // say which behavior you want. // // To treat the container as a null-terminated string, merely cast it to a // char const *, as in BOOST_FOREACH( char ch, (char const *)"hello" ) ... // // To treat the container as an array, use boost::as_array() in , // as in BOOST_FOREACH( char ch, boost::as_array("hello") ) ... BOOST_MPL_ASSERT_MSG( (!is_char_array::value), IS_THIS_AN_ARRAY_OR_A_NULL_TERMINATED_STRING, (T&) ); // If the type is a pointer to a null terminated string (as opposed // to an array type), there is no ambiguity. typedef BOOST_DEDUCED_TYPENAME wrap_cstr::type container; typedef BOOST_DEDUCED_TYPENAME boost::mpl::eval_if< C , range_const_iterator , range_mutable_iterator >::type type; }; template struct foreach_reverse_iterator { // **** READ THIS IF YOUR COMPILE BREAKS HERE **** // // There is an ambiguity about how to iterate over arrays of char and wchar_t. // Should the last array element be treated as a null terminator to be skipped, or // is it just like any other element in the array? To fix the problem, you must // say which behavior you want. // // To treat the container as a null-terminated string, merely cast it to a // char const *, as in BOOST_FOREACH( char ch, (char const *)"hello" ) ... // // To treat the container as an array, use boost::as_array() in , // as in BOOST_FOREACH( char ch, boost::as_array("hello") ) ... BOOST_MPL_ASSERT_MSG( (!is_char_array::value), IS_THIS_AN_ARRAY_OR_A_NULL_TERMINATED_STRING, (T&) ); // If the type is a pointer to a null terminated string (as opposed // to an array type), there is no ambiguity. typedef BOOST_DEDUCED_TYPENAME wrap_cstr::type container; typedef BOOST_DEDUCED_TYPENAME boost::mpl::eval_if< C , range_reverse_iterator , range_reverse_iterator >::type type; }; template struct foreach_reference : iterator_reference::type> { }; /////////////////////////////////////////////////////////////////////////////// // encode_type // template inline type2type *encode_type(T &, boost::false_type*) { return 0; } template inline type2type *encode_type(T const &, boost::true_type*) { return 0; } template inline type2type *encode_type(T &, boost::mpl::false_*) { return 0; } template inline type2type *encode_type(T const &, boost::mpl::true_*) { return 0; } /////////////////////////////////////////////////////////////////////////////// // set_false // inline bool set_false(bool &b) { b = false; return false; } /////////////////////////////////////////////////////////////////////////////// // to_ptr // template inline T *&to_ptr(T const &) { static T *t = 0; return t; } // Borland needs a little extra help with arrays #if BOOST_WORKAROUND(__BORLANDC__, BOOST_TESTED_AT(0x564)) template inline T (*&to_ptr(T (&)[N]))[N] { static T (*t)[N] = 0; return t; } /////////////////////////////////////////////////////////////////////////////// // derefof // template inline T &derefof(T *t) { // This is a work-around for a compiler bug in Borland. If T* is a pointer to array type U(*)[N], // then dereferencing it results in a U* instead of U(&)[N]. The cast forces the issue. return reinterpret_cast( *const_cast( reinterpret_cast(t) ) ); } # define BOOST_FOREACH_DEREFOF(T) boost::foreach_detail_::derefof(*T) #else # define BOOST_FOREACH_DEREFOF(T) (*T) #endif #if defined(BOOST_FOREACH_COMPILE_TIME_CONST_RVALUE_DETECTION) \ && !defined(BOOST_NO_CXX11_RVALUE_REFERENCES) /////////////////////////////////////////////////////////////////////////////// // Rvalue references makes it drop-dead simple to detect at compile time // whether an expression is an rvalue. /////////////////////////////////////////////////////////////////////////////// # define BOOST_FOREACH_IS_RVALUE(COL) \ boost::foreach_detail_::is_rvalue_((COL), 0) #elif defined(BOOST_FOREACH_COMPILE_TIME_CONST_RVALUE_DETECTION) \ && defined(BOOST_NO_CXX11_RVALUE_REFERENCES) /////////////////////////////////////////////////////////////////////////////// // Detect at compile-time whether an expression yields an rvalue or // an lvalue. This is rather non-standard, but some popular compilers // accept it. /////////////////////////////////////////////////////////////////////////////// /////////////////////////////////////////////////////////////////////////////// // rvalue_probe // template struct rvalue_probe { struct private_type_ {}; // can't ever return an array by value typedef BOOST_DEDUCED_TYPENAME boost::mpl::if_< boost::mpl::or_, boost::is_array >, private_type_, T >::type value_type; operator value_type() { return *reinterpret_cast(this); } // never called operator T &() const { return *reinterpret_cast(const_cast(this)); } // never called }; template rvalue_probe const make_probe(T const &) { return rvalue_probe(); } # define BOOST_FOREACH_IS_RVALUE(COL) \ boost::foreach_detail_::and_( \ boost::foreach_detail_::not_(boost::foreach_detail_::is_array_(COL)) \ , (true ? 0 : boost::foreach_detail_::is_rvalue_( \ (true ? boost::foreach_detail_::make_probe(COL) : (COL)), 0))) #elif defined(BOOST_FOREACH_RUN_TIME_CONST_RVALUE_DETECTION) /////////////////////////////////////////////////////////////////////////////// // Detect at run-time whether an expression yields an rvalue // or an lvalue. This is 100% standard C++, but not all compilers // accept it. Also, it causes FOREACH to break when used with non- // copyable collection types. /////////////////////////////////////////////////////////////////////////////// /////////////////////////////////////////////////////////////////////////////// // rvalue_probe // template struct rvalue_probe { rvalue_probe(T &t, bool &b) : value(t) , is_rvalue(b) { } struct private_type_ {}; // can't ever return an array or an abstract type by value #ifdef BOOST_NO_IS_ABSTRACT typedef BOOST_DEDUCED_TYPENAME boost::mpl::if_< boost::is_array, private_type_, T >::type value_type; #else typedef BOOST_DEDUCED_TYPENAME boost::mpl::if_< boost::mpl::or_, boost::is_array >, private_type_, T >::type value_type; #endif operator value_type() { this->is_rvalue = true; return this->value; } operator T &() const { return this->value; } private: T &value; bool &is_rvalue; }; template rvalue_probe make_probe(T &t, bool &b) { return rvalue_probe(t, b); } template rvalue_probe make_probe(T const &t, bool &b) { return rvalue_probe(t, b); } /////////////////////////////////////////////////////////////////////////////// // simple_variant // holds either a T or a T const* template struct simple_variant { simple_variant(T const *t) : is_rvalue(false) { *static_cast(this->data.address()) = t; } simple_variant(T const &t) : is_rvalue(true) { ::new(this->data.address()) T(t); } simple_variant(simple_variant const &that) : is_rvalue(that.is_rvalue) { if(this->is_rvalue) ::new(this->data.address()) T(*that.get()); else *static_cast(this->data.address()) = that.get(); } ~simple_variant() { if(this->is_rvalue) this->get()->~T(); } T const *get() const { if(this->is_rvalue) return static_cast(this->data.address()); else return *static_cast(this->data.address()); } private: enum size_type { size = sizeof(T) > sizeof(T*) ? sizeof(T) : sizeof(T*) }; simple_variant &operator =(simple_variant const &); bool const is_rvalue; aligned_storage data; }; // If the collection is an array or is noncopyable, it must be an lvalue. // If the collection is a lightweight proxy, treat it as an rvalue // BUGBUG what about a noncopyable proxy? template inline BOOST_DEDUCED_TYPENAME boost::enable_if, IsProxy>::type * should_copy_impl(LValue *, IsProxy *, bool *) { return 0; } // Otherwise, we must determine at runtime whether it's an lvalue or rvalue inline bool * should_copy_impl(boost::mpl::false_ *, boost::mpl::false_ *, bool *is_rvalue) { return is_rvalue; } #endif /////////////////////////////////////////////////////////////////////////////// // contain // template inline auto_any contain(T const &t, boost::mpl::true_ *) // rvalue { return auto_any(t); } template inline auto_any contain(T &t, boost::mpl::false_ *) // lvalue { // Cannot seem to get sunpro to handle addressof() with array types. #if BOOST_WORKAROUND(__SUNPRO_CC, BOOST_TESTED_AT(0x570)) return auto_any(&t); #else return auto_any(boost::addressof(t)); #endif } #ifdef BOOST_FOREACH_RUN_TIME_CONST_RVALUE_DETECTION template inline auto_any > contain(T const &t, bool *rvalue) { return auto_any >(*rvalue ? simple_variant(t) : simple_variant(&t)); } #endif ///////////////////////////////////////////////////////////////////////////// // begin // template inline auto_any::type> begin(auto_any_t col, type2type *, boost::mpl::true_ *) // rvalue { return auto_any::type>( boost::begin(auto_any_cast(col))); } template inline auto_any::type> begin(auto_any_t col, type2type *, boost::mpl::false_ *) // lvalue { typedef BOOST_DEDUCED_TYPENAME type2type::type type; typedef BOOST_DEDUCED_TYPENAME foreach_iterator::type iterator; return auto_any::type>( iterator(boost::begin(BOOST_FOREACH_DEREFOF((auto_any_cast(col)))))); } #ifdef BOOST_FOREACH_RUN_TIME_CONST_RVALUE_DETECTION template inline auto_any::type> begin(auto_any_t col, type2type *, bool *) { return auto_any::type>( boost::begin(*auto_any_cast, boost::mpl::false_>(col).get())); } #endif #ifndef BOOST_NO_FUNCTION_TEMPLATE_ORDERING template inline auto_any begin(auto_any_t col, type2type *, boost::mpl::true_ *) // null-terminated C-style strings { return auto_any(auto_any_cast(col)); } #endif /////////////////////////////////////////////////////////////////////////////// // end // template inline auto_any::type> end(auto_any_t col, type2type *, boost::mpl::true_ *) // rvalue { return auto_any::type>( boost::end(auto_any_cast(col))); } template inline auto_any::type> end(auto_any_t col, type2type *, boost::mpl::false_ *) // lvalue { typedef BOOST_DEDUCED_TYPENAME type2type::type type; typedef BOOST_DEDUCED_TYPENAME foreach_iterator::type iterator; return auto_any::type>( iterator(boost::end(BOOST_FOREACH_DEREFOF((auto_any_cast(col)))))); } #ifdef BOOST_FOREACH_RUN_TIME_CONST_RVALUE_DETECTION template inline auto_any::type> end(auto_any_t col, type2type *, bool *) { return auto_any::type>( boost::end(*auto_any_cast, boost::mpl::false_>(col).get())); } #endif #ifndef BOOST_NO_FUNCTION_TEMPLATE_ORDERING template inline auto_any end(auto_any_t, type2type *, boost::mpl::true_ *) // null-terminated C-style strings { return auto_any(0); // not used } #endif /////////////////////////////////////////////////////////////////////////////// // done // template inline bool done(auto_any_t cur, auto_any_t end, type2type *) { typedef BOOST_DEDUCED_TYPENAME foreach_iterator::type iter_t; return auto_any_cast(cur) == auto_any_cast(end); } #ifndef BOOST_NO_FUNCTION_TEMPLATE_ORDERING template inline bool done(auto_any_t cur, auto_any_t, type2type *) // null-terminated C-style strings { return ! *auto_any_cast(cur); } #endif /////////////////////////////////////////////////////////////////////////////// // next // template inline void next(auto_any_t cur, type2type *) { typedef BOOST_DEDUCED_TYPENAME foreach_iterator::type iter_t; ++auto_any_cast(cur); } /////////////////////////////////////////////////////////////////////////////// // deref // template inline BOOST_DEDUCED_TYPENAME foreach_reference::type deref(auto_any_t cur, type2type *) { typedef BOOST_DEDUCED_TYPENAME foreach_iterator::type iter_t; return *auto_any_cast(cur); } ///////////////////////////////////////////////////////////////////////////// // rbegin // template inline auto_any::type> rbegin(auto_any_t col, type2type *, boost::mpl::true_ *) // rvalue { return auto_any::type>( boost::rbegin(auto_any_cast(col))); } template inline auto_any::type> rbegin(auto_any_t col, type2type *, boost::mpl::false_ *) // lvalue { typedef BOOST_DEDUCED_TYPENAME type2type::type type; typedef BOOST_DEDUCED_TYPENAME foreach_reverse_iterator::type iterator; return auto_any::type>( iterator(boost::rbegin(BOOST_FOREACH_DEREFOF((auto_any_cast(col)))))); } #ifdef BOOST_FOREACH_RUN_TIME_CONST_RVALUE_DETECTION template inline auto_any::type> rbegin(auto_any_t col, type2type *, bool *) { return auto_any::type>( boost::rbegin(*auto_any_cast, boost::mpl::false_>(col).get())); } #endif #ifndef BOOST_NO_FUNCTION_TEMPLATE_ORDERING template inline auto_any > rbegin(auto_any_t col, type2type *, boost::mpl::true_ *) // null-terminated C-style strings { T *p = auto_any_cast(col); while(0 != *p) ++p; return auto_any >(reverse_iterator(p)); } #endif /////////////////////////////////////////////////////////////////////////////// // rend // template inline auto_any::type> rend(auto_any_t col, type2type *, boost::mpl::true_ *) // rvalue { return auto_any::type>( boost::rend(auto_any_cast(col))); } template inline auto_any::type> rend(auto_any_t col, type2type *, boost::mpl::false_ *) // lvalue { typedef BOOST_DEDUCED_TYPENAME type2type::type type; typedef BOOST_DEDUCED_TYPENAME foreach_reverse_iterator::type iterator; return auto_any::type>( iterator(boost::rend(BOOST_FOREACH_DEREFOF((auto_any_cast(col)))))); } #ifdef BOOST_FOREACH_RUN_TIME_CONST_RVALUE_DETECTION template inline auto_any::type> rend(auto_any_t col, type2type *, bool *) { return auto_any::type>( boost::rend(*auto_any_cast, boost::mpl::false_>(col).get())); } #endif #ifndef BOOST_NO_FUNCTION_TEMPLATE_ORDERING template inline auto_any > rend(auto_any_t col, type2type *, boost::mpl::true_ *) // null-terminated C-style strings { return auto_any >( reverse_iterator(auto_any_cast(col))); } #endif /////////////////////////////////////////////////////////////////////////////// // rdone // template inline bool rdone(auto_any_t cur, auto_any_t end, type2type *) { typedef BOOST_DEDUCED_TYPENAME foreach_reverse_iterator::type iter_t; return auto_any_cast(cur) == auto_any_cast(end); } /////////////////////////////////////////////////////////////////////////////// // rnext // template inline void rnext(auto_any_t cur, type2type *) { typedef BOOST_DEDUCED_TYPENAME foreach_reverse_iterator::type iter_t; ++auto_any_cast(cur); } /////////////////////////////////////////////////////////////////////////////// // rderef // template inline BOOST_DEDUCED_TYPENAME foreach_reference::type rderef(auto_any_t cur, type2type *) { typedef BOOST_DEDUCED_TYPENAME foreach_reverse_iterator::type iter_t; return *auto_any_cast(cur); } } // namespace foreach_detail_ } // namespace boost // Suppress a bogus code analysis warning on vc8+ #if BOOST_WORKAROUND(BOOST_MSVC, >= 1400) # define BOOST_FOREACH_SUPPRESS_WARNINGS() __pragma(warning(suppress:6001)) #else # define BOOST_FOREACH_SUPPRESS_WARNINGS() #endif /////////////////////////////////////////////////////////////////////////////// // Define a macro for giving hidden variables a unique name. Not strictly // needed, but eliminates some warnings on some compilers. #if BOOST_WORKAROUND(BOOST_MSVC, BOOST_TESTED_AT(1500)) // With some versions of MSVC, use of __LINE__ to create unique identifiers // can fail when the Edit-and-Continue debug flag is used. # define BOOST_FOREACH_ID(x) x #else # define BOOST_FOREACH_ID(x) BOOST_PP_CAT(x, __LINE__) #endif // A sneaky way to get the type of the collection without evaluating the expression #define BOOST_FOREACH_TYPEOF(COL) \ (true ? BOOST_FOREACH_NULL : boost::foreach_detail_::encode_type(COL, boost::foreach_detail_::is_const_(COL))) // returns true_* if the type is noncopyable #define BOOST_FOREACH_IS_NONCOPYABLE(COL) \ boost_foreach_is_noncopyable( \ boost::foreach_detail_::to_ptr(COL) \ , boost_foreach_argument_dependent_lookup_hack_value) // returns true_* if the type is a lightweight proxy (and is not noncopyable) #define BOOST_FOREACH_IS_LIGHTWEIGHT_PROXY(COL) \ boost::foreach_detail_::and_( \ boost::foreach_detail_::not_(BOOST_FOREACH_IS_NONCOPYABLE(COL)) \ , boost_foreach_is_lightweight_proxy( \ boost::foreach_detail_::to_ptr(COL) \ , boost_foreach_argument_dependent_lookup_hack_value)) #if defined(BOOST_FOREACH_COMPILE_TIME_CONST_RVALUE_DETECTION) /////////////////////////////////////////////////////////////////////////////// // R-values and const R-values supported here with zero runtime overhead /////////////////////////////////////////////////////////////////////////////// // No variable is needed to track the rvalue-ness of the collection expression # define BOOST_FOREACH_PREAMBLE() \ BOOST_FOREACH_SUPPRESS_WARNINGS() // Evaluate the collection expression # define BOOST_FOREACH_EVALUATE(COL) \ (COL) # define BOOST_FOREACH_SHOULD_COPY(COL) \ (true ? BOOST_FOREACH_NULL : boost::foreach_detail_::or_( \ BOOST_FOREACH_IS_RVALUE(COL) \ , BOOST_FOREACH_IS_LIGHTWEIGHT_PROXY(COL))) #elif defined(BOOST_FOREACH_RUN_TIME_CONST_RVALUE_DETECTION) /////////////////////////////////////////////////////////////////////////////// // R-values and const R-values supported here /////////////////////////////////////////////////////////////////////////////// // Declare a variable to track the rvalue-ness of the collection expression # define BOOST_FOREACH_PREAMBLE() \ BOOST_FOREACH_SUPPRESS_WARNINGS() \ if (bool BOOST_FOREACH_ID(_foreach_is_rvalue) = false) {} else // Evaluate the collection expression, and detect if it is an lvalue or and rvalue # define BOOST_FOREACH_EVALUATE(COL) \ (true ? boost::foreach_detail_::make_probe((COL), BOOST_FOREACH_ID(_foreach_is_rvalue)) : (COL)) // The rvalue/lvalue-ness of the collection expression is determined dynamically, unless // the type is an array or is noncopyable or is non-const, in which case we know it's an lvalue. // If the type happens to be a lightweight proxy, always make a copy. # define BOOST_FOREACH_SHOULD_COPY(COL) \ (boost::foreach_detail_::should_copy_impl( \ true ? BOOST_FOREACH_NULL : boost::foreach_detail_::or_( \ boost::foreach_detail_::is_array_(COL) \ , BOOST_FOREACH_IS_NONCOPYABLE(COL) \ , boost::foreach_detail_::not_(boost::foreach_detail_::is_const_(COL))) \ , true ? BOOST_FOREACH_NULL : BOOST_FOREACH_IS_LIGHTWEIGHT_PROXY(COL) \ , &BOOST_FOREACH_ID(_foreach_is_rvalue))) #elif !defined(BOOST_FOREACH_NO_RVALUE_DETECTION) /////////////////////////////////////////////////////////////////////////////// // R-values supported here, const R-values NOT supported here /////////////////////////////////////////////////////////////////////////////// // No variable is needed to track the rvalue-ness of the collection expression # define BOOST_FOREACH_PREAMBLE() \ BOOST_FOREACH_SUPPRESS_WARNINGS() // Evaluate the collection expression # define BOOST_FOREACH_EVALUATE(COL) \ (COL) // Determine whether the collection expression is an lvalue or an rvalue. // NOTE: this gets the answer wrong for const rvalues. # define BOOST_FOREACH_SHOULD_COPY(COL) \ (true ? BOOST_FOREACH_NULL : boost::foreach_detail_::or_( \ boost::foreach_detail_::is_rvalue_((COL), 0) \ , BOOST_FOREACH_IS_LIGHTWEIGHT_PROXY(COL))) #else /////////////////////////////////////////////////////////////////////////////// // R-values NOT supported here /////////////////////////////////////////////////////////////////////////////// // No variable is needed to track the rvalue-ness of the collection expression # define BOOST_FOREACH_PREAMBLE() \ BOOST_FOREACH_SUPPRESS_WARNINGS() // Evaluate the collection expression # define BOOST_FOREACH_EVALUATE(COL) \ (COL) // Can't use rvalues with BOOST_FOREACH (unless they are lightweight proxies) # define BOOST_FOREACH_SHOULD_COPY(COL) \ (true ? BOOST_FOREACH_NULL : BOOST_FOREACH_IS_LIGHTWEIGHT_PROXY(COL)) #endif #define BOOST_FOREACH_CONTAIN(COL) \ boost::foreach_detail_::contain( \ BOOST_FOREACH_EVALUATE(COL) \ , BOOST_FOREACH_SHOULD_COPY(COL)) #define BOOST_FOREACH_BEGIN(COL) \ boost::foreach_detail_::begin( \ BOOST_FOREACH_ID(_foreach_col) \ , BOOST_FOREACH_TYPEOF(COL) \ , BOOST_FOREACH_SHOULD_COPY(COL)) #define BOOST_FOREACH_END(COL) \ boost::foreach_detail_::end( \ BOOST_FOREACH_ID(_foreach_col) \ , BOOST_FOREACH_TYPEOF(COL) \ , BOOST_FOREACH_SHOULD_COPY(COL)) #define BOOST_FOREACH_DONE(COL) \ boost::foreach_detail_::done( \ BOOST_FOREACH_ID(_foreach_cur) \ , BOOST_FOREACH_ID(_foreach_end) \ , BOOST_FOREACH_TYPEOF(COL)) #define BOOST_FOREACH_NEXT(COL) \ boost::foreach_detail_::next( \ BOOST_FOREACH_ID(_foreach_cur) \ , BOOST_FOREACH_TYPEOF(COL)) #define BOOST_FOREACH_DEREF(COL) \ boost::foreach_detail_::deref( \ BOOST_FOREACH_ID(_foreach_cur) \ , BOOST_FOREACH_TYPEOF(COL)) #define BOOST_FOREACH_RBEGIN(COL) \ boost::foreach_detail_::rbegin( \ BOOST_FOREACH_ID(_foreach_col) \ , BOOST_FOREACH_TYPEOF(COL) \ , BOOST_FOREACH_SHOULD_COPY(COL)) #define BOOST_FOREACH_REND(COL) \ boost::foreach_detail_::rend( \ BOOST_FOREACH_ID(_foreach_col) \ , BOOST_FOREACH_TYPEOF(COL) \ , BOOST_FOREACH_SHOULD_COPY(COL)) #define BOOST_FOREACH_RDONE(COL) \ boost::foreach_detail_::rdone( \ BOOST_FOREACH_ID(_foreach_cur) \ , BOOST_FOREACH_ID(_foreach_end) \ , BOOST_FOREACH_TYPEOF(COL)) #define BOOST_FOREACH_RNEXT(COL) \ boost::foreach_detail_::rnext( \ BOOST_FOREACH_ID(_foreach_cur) \ , BOOST_FOREACH_TYPEOF(COL)) #define BOOST_FOREACH_RDEREF(COL) \ boost::foreach_detail_::rderef( \ BOOST_FOREACH_ID(_foreach_cur) \ , BOOST_FOREACH_TYPEOF(COL)) /////////////////////////////////////////////////////////////////////////////// // BOOST_FOREACH // // For iterating over collections. Collections can be // arrays, null-terminated strings, or STL containers. // The loop variable can be a value or reference. For // example: // // std::list int_list(/*stuff*/); // BOOST_FOREACH(int &i, int_list) // { // /* // * loop body goes here. // * i is a reference to the int in int_list. // */ // } // // Alternately, you can declare the loop variable first, // so you can access it after the loop finishes. Obviously, // if you do it this way, then the loop variable cannot be // a reference. // // int i; // BOOST_FOREACH(i, int_list) // { ... } // #define BOOST_FOREACH(VAR, COL) \ BOOST_FOREACH_PREAMBLE() \ if (boost::foreach_detail_::auto_any_t BOOST_FOREACH_ID(_foreach_col) = BOOST_FOREACH_CONTAIN(COL)) {} else \ if (boost::foreach_detail_::auto_any_t BOOST_FOREACH_ID(_foreach_cur) = BOOST_FOREACH_BEGIN(COL)) {} else \ if (boost::foreach_detail_::auto_any_t BOOST_FOREACH_ID(_foreach_end) = BOOST_FOREACH_END(COL)) {} else \ for (bool BOOST_FOREACH_ID(_foreach_continue) = true; \ BOOST_FOREACH_ID(_foreach_continue) && !BOOST_FOREACH_DONE(COL); \ BOOST_FOREACH_ID(_foreach_continue) ? BOOST_FOREACH_NEXT(COL) : (void)0) \ if (boost::foreach_detail_::set_false(BOOST_FOREACH_ID(_foreach_continue))) {} else \ for (VAR = BOOST_FOREACH_DEREF(COL); !BOOST_FOREACH_ID(_foreach_continue); BOOST_FOREACH_ID(_foreach_continue) = true) /////////////////////////////////////////////////////////////////////////////// // BOOST_REVERSE_FOREACH // // For iterating over collections in reverse order. In // all other respects, BOOST_REVERSE_FOREACH is like // BOOST_FOREACH. // #define BOOST_REVERSE_FOREACH(VAR, COL) \ BOOST_FOREACH_PREAMBLE() \ if (boost::foreach_detail_::auto_any_t BOOST_FOREACH_ID(_foreach_col) = BOOST_FOREACH_CONTAIN(COL)) {} else \ if (boost::foreach_detail_::auto_any_t BOOST_FOREACH_ID(_foreach_cur) = BOOST_FOREACH_RBEGIN(COL)) {} else \ if (boost::foreach_detail_::auto_any_t BOOST_FOREACH_ID(_foreach_end) = BOOST_FOREACH_REND(COL)) {} else \ for (bool BOOST_FOREACH_ID(_foreach_continue) = true; \ BOOST_FOREACH_ID(_foreach_continue) && !BOOST_FOREACH_RDONE(COL); \ BOOST_FOREACH_ID(_foreach_continue) ? BOOST_FOREACH_RNEXT(COL) : (void)0) \ if (boost::foreach_detail_::set_false(BOOST_FOREACH_ID(_foreach_continue))) {} else \ for (VAR = BOOST_FOREACH_RDEREF(COL); !BOOST_FOREACH_ID(_foreach_continue); BOOST_FOREACH_ID(_foreach_continue) = true) #endif