table_index.hpp
Go to the documentation of this file.
7 /*************************************************************************************************/ 12 /*************************************************************************************************/ 36 /*************************************************************************************************/ 40 /*************************************************************************************************/ 640 std::pair<typename index_type::iterator, typename index_type::iterator> result = index_m.equal_range(x); 664 /*************************************************************************************************/ 695 explicit table_index(TransformPrimitive transform, const key_compare& compare = key_compare()) : 814 /*************************************************************************************************/ 823 /*************************************************************************************************/ 832 /*************************************************************************************************/ 841 /*************************************************************************************************/ 850 /*************************************************************************************************/ 859 /*************************************************************************************************/ 868 /*************************************************************************************************/ 877 /*************************************************************************************************/ 886 /*************************************************************************************************/ 895 /*************************************************************************************************/ 904 /*************************************************************************************************/ 913 /*************************************************************************************************/ 921 /*************************************************************************************************/ 929 /*************************************************************************************************/ 937 /*************************************************************************************************/ 946 /*************************************************************************************************/ 955 inline void table_index<Key, T, Compare, Transform>::insert(iterator position, InputIterator first, InputIterator last) 966 /*************************************************************************************************/ 975 /*************************************************************************************************/ 984 /*************************************************************************************************/ 992 /*************************************************************************************************/ 1000 /*************************************************************************************************/ 1005 typename index_type::iterator i (adobe::unique(index_m, indirect_compare_t(transform_m, compare_m))); 1009 /*************************************************************************************************/ 1018 /*************************************************************************************************/ 1027 /*************************************************************************************************/ 1041 /*************************************************************************************************/ 1055 /*************************************************************************************************/ 1069 /*************************************************************************************************/ 1083 /*************************************************************************************************/ 1092 /*************************************************************************************************/ 1102 /*************************************************************************************************/ 1112 /*************************************************************************************************/ 1122 /*************************************************************************************************/ 1132 /*************************************************************************************************/ 1143 /*************************************************************************************************/ 1154 /*************************************************************************************************/ 1163 /*************************************************************************************************/ 1172 /*************************************************************************************************/ 1176 /*************************************************************************************************/ 1180 /*************************************************************************************************/
boost::range_iterator< ForwardRange >::type unique(ForwardRange &range) unique implementation Definition: unique.hpp:40 unary_compose< key_function_type, indirect< value_type > > indirect_key_function_type Definition: table_index.hpp:553 Definition: functional.hpp:167 table_index(InputIterator first, InputIterator last, TransformPrimitive transform, const key_compare &compare=key_compare()) Definition: table_index.hpp:702 index_type::difference_type difference_type Definition: table_index.hpp:685 Adaptor similar to boost::mem_fn() used by boost::bind. Definition: functional.hpp:393 std::pair< iterator, iterator > equal_range(const key_type &x) Definition: table_index.hpp:1137 boost::indirect_iterator< typename index_type::const_iterator > const_iterator Definition: table_index.hpp:559 table_index(TransformPrimitive transform, const key_compare &compare=key_compare()) Definition: table_index.hpp:695 iterator lower_bound(const key_type &x) Definition: table_index.hpp:1096 reference operator[](const key_type &) Definition: table_index.hpp:1031 std::pair< iterator, bool > insert(value_type &x) Definition: table_index.hpp:601 std::pair< const_iterator, const_iterator > equal_range(const key_type &x) const Definition: table_index.hpp:643 Definition: any_iterator.hpp:84 iterator lower_bound(const key_type &x) Definition: table_index.hpp:631 poly_base< poly_iterator_interface< V, R, D >, poly_iterator_instance< V, R, D >::template type > base Definition: any_iterator.hpp:91 std::ptrdiff_t difference_type Definition: closed_hash.hpp:176 iterator upper_bound(const key_type &x) Definition: table_index.hpp:634 std::size_t size_type Definition: closed_hash.hpp:175 const_iterator find(const key_type &key) const Definition: closed_hash.hpp:412 std::reverse_iterator< const_iterator > const_reverse_iterator Definition: table_index.hpp:561 const_iterator upper_bound(const key_type &x) const Definition: table_index.hpp:635 std::reverse_iterator< const_iterator > const_reverse_iterator Definition: table_index.hpp:692 std::reverse_iterator< iterator > reverse_iterator Definition: table_index.hpp:560 key_transform key_function() const Definition: closed_hash.hpp:362 friend void swap(hash_index &x, hash_index &y) Definition: table_index.hpp:655 Definition: functional.hpp:26 std::pair< const_iterator, const_iterator > equal_range(const key_type &key) const Definition: closed_hash.hpp:428 boost::indirect_iterator< typename index_type::const_iterator > const_iterator Definition: table_index.hpp:690 std::reverse_iterator< iterator > reverse_iterator Definition: table_index.hpp:691 boost::indirect_iterator< typename index_type::iterator > iterator Definition: table_index.hpp:689 boost::indirect_iterator< typename index_type::iterator > iterator Definition: table_index.hpp:558 Utility class for indexing objects based on specific member variable values. Definition: table_index.hpp:671 hash_index(hasher hf, key_equal eq, F kf) Definition: table_index.hpp:576 const_iterator lower_bound(const key_type &x) const Definition: table_index.hpp:632 Definition: operator.hpp:113 Definition: table_index.hpp:535 std::pair< I, I > equal_range(I f, I l, const T &x) Definition: equal_range.hpp:145 boost::remove_reference< typename key_function_type::result_type >::type key_type Definition: table_index.hpp:542 std::iterator_traits< InputIterator >::difference_type count_if(InputIterator first, InputIterator last, Predicate pred) count implementation Definition: count.hpp:65 key_function_type key_function() const Definition: table_index.hpp:651 std::pair< iterator, iterator > equal_range(const key_type &x) Definition: table_index.hpp:638 std::size_t count(const key_type &key) const Definition: closed_hash.hpp:442 iterator upper_bound(const key_type &x) Definition: table_index.hpp:1116 OutputIterator transform(InputIterator first, InputIterator last, OutputIterator result, UnaryOperation op) transform implementation Definition: transform.hpp:39 closed_hash_set< pointer, indirect_key_function_type, hasher, key_equal > index_type Definition: table_index.hpp:556 friend void swap(table_index &x, table_index &y) Definition: table_index.hpp:779 Definition: operator.hpp:200 |