| // Copyright Daniel Trebbien 2010. |
| // Distributed under the Boost Software License, Version 1.0. |
| // (See accompanying file LICENSE_1_0.txt or the copy at |
| // http://www.boost.org/LICENSE_1_0.txt) |
| |
| #ifndef BOOST_GRAPH_BUFFER_CONCEPTS_HPP |
| #define BOOST_GRAPH_BUFFER_CONCEPTS_HPP 1 |
| #include <boost/concept_check.hpp> |
| #include <boost/concept/detail/concept_def.hpp> |
| #include <boost/property_map/property_map.hpp> |
| #include <boost/typeof/typeof.hpp> |
| #include <boost/type_traits/add_const.hpp> |
| #include <boost/type_traits/add_reference.hpp> |
| #include <boost/type_traits/remove_reference.hpp> |
| |
| namespace boost { |
| |
| BOOST_concept(Buffer, (B)) |
| { |
| typedef typename B::value_type value_type; |
| typedef typename B::size_type size_type; |
| |
| BOOST_CONCEPT_USAGE(Buffer) { |
| typedef typename boost::add_reference<value_type>::type reference; |
| |
| BOOST_CONCEPT_ASSERT((Assignable<value_type>)); |
| |
| buf.push(g_ct); |
| buf.pop(); |
| reference t = buf.top(); |
| boost::ignore_unused_variable_warning(t); |
| } |
| |
| void const_constraints(const B& cbuf) { |
| typedef typename boost::add_const<typename boost::remove_reference<value_type>::type>::type& const_reference; |
| |
| const_reference ct = cbuf.top(); |
| s = cbuf.size(); |
| if (cbuf.empty()) |
| dummy = __LINE__; |
| } |
| |
| int dummy; |
| |
| static const value_type g_ct; |
| size_type s; |
| B buf; |
| }; |
| |
| BOOST_concept(UpdatableQueue, (Q)) |
| : Buffer<Q> |
| { |
| BOOST_CONCEPT_USAGE(UpdatableQueue) { |
| q.update(g_ct); |
| } |
| |
| void const_constraints(const Q& cq) { |
| if (cq.contains(g_ct)) |
| dummy = __LINE__; |
| } |
| |
| int dummy; |
| |
| static const typename Buffer<Q>::value_type g_ct; |
| Q q; |
| }; |
| |
| BOOST_concept(KeyedUpdatableQueue, (Q)) |
| : UpdatableQueue<Q> |
| { |
| typedef typename Q::key_type key_type; |
| typedef typename Q::key_map key_map; |
| |
| BOOST_CONCEPT_USAGE(KeyedUpdatableQueue) { |
| BOOST_CONCEPT_ASSERT((boost::ReadWritePropertyMapConcept<key_map, typename Buffer<Q>::value_type>)); |
| } |
| |
| void const_constraints(const Q& cq) { |
| km = cq.keys(); |
| k = get(km, g_ct); |
| } |
| |
| static const typename Buffer<Q>::value_type g_ct; |
| key_type k; |
| key_map km; |
| Q q; |
| }; |
| |
| } // end `namespace boost` |
| |
| #endif // !BOOST_GRAPH_BUFFER_CONCEPTS_HPP |