|  | Home | Libraries | People | FAQ | More | 
| Synopsis Complexities | 
                  interval | 
                  interval | 
                  element | 
                  element | 
|---|---|---|---|---|
| 
                   | O(1) | O(1) | O(1) | O(1) | 
| 
                   | O(1) | O(1) | O(1) | O(1) | 
| 
                   | O(1) | O(1) | O(1) | O(1) | 
| 
                   | O(1) | O(1) | O(1) | O(1) | 
| 
                   | O(log n) | O(log n) | O(log n) | O(log n) | 
| 
                   | O(log n) | O(log n) | O(log n) | O(log n) | 
| 
                   | O(log n) | O(log n) | O(log n) | O(log n) | 
| Iterator related | |
|---|---|
| 
 iterator T::begin() const_iterator T::begin()const 
 | Returns an iterator to the first value of the container. | 
| 
 iterator T::end() const_iterator T::end()const 
 | 
                  Returns an iterator to a position  | 
| 
 reverse_iterator T::rbegin() const_reverse_iterator T::rbegin()const 
 | Returns a reverse iterator to the last value of the container. | 
| 
 reverse_iterator T::rend() const_reverse_iterator T::rend()const 
 | 
                  Returns a reverse iterator to a position  | 
| 
 iterator T::lower_bound(const key_type& k) const_iterator T::lower_bound(const key_type& key)const 
 | 
                  Returns an iterator that points to the first element  | 
| 
 iterator T::upper_bound(const key_type&) const_iterator T::upper_bound(const key_type&)const 
 | 
                  Returns an iterator that points to the first element  | 
| 
 pair<iterator,iterator> T::equal_range(const key_type& key) pair<const_iterator,const_iterator> T::equal_range(const key_type& key)const 
 | 
                  Returns a range  
                  For interval containers  | 
See also . . .
Back to section . . .