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

This is the documentation for an old version of Boost. Click here to view this page for the latest version.
PrevUpHomeNext

Class template flat_set

boost::compute::flat_set

Synopsis

// In header: <boost/compute/container/flat_set.hpp>

template<typename T> 
class flat_set {
public:
  // types
  typedef T                                   key_type;              
  typedef vector< T >::value_type             value_type;            
  typedef vector< T >::size_type              size_type;             
  typedef vector< T >::difference_type        difference_type;       
  typedef vector< T >::reference              reference;             
  typedef vector< T >::const_reference        const_reference;       
  typedef vector< T >::pointer                pointer;               
  typedef vector< T >::const_pointer          const_pointer;         
  typedef vector< T >::iterator               iterator;              
  typedef vector< T >::const_iterator         const_iterator;        
  typedef vector< T >::reverse_iterator       reverse_iterator;      
  typedef vector< T >::const_reverse_iterator const_reverse_iterator;

  // public member functions
  explicit flat_set(const context & = system::default_context());
  flat_set(const flat_set< T > &);
  flat_set< T > & operator=(const flat_set< T > &);
  ~flat_set();
  iterator begin();
  const_iterator begin() const;
  const_iterator cbegin() const;
  iterator end();
  const_iterator end() const;
  const_iterator cend() const;
  reverse_iterator rbegin();
  const_reverse_iterator rbegin() const;
  const_reverse_iterator crbegin() const;
  reverse_iterator rend();
  const_reverse_iterator rend() const;
  const_reverse_iterator crend() const;
  size_type size() const;
  size_type max_size() const;
  bool empty() const;
  size_type capacity() const;
  void reserve(size_type, command_queue &);
  void reserve(size_type);
  void shrink_to_fit();
  void clear();
  std::pair< iterator, bool > insert(const value_type &, command_queue &);
  std::pair< iterator, bool > insert(const value_type &);
  iterator erase(const const_iterator &, command_queue &);
  iterator erase(const const_iterator &);
  iterator erase(const const_iterator &, const const_iterator &, 
                 command_queue &);
  iterator erase(const const_iterator &, const const_iterator &);
  size_type erase(const key_type &, command_queue &);
  size_type erase(const key_type &);
  iterator find(const key_type &, command_queue &);
  iterator find(const key_type &);
  const_iterator find(const key_type &, command_queue &) const;
  const_iterator find(const key_type &) const;
  size_type count(const key_type &, command_queue &) const;
  size_type count(const key_type &) const;
  iterator lower_bound(const key_type &, command_queue &);
  iterator lower_bound(const key_type &);
  const_iterator lower_bound(const key_type &, command_queue &) const;
  const_iterator lower_bound(const key_type &) const;
  iterator upper_bound(const key_type &, command_queue &);
  iterator upper_bound(const key_type &);
  const_iterator upper_bound(const key_type &, command_queue &) const;
  const_iterator upper_bound(const key_type &) const;
};

Description

flat_set public member functions

  1. explicit flat_set(const context & context = system::default_context());
  2. flat_set(const flat_set< T > & other);
  3. flat_set< T > & operator=(const flat_set< T > & other);
  4. ~flat_set();
  5. iterator begin();
  6. const_iterator begin() const;
  7. const_iterator cbegin() const;
  8. iterator end();
  9. const_iterator end() const;
  10. const_iterator cend() const;
  11. reverse_iterator rbegin();
  12. const_reverse_iterator rbegin() const;
  13. const_reverse_iterator crbegin() const;
  14. reverse_iterator rend();
  15. const_reverse_iterator rend() const;
  16. const_reverse_iterator crend() const;
  17. size_type size() const;
  18. size_type max_size() const;
  19. bool empty() const;
  20. size_type capacity() const;
  21. void reserve(size_type size, command_queue & queue);
  22. void reserve(size_type size);
  23. void shrink_to_fit();
  24. void clear();
  25. std::pair< iterator, bool > 
    insert(const value_type & value, command_queue & queue);
  26. std::pair< iterator, bool > insert(const value_type & value);
  27. iterator erase(const const_iterator & position, command_queue & queue);
  28. iterator erase(const const_iterator & position);
  29. iterator erase(const const_iterator & first, const const_iterator & last, 
                   command_queue & queue);
  30. iterator erase(const const_iterator & first, const const_iterator & last);
  31. size_type erase(const key_type & value, command_queue & queue);
  32. size_type erase(const key_type & value);
  33. iterator find(const key_type & value, command_queue & queue);
  34. iterator find(const key_type & value);
  35. const_iterator find(const key_type & value, command_queue & queue) const;
  36. const_iterator find(const key_type & value) const;
  37. size_type count(const key_type & value, command_queue & queue) const;
  38. size_type count(const key_type & value) const;
  39. iterator lower_bound(const key_type & value, command_queue & queue);
  40. iterator lower_bound(const key_type & value);
  41. const_iterator 
    lower_bound(const key_type & value, command_queue & queue) const;
  42. const_iterator lower_bound(const key_type & value) const;
  43. iterator upper_bound(const key_type & value, command_queue & queue);
  44. iterator upper_bound(const key_type & value);
  45. const_iterator 
    upper_bound(const key_type & value, command_queue & queue) const;
  46. const_iterator upper_bound(const key_type & value) const;

PrevUpHomeNext