// | |
// Boost.Pointer Container | |
// | |
// Copyright Thorsten Ottosen 2003-2005. Use, modification and | |
// distribution is subject to the Boost Software License, Version | |
// 1.0. (See accompanying file LICENSE_1_0.txt or copy at | |
// http://www.boost.org/LICENSE_1_0.txt) | |
// | |
// For more information, see http://www.boost.org/libs/ptr_container/ | |
// | |
#ifndef BOOST_PTR_CONTAINER_PTR_SET_HPP | |
#define BOOST_PTR_CONTAINER_PTR_SET_HPP | |
#if defined(_MSC_VER) && (_MSC_VER >= 1200) | |
# pragma once | |
#endif | |
#include <boost/ptr_container/indirect_fun.hpp> | |
#include <boost/ptr_container/ptr_set_adapter.hpp> | |
#include <set> | |
namespace boost | |
{ | |
template | |
< | |
class Key, | |
class Compare = std::less<Key>, | |
class CloneAllocator = heap_clone_allocator, | |
class Allocator = std::allocator<void*> | |
> | |
class ptr_set : | |
public ptr_set_adapter< Key, | |
std::set<void*,void_ptr_indirect_fun<Compare,Key>,Allocator>, | |
CloneAllocator, true > | |
{ | |
typedef ptr_set_adapter< Key, std::set<void*,void_ptr_indirect_fun<Compare,Key>,Allocator>, | |
CloneAllocator, true > | |
base_type; | |
typedef ptr_set<Key,Compare,CloneAllocator,Allocator> this_type; | |
public: | |
ptr_set() | |
{ } | |
explicit ptr_set( const Compare& comp, | |
const Allocator& a = Allocator() ) | |
: base_type( comp, a ) | |
{ } | |
template< typename InputIterator > | |
ptr_set( InputIterator first, InputIterator last ) | |
: base_type( first, last ) | |
{ } | |
template< typename InputIterator > | |
ptr_set( InputIterator first, InputIterator last, | |
const Compare& comp, | |
const Allocator& a = Allocator() ) | |
: base_type( first, last, comp, a ) | |
{ } | |
BOOST_PTR_CONTAINER_DEFINE_RELEASE_AND_CLONE( ptr_set, | |
base_type, | |
this_type ) | |
BOOST_PTR_CONTAINER_DEFINE_COPY_CONSTRUCTORS( ptr_set, base_type ) | |
}; | |
template | |
< | |
class Key, | |
class Compare = std::less<Key>, | |
class CloneAllocator = heap_clone_allocator, | |
class Allocator = std::allocator<void*> | |
> | |
class ptr_multiset : | |
public ptr_multiset_adapter< Key, | |
std::multiset<void*,void_ptr_indirect_fun<Compare,Key>,Allocator>, | |
CloneAllocator, true > | |
{ | |
typedef ptr_multiset_adapter< Key, | |
std::multiset<void*,void_ptr_indirect_fun<Compare,Key>,Allocator>, | |
CloneAllocator, true > | |
base_type; | |
typedef ptr_multiset<Key,Compare,CloneAllocator,Allocator> this_type; | |
public: | |
ptr_multiset() | |
{ } | |
explicit ptr_multiset( const Compare& comp, | |
const Allocator& a = Allocator() ) | |
: base_type( comp, a ) | |
{ } | |
template< typename InputIterator > | |
ptr_multiset( InputIterator first, InputIterator last ) | |
: base_type( first, last ) | |
{ } | |
template< typename InputIterator > | |
ptr_multiset( InputIterator first, InputIterator last, | |
const Compare& comp, | |
const Allocator& a = Allocator() ) | |
: base_type( first, last, comp, a ) | |
{ } | |
BOOST_PTR_CONTAINER_DEFINE_RELEASE_AND_CLONE( ptr_multiset, | |
base_type, | |
this_type ) | |
BOOST_PTR_CONTAINER_DEFINE_COPY_CONSTRUCTORS( ptr_multiset, | |
base_type ) | |
}; | |
///////////////////////////////////////////////////////////////////////// | |
// clonability | |
template< typename K, typename C, typename CA, typename A > | |
inline ptr_set<K,C,CA,A>* new_clone( const ptr_set<K,C,CA,A>& r ) | |
{ | |
return r.clone().release(); | |
} | |
template< typename K, typename C, typename CA, typename A > | |
inline ptr_multiset<K,C,CA,A>* new_clone( const ptr_multiset<K,C,CA,A>& r ) | |
{ | |
return r.clone().release(); | |
} | |
///////////////////////////////////////////////////////////////////////// | |
// swap | |
template< typename K, typename C, typename CA, typename A > | |
inline void swap( ptr_set<K,C,CA,A>& l, ptr_set<K,C,CA,A>& r ) | |
{ | |
l.swap(r); | |
} | |
template< typename K, typename C, typename CA, typename A > | |
inline void swap( ptr_multiset<K,C,CA,A>& l, ptr_multiset<K,C,CA,A>& r ) | |
{ | |
l.swap(r); | |
} | |
} | |
#endif |