Man page or keyword search:   man All Sections 1 - General Commands 2 - System Calls 3 - Subroutines, Functions 4 - Special Files 5 - File Formats 6 - Games and Screensavers 7 - Macros and Conventions 8 - Maintenence Commands 9 - Kernel Interface New Commands Server 4.4BSD AIX Alpinelinux Archlinux Aros BSDOS BSDi Bifrost CentOS Cygwin Darwin Debian DigitalUNIX DragonFly ElementaryOS Fedora FreeBSD Gentoo GhostBSD HP-UX Haiku Hurd IRIX Inferno JazzOS Kali Knoppix LinuxMint MacOSX Mageia Mandriva Manjaro Minix MirBSD NeXTSTEP NetBSD OPENSTEP OSF1 OpenBSD OpenDarwin OpenIndiana OpenMandriva OpenServer OpenSuSE OpenVMS Oracle PC-BSD Peanut Pidora Plan9 QNX Raspbian RedHat Scientific Slackware SmartOS Solaris SuSE SunOS Syllable Tru64 UNIXv7 Ubuntu Ultrix UnixWare Xenix YellowDog aLinux   29550 pages apropos Keyword Search (all sections) Output format html ascii pdf view pdf save postscript

__gnu_pb__gnu_pbds::trie<;pKey, Mapped,s_ATraits,dTag,dNode_Update,>_Alloc >(3)

NAME
       __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc > -

SYNOPSIS
       Inherits __gnu_pbds::basic_branch< Key, Mapped, Tag,
       detail::trie_traits< Key, Mapped, _ATraits, Node_Update, Tag, _Alloc
       >::node_update, __gnu_cxx::typelist::create2< _ATraits,
       detail::trie_traits< Key, Mapped, _ATraits, Node_Update, Tag, _Alloc >
       >::type, _Alloc >.

   Public Types
       typedef _ATraits access_traits
       typedef detail::trie_traits
	   < Key, Mapped, _ATraits,
	   Node_Update, Tag, _Alloc >
	   ::node_update node_update"

   Public Member Functions
       trie (const access_traits &t)
       template<typename It > trie (It first, It last)
       template<typename It > trie (It first, It last, const access_traits &t)
       trie (const trie &other)
       trie & operator= (const trie &other)
       void swap (trie &other)

Detailed Description
   template<typename Key, typename Mapped, typename _ATraits = typename
       detail::default_trie_access_traits<Key>::type, typename Tag =
       pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
       _ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
       typename _Alloc = std::allocator<char>>class __gnu_pbds::trie< Key,
       Mapped, _ATraits, Tag, Node_Update, _Alloc >
       A trie-based container.

       Template Parameters:
	   Key Key type.
	   Mapped Map type.
	   _ATraits Element access traits.
	   Tag Instantiating data structure type, see container_tag.
	   Node_Update Updates trie internal-nodes, restores invariants when
	   invalidated. XXX See design::tree-based-containersnode invariants.
	   _Alloc Allocator type.

       Base tag choice is pat_trie_tag.

       Base is basic_branch.

       Definition at line 731 of file assoc_container.hpp.

Member Typedef Documentation
   template<typename Key , typename Mapped , typename _ATraits	= typename
       detail::default_trie_access_traits<Key>::type, typename Tag  =
       pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
       _ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
       typename _Alloc	= std::allocator<char>> typedef _ATraits
       __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc
       >::access_traits
       Element access traits type.

       Definition at line 738 of file assoc_container.hpp.

Constructor & Destructor Documentation
   template<typename Key , typename Mapped , typename _ATraits	= typename
       detail::default_trie_access_traits<Key>::type, typename Tag  =
       pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
       _ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
       typename _Alloc	= std::allocator<char>> __gnu_pbds::trie< Key, Mapped,
       _ATraits, Tag, Node_Update, _Alloc >::trie (const access_traits &t)
       [inline]
       Constructor taking some policy objects. r_access_traits will be copied
       by the _ATraits object of the container object.

       Definition at line 744 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename _ATraits	= typename
       detail::default_trie_access_traits<Key>::type, typename Tag  =
       pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
       _ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
       typename _Alloc	= std::allocator<char>> template<typename It >
       __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc
       >::trie (Itfirst, Itlast) [inline]
       Constructor taking __iterators to a range of value_types. The
       value_types between first_it and last_it will be inserted into the
       container object.

       Definition at line 751 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename _ATraits	= typename
       detail::default_trie_access_traits<Key>::type, typename Tag  =
       pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
       _ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
       typename _Alloc	= std::allocator<char>> template<typename It >
       __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc
       >::trie (Itfirst, Itlast, const access_traits &t) [inline]
       Constructor taking __iterators to a range of value_types and some
       policy objects. The value_types between first_it and last_it will be
       inserted into the container object.

       Definition at line 758 of file assoc_container.hpp.

Author
       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc+__gnu_pbds::trie<; Key, Mapped,v_ATraits, Tag, Node_Update, _Alloc >(3)

Vote for polarhome