__gnu_pbds::container_traits< Cntnr > Struct Template Reference

Container traits. More...

#include <ext/pb_ds/tag_and_trait.hpp>

Inheritance diagram for __gnu_pbds::container_traits< Cntnr >:

Public Types
enum	{ order_preserving = base_type::order_preserving, erase_can_throw = base_type::erase_can_throw, split_join_can_throw = base_type::split_join_can_throw, reverse_iteration = base_type::reverse_iteration }
typedef Cntnr	container_type
typedef Cntnr::container_category	container_category
typedef container_traits_base < container_category >	base_type
typedef base_type::invalidation_guarantee	invalidation_guarantee

Detailed Description

template<typename Cntnr>
struct __gnu_pbds::container_traits< Cntnr >

Container traits.

Member Typedef Documentation

template<typename Cntnr >

typedef container_traits_base<container_category> __gnu_pbds::container_traits< Cntnr >::base_type

template<typename Cntnr >

typedef Cntnr::container_category __gnu_pbds::container_traits< Cntnr >::container_category

template<typename Cntnr >

typedef Cntnr __gnu_pbds::container_traits< Cntnr >::container_type

template<typename Cntnr >

typedef base_type::invalidation_guarantee __gnu_pbds::container_traits< Cntnr >::invalidation_guarantee

Member Enumeration Documentation

template<typename Cntnr >

anonymous enum

Enumerator
order_preserving	True only if Cntnr objects guarantee storing keys by order.
erase_can_throw	True only if erasing a key can throw.
split_join_can_throw	True only if split or join operations can throw.
reverse_iteration	True only reverse iterators are supported.

      {
    order_preserving = base_type::order_preserving,

    erase_can_throw = base_type::erase_can_throw,

    split_join_can_throw = base_type::split_join_can_throw,

    reverse_iteration = base_type::reverse_iteration
      };

---

The documentation for this struct was generated from the following file:

• GCC4/inc/ext/pb_ds/tag_and_trait.hpp