Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

Click here to view the latest version of this page.
PrevUpHomeNext

Class template basic_ptree

boost::property_tree::basic_ptree

Synopsis

// In header: <boost/property_tree/ptree.hpp>

template<typename Key, typename Data, typename KeyCompare> 
class basic_ptree {
public:
  // types
  typedef basic_ptree< Key, Data, KeyCompare > self_type;
  typedef Key                                  key_type;   
  typedef Data                                 data_type;  
  typedef KeyCompare                           key_compare;
  typedef std::pair< const Key, self_type >    value_type; 
  typedef std::size_t                          size_type;  
  typedef path_of< Key >::type                 path_type;  

  // construct/copy/destruct
  basic_ptree();
  basic_ptree(const data_type &);
  basic_ptree(const self_type &);
  basic_ptree& operator=(const self_type &);
  ~basic_ptree();

  // public member functions
  void swap(self_type &) ;
  size_type size() const;
  size_type max_size() const;
  bool empty() const;
  iterator begin() ;
  const_iterator begin() const;
  iterator end() ;
  const_iterator end() const;
  reverse_iterator rbegin() ;
  const_reverse_iterator rbegin() const;
  reverse_iterator rend() ;
  const_reverse_iterator rend() const;
  value_type & front() ;
  const value_type & front() const;
  value_type & back() ;
  const value_type & back() const;
  iterator insert(iterator, const value_type &) ;
  template<typename It> void insert(iterator, It, It) ;
  iterator erase(iterator) ;
  iterator erase(iterator, iterator) ;
  iterator push_front(const value_type &) ;
  iterator push_back(const value_type &) ;
  void pop_front() ;
  void pop_back() ;
  void reverse() ;
  template<typename Compare> void sort(Compare) ;
  void sort() ;
  bool operator==(const self_type &) const;
  bool operator!=(const self_type &) const;
  assoc_iterator ordered_begin() ;
  const_assoc_iterator ordered_begin() const;
  assoc_iterator not_found() ;
  const_assoc_iterator not_found() const;
  assoc_iterator find(const key_type &) ;
  const_assoc_iterator find(const key_type &) const;
  std::pair< assoc_iterator, assoc_iterator > equal_range(const key_type &) ;
  std::pair< const_assoc_iterator, const_assoc_iterator > 
  equal_range(const key_type &) const;
  size_type count(const key_type &) const;
  size_type erase(const key_type &) ;
  iterator to_iterator(assoc_iterator) ;
  const_iterator to_iterator(const_assoc_iterator) const;
  data_type & data() ;
  const data_type & data() const;
  void clear() ;
  self_type & get_child(const path_type &) ;
  const self_type & get_child(const path_type &) const;
  self_type & get_child(const path_type &, self_type &) ;
  const self_type & get_child(const path_type &, const self_type &) const;
  optional< self_type & > get_child_optional(const path_type &) ;
  optional< const self_type & > get_child_optional(const path_type &) const;
  self_type & put_child(const path_type &, const self_type &) ;
  self_type & add_child(const path_type &, const self_type &) ;
  template<typename Type, typename Translator> 
    unspecified get_value(Translator) const;
  template<typename Type> Type get_value() const;
  template<typename Type, typename Translator> 
    Type get_value(const Type &, Translator) const;
  template<typename Ch, typename Translator> 
    unspecified get_value(const Ch *, Translator) const;
  template<typename Type> unspecified get_value(const Type &) const;
  template<typename Ch> unspecified get_value(const Ch *) const;
  template<typename Type, typename Translator> 
    optional< Type > get_value_optional(Translator) const;
  template<typename Type> optional< Type > get_value_optional() const;
  template<typename Type, typename Translator> 
    void put_value(const Type &, Translator) ;
  template<typename Type> void put_value(const Type &) ;
  template<typename Type, typename Translator> 
    unspecified get(const path_type &, Translator) const;
  template<typename Type> Type get(const path_type &) const;
  template<typename Type, typename Translator> 
    Type get(const path_type &, const Type &, Translator) const;
  template<typename Ch, typename Translator> 
    unspecified get(const path_type &, const Ch *, Translator) const;
  template<typename Type> 
    unspecified get(const path_type &, const Type &) const;
  template<typename Ch> unspecified get(const path_type &, const Ch *) const;
  template<typename Type, typename Translator> 
    optional< Type > get_optional(const path_type &, Translator) const;
  template<typename Type> 
    optional< Type > get_optional(const path_type &) const;
  template<typename Type, typename Translator> 
    self_type & put(const path_type &, const Type &, Translator) ;
  template<typename Type> self_type & put(const path_type &, const Type &) ;
  template<typename Type, typename Translator> 
    self_type & add(const path_type &, const Type &, Translator) ;
  template<typename Type> self_type & add(const path_type &, const Type &) ;

  // private member functions
  self_type * walk_path(path_type &) const;
  self_type & force_path(path_type &) ;
};

Description

Property tree main structure. A property tree is a hierarchical data structure which has one element of type Data in each node, as well as an ordered sequence of sub-nodes, which are additionally identified by a non-unique key of type Key.

Key equivalency is defined by KeyCompare, a predicate defining a strict weak ordering.

Property tree defines a Container-like interface to the (key-node) pairs of its direct sub-nodes. The iterators are bidirectional. The sequence of nodes is held in insertion order, not key order.

basic_ptree public types

  1. typedef basic_ptree< Key, Data, KeyCompare > self_type;

    Simpler way to refer to this basic_ptree<C,K,P,A> type. Note that this is private, and made public only for doxygen.

basic_ptree public construct/copy/destruct

  1. basic_ptree();

    Creates a node with no children and default-constructed data.

  2. basic_ptree(const data_type & data);

    Creates a node with no children and a copy of the given data.

  3. basic_ptree(const self_type & rhs);
  4. basic_ptree& operator=(const self_type & rhs);

    Basic guarantee only.

  5. ~basic_ptree();

basic_ptree public member functions

  1. void swap(self_type & rhs) ;

    Swap with other tree. Only constant-time and nothrow if the data type's swap is.

  2. size_type size() const;

    The number of direct children of this node.

  3. size_type max_size() const;
  4. bool empty() const;

    Whether there are any direct children.

  5. iterator begin() ;
  6. const_iterator begin() const;
  7. iterator end() ;
  8. const_iterator end() const;
  9. reverse_iterator rbegin() ;
  10. const_reverse_iterator rbegin() const;
  11. reverse_iterator rend() ;
  12. const_reverse_iterator rend() const;
  13. value_type & front() ;
  14. const value_type & front() const;
  15. value_type & back() ;
  16. const value_type & back() const;
  17. iterator insert(iterator where, const value_type & value) ;

    Insert a copy of the given tree with its key just before the given position in this node. This operation invalidates no iterators.

    Returns:

    An iterator to the newly created child.

  18. template<typename It> void insert(iterator where, It first, It last) ;

    Range insert. Equivalent to:

     for(; first != last; ++first) insert(where, *first);
    

  19. iterator erase(iterator where) ;

    Erase the child pointed at by the iterator. This operation invalidates the given iterator, as well as its equivalent assoc_iterator.

    Returns:

    A valid iterator pointing to the element after the erased.

  20. iterator erase(iterator first, iterator last) ;

    Range erase. Equivalent to:

     while(first != last;) first = erase(first);
    

  21. iterator push_front(const value_type & value) ;

    Equivalent to insert(begin(), value).

  22. iterator push_back(const value_type & value) ;

    Equivalent to insert(end(), value).

  23. void pop_front() ;

    Equivalent to erase(begin()).

  24. void pop_back() ;

    Equivalent to erase(boost::prior(end())).

  25. void reverse() ;

    Reverses the order of direct children in the property tree.

  26. template<typename Compare> void sort(Compare comp) ;

    Sorts the direct children of this node according to the predicate. The predicate is passed the whole pair of key and child.

  27. void sort() ;

    Sorts the direct children of this node according to key order.

  28. bool operator==(const self_type & rhs) const;

    Two property trees are the same if they have the same data, the keys and order of their children are the same, and the children compare equal, recursively.

  29. bool operator!=(const self_type & rhs) const;
  30. assoc_iterator ordered_begin() ;

    Returns an iterator to the first child, in order.

  31. const_assoc_iterator ordered_begin() const;

    Returns an iterator to the first child, in order.

  32. assoc_iterator not_found() ;

    Returns the not-found iterator. Equivalent to end() in a real associative container.

  33. const_assoc_iterator not_found() const;

    Returns the not-found iterator. Equivalent to end() in a real associative container.

  34. assoc_iterator find(const key_type & key) ;

    Find a child with the given key, or not_found() if there is none. There is no guarantee about which child is returned if multiple have the same key.

  35. const_assoc_iterator find(const key_type & key) const;

    Find a child with the given key, or not_found() if there is none. There is no guarantee about which child is returned if multiple have the same key.

  36. std::pair< assoc_iterator, assoc_iterator > equal_range(const key_type & key) ;

    Find the range of children that have the given key.

  37. std::pair< const_assoc_iterator, const_assoc_iterator > 
    equal_range(const key_type & key) const;

    Find the range of children that have the given key.

  38. size_type count(const key_type & key) const;

    Count the number of direct children with the given key.

  39. size_type erase(const key_type & key) ;

    Erase all direct children with the given key and return the count.

  40. iterator to_iterator(assoc_iterator it) ;

    Get the iterator that points to the same element as the argument.

    Notes:

    A valid assoc_iterator range (a, b) does not imply that (to_iterator(a), to_iterator(b)) is a valid range.

  41. const_iterator to_iterator(const_assoc_iterator it) const;

    Get the iterator that points to the same element as the argument.

    Notes:

    A valid const_assoc_iterator range (a, b) does not imply that (to_iterator(a), to_iterator(b)) is a valid range.

  42. data_type & data() ;

    Reference to the actual data in this node.

  43. const data_type & data() const;

    Reference to the actual data in this node.

  44. void clear() ;

    Clear this tree completely, of both data and children.

  45. self_type & get_child(const path_type & path) ;

    Get the child at the given path, or throw ptree_bad_path.

    Notes:

    Depending on the path, the result at each level may not be completely determinate, i.e. if the same key appears multiple times, which child is chosen is not specified. This can lead to the path not being resolved even though there is a descendant with this path. Example:

       a -> b -> c
         -> b
    

    The path "a.b.c" will succeed if the resolution of "b" chooses the first such node, but fail if it chooses the second.

  46. const self_type & get_child(const path_type & path) const;

    Get the child at the given path, or throw ptree_bad_path.

  47. self_type & get_child(const path_type & path, self_type & default_value) ;

    Get the child at the given path, or return default_value.

  48. const self_type & 
    get_child(const path_type & path, const self_type & default_value) const;

    Get the child at the given path, or return default_value.

  49. optional< self_type & > get_child_optional(const path_type & path) ;

    Get the child at the given path, or return boost::null.

  50. optional< const self_type & > get_child_optional(const path_type & path) const;

    Get the child at the given path, or return boost::null.

  51. self_type & put_child(const path_type & path, const self_type & value) ;

    Set the node at the given path to the given value. Create any missing parents. If the node at the path already exists, replace it.

    Returns:

    A reference to the inserted subtree.

    Notes:

    Because of the way paths work, it is not generally guaranteed that a node newly created can be accessed using the same path.

    If the path could refer to multiple nodes, it is unspecified which one gets replaced.

  52. self_type & add_child(const path_type & path, const self_type & value) ;

    Add the node at the given path. Create any missing parents. If there already is a node at the path, add another one with the same key.

    Parameters:

    path

    Path to the child. The last fragment must not have an index.

    Returns:

    A reference to the inserted subtree.

    Notes:

    Because of the way paths work, it is not generally guaranteed that a node newly created can be accessed using the same path.

  53. template<typename Type, typename Translator> 
      unspecified get_value(Translator tr) const;

    Take the value of this node and attempt to translate it to a Type object using the supplied translator.

    Throws:

    ptree_bad_data
  54. template<typename Type> Type get_value() const;

    Take the value of this node and attempt to translate it to a Type object using the default translator.

    Throws:

    ptree_bad_data
  55. template<typename Type, typename Translator> 
      Type get_value(const Type & default_value, Translator tr) const;

    Take the value of this node and attempt to translate it to a Type object using the supplied translator. Return default_value if this fails.

  56. template<typename Ch, typename Translator> 
      unspecified get_value(const Ch * default_value, Translator tr) const;

    Make get_value do the right thing for string literals.

  57. template<typename Type> 
      unspecified get_value(const Type & default_value) const;

    Take the value of this node and attempt to translate it to a Type object using the default translator. Return default_value if this fails.

  58. template<typename Ch> unspecified get_value(const Ch * default_value) const;

    Make get_value do the right thing for string literals.

  59. template<typename Type, typename Translator> 
      optional< Type > get_value_optional(Translator tr) const;

    Take the value of this node and attempt to translate it to a Type object using the supplied translator. Return boost::null if this fails.

  60. template<typename Type> optional< Type > get_value_optional() const;

    Take the value of this node and attempt to translate it to a Type object using the default translator. Return boost::null if this fails.

  61. template<typename Type, typename Translator> 
      void put_value(const Type & value, Translator tr) ;

    Replace the value at this node with the given value, translated to the tree's data type using the supplied translator.

    Throws:

    ptree_bad_data
  62. template<typename Type> void put_value(const Type & value) ;

    Replace the value at this node with the given value, translated to the tree's data type using the default translator.

    Throws:

    ptree_bad_data
  63. template<typename Type, typename Translator> 
      unspecified get(const path_type & path, Translator tr) const;

    Shorthand for get_child(path).get_value(tr).

  64. template<typename Type> Type get(const path_type & path) const;

    Shorthand for get_child(path).get_value<Type>().

  65. template<typename Type, typename Translator> 
      Type get(const path_type & path, const Type & default_value, Translator tr) const;

    Shorthand for get_child(path, empty_ptree()) .get_value(default_value, tr). That is, return the translated value if possible, and the default value if the node doesn't exist or conversion fails.

  66. template<typename Ch, typename Translator> 
      unspecified get(const path_type & path, const Ch * default_value, 
                      Translator tr) const;

    Make get do the right thing for string literals.

  67. template<typename Type> 
      unspecified get(const path_type & path, const Type & default_value) const;

    Shorthand for get_child(path, empty_ptree()) .get_value(default_value). That is, return the translated value if possible, and the default value if the node doesn't exist or conversion fails.

  68. template<typename Ch> 
      unspecified get(const path_type & path, const Ch * default_value) const;

    Make get do the right thing for string literals.

  69. template<typename Type, typename Translator> 
      optional< Type > get_optional(const path_type & path, Translator tr) const;

    Shorthand for:

     if(optional\<self_type&\> node = get_child_optional(path))
       return node->get_value_optional(tr);
     return boost::null;
    

    That is, return the value if it exists and can be converted, or nil.

  70. template<typename Type> 
      optional< Type > get_optional(const path_type & path) const;

    Shorthand for:

     if(optional\<const self_type&\> node = get_child_optional(path))
       return node->get_value_optional();
     return boost::null;
    

  71. template<typename Type, typename Translator> 
      self_type & put(const path_type & path, const Type & value, Translator tr) ;

    Set the value of the node at the given path to the supplied value, translated to the tree's data type. If the node doesn't exist, it is created, including all its missing parents.

    Returns:

    The node that had its value changed.

    Throws:

    ptree_bad_data
  72. template<typename Type> 
      self_type & put(const path_type & path, const Type & value) ;

    Set the value of the node at the given path to the supplied value, translated to the tree's data type. If the node doesn't exist, it is created, including all its missing parents.

    Returns:

    The node that had its value changed.

    Throws:

    ptree_bad_data
  73. template<typename Type, typename Translator> 
      self_type & add(const path_type & path, const Type & value, Translator tr) ;

    If the node identified by the path does not exist, create it, including all its missing parents. If the node already exists, add a sibling with the same key. Set the newly created node's value to the given paremeter, translated with the supplied translator.

    Parameters:

    path

    Path to the child. The last fragment must not have an index.

    tr

    The translator to use.

    value

    The value to add.

    Returns:

    The node that was added.

    Throws:

    ptree_bad_data
  74. template<typename Type> 
      self_type & add(const path_type & path, const Type & value) ;

    If the node identified by the path does not exist, create it, including all its missing parents. If the node already exists, add a sibling with the same key. Set the newly created node's value to the given paremeter, translated with the supplied translator.

    Parameters:

    path

    Path to the child. The last fragment must not have an index.

    value

    The value to add.

    Returns:

    The node that was added.

    Throws:

    ptree_bad_data

basic_ptree private member functions

  1. self_type * walk_path(path_type & p) const;
  2. self_type & force_path(path_type & p) ;

PrevUpHomeNext