stack almost good
This commit is contained in:
hugogogo
268
templates/bak__map.tpp
Normal file
268
templates/bak__map.tpp
Normal file
@@ -0,0 +1,268 @@
|
||||
|
||||
#define MP_TPL template < typename Key, typename T, typename Compare, typename Alloc >
|
||||
#define MP map<Key, T, Compare, Alloc>
|
||||
|
||||
namespace ft {
|
||||
|
||||
|
||||
/************
|
||||
* copliens :
|
||||
************/
|
||||
// constructors ------------------------------
|
||||
MP_TPL MP::
|
||||
map (const key_compare & comp, const allocator_type & alloc)
|
||||
: _bst()
|
||||
, _allocator(alloc)
|
||||
, _comp(comp) {
|
||||
|
||||
return;
|
||||
}
|
||||
MP_TPL template <class InputIt> MP::
|
||||
map (InputIt first, InputIt last, const key_compare& comp, const allocator_type& alloc)
|
||||
: _bst(first, last)
|
||||
, _allocator(alloc)
|
||||
, _comp(comp) {
|
||||
}
|
||||
MP_TPL MP::
|
||||
map (const map& x)
|
||||
: _bst()
|
||||
, _allocator(x._allocator)
|
||||
, _comp(x._comp) {
|
||||
|
||||
*this = x;
|
||||
}
|
||||
// destructor --------------------------------
|
||||
MP_TPL MP::
|
||||
~map() { clear(); }
|
||||
// operator= ---------------------------------
|
||||
MP_TPL MP& MP::
|
||||
operator= (const map& x) {
|
||||
|
||||
if (this == &x)
|
||||
return (*this);
|
||||
|
||||
map new_map(x.begin(), x.end());
|
||||
swap(new_map);
|
||||
return (*this);
|
||||
}
|
||||
|
||||
|
||||
/*************
|
||||
* iterators :
|
||||
*************/
|
||||
// begin -------------------------------------
|
||||
MP_TPL typename MP::iterator MP::
|
||||
begin() { return (_bst.begin()); }
|
||||
MP_TPL typename MP::const_iterator MP::
|
||||
begin() const { return (_bst.begin()); }
|
||||
// end ---------------------------------------
|
||||
MP_TPL typename MP::iterator MP::
|
||||
end() { return (_bst.end()); }
|
||||
MP_TPL typename MP::const_iterator MP::
|
||||
end() const { return (_bst.end()); }
|
||||
// rbegin ------------------------------------
|
||||
MP_TPL typename MP::reverse_iterator MP::
|
||||
rbegin() { return (_bst.rbegin()); }
|
||||
MP_TPL typename MP::const_reverse_iterator MP::
|
||||
rbegin() const { return (_bst.rbegin()); }
|
||||
// rend --------------------------------------
|
||||
MP_TPL typename MP::reverse_iterator MP::
|
||||
rend() { return (_bst.rend()); }
|
||||
MP_TPL typename MP::const_reverse_iterator MP::
|
||||
rend() const { return (_bst.rend()); }
|
||||
|
||||
|
||||
/************
|
||||
* capacity :
|
||||
************/
|
||||
// empty -------------------------------------
|
||||
MP_TPL bool MP::
|
||||
empty() const { return (_bst.empty()); }
|
||||
// size --------------------------------------
|
||||
MP_TPL typename MP::size_type MP::
|
||||
size() const { return (_bst.size()); }
|
||||
// max_size ----------------------------------
|
||||
MP_TPL typename MP::size_type MP::
|
||||
max_size() const { return (_bst.max_size()); }
|
||||
|
||||
|
||||
/******************
|
||||
* element access :
|
||||
******************/
|
||||
// operator[] --------------------------------
|
||||
MP_TPL typename MP::mapped_type& MP::
|
||||
operator[] (const key_type& k) { return _bst[k]; }
|
||||
|
||||
|
||||
/*************
|
||||
* modifiers :
|
||||
*************/
|
||||
// insert ------------------------------------
|
||||
MP_TPL pair<typename MP::iterator, bool> MP::
|
||||
insert (const value_type& val) { return (_bst.insert(val)); }
|
||||
MP_TPL typename MP::iterator MP::
|
||||
insert (iterator pos, const value_type& val) { return (_bst.insert(pos, val)); }
|
||||
MP_TPL template <class InputIt> void MP::
|
||||
insert (InputIt first, InputIt last) { return (_bst.insert(first, last)); }
|
||||
// erase -------------------------------------
|
||||
MP_TPL void MP::
|
||||
erase (iterator pos) { return (_bst.erase(pos)); }
|
||||
MP_TPL typename MP::size_type MP::
|
||||
erase (const key_type& k) { return (_bst.erase(k)); }
|
||||
MP_TPL void MP::
|
||||
erase (iterator first, iterator last) { return (_bst.erase(first, last)); }
|
||||
// swap --------------------------------------
|
||||
MP_TPL void MP::
|
||||
swap (map& x) {
|
||||
|
||||
bst_map tmp;
|
||||
|
||||
tmp.swap(_bst);
|
||||
_bst.swap(x._bst);
|
||||
x._bst.swap(tmp);
|
||||
}
|
||||
// clear -------------------------------------
|
||||
MP_TPL void MP::
|
||||
clear() {
|
||||
|
||||
_bst.clear();
|
||||
}
|
||||
|
||||
|
||||
/*************
|
||||
* observers :
|
||||
*************/
|
||||
// key_comp ----------------------------------
|
||||
MP_TPL typename MP::key_compare MP::
|
||||
key_comp() const { return (value_compare(_comp).comp); }
|
||||
// value_comp --------------------------------
|
||||
MP_TPL typename MP::value_compare MP::
|
||||
value_comp() const { return (value_compare(_comp)); }
|
||||
|
||||
|
||||
/**************
|
||||
* operations :
|
||||
**************/
|
||||
// find --------------------------------------
|
||||
MP_TPL typename MP::iterator MP::
|
||||
find (const key_type& k) { return (_bst.find(k)); }
|
||||
MP_TPL typename MP::const_iterator MP::
|
||||
find (const key_type& k) const { return (_bst.find(k)); }
|
||||
// count -------------------------------------
|
||||
MP_TPL typename MP::size_type MP::
|
||||
count (const key_type& k) const { return (_bst.count(k)); }
|
||||
// lower_bound -------------------------------
|
||||
MP_TPL typename MP::iterator MP::
|
||||
lower_bound (const key_type& k) {
|
||||
|
||||
iterator it = begin();
|
||||
iterator it_end = end();
|
||||
|
||||
while (it != it_end)
|
||||
{
|
||||
if (_comp(it->first, k) == false)
|
||||
return (it);
|
||||
++it;
|
||||
}
|
||||
return (it_end);
|
||||
}
|
||||
MP_TPL typename MP::const_iterator MP::
|
||||
lower_bound (const key_type& k) const {
|
||||
|
||||
const_iterator it = begin();
|
||||
const_iterator it_end = end();
|
||||
|
||||
while (it != it_end)
|
||||
{
|
||||
if (_comp(it->first, k) == false)
|
||||
return (it);
|
||||
++it;
|
||||
}
|
||||
return (it_end);
|
||||
}
|
||||
// upper_bound -------------------------------
|
||||
MP_TPL typename MP::iterator MP::
|
||||
upper_bound (const key_type& k) {
|
||||
|
||||
iterator it = begin();
|
||||
iterator it_end = end();
|
||||
|
||||
while (it != it_end)
|
||||
{
|
||||
if (_comp(k, it->first))
|
||||
return (it);
|
||||
++it;
|
||||
}
|
||||
return (it_end);
|
||||
}
|
||||
MP_TPL typename MP::const_iterator MP::
|
||||
upper_bound (const key_type& k) const {
|
||||
|
||||
const_iterator it = begin();
|
||||
const_iterator it_end = end();
|
||||
|
||||
while (it != it_end)
|
||||
{
|
||||
if (_comp(k, it->first))
|
||||
return (it);
|
||||
++it;
|
||||
}
|
||||
return (it_end);
|
||||
}
|
||||
// equal_range -------------------------------
|
||||
MP_TPL pair<typename MP::const_iterator, typename MP::const_iterator> MP::
|
||||
equal_range (const key_type& k) const {
|
||||
|
||||
return ft::make_pair( lower_bound(k), upper_bound(k) );
|
||||
}
|
||||
MP_TPL pair<typename MP::iterator, typename MP::iterator> MP::
|
||||
equal_range (const key_type& k) {
|
||||
|
||||
return ft::make_pair( lower_bound(k), upper_bound(k) );
|
||||
}
|
||||
|
||||
|
||||
/*************
|
||||
* allocator :
|
||||
*************/
|
||||
// get_allocator -----------------------------
|
||||
MP_TPL typename MP::allocator_type MP::
|
||||
get_allocator() const { return (_allocator); }
|
||||
|
||||
|
||||
/************************
|
||||
* non-member functions :
|
||||
************************/
|
||||
// operator == -------------------------------
|
||||
template< class Key, class T, class Compare, class Alloc > bool operator==
|
||||
( const MP& lhs, const MP& rhs ) {
|
||||
|
||||
return (lhs._bst == rhs._bst);
|
||||
}
|
||||
// operator < --------------------------------
|
||||
template< class Key, class T, class Compare, class Alloc > bool operator<
|
||||
( const MP& lhs, const MP& rhs ) {
|
||||
|
||||
return (lhs._bst < rhs._bst);
|
||||
}
|
||||
// operator != -------------------------------
|
||||
template< class Key, class T, class Compare, class Alloc > bool operator!=
|
||||
( const MP& lhs, const MP& rhs ) { return !(lhs == rhs); }
|
||||
// operator <= -------------------------------
|
||||
template< class Key, class T, class Compare, class Alloc > bool operator<=
|
||||
( const MP& lhs, const MP& rhs ) { return !(lhs > rhs); }
|
||||
// operator > --------------------------------
|
||||
template< class Key, class T, class Compare, class Alloc > bool operator>
|
||||
( const MP& lhs, const MP& rhs ) { return (rhs < lhs); }
|
||||
// operator >= -------------------------------
|
||||
template< class Key, class T, class Compare, class Alloc > bool operator>=
|
||||
( const MP& lhs, const MP& rhs ) { return !(lhs < rhs); }
|
||||
// swap (map) -----------------------------
|
||||
template< class Key, class T, class Compare, class Alloc > void swap
|
||||
( const MP& lhs, const MP& rhs ) { lhs.swap(rhs); }
|
||||
|
||||
} // namespace ft
|
||||
|
||||
#undef VT
|
||||
#undef VT_TPL
|
||||
|
||||
Reference in New Issue
Block a user