CGAL 6.0.1 - 2D Arrangements
|
#include <CGAL/Arr_consolidated_curve_data_traits_2.h>
The Data_container
class nested within the consolidated curve-data traits and associated with the Traits::X_monotone_curve_2
type is maintained as a list with unique data objects.
This representation is simple and efficient in terms of memory consumption. It also requires that the Data
class supports only the equality operator. Note however that most set operations require linear time.
Creation | |
Data_container () | |
default constructor. | |
Data_container (const Data &data) | |
constructs set containing a single data object. | |
Access Functions | |
std::size_t | size () const |
returns the number of data objects in the set. | |
Data_iterator | begin () const |
returns an iterator pointing to the first data object. | |
Data_iterator | end () const |
returns a past-the-end iterator for the data objects. | |
const Data & | front () const |
returns the first data object inserted into the set. | |
const Data & | back () const |
returns the last data object inserted into the set. | |
Predicates | |
bool | operator== (const Data_container &other) const |
check if the two sets contain the same data objects (regardless of order). | |
Data_iterator | find (const Data &data) |
find the given data object in the set and returns an iterator for this object, or end() if it is not found. | |
Modifiers | |
bool | insert (const Data &data) |
inserts the given data object into the set. | |
bool | erase (const Data &data) |
erases the given data object from the set. | |
void | clear () |
clears the set. | |
const Data & CGAL::Arr_consolidated_curve_data_traits_2< Traits, Data >::Data_container::back | ( | ) | const |
returns the last data object inserted into the set.
bool CGAL::Arr_consolidated_curve_data_traits_2< Traits, Data >::Data_container::erase | ( | const Data & | data | ) |
erases the given data
object from the set.
Returns true
on success, or false
if the set does not contain the object.
const Data & CGAL::Arr_consolidated_curve_data_traits_2< Traits, Data >::Data_container::front | ( | ) | const |
returns the first data object inserted into the set.
bool CGAL::Arr_consolidated_curve_data_traits_2< Traits, Data >::Data_container::insert | ( | const Data & | data | ) |
inserts the given data
object into the set.
Returns true
on success, or false
if the set already contains the object.