container_traits.hpp File Reference

#include <boost/next_prior.hpp>
#include <algorithm>
#include <utility>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <boost/unordered_set.hpp>
#include <boost/unordered_map.hpp>
#include <slist>
#include <unordered_set>
#include <unordered_map>

Include dependency graph for container_traits.hpp:

This graph shows which files directly or indirectly include this file:

Classes
struct	boost::graph_detail::container_tag
struct	boost::graph_detail::forward_container_tag
struct	boost::graph_detail::reversible_container_tag
struct	boost::graph_detail::random_access_container_tag
struct	boost::graph_detail::sequence_tag
struct	boost::graph_detail::associative_container_tag
struct	boost::graph_detail::sorted_associative_container_tag
struct	boost::graph_detail::front_insertion_sequence_tag
struct	boost::graph_detail::back_insertion_sequence_tag
struct	boost::graph_detail::unique_associative_container_tag
struct	boost::graph_detail::multiple_associative_container_tag
struct	boost::graph_detail::simple_associative_container_tag
struct	boost::graph_detail::pair_associative_container_tag
struct	boost::graph_detail::stable_tag
struct	boost::graph_detail::unstable_tag
struct	boost::graph_detail::container_traits< Container >
struct	boost::graph_detail::vector_tag
struct	boost::graph_detail::container_traits< std::vector< T, Alloc > >
struct	boost::graph_detail::list_tag
struct	boost::graph_detail::container_traits< std::list< T, Alloc > >
struct	boost::graph_detail::container_traits< BOOST_STD_EXTENSION_NAMESPACE::slist< T, Alloc > >
struct	boost::graph_detail::set_tag
struct	boost::graph_detail::container_traits< std::set< Key, Cmp, Alloc > >
struct	boost::graph_detail::multiset_tag
struct	boost::graph_detail::container_traits< std::multiset< Key, Cmp, Alloc > >
struct	boost::graph_detail::map_tag
struct	boost::graph_detail::container_traits< std::map< Key, T, Cmp, Alloc > >
struct	boost::graph_detail::multimap_tag
struct	boost::graph_detail::container_traits< std::multimap< Key, T, Cmp, Alloc > >
struct	boost::graph_detail::unordered_set_tag
struct	boost::graph_detail::unordered_multiset_tag
struct	boost::graph_detail::unordered_map_tag
struct	boost::graph_detail::unordered_multimap_tag
struct	boost::graph_detail::container_traits< boost::unordered_set< Key, Eq, Hash, Alloc > >
struct	boost::graph_detail::container_traits< boost::unordered_map< Key, T, Eq, Hash, Alloc > >
struct	boost::graph_detail::container_traits< boost::unordered_multiset< Key, Eq, Hash, Alloc > >
struct	boost::graph_detail::container_traits< boost::unordered_multimap< Key, T, Eq, Hash, Alloc > >
struct	boost::graph_detail::container_traits< std::unordered_set< Key, Eq, Hash, Alloc > >
struct	boost::graph_detail::container_traits< std::unordered_map< Key, T, Eq, Hash, Alloc > >
struct	boost::graph_detail::container_traits< std::unordered_multiset< Key, Eq, Hash, Alloc > >
struct	boost::graph_detail::container_traits< std::unordered_multimap< Key, T, Eq, Hash, Alloc > >

Namespaces
	boost
	Duration formatting facet for input.
	boost::graph_detail

Macros
#define	BOOST_PENDING_FWD_TYPE(type)   type&&
#define	BOOST_PENDING_FWD_VALUE(type, var)   (std::forward<type>((var)))

Functions
void	boost::graph_detail::require_stable (stable_tag)
template<class T , class Alloc >
vector_tag	boost::graph_detail::container_category (const std::vector< T, Alloc > &)
template<class T , class Alloc >
unstable_tag	boost::graph_detail::iterator_stability (const std::vector< T, Alloc > &)
template<class T , class Alloc >
list_tag	boost::graph_detail::container_category (const std::list< T, Alloc > &)
template<class T , class Alloc >
stable_tag	boost::graph_detail::iterator_stability (const std::list< T, Alloc > &)
template<class T , class Alloc >
front_insertion_sequence_tag	boost::graph_detail::container_category (const BOOST_STD_EXTENSION_NAMESPACE::slist< T, Alloc > &)
template<class T , class Alloc >
stable_tag	boost::graph_detail::iterator_stability (const BOOST_STD_EXTENSION_NAMESPACE::slist< T, Alloc > &)
template<class Key , class Cmp , class Alloc >
set_tag	boost::graph_detail::container_category (const std::set< Key, Cmp, Alloc > &)
template<class Key , class Cmp , class Alloc >
stable_tag	boost::graph_detail::iterator_stability (const std::set< Key, Cmp, Alloc > &)
template<class Key , class Cmp , class Alloc >
multiset_tag	boost::graph_detail::container_category (const std::multiset< Key, Cmp, Alloc > &)
template<class Key , class Cmp , class Alloc >
stable_tag	boost::graph_detail::iterator_stability (const std::multiset< Key, Cmp, Alloc > &)
template<class Key , class T , class Cmp , class Alloc >
map_tag	boost::graph_detail::container_category (const std::map< Key, T, Cmp, Alloc > &)
template<class Key , class T , class Cmp , class Alloc >
stable_tag	boost::graph_detail::iterator_stability (const std::map< Key, T, Cmp, Alloc > &)
template<class Key , class T , class Cmp , class Alloc >
multimap_tag	boost::graph_detail::container_category (const std::multimap< Key, T, Cmp, Alloc > &)
template<class Key , class T , class Cmp , class Alloc >
stable_tag	boost::graph_detail::iterator_stability (const std::multimap< Key, T, Cmp, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unordered_set_tag	boost::graph_detail::container_category (const boost::unordered_set< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unordered_map_tag	boost::graph_detail::container_category (const boost::unordered_map< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unstable_tag	boost::graph_detail::iterator_stability (const boost::unordered_set< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unstable_tag	boost::graph_detail::iterator_stability (const boost::unordered_map< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unordered_multiset_tag	boost::graph_detail::container_category (const boost::unordered_multiset< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unordered_multimap_tag	boost::graph_detail::container_category (const boost::unordered_multimap< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unstable_tag	boost::graph_detail::iterator_stability (const boost::unordered_multiset< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unstable_tag	boost::graph_detail::iterator_stability (const boost::unordered_multimap< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unordered_set_tag	boost::graph_detail::container_category (const std::unordered_set< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unordered_map_tag	boost::graph_detail::container_category (const std::unordered_map< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unstable_tag	boost::graph_detail::iterator_stability (const std::unordered_set< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unstable_tag	boost::graph_detail::iterator_stability (const std::unordered_map< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unordered_multiset_tag	boost::graph_detail::container_category (const std::unordered_multiset< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unordered_multimap_tag	boost::graph_detail::container_category (const std::unordered_multimap< Key, T, Eq, Hash, Alloc > &)
template<class Key , class Eq , class Hash , class Alloc >
unstable_tag	boost::graph_detail::iterator_stability (const std::unordered_multiset< Key, Eq, Hash, Alloc > &)
template<class Key , class T , class Eq , class Hash , class Alloc >
unstable_tag	boost::graph_detail::iterator_stability (const std::unordered_multimap< Key, T, Eq, Hash, Alloc > &)
template<class Sequence , class T >
void	boost::graph_detail::erase_dispatch (Sequence &c, const T &x, sequence_tag)
template<class AssociativeContainer , class T >
void	boost::graph_detail::erase_dispatch (AssociativeContainer &c, const T &x, associative_container_tag)
template<class Container , class T >
void	boost::graph_detail::erase (Container &c, const T &x)
template<class Sequence , class Predicate , class IteratorStability >
void	boost::graph_detail::erase_if_dispatch (Sequence &c, Predicate p, sequence_tag, IteratorStability)
template<class AssociativeContainer , class Predicate >
void	boost::graph_detail::erase_if_dispatch (AssociativeContainer &c, Predicate p, associative_container_tag, stable_tag)
template<class AssociativeContainer , class Predicate >
void	boost::graph_detail::erase_if_dispatch (AssociativeContainer &c, Predicate p, associative_container_tag, unstable_tag)
template<class Container , class Predicate >
void	boost::graph_detail::erase_if (Container &c, Predicate p)
template<class Container , class T >
std::pair< typename Container::iterator, bool >	boost::graph_detail::push_dispatch (Container &c, T &&v, back_insertion_sequence_tag)
template<class Container , class T >
std::pair< typename Container::iterator, bool >	boost::graph_detail::push_dispatch (Container &c, T &&v, front_insertion_sequence_tag)
template<class AssociativeContainer , class T >
std::pair< typename AssociativeContainer::iterator, bool >	boost::graph_detail::push_dispatch (AssociativeContainer &c, T &&v, unique_associative_container_tag)
template<class AssociativeContainer , class T >
std::pair< typename AssociativeContainer::iterator, bool >	boost::graph_detail::push_dispatch (AssociativeContainer &c, T &&v, multiple_associative_container_tag)
template<class Container , class T >
std::pair< typename Container::iterator, bool >	boost::graph_detail::push (Container &c, T &&v)
template<class Container , class Value >
Container::iterator	boost::graph_detail::find_dispatch (Container &c, const Value &value, container_tag)
template<class AssociativeContainer , class Value >
AssociativeContainer::iterator	boost::graph_detail::find_dispatch (AssociativeContainer &c, const Value &value, associative_container_tag)
template<class Container , class Value >
Container::iterator	boost::graph_detail::find (Container &c, const Value &value)
template<class Container , class Value >
Container::const_iterator	boost::graph_detail::find_dispatch (const Container &c, const Value &value, container_tag)
template<class AssociativeContainer , class Value >
AssociativeContainer::const_iterator	boost::graph_detail::find_dispatch (const AssociativeContainer &c, const Value &value, associative_container_tag)
template<class Container , class Value >
Container::const_iterator	boost::graph_detail::find (const Container &c, const Value &value)
template<class AssociativeContainer , class Value >
std::pair< typename AssociativeContainer::iterator, typename AssociativeContainer::iterator >	boost::graph_detail::equal_range_dispatch (AssociativeContainer &c, const Value &value, associative_container_tag)
template<class Container , class Value >
std::pair< typename Container::iterator, typename Container::iterator >	boost::graph_detail::equal_range (Container &c, const Value &value)

Macro Definition Documentation

#define BOOST_PENDING_FWD_TYPE

(

type

)

type&&

#define BOOST_PENDING_FWD_VALUE	(		type,
			var
	)		(std::forward<type>((var)))

Referenced by boost::graph_detail::push(), and boost::graph_detail::push_dispatch().