/contrib/toolchain/gcc/5x/libstdc++-v3/include/backward/auto_ptr.h |
---|
0,0 → 1,329 |
// auto_ptr implementation -*- C++ -*- |
// Copyright (C) 2007-2015 Free Software Foundation, Inc. |
// |
// This file is part of the GNU ISO C++ Library. This library is free |
// software; you can redistribute it and/or modify it under the |
// terms of the GNU General Public License as published by the |
// Free Software Foundation; either version 3, or (at your option) |
// any later version. |
// This library is distributed in the hope that it will be useful, |
// but WITHOUT ANY WARRANTY; without even the implied warranty of |
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
// GNU General Public License for more details. |
// Under Section 7 of GPL version 3, you are granted additional |
// permissions described in the GCC Runtime Library Exception, version |
// 3.1, as published by the Free Software Foundation. |
// You should have received a copy of the GNU General Public License and |
// a copy of the GCC Runtime Library Exception along with this program; |
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see |
// <http://www.gnu.org/licenses/>. |
/** @file backward/auto_ptr.h |
* This is an internal header file, included by other library headers. |
* Do not attempt to use it directly. @headername{memory} |
*/ |
#ifndef _BACKWARD_AUTO_PTR_H |
#define _BACKWARD_AUTO_PTR_H 1 |
#include <bits/c++config.h> |
#include <debug/debug.h> |
namespace std _GLIBCXX_VISIBILITY(default) |
{ |
_GLIBCXX_BEGIN_NAMESPACE_VERSION |
/** |
* A wrapper class to provide auto_ptr with reference semantics. |
* For example, an auto_ptr can be assigned (or constructed from) |
* the result of a function which returns an auto_ptr by value. |
* |
* All the auto_ptr_ref stuff should happen behind the scenes. |
*/ |
template<typename _Tp1> |
struct auto_ptr_ref |
{ |
_Tp1* _M_ptr; |
explicit |
auto_ptr_ref(_Tp1* __p): _M_ptr(__p) { } |
} _GLIBCXX_DEPRECATED; |
/** |
* @brief A simple smart pointer providing strict ownership semantics. |
* |
* The Standard says: |
* <pre> |
* An @c auto_ptr owns the object it holds a pointer to. Copying |
* an @c auto_ptr copies the pointer and transfers ownership to the |
* destination. If more than one @c auto_ptr owns the same object |
* at the same time the behavior of the program is undefined. |
* |
* The uses of @c auto_ptr include providing temporary |
* exception-safety for dynamically allocated memory, passing |
* ownership of dynamically allocated memory to a function, and |
* returning dynamically allocated memory from a function. @c |
* auto_ptr does not meet the CopyConstructible and Assignable |
* requirements for Standard Library <a |
* href="tables.html#65">container</a> elements and thus |
* instantiating a Standard Library container with an @c auto_ptr |
* results in undefined behavior. |
* </pre> |
* Quoted from [20.4.5]/3. |
* |
* Good examples of what can and cannot be done with auto_ptr can |
* be found in the libstdc++ testsuite. |
* |
* _GLIBCXX_RESOLVE_LIB_DEFECTS |
* 127. auto_ptr<> conversion issues |
* These resolutions have all been incorporated. |
*/ |
template<typename _Tp> |
class auto_ptr |
{ |
private: |
_Tp* _M_ptr; |
public: |
/// The pointed-to type. |
typedef _Tp element_type; |
/** |
* @brief An %auto_ptr is usually constructed from a raw pointer. |
* @param __p A pointer (defaults to NULL). |
* |
* This object now @e owns the object pointed to by @a __p. |
*/ |
explicit |
auto_ptr(element_type* __p = 0) throw() : _M_ptr(__p) { } |
/** |
* @brief An %auto_ptr can be constructed from another %auto_ptr. |
* @param __a Another %auto_ptr of the same type. |
* |
* This object now @e owns the object previously owned by @a __a, |
* which has given up ownership. |
*/ |
auto_ptr(auto_ptr& __a) throw() : _M_ptr(__a.release()) { } |
/** |
* @brief An %auto_ptr can be constructed from another %auto_ptr. |
* @param __a Another %auto_ptr of a different but related type. |
* |
* A pointer-to-Tp1 must be convertible to a |
* pointer-to-Tp/element_type. |
* |
* This object now @e owns the object previously owned by @a __a, |
* which has given up ownership. |
*/ |
template<typename _Tp1> |
auto_ptr(auto_ptr<_Tp1>& __a) throw() : _M_ptr(__a.release()) { } |
/** |
* @brief %auto_ptr assignment operator. |
* @param __a Another %auto_ptr of the same type. |
* |
* This object now @e owns the object previously owned by @a __a, |
* which has given up ownership. The object that this one @e |
* used to own and track has been deleted. |
*/ |
auto_ptr& |
operator=(auto_ptr& __a) throw() |
{ |
reset(__a.release()); |
return *this; |
} |
/** |
* @brief %auto_ptr assignment operator. |
* @param __a Another %auto_ptr of a different but related type. |
* |
* A pointer-to-Tp1 must be convertible to a pointer-to-Tp/element_type. |
* |
* This object now @e owns the object previously owned by @a __a, |
* which has given up ownership. The object that this one @e |
* used to own and track has been deleted. |
*/ |
template<typename _Tp1> |
auto_ptr& |
operator=(auto_ptr<_Tp1>& __a) throw() |
{ |
reset(__a.release()); |
return *this; |
} |
/** |
* When the %auto_ptr goes out of scope, the object it owns is |
* deleted. If it no longer owns anything (i.e., @c get() is |
* @c NULL), then this has no effect. |
* |
* The C++ standard says there is supposed to be an empty throw |
* specification here, but omitting it is standard conforming. Its |
* presence can be detected only if _Tp::~_Tp() throws, but this is |
* prohibited. [17.4.3.6]/2 |
*/ |
~auto_ptr() { delete _M_ptr; } |
/** |
* @brief Smart pointer dereferencing. |
* |
* If this %auto_ptr no longer owns anything, then this |
* operation will crash. (For a smart pointer, <em>no longer owns |
* anything</em> is the same as being a null pointer, and you know |
* what happens when you dereference one of those...) |
*/ |
element_type& |
operator*() const throw() |
{ |
_GLIBCXX_DEBUG_ASSERT(_M_ptr != 0); |
return *_M_ptr; |
} |
/** |
* @brief Smart pointer dereferencing. |
* |
* This returns the pointer itself, which the language then will |
* automatically cause to be dereferenced. |
*/ |
element_type* |
operator->() const throw() |
{ |
_GLIBCXX_DEBUG_ASSERT(_M_ptr != 0); |
return _M_ptr; |
} |
/** |
* @brief Bypassing the smart pointer. |
* @return The raw pointer being managed. |
* |
* You can get a copy of the pointer that this object owns, for |
* situations such as passing to a function which only accepts |
* a raw pointer. |
* |
* @note This %auto_ptr still owns the memory. |
*/ |
element_type* |
get() const throw() { return _M_ptr; } |
/** |
* @brief Bypassing the smart pointer. |
* @return The raw pointer being managed. |
* |
* You can get a copy of the pointer that this object owns, for |
* situations such as passing to a function which only accepts |
* a raw pointer. |
* |
* @note This %auto_ptr no longer owns the memory. When this object |
* goes out of scope, nothing will happen. |
*/ |
element_type* |
release() throw() |
{ |
element_type* __tmp = _M_ptr; |
_M_ptr = 0; |
return __tmp; |
} |
/** |
* @brief Forcibly deletes the managed object. |
* @param __p A pointer (defaults to NULL). |
* |
* This object now @e owns the object pointed to by @a __p. The |
* previous object has been deleted. |
*/ |
void |
reset(element_type* __p = 0) throw() |
{ |
if (__p != _M_ptr) |
{ |
delete _M_ptr; |
_M_ptr = __p; |
} |
} |
/** |
* @brief Automatic conversions |
* |
* These operations convert an %auto_ptr into and from an auto_ptr_ref |
* automatically as needed. This allows constructs such as |
* @code |
* auto_ptr<Derived> func_returning_auto_ptr(.....); |
* ... |
* auto_ptr<Base> ptr = func_returning_auto_ptr(.....); |
* @endcode |
*/ |
auto_ptr(auto_ptr_ref<element_type> __ref) throw() |
: _M_ptr(__ref._M_ptr) { } |
auto_ptr& |
operator=(auto_ptr_ref<element_type> __ref) throw() |
{ |
if (__ref._M_ptr != this->get()) |
{ |
delete _M_ptr; |
_M_ptr = __ref._M_ptr; |
} |
return *this; |
} |
template<typename _Tp1> |
operator auto_ptr_ref<_Tp1>() throw() |
{ return auto_ptr_ref<_Tp1>(this->release()); } |
template<typename _Tp1> |
operator auto_ptr<_Tp1>() throw() |
{ return auto_ptr<_Tp1>(this->release()); } |
} _GLIBCXX_DEPRECATED; |
// _GLIBCXX_RESOLVE_LIB_DEFECTS |
// 541. shared_ptr template assignment and void |
template<> |
class auto_ptr<void> |
{ |
public: |
typedef void element_type; |
} _GLIBCXX_DEPRECATED; |
#if __cplusplus >= 201103L |
template<_Lock_policy _Lp> |
template<typename _Tp> |
inline |
__shared_count<_Lp>::__shared_count(std::auto_ptr<_Tp>&& __r) |
: _M_pi(new _Sp_counted_ptr<_Tp*, _Lp>(__r.get())) |
{ __r.release(); } |
template<typename _Tp, _Lock_policy _Lp> |
template<typename _Tp1> |
inline |
__shared_ptr<_Tp, _Lp>::__shared_ptr(std::auto_ptr<_Tp1>&& __r) |
: _M_ptr(__r.get()), _M_refcount() |
{ |
__glibcxx_function_requires(_ConvertibleConcept<_Tp1*, _Tp*>) |
static_assert( sizeof(_Tp1) > 0, "incomplete type" ); |
_Tp1* __tmp = __r.get(); |
_M_refcount = __shared_count<_Lp>(std::move(__r)); |
__enable_shared_from_this_helper(_M_refcount, __tmp, __tmp); |
} |
template<typename _Tp> |
template<typename _Tp1> |
inline |
shared_ptr<_Tp>::shared_ptr(std::auto_ptr<_Tp1>&& __r) |
: __shared_ptr<_Tp>(std::move(__r)) { } |
template<typename _Tp, typename _Dp> |
template<typename _Up, typename> |
inline |
unique_ptr<_Tp, _Dp>::unique_ptr(auto_ptr<_Up>&& __u) noexcept |
: _M_t(__u.release(), deleter_type()) { } |
#endif |
_GLIBCXX_END_NAMESPACE_VERSION |
} // namespace |
#endif /* _BACKWARD_AUTO_PTR_H */ |
/contrib/toolchain/gcc/5x/libstdc++-v3/include/backward/backward_warning.h |
---|
0,0 → 1,60 |
// Copyright (C) 2001-2015 Free Software Foundation, Inc. |
// |
// This file is part of the GNU ISO C++ Library. This library is free |
// software; you can redistribute it and/or modify it under the |
// terms of the GNU General Public License as published by the |
// Free Software Foundation; either version 3, or (at your option) |
// any later version. |
// This library is distributed in the hope that it will be useful, |
// but WITHOUT ANY WARRANTY; without even the implied warranty of |
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
// GNU General Public License for more details. |
// Under Section 7 of GPL version 3, you are granted additional |
// permissions described in the GCC Runtime Library Exception, version |
// 3.1, as published by the Free Software Foundation. |
// You should have received a copy of the GNU General Public License and |
// a copy of the GCC Runtime Library Exception along with this program; |
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see |
// <http://www.gnu.org/licenses/>. |
/** @file backward/backward_warning.h |
* This is an internal header file, included by other library headers. |
* Do not attempt to use it directly. @headername{iosfwd} |
*/ |
#ifndef _BACKWARD_BACKWARD_WARNING_H |
#define _BACKWARD_BACKWARD_WARNING_H 1 |
#ifdef __DEPRECATED |
#warning \ |
This file includes at least one deprecated or antiquated header which \ |
may be removed without further notice at a future date. Please use a \ |
non-deprecated interface with equivalent functionality instead. For a \ |
listing of replacement headers and interfaces, consult the file \ |
backward_warning.h. To disable this warning use -Wno-deprecated. |
/* |
A list of valid replacements is as follows: |
Use: Instead of: |
<sstream>, basic_stringbuf <strstream>, strstreambuf |
<sstream>, basic_istringstream <strstream>, istrstream |
<sstream>, basic_ostringstream <strstream>, ostrstream |
<sstream>, basic_stringstream <strstream>, strstream |
<unordered_set>, unordered_set <ext/hash_set>, hash_set |
<unordered_set>, unordered_multiset <ext/hash_set>, hash_multiset |
<unordered_map>, unordered_map <ext/hash_map>, hash_map |
<unordered_map>, unordered_multimap <ext/hash_map>, hash_multimap |
<functional>, bind <functional>, binder1st |
<functional>, bind <functional>, binder2nd |
<functional>, bind <functional>, bind1st |
<functional>, bind <functional>, bind2nd |
<memory>, unique_ptr <memory>, auto_ptr |
*/ |
#endif |
#endif |
/contrib/toolchain/gcc/5x/libstdc++-v3/include/backward/binders.h |
---|
0,0 → 1,182 |
// Functor implementations -*- C++ -*- |
// Copyright (C) 2001-2015 Free Software Foundation, Inc. |
// |
// This file is part of the GNU ISO C++ Library. This library is free |
// software; you can redistribute it and/or modify it under the |
// terms of the GNU General Public License as published by the |
// Free Software Foundation; either version 3, or (at your option) |
// any later version. |
// This library is distributed in the hope that it will be useful, |
// but WITHOUT ANY WARRANTY; without even the implied warranty of |
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
// GNU General Public License for more details. |
// Under Section 7 of GPL version 3, you are granted additional |
// permissions described in the GCC Runtime Library Exception, version |
// 3.1, as published by the Free Software Foundation. |
// You should have received a copy of the GNU General Public License and |
// a copy of the GCC Runtime Library Exception along with this program; |
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see |
// <http://www.gnu.org/licenses/>. |
/* |
* |
* Copyright (c) 1994 |
* Hewlett-Packard Company |
* |
* Permission to use, copy, modify, distribute and sell this software |
* and its documentation for any purpose is hereby granted without fee, |
* provided that the above copyright notice appear in all copies and |
* that both that copyright notice and this permission notice appear |
* in supporting documentation. Hewlett-Packard Company makes no |
* representations about the suitability of this software for any |
* purpose. It is provided "as is" without express or implied warranty. |
* |
* |
* Copyright (c) 1996-1998 |
* Silicon Graphics Computer Systems, Inc. |
* |
* Permission to use, copy, modify, distribute and sell this software |
* and its documentation for any purpose is hereby granted without fee, |
* provided that the above copyright notice appear in all copies and |
* that both that copyright notice and this permission notice appear |
* in supporting documentation. Silicon Graphics makes no |
* representations about the suitability of this software for any |
* purpose. It is provided "as is" without express or implied warranty. |
*/ |
/** @file backward/binders.h |
* This is an internal header file, included by other library headers. |
* Do not attempt to use it directly. @headername{functional} |
*/ |
#ifndef _BACKWARD_BINDERS_H |
#define _BACKWARD_BINDERS_H 1 |
// Suppress deprecated warning for this file. |
#pragma GCC diagnostic push |
#pragma GCC diagnostic ignored "-Wdeprecated-declarations" |
namespace std _GLIBCXX_VISIBILITY(default) |
{ |
_GLIBCXX_BEGIN_NAMESPACE_VERSION |
// 20.3.6 binders |
/** @defgroup binders Binder Classes |
* @ingroup functors |
* |
* Binders turn functions/functors with two arguments into functors |
* with a single argument, storing an argument to be applied later. |
* For example, a variable @c B of type @c binder1st is constructed |
* from a functor @c f and an argument @c x. Later, B's @c |
* operator() is called with a single argument @c y. The return |
* value is the value of @c f(x,y). @c B can be @a called with |
* various arguments (y1, y2, ...) and will in turn call @c |
* f(x,y1), @c f(x,y2), ... |
* |
* The function @c bind1st is provided to save some typing. It takes the |
* function and an argument as parameters, and returns an instance of |
* @c binder1st. |
* |
* The type @c binder2nd and its creator function @c bind2nd do the same |
* thing, but the stored argument is passed as the second parameter instead |
* of the first, e.g., @c bind2nd(std::minus<float>(),1.3) will create a |
* functor whose @c operator() accepts a floating-point number, subtracts |
* 1.3 from it, and returns the result. (If @c bind1st had been used, |
* the functor would perform <em>1.3 - x</em> instead. |
* |
* Creator-wrapper functions like @c bind1st are intended to be used in |
* calling algorithms. Their return values will be temporary objects. |
* (The goal is to not require you to type names like |
* @c std::binder1st<std::plus<int>> for declaring a variable to hold the |
* return value from @c bind1st(std::plus<int>(),5). |
* |
* These become more useful when combined with the composition functions. |
* |
* These functions are deprecated in C++11 and can be replaced by |
* @c std::bind (or @c std::tr1::bind) which is more powerful and flexible, |
* supporting functions with any number of arguments. Uses of @c bind1st |
* can be replaced by @c std::bind(f, x, std::placeholders::_1) and |
* @c bind2nd by @c std::bind(f, std::placeholders::_1, x). |
* @{ |
*/ |
/// One of the @link binders binder functors@endlink. |
template<typename _Operation> |
class binder1st |
: public unary_function<typename _Operation::second_argument_type, |
typename _Operation::result_type> |
{ |
protected: |
_Operation op; |
typename _Operation::first_argument_type value; |
public: |
binder1st(const _Operation& __x, |
const typename _Operation::first_argument_type& __y) |
: op(__x), value(__y) { } |
typename _Operation::result_type |
operator()(const typename _Operation::second_argument_type& __x) const |
{ return op(value, __x); } |
// _GLIBCXX_RESOLVE_LIB_DEFECTS |
// 109. Missing binders for non-const sequence elements |
typename _Operation::result_type |
operator()(typename _Operation::second_argument_type& __x) const |
{ return op(value, __x); } |
} _GLIBCXX_DEPRECATED; |
/// One of the @link binders binder functors@endlink. |
template<typename _Operation, typename _Tp> |
inline binder1st<_Operation> |
bind1st(const _Operation& __fn, const _Tp& __x) |
{ |
typedef typename _Operation::first_argument_type _Arg1_type; |
return binder1st<_Operation>(__fn, _Arg1_type(__x)); |
} |
/// One of the @link binders binder functors@endlink. |
template<typename _Operation> |
class binder2nd |
: public unary_function<typename _Operation::first_argument_type, |
typename _Operation::result_type> |
{ |
protected: |
_Operation op; |
typename _Operation::second_argument_type value; |
public: |
binder2nd(const _Operation& __x, |
const typename _Operation::second_argument_type& __y) |
: op(__x), value(__y) { } |
typename _Operation::result_type |
operator()(const typename _Operation::first_argument_type& __x) const |
{ return op(__x, value); } |
// _GLIBCXX_RESOLVE_LIB_DEFECTS |
// 109. Missing binders for non-const sequence elements |
typename _Operation::result_type |
operator()(typename _Operation::first_argument_type& __x) const |
{ return op(__x, value); } |
} _GLIBCXX_DEPRECATED; |
/// One of the @link binders binder functors@endlink. |
template<typename _Operation, typename _Tp> |
inline binder2nd<_Operation> |
bind2nd(const _Operation& __fn, const _Tp& __x) |
{ |
typedef typename _Operation::second_argument_type _Arg2_type; |
return binder2nd<_Operation>(__fn, _Arg2_type(__x)); |
} |
/** @} */ |
_GLIBCXX_END_NAMESPACE_VERSION |
} // namespace |
#pragma GCC diagnostic pop |
#endif /* _BACKWARD_BINDERS_H */ |
/contrib/toolchain/gcc/5x/libstdc++-v3/include/backward/hash_fun.h |
---|
0,0 → 1,170 |
// 'struct hash' from SGI -*- C++ -*- |
// Copyright (C) 2001-2015 Free Software Foundation, Inc. |
// |
// This file is part of the GNU ISO C++ Library. This library is free |
// software; you can redistribute it and/or modify it under the |
// terms of the GNU General Public License as published by the |
// Free Software Foundation; either version 3, or (at your option) |
// any later version. |
// This library is distributed in the hope that it will be useful, |
// but WITHOUT ANY WARRANTY; without even the implied warranty of |
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
// GNU General Public License for more details. |
// Under Section 7 of GPL version 3, you are granted additional |
// permissions described in the GCC Runtime Library Exception, version |
// 3.1, as published by the Free Software Foundation. |
// You should have received a copy of the GNU General Public License and |
// a copy of the GCC Runtime Library Exception along with this program; |
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see |
// <http://www.gnu.org/licenses/>. |
/* |
* Copyright (c) 1996-1998 |
* Silicon Graphics Computer Systems, Inc. |
* |
* Permission to use, copy, modify, distribute and sell this software |
* and its documentation for any purpose is hereby granted without fee, |
* provided that the above copyright notice appear in all copies and |
* that both that copyright notice and this permission notice appear |
* in supporting documentation. Silicon Graphics makes no |
* representations about the suitability of this software for any |
* purpose. It is provided "as is" without express or implied warranty. |
* |
* |
* Copyright (c) 1994 |
* Hewlett-Packard Company |
* |
* Permission to use, copy, modify, distribute and sell this software |
* and its documentation for any purpose is hereby granted without fee, |
* provided that the above copyright notice appear in all copies and |
* that both that copyright notice and this permission notice appear |
* in supporting documentation. Hewlett-Packard Company makes no |
* representations about the suitability of this software for any |
* purpose. It is provided "as is" without express or implied warranty. |
* |
*/ |
/** @file backward/hash_fun.h |
* This file is a GNU extension to the Standard C++ Library (possibly |
* containing extensions from the HP/SGI STL subset). |
*/ |
#ifndef _BACKWARD_HASH_FUN_H |
#define _BACKWARD_HASH_FUN_H 1 |
#include <bits/c++config.h> |
namespace __gnu_cxx _GLIBCXX_VISIBILITY(default) |
{ |
_GLIBCXX_BEGIN_NAMESPACE_VERSION |
using std::size_t; |
template<class _Key> |
struct hash { }; |
inline size_t |
__stl_hash_string(const char* __s) |
{ |
unsigned long __h = 0; |
for ( ; *__s; ++__s) |
__h = 5 * __h + *__s; |
return size_t(__h); |
} |
template<> |
struct hash<char*> |
{ |
size_t |
operator()(const char* __s) const |
{ return __stl_hash_string(__s); } |
}; |
template<> |
struct hash<const char*> |
{ |
size_t |
operator()(const char* __s) const |
{ return __stl_hash_string(__s); } |
}; |
template<> |
struct hash<char> |
{ |
size_t |
operator()(char __x) const |
{ return __x; } |
}; |
template<> |
struct hash<unsigned char> |
{ |
size_t |
operator()(unsigned char __x) const |
{ return __x; } |
}; |
template<> |
struct hash<signed char> |
{ |
size_t |
operator()(unsigned char __x) const |
{ return __x; } |
}; |
template<> |
struct hash<short> |
{ |
size_t |
operator()(short __x) const |
{ return __x; } |
}; |
template<> |
struct hash<unsigned short> |
{ |
size_t |
operator()(unsigned short __x) const |
{ return __x; } |
}; |
template<> |
struct hash<int> |
{ |
size_t |
operator()(int __x) const |
{ return __x; } |
}; |
template<> |
struct hash<unsigned int> |
{ |
size_t |
operator()(unsigned int __x) const |
{ return __x; } |
}; |
template<> |
struct hash<long> |
{ |
size_t |
operator()(long __x) const |
{ return __x; } |
}; |
template<> |
struct hash<unsigned long> |
{ |
size_t |
operator()(unsigned long __x) const |
{ return __x; } |
}; |
_GLIBCXX_END_NAMESPACE_VERSION |
} // namespace |
#endif |
/contrib/toolchain/gcc/5x/libstdc++-v3/include/backward/hash_map |
---|
0,0 → 1,599 |
// Hashing map implementation -*- C++ -*- |
// Copyright (C) 2001-2015 Free Software Foundation, Inc. |
// |
// This file is part of the GNU ISO C++ Library. This library is free |
// software; you can redistribute it and/or modify it under the |
// terms of the GNU General Public License as published by the |
// Free Software Foundation; either version 3, or (at your option) |
// any later version. |
// This library is distributed in the hope that it will be useful, |
// but WITHOUT ANY WARRANTY; without even the implied warranty of |
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
// GNU General Public License for more details. |
// Under Section 7 of GPL version 3, you are granted additional |
// permissions described in the GCC Runtime Library Exception, version |
// 3.1, as published by the Free Software Foundation. |
// You should have received a copy of the GNU General Public License and |
// a copy of the GCC Runtime Library Exception along with this program; |
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see |
// <http://www.gnu.org/licenses/>. |
/* |
* Copyright (c) 1996 |
* Silicon Graphics Computer Systems, Inc. |
* |
* Permission to use, copy, modify, distribute and sell this software |
* and its documentation for any purpose is hereby granted without fee, |
* provided that the above copyright notice appear in all copies and |
* that both that copyright notice and this permission notice appear |
* in supporting documentation. Silicon Graphics makes no |
* representations about the suitability of this software for any |
* purpose. It is provided "as is" without express or implied warranty. |
* |
* |
* Copyright (c) 1994 |
* Hewlett-Packard Company |
* |
* Permission to use, copy, modify, distribute and sell this software |
* and its documentation for any purpose is hereby granted without fee, |
* provided that the above copyright notice appear in all copies and |
* that both that copyright notice and this permission notice appear |
* in supporting documentation. Hewlett-Packard Company makes no |
* representations about the suitability of this software for any |
* purpose. It is provided "as is" without express or implied warranty. |
* |
*/ |
/** @file backward/hash_map |
* This file is a GNU extension to the Standard C++ Library (possibly |
* containing extensions from the HP/SGI STL subset). |
*/ |
#ifndef _BACKWARD_HASH_MAP |
#define _BACKWARD_HASH_MAP 1 |
#ifndef _GLIBCXX_PERMIT_BACKWARD_HASH |
#include "backward_warning.h" |
#endif |
#include <bits/c++config.h> |
#include <backward/hashtable.h> |
#include <bits/concept_check.h> |
namespace __gnu_cxx _GLIBCXX_VISIBILITY(default) |
{ |
_GLIBCXX_BEGIN_NAMESPACE_VERSION |
using std::equal_to; |
using std::allocator; |
using std::pair; |
using std::_Select1st; |
/** |
* This is an SGI extension. |
* @ingroup SGIextensions |
* @doctodo |
*/ |
template<class _Key, class _Tp, class _HashFn = hash<_Key>, |
class _EqualKey = equal_to<_Key>, class _Alloc = allocator<_Tp> > |
class hash_map |
{ |
private: |
typedef hashtable<pair<const _Key, _Tp>,_Key, _HashFn, |
_Select1st<pair<const _Key, _Tp> >, |
_EqualKey, _Alloc> _Ht; |
_Ht _M_ht; |
public: |
typedef typename _Ht::key_type key_type; |
typedef _Tp data_type; |
typedef _Tp mapped_type; |
typedef typename _Ht::value_type value_type; |
typedef typename _Ht::hasher hasher; |
typedef typename _Ht::key_equal key_equal; |
typedef typename _Ht::size_type size_type; |
typedef typename _Ht::difference_type difference_type; |
typedef typename _Ht::pointer pointer; |
typedef typename _Ht::const_pointer const_pointer; |
typedef typename _Ht::reference reference; |
typedef typename _Ht::const_reference const_reference; |
typedef typename _Ht::iterator iterator; |
typedef typename _Ht::const_iterator const_iterator; |
typedef typename _Ht::allocator_type allocator_type; |
hasher |
hash_funct() const |
{ return _M_ht.hash_funct(); } |
key_equal |
key_eq() const |
{ return _M_ht.key_eq(); } |
allocator_type |
get_allocator() const |
{ return _M_ht.get_allocator(); } |
hash_map() |
: _M_ht(100, hasher(), key_equal(), allocator_type()) {} |
explicit |
hash_map(size_type __n) |
: _M_ht(__n, hasher(), key_equal(), allocator_type()) {} |
hash_map(size_type __n, const hasher& __hf) |
: _M_ht(__n, __hf, key_equal(), allocator_type()) {} |
hash_map(size_type __n, const hasher& __hf, const key_equal& __eql, |
const allocator_type& __a = allocator_type()) |
: _M_ht(__n, __hf, __eql, __a) {} |
template<class _InputIterator> |
hash_map(_InputIterator __f, _InputIterator __l) |
: _M_ht(100, hasher(), key_equal(), allocator_type()) |
{ _M_ht.insert_unique(__f, __l); } |
template<class _InputIterator> |
hash_map(_InputIterator __f, _InputIterator __l, size_type __n) |
: _M_ht(__n, hasher(), key_equal(), allocator_type()) |
{ _M_ht.insert_unique(__f, __l); } |
template<class _InputIterator> |
hash_map(_InputIterator __f, _InputIterator __l, size_type __n, |
const hasher& __hf) |
: _M_ht(__n, __hf, key_equal(), allocator_type()) |
{ _M_ht.insert_unique(__f, __l); } |
template<class _InputIterator> |
hash_map(_InputIterator __f, _InputIterator __l, size_type __n, |
const hasher& __hf, const key_equal& __eql, |
const allocator_type& __a = allocator_type()) |
: _M_ht(__n, __hf, __eql, __a) |
{ _M_ht.insert_unique(__f, __l); } |
size_type |
size() const |
{ return _M_ht.size(); } |
size_type |
max_size() const |
{ return _M_ht.max_size(); } |
bool |
empty() const |
{ return _M_ht.empty(); } |
void |
swap(hash_map& __hs) |
{ _M_ht.swap(__hs._M_ht); } |
template<class _K1, class _T1, class _HF, class _EqK, class _Al> |
friend bool |
operator== (const hash_map<_K1, _T1, _HF, _EqK, _Al>&, |
const hash_map<_K1, _T1, _HF, _EqK, _Al>&); |
iterator |
begin() |
{ return _M_ht.begin(); } |
iterator |
end() |
{ return _M_ht.end(); } |
const_iterator |
begin() const |
{ return _M_ht.begin(); } |
const_iterator |
end() const |
{ return _M_ht.end(); } |
pair<iterator, bool> |
insert(const value_type& __obj) |
{ return _M_ht.insert_unique(__obj); } |
template<class _InputIterator> |
void |
insert(_InputIterator __f, _InputIterator __l) |
{ _M_ht.insert_unique(__f, __l); } |
pair<iterator, bool> |
insert_noresize(const value_type& __obj) |
{ return _M_ht.insert_unique_noresize(__obj); } |
iterator |
find(const key_type& __key) |
{ return _M_ht.find(__key); } |
const_iterator |
find(const key_type& __key) const |
{ return _M_ht.find(__key); } |
_Tp& |
operator[](const key_type& __key) |
{ return _M_ht.find_or_insert(value_type(__key, _Tp())).second; } |
size_type |
count(const key_type& __key) const |
{ return _M_ht.count(__key); } |
pair<iterator, iterator> |
equal_range(const key_type& __key) |
{ return _M_ht.equal_range(__key); } |
pair<const_iterator, const_iterator> |
equal_range(const key_type& __key) const |
{ return _M_ht.equal_range(__key); } |
size_type |
erase(const key_type& __key) |
{return _M_ht.erase(__key); } |
void |
erase(iterator __it) |
{ _M_ht.erase(__it); } |
void |
erase(iterator __f, iterator __l) |
{ _M_ht.erase(__f, __l); } |
void |
clear() |
{ _M_ht.clear(); } |
void |
resize(size_type __hint) |
{ _M_ht.resize(__hint); } |
size_type |
bucket_count() const |
{ return _M_ht.bucket_count(); } |
size_type |
max_bucket_count() const |
{ return _M_ht.max_bucket_count(); } |
size_type |
elems_in_bucket(size_type __n) const |
{ return _M_ht.elems_in_bucket(__n); } |
}; |
template<class _Key, class _Tp, class _HashFn, class _EqlKey, class _Alloc> |
inline bool |
operator==(const hash_map<_Key, _Tp, _HashFn, _EqlKey, _Alloc>& __hm1, |
const hash_map<_Key, _Tp, _HashFn, _EqlKey, _Alloc>& __hm2) |
{ return __hm1._M_ht == __hm2._M_ht; } |
template<class _Key, class _Tp, class _HashFn, class _EqlKey, class _Alloc> |
inline bool |
operator!=(const hash_map<_Key, _Tp, _HashFn, _EqlKey, _Alloc>& __hm1, |
const hash_map<_Key, _Tp, _HashFn, _EqlKey, _Alloc>& __hm2) |
{ return !(__hm1 == __hm2); } |
template<class _Key, class _Tp, class _HashFn, class _EqlKey, class _Alloc> |
inline void |
swap(hash_map<_Key, _Tp, _HashFn, _EqlKey, _Alloc>& __hm1, |
hash_map<_Key, _Tp, _HashFn, _EqlKey, _Alloc>& __hm2) |
{ __hm1.swap(__hm2); } |
/** |
* This is an SGI extension. |
* @ingroup SGIextensions |
* @doctodo |
*/ |
template<class _Key, class _Tp, |
class _HashFn = hash<_Key>, |
class _EqualKey = equal_to<_Key>, |
class _Alloc = allocator<_Tp> > |
class hash_multimap |
{ |
// concept requirements |
__glibcxx_class_requires(_Key, _SGIAssignableConcept) |
__glibcxx_class_requires(_Tp, _SGIAssignableConcept) |
__glibcxx_class_requires3(_HashFn, size_t, _Key, _UnaryFunctionConcept) |
__glibcxx_class_requires3(_EqualKey, _Key, _Key, _BinaryPredicateConcept) |
private: |
typedef hashtable<pair<const _Key, _Tp>, _Key, _HashFn, |
_Select1st<pair<const _Key, _Tp> >, _EqualKey, _Alloc> |
_Ht; |
_Ht _M_ht; |
public: |
typedef typename _Ht::key_type key_type; |
typedef _Tp data_type; |
typedef _Tp mapped_type; |
typedef typename _Ht::value_type value_type; |
typedef typename _Ht::hasher hasher; |
typedef typename _Ht::key_equal key_equal; |
typedef typename _Ht::size_type size_type; |
typedef typename _Ht::difference_type difference_type; |
typedef typename _Ht::pointer pointer; |
typedef typename _Ht::const_pointer const_pointer; |
typedef typename _Ht::reference reference; |
typedef typename _Ht::const_reference const_reference; |
typedef typename _Ht::iterator iterator; |
typedef typename _Ht::const_iterator const_iterator; |
typedef typename _Ht::allocator_type allocator_type; |
hasher |
hash_funct() const |
{ return _M_ht.hash_funct(); } |
key_equal |
key_eq() const |
{ return _M_ht.key_eq(); } |
allocator_type |
get_allocator() const |
{ return _M_ht.get_allocator(); } |
hash_multimap() |
: _M_ht(100, hasher(), key_equal(), allocator_type()) {} |
explicit |
hash_multimap(size_type __n) |
: _M_ht(__n, hasher(), key_equal(), allocator_type()) {} |
hash_multimap(size_type __n, const hasher& __hf) |
: _M_ht(__n, __hf, key_equal(), allocator_type()) {} |
hash_multimap(size_type __n, const hasher& __hf, const key_equal& __eql, |
const allocator_type& __a = allocator_type()) |
: _M_ht(__n, __hf, __eql, __a) {} |
template<class _InputIterator> |
hash_multimap(_InputIterator __f, _InputIterator __l) |
: _M_ht(100, hasher(), key_equal(), allocator_type()) |
{ _M_ht.insert_equal(__f, __l); } |
template<class _InputIterator> |
hash_multimap(_InputIterator __f, _InputIterator __l, size_type __n) |
: _M_ht(__n, hasher(), key_equal(), allocator_type()) |
{ _M_ht.insert_equal(__f, __l); } |
template<class _InputIterator> |
hash_multimap(_InputIterator __f, _InputIterator __l, size_type __n, |
const hasher& __hf) |
: _M_ht(__n, __hf, key_equal(), allocator_type()) |
{ _M_ht.insert_equal(__f, __l); } |
template<class _InputIterator> |
hash_multimap(_InputIterator __f, _InputIterator __l, size_type __n, |
const hasher& __hf, const key_equal& __eql, |
const allocator_type& __a = allocator_type()) |
: _M_ht(__n, __hf, __eql, __a) |
{ _M_ht.insert_equal(__f, __l); } |
size_type |
size() const |
{ return _M_ht.size(); } |
size_type |
max_size() const |
{ return _M_ht.max_size(); } |
bool |
empty() const |
{ return _M_ht.empty(); } |
void |
swap(hash_multimap& __hs) |
{ _M_ht.swap(__hs._M_ht); } |
template<class _K1, class _T1, class _HF, class _EqK, class _Al> |
friend bool |
operator==(const hash_multimap<_K1, _T1, _HF, _EqK, _Al>&, |
const hash_multimap<_K1, _T1, _HF, _EqK, _Al>&); |
iterator |
begin() |
{ return _M_ht.begin(); } |
iterator |
end() |
{ return _M_ht.end(); } |
const_iterator |
begin() const |
{ return _M_ht.begin(); } |
const_iterator |
end() const |
{ return _M_ht.end(); } |
iterator |
insert(const value_type& __obj) |
{ return _M_ht.insert_equal(__obj); } |
template<class _InputIterator> |
void |
insert(_InputIterator __f, _InputIterator __l) |
{ _M_ht.insert_equal(__f,__l); } |
iterator |
insert_noresize(const value_type& __obj) |
{ return _M_ht.insert_equal_noresize(__obj); } |
iterator |
find(const key_type& __key) |
{ return _M_ht.find(__key); } |
const_iterator |
find(const key_type& __key) const |
{ return _M_ht.find(__key); } |
size_type |
count(const key_type& __key) const |
{ return _M_ht.count(__key); } |
pair<iterator, iterator> |
equal_range(const key_type& __key) |
{ return _M_ht.equal_range(__key); } |
pair<const_iterator, const_iterator> |
equal_range(const key_type& __key) const |
{ return _M_ht.equal_range(__key); } |
size_type |
erase(const key_type& __key) |
{ return _M_ht.erase(__key); } |
void |
erase(iterator __it) |
{ _M_ht.erase(__it); } |
void |
erase(iterator __f, iterator __l) |
{ _M_ht.erase(__f, __l); } |
void |
clear() |
{ _M_ht.clear(); } |
void |
resize(size_type __hint) |
{ _M_ht.resize(__hint); } |
size_type |
bucket_count() const |
{ return _M_ht.bucket_count(); } |
size_type |
max_bucket_count() const |
{ return _M_ht.max_bucket_count(); } |
size_type |
elems_in_bucket(size_type __n) const |
{ return _M_ht.elems_in_bucket(__n); } |
}; |
template<class _Key, class _Tp, class _HF, class _EqKey, class _Alloc> |
inline bool |
operator==(const hash_multimap<_Key, _Tp, _HF, _EqKey, _Alloc>& __hm1, |
const hash_multimap<_Key, _Tp, _HF, _EqKey, _Alloc>& __hm2) |
{ return __hm1._M_ht == __hm2._M_ht; } |
template<class _Key, class _Tp, class _HF, class _EqKey, class _Alloc> |
inline bool |
operator!=(const hash_multimap<_Key, _Tp, _HF, _EqKey, _Alloc>& __hm1, |
const hash_multimap<_Key, _Tp, _HF, _EqKey, _Alloc>& __hm2) |
{ return !(__hm1 == __hm2); } |
template<class _Key, class _Tp, class _HashFn, class _EqlKey, class _Alloc> |
inline void |
swap(hash_multimap<_Key, _Tp, _HashFn, _EqlKey, _Alloc>& __hm1, |
hash_multimap<_Key, _Tp, _HashFn, _EqlKey, _Alloc>& __hm2) |
{ __hm1.swap(__hm2); } |
_GLIBCXX_END_NAMESPACE_VERSION |
} // namespace |
namespace std _GLIBCXX_VISIBILITY(default) |
{ |
_GLIBCXX_BEGIN_NAMESPACE_VERSION |
// Specialization of insert_iterator so that it will work for hash_map |
// and hash_multimap. |
template<class _Key, class _Tp, class _HashFn, class _EqKey, class _Alloc> |
class insert_iterator<__gnu_cxx::hash_map<_Key, _Tp, _HashFn, |
_EqKey, _Alloc> > |
{ |
protected: |
typedef __gnu_cxx::hash_map<_Key, _Tp, _HashFn, _EqKey, _Alloc> |
_Container; |
_Container* container; |
public: |
typedef _Container container_type; |
typedef output_iterator_tag iterator_category; |
typedef void value_type; |
typedef void difference_type; |
typedef void pointer; |
typedef void reference; |
insert_iterator(_Container& __x) |
: container(&__x) {} |
insert_iterator(_Container& __x, typename _Container::iterator) |
: container(&__x) {} |
insert_iterator<_Container>& |
operator=(const typename _Container::value_type& __value) |
{ |
container->insert(__value); |
return *this; |
} |
insert_iterator<_Container>& |
operator*() |
{ return *this; } |
insert_iterator<_Container>& |
operator++() { return *this; } |
insert_iterator<_Container>& |
operator++(int) |
{ return *this; } |
}; |
template<class _Key, class _Tp, class _HashFn, class _EqKey, class _Alloc> |
class insert_iterator<__gnu_cxx::hash_multimap<_Key, _Tp, _HashFn, |
_EqKey, _Alloc> > |
{ |
protected: |
typedef __gnu_cxx::hash_multimap<_Key, _Tp, _HashFn, _EqKey, _Alloc> |
_Container; |
_Container* container; |
typename _Container::iterator iter; |
public: |
typedef _Container container_type; |
typedef output_iterator_tag iterator_category; |
typedef void value_type; |
typedef void difference_type; |
typedef void pointer; |
typedef void reference; |
insert_iterator(_Container& __x) |
: container(&__x) {} |
insert_iterator(_Container& __x, typename _Container::iterator) |
: container(&__x) {} |
insert_iterator<_Container>& |
operator=(const typename _Container::value_type& __value) |
{ |
container->insert(__value); |
return *this; |
} |
insert_iterator<_Container>& |
operator*() |
{ return *this; } |
insert_iterator<_Container>& |
operator++() |
{ return *this; } |
insert_iterator<_Container>& |
operator++(int) |
{ return *this; } |
}; |
_GLIBCXX_END_NAMESPACE_VERSION |
} // namespace |
#endif |
/contrib/toolchain/gcc/5x/libstdc++-v3/include/backward/hash_set |
---|
0,0 → 1,567 |
// Hashing set implementation -*- C++ -*- |
// Copyright (C) 2001-2015 Free Software Foundation, Inc. |
// |
// This file is part of the GNU ISO C++ Library. This library is free |
// software; you can redistribute it and/or modify it under the |
// terms of the GNU General Public License as published by the |
// Free Software Foundation; either version 3, or (at your option) |
// any later version. |
// This library is distributed in the hope that it will be useful, |
// but WITHOUT ANY WARRANTY; without even the implied warranty of |
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
// GNU General Public License for more details. |
// Under Section 7 of GPL version 3, you are granted additional |
// permissions described in the GCC Runtime Library Exception, version |
// 3.1, as published by the Free Software Foundation. |
// You should have received a copy of the GNU General Public License and |
// a copy of the GCC Runtime Library Exception along with this program; |
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see |
// <http://www.gnu.org/licenses/>. |
/* |
* Copyright (c) 1996 |
* Silicon Graphics Computer Systems, Inc. |
* |
* Permission to use, copy, modify, distribute and sell this software |
* and its documentation for any purpose is hereby granted without fee, |
* provided that the above copyright notice appear in all copies and |
* that both that copyright notice and this permission notice appear |
* in supporting documentation. Silicon Graphics makes no |
* representations about the suitability of this software for any |
* purpose. It is provided "as is" without express or implied warranty. |
* |
* |
* Copyright (c) 1994 |
* Hewlett-Packard Company |
* |
* Permission to use, copy, modify, distribute and sell this software |
* and its documentation for any purpose is hereby granted without fee, |
* provided that the above copyright notice appear in all copies and |
* that both that copyright notice and this permission notice appear |
* in supporting documentation. Hewlett-Packard Company makes no |
* representations about the suitability of this software for any |
* purpose. It is provided "as is" without express or implied warranty. |
* |
*/ |
/** @file backward/hash_set |
* This file is a GNU extension to the Standard C++ Library (possibly |
* containing extensions from the HP/SGI STL subset). |
*/ |
#ifndef _BACKWARD_HASH_SET |
#define _BACKWARD_HASH_SET 1 |
#ifndef _GLIBCXX_PERMIT_BACKWARD_HASH |
#include "backward_warning.h" |
#endif |
#include <bits/c++config.h> |
#include <backward/hashtable.h> |
#include <bits/concept_check.h> |
namespace __gnu_cxx _GLIBCXX_VISIBILITY(default) |
{ |
_GLIBCXX_BEGIN_NAMESPACE_VERSION |
using std::equal_to; |
using std::allocator; |
using std::pair; |
using std::_Identity; |
/** |
* This is an SGI extension. |
* @ingroup SGIextensions |
* @doctodo |
*/ |
template<class _Value, class _HashFcn = hash<_Value>, |
class _EqualKey = equal_to<_Value>, |
class _Alloc = allocator<_Value> > |
class hash_set |
{ |
// concept requirements |
__glibcxx_class_requires(_Value, _SGIAssignableConcept) |
__glibcxx_class_requires3(_HashFcn, size_t, _Value, _UnaryFunctionConcept) |
__glibcxx_class_requires3(_EqualKey, _Value, _Value, _BinaryPredicateConcept) |
private: |
typedef hashtable<_Value, _Value, _HashFcn, _Identity<_Value>, |
_EqualKey, _Alloc> _Ht; |
_Ht _M_ht; |
public: |
typedef typename _Ht::key_type key_type; |
typedef typename _Ht::value_type value_type; |
typedef typename _Ht::hasher hasher; |
typedef typename _Ht::key_equal key_equal; |
typedef typename _Ht::size_type size_type; |
typedef typename _Ht::difference_type difference_type; |
typedef typename _Alloc::pointer pointer; |
typedef typename _Alloc::const_pointer const_pointer; |
typedef typename _Alloc::reference reference; |
typedef typename _Alloc::const_reference const_reference; |
typedef typename _Ht::const_iterator iterator; |
typedef typename _Ht::const_iterator const_iterator; |
typedef typename _Ht::allocator_type allocator_type; |
hasher |
hash_funct() const |
{ return _M_ht.hash_funct(); } |
key_equal |
key_eq() const |
{ return _M_ht.key_eq(); } |
allocator_type |
get_allocator() const |
{ return _M_ht.get_allocator(); } |
hash_set() |
: _M_ht(100, hasher(), key_equal(), allocator_type()) {} |
explicit |
hash_set(size_type __n) |
: _M_ht(__n, hasher(), key_equal(), allocator_type()) {} |
hash_set(size_type __n, const hasher& __hf) |
: _M_ht(__n, __hf, key_equal(), allocator_type()) {} |
hash_set(size_type __n, const hasher& __hf, const key_equal& __eql, |
const allocator_type& __a = allocator_type()) |
: _M_ht(__n, __hf, __eql, __a) {} |
template<class _InputIterator> |
hash_set(_InputIterator __f, _InputIterator __l) |
: _M_ht(100, hasher(), key_equal(), allocator_type()) |
{ _M_ht.insert_unique(__f, __l); } |
template<class _InputIterator> |
hash_set(_InputIterator __f, _InputIterator __l, size_type __n) |
: _M_ht(__n, hasher(), key_equal(), allocator_type()) |
{ _M_ht.insert_unique(__f, __l); } |
template<class _InputIterator> |
hash_set(_InputIterator __f, _InputIterator __l, size_type __n, |
const hasher& __hf) |
: _M_ht(__n, __hf, key_equal(), allocator_type()) |
{ _M_ht.insert_unique(__f, __l); } |
template<class _InputIterator> |
hash_set(_InputIterator __f, _InputIterator __l, size_type __n, |
const hasher& __hf, const key_equal& __eql, |
const allocator_type& __a = allocator_type()) |
: _M_ht(__n, __hf, __eql, __a) |
{ _M_ht.insert_unique(__f, __l); } |
size_type |
size() const |
{ return _M_ht.size(); } |
size_type |
max_size() const |
{ return _M_ht.max_size(); } |
bool |
empty() const |
{ return _M_ht.empty(); } |
void |
swap(hash_set& __hs) |
{ _M_ht.swap(__hs._M_ht); } |
template<class _Val, class _HF, class _EqK, class _Al> |
friend bool |
operator==(const hash_set<_Val, _HF, _EqK, _Al>&, |
const hash_set<_Val, _HF, _EqK, _Al>&); |
iterator |
begin() const |
{ return _M_ht.begin(); } |
iterator |
end() const |
{ return _M_ht.end(); } |
pair<iterator, bool> |
insert(const value_type& __obj) |
{ |
pair<typename _Ht::iterator, bool> __p = _M_ht.insert_unique(__obj); |
return pair<iterator,bool>(__p.first, __p.second); |
} |
template<class _InputIterator> |
void |
insert(_InputIterator __f, _InputIterator __l) |
{ _M_ht.insert_unique(__f, __l); } |
pair<iterator, bool> |
insert_noresize(const value_type& __obj) |
{ |
pair<typename _Ht::iterator, bool> __p |
= _M_ht.insert_unique_noresize(__obj); |
return pair<iterator, bool>(__p.first, __p.second); |
} |
iterator |
find(const key_type& __key) const |
{ return _M_ht.find(__key); } |
size_type |
count(const key_type& __key) const |
{ return _M_ht.count(__key); } |
pair<iterator, iterator> |
equal_range(const key_type& __key) const |
{ return _M_ht.equal_range(__key); } |
size_type |
erase(const key_type& __key) |
{return _M_ht.erase(__key); } |
void |
erase(iterator __it) |
{ _M_ht.erase(__it); } |
void |
erase(iterator __f, iterator __l) |
{ _M_ht.erase(__f, __l); } |
void |
clear() |
{ _M_ht.clear(); } |
void |
resize(size_type __hint) |
{ _M_ht.resize(__hint); } |
size_type |
bucket_count() const |
{ return _M_ht.bucket_count(); } |
size_type |
max_bucket_count() const |
{ return _M_ht.max_bucket_count(); } |
size_type |
elems_in_bucket(size_type __n) const |
{ return _M_ht.elems_in_bucket(__n); } |
}; |
template<class _Value, class _HashFcn, class _EqualKey, class _Alloc> |
inline bool |
operator==(const hash_set<_Value, _HashFcn, _EqualKey, _Alloc>& __hs1, |
const hash_set<_Value, _HashFcn, _EqualKey, _Alloc>& __hs2) |
{ return __hs1._M_ht == __hs2._M_ht; } |
template<class _Value, class _HashFcn, class _EqualKey, class _Alloc> |
inline bool |
operator!=(const hash_set<_Value, _HashFcn, _EqualKey, _Alloc>& __hs1, |
const hash_set<_Value, _HashFcn, _EqualKey, _Alloc>& __hs2) |
{ return !(__hs1 == __hs2); } |
template<class _Val, class _HashFcn, class _EqualKey, class _Alloc> |
inline void |
swap(hash_set<_Val, _HashFcn, _EqualKey, _Alloc>& __hs1, |
hash_set<_Val, _HashFcn, _EqualKey, _Alloc>& __hs2) |
{ __hs1.swap(__hs2); } |
/** |
* This is an SGI extension. |
* @ingroup SGIextensions |
* @doctodo |
*/ |
template<class _Value, |
class _HashFcn = hash<_Value>, |
class _EqualKey = equal_to<_Value>, |
class _Alloc = allocator<_Value> > |
class hash_multiset |
{ |
// concept requirements |
__glibcxx_class_requires(_Value, _SGIAssignableConcept) |
__glibcxx_class_requires3(_HashFcn, size_t, _Value, _UnaryFunctionConcept) |
__glibcxx_class_requires3(_EqualKey, _Value, _Value, _BinaryPredicateConcept) |
private: |
typedef hashtable<_Value, _Value, _HashFcn, _Identity<_Value>, |
_EqualKey, _Alloc> _Ht; |
_Ht _M_ht; |
public: |
typedef typename _Ht::key_type key_type; |
typedef typename _Ht::value_type value_type; |
typedef typename _Ht::hasher hasher; |
typedef typename _Ht::key_equal key_equal; |
typedef typename _Ht::size_type size_type; |
typedef typename _Ht::difference_type difference_type; |
typedef typename _Alloc::pointer pointer; |
typedef typename _Alloc::const_pointer const_pointer; |
typedef typename _Alloc::reference reference; |
typedef typename _Alloc::const_reference const_reference; |
typedef typename _Ht::const_iterator iterator; |
typedef typename _Ht::const_iterator const_iterator; |
typedef typename _Ht::allocator_type allocator_type; |
hasher |
hash_funct() const |
{ return _M_ht.hash_funct(); } |
key_equal |
key_eq() const |
{ return _M_ht.key_eq(); } |
allocator_type |
get_allocator() const |
{ return _M_ht.get_allocator(); } |
hash_multiset() |
: _M_ht(100, hasher(), key_equal(), allocator_type()) {} |
explicit |
hash_multiset(size_type __n) |
: _M_ht(__n, hasher(), key_equal(), allocator_type()) {} |
hash_multiset(size_type __n, const hasher& __hf) |
: _M_ht(__n, __hf, key_equal(), allocator_type()) {} |
hash_multiset(size_type __n, const hasher& __hf, const key_equal& __eql, |
const allocator_type& __a = allocator_type()) |
: _M_ht(__n, __hf, __eql, __a) {} |
template<class _InputIterator> |
hash_multiset(_InputIterator __f, _InputIterator __l) |
: _M_ht(100, hasher(), key_equal(), allocator_type()) |
{ _M_ht.insert_equal(__f, __l); } |
template<class _InputIterator> |
hash_multiset(_InputIterator __f, _InputIterator __l, size_type __n) |
: _M_ht(__n, hasher(), key_equal(), allocator_type()) |
{ _M_ht.insert_equal(__f, __l); } |
template<class _InputIterator> |
hash_multiset(_InputIterator __f, _InputIterator __l, size_type __n, |
const hasher& __hf) |
: _M_ht(__n, __hf, key_equal(), allocator_type()) |
{ _M_ht.insert_equal(__f, __l); } |
template<class _InputIterator> |
hash_multiset(_InputIterator __f, _InputIterator __l, size_type __n, |
const hasher& __hf, const key_equal& __eql, |
const allocator_type& __a = allocator_type()) |
: _M_ht(__n, __hf, __eql, __a) |
{ _M_ht.insert_equal(__f, __l); } |
size_type |
size() const |
{ return _M_ht.size(); } |
size_type |
max_size() const |
{ return _M_ht.max_size(); } |
bool |
empty() const |
{ return _M_ht.empty(); } |
void |
swap(hash_multiset& hs) |
{ _M_ht.swap(hs._M_ht); } |
template<class _Val, class _HF, class _EqK, class _Al> |
friend bool |
operator==(const hash_multiset<_Val, _HF, _EqK, _Al>&, |
const hash_multiset<_Val, _HF, _EqK, _Al>&); |
iterator |
begin() const |
{ return _M_ht.begin(); } |
iterator |
end() const |
{ return _M_ht.end(); } |
iterator |
insert(const value_type& __obj) |
{ return _M_ht.insert_equal(__obj); } |
template<class _InputIterator> |
void |
insert(_InputIterator __f, _InputIterator __l) |
{ _M_ht.insert_equal(__f,__l); } |
iterator |
insert_noresize(const value_type& __obj) |
{ return _M_ht.insert_equal_noresize(__obj); } |
iterator |
find(const key_type& __key) const |
{ return _M_ht.find(__key); } |
size_type |
count(const key_type& __key) const |
{ return _M_ht.count(__key); } |
pair<iterator, iterator> |
equal_range(const key_type& __key) const |
{ return _M_ht.equal_range(__key); } |
size_type |
erase(const key_type& __key) |
{ return _M_ht.erase(__key); } |
void |
erase(iterator __it) |
{ _M_ht.erase(__it); } |
void |
erase(iterator __f, iterator __l) |
{ _M_ht.erase(__f, __l); } |
void |
clear() |
{ _M_ht.clear(); } |
void |
resize(size_type __hint) |
{ _M_ht.resize(__hint); } |
size_type |
bucket_count() const |
{ return _M_ht.bucket_count(); } |
size_type |
max_bucket_count() const |
{ return _M_ht.max_bucket_count(); } |
size_type |
elems_in_bucket(size_type __n) const |
{ return _M_ht.elems_in_bucket(__n); } |
}; |
template<class _Val, class _HashFcn, class _EqualKey, class _Alloc> |
inline bool |
operator==(const hash_multiset<_Val, _HashFcn, _EqualKey, _Alloc>& __hs1, |
const hash_multiset<_Val, _HashFcn, _EqualKey, _Alloc>& __hs2) |
{ return __hs1._M_ht == __hs2._M_ht; } |
template<class _Val, class _HashFcn, class _EqualKey, class _Alloc> |
inline bool |
operator!=(const hash_multiset<_Val, _HashFcn, _EqualKey, _Alloc>& __hs1, |
const hash_multiset<_Val, _HashFcn, _EqualKey, _Alloc>& __hs2) |
{ return !(__hs1 == __hs2); } |
template<class _Val, class _HashFcn, class _EqualKey, class _Alloc> |
inline void |
swap(hash_multiset<_Val, _HashFcn, _EqualKey, _Alloc>& __hs1, |
hash_multiset<_Val, _HashFcn, _EqualKey, _Alloc>& __hs2) |
{ __hs1.swap(__hs2); } |
_GLIBCXX_END_NAMESPACE_VERSION |
} // namespace |
namespace std _GLIBCXX_VISIBILITY(default) |
{ |
_GLIBCXX_BEGIN_NAMESPACE_VERSION |
// Specialization of insert_iterator so that it will work for hash_set |
// and hash_multiset. |
template<class _Value, class _HashFcn, class _EqualKey, class _Alloc> |
class insert_iterator<__gnu_cxx::hash_set<_Value, _HashFcn, |
_EqualKey, _Alloc> > |
{ |
protected: |
typedef __gnu_cxx::hash_set<_Value, _HashFcn, _EqualKey, _Alloc> |
_Container; |
_Container* container; |
public: |
typedef _Container container_type; |
typedef output_iterator_tag iterator_category; |
typedef void value_type; |
typedef void difference_type; |
typedef void pointer; |
typedef void reference; |
insert_iterator(_Container& __x) |
: container(&__x) {} |
insert_iterator(_Container& __x, typename _Container::iterator) |
: container(&__x) {} |
insert_iterator<_Container>& |
operator=(const typename _Container::value_type& __value) |
{ |
container->insert(__value); |
return *this; |
} |
insert_iterator<_Container>& |
operator*() |
{ return *this; } |
insert_iterator<_Container>& |
operator++() |
{ return *this; } |
insert_iterator<_Container>& |
operator++(int) |
{ return *this; } |
}; |
template<class _Value, class _HashFcn, class _EqualKey, class _Alloc> |
class insert_iterator<__gnu_cxx::hash_multiset<_Value, _HashFcn, |
_EqualKey, _Alloc> > |
{ |
protected: |
typedef __gnu_cxx::hash_multiset<_Value, _HashFcn, _EqualKey, _Alloc> |
_Container; |
_Container* container; |
typename _Container::iterator iter; |
public: |
typedef _Container container_type; |
typedef output_iterator_tag iterator_category; |
typedef void value_type; |
typedef void difference_type; |
typedef void pointer; |
typedef void reference; |
insert_iterator(_Container& __x) |
: container(&__x) {} |
insert_iterator(_Container& __x, typename _Container::iterator) |
: container(&__x) {} |
insert_iterator<_Container>& |
operator=(const typename _Container::value_type& __value) |
{ |
container->insert(__value); |
return *this; |
} |
insert_iterator<_Container>& |
operator*() |
{ return *this; } |
insert_iterator<_Container>& |
operator++() |
{ return *this; } |
insert_iterator<_Container>& |
operator++(int) { return *this; } |
}; |
_GLIBCXX_END_NAMESPACE_VERSION |
} // namespace |
#endif |
/contrib/toolchain/gcc/5x/libstdc++-v3/include/backward/hashtable.h |
---|
0,0 → 1,1167 |
// Hashtable implementation used by containers -*- C++ -*- |
// Copyright (C) 2001-2015 Free Software Foundation, Inc. |
// |
// This file is part of the GNU ISO C++ Library. This library is free |
// software; you can redistribute it and/or modify it under the |
// terms of the GNU General Public License as published by the |
// Free Software Foundation; either version 3, or (at your option) |
// any later version. |
// This library is distributed in the hope that it will be useful, |
// but WITHOUT ANY WARRANTY; without even the implied warranty of |
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
// GNU General Public License for more details. |
// Under Section 7 of GPL version 3, you are granted additional |
// permissions described in the GCC Runtime Library Exception, version |
// 3.1, as published by the Free Software Foundation. |
// You should have received a copy of the GNU General Public License and |
// a copy of the GCC Runtime Library Exception along with this program; |
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see |
// <http://www.gnu.org/licenses/>. |
/* |
* Copyright (c) 1996,1997 |
* Silicon Graphics Computer Systems, Inc. |
* |
* Permission to use, copy, modify, distribute and sell this software |
* and its documentation for any purpose is hereby granted without fee, |
* provided that the above copyright notice appear in all copies and |
* that both that copyright notice and this permission notice appear |
* in supporting documentation. Silicon Graphics makes no |
* representations about the suitability of this software for any |
* purpose. It is provided "as is" without express or implied warranty. |
* |
* |
* Copyright (c) 1994 |
* Hewlett-Packard Company |
* |
* Permission to use, copy, modify, distribute and sell this software |
* and its documentation for any purpose is hereby granted without fee, |
* provided that the above copyright notice appear in all copies and |
* that both that copyright notice and this permission notice appear |
* in supporting documentation. Hewlett-Packard Company makes no |
* representations about the suitability of this software for any |
* purpose. It is provided "as is" without express or implied warranty. |
* |
*/ |
/** @file backward/hashtable.h |
* This file is a GNU extension to the Standard C++ Library (possibly |
* containing extensions from the HP/SGI STL subset). |
*/ |
#ifndef _BACKWARD_HASHTABLE_H |
#define _BACKWARD_HASHTABLE_H 1 |
// Hashtable class, used to implement the hashed associative containers |
// hash_set, hash_map, hash_multiset, and hash_multimap. |
#include <vector> |
#include <iterator> |
#include <algorithm> |
#include <bits/stl_function.h> |
#include <backward/hash_fun.h> |
namespace __gnu_cxx _GLIBCXX_VISIBILITY(default) |
{ |
_GLIBCXX_BEGIN_NAMESPACE_VERSION |
using std::size_t; |
using std::ptrdiff_t; |
using std::forward_iterator_tag; |
using std::input_iterator_tag; |
using std::_Construct; |
using std::_Destroy; |
using std::distance; |
using std::vector; |
using std::pair; |
using std::__iterator_category; |
template<class _Val> |
struct _Hashtable_node |
{ |
_Hashtable_node* _M_next; |
_Val _M_val; |
}; |
template<class _Val, class _Key, class _HashFcn, class _ExtractKey, |
class _EqualKey, class _Alloc = std::allocator<_Val> > |
class hashtable; |
template<class _Val, class _Key, class _HashFcn, |
class _ExtractKey, class _EqualKey, class _Alloc> |
struct _Hashtable_iterator; |
template<class _Val, class _Key, class _HashFcn, |
class _ExtractKey, class _EqualKey, class _Alloc> |
struct _Hashtable_const_iterator; |
template<class _Val, class _Key, class _HashFcn, |
class _ExtractKey, class _EqualKey, class _Alloc> |
struct _Hashtable_iterator |
{ |
typedef hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> |
_Hashtable; |
typedef _Hashtable_iterator<_Val, _Key, _HashFcn, |
_ExtractKey, _EqualKey, _Alloc> |
iterator; |
typedef _Hashtable_const_iterator<_Val, _Key, _HashFcn, |
_ExtractKey, _EqualKey, _Alloc> |
const_iterator; |
typedef _Hashtable_node<_Val> _Node; |
typedef forward_iterator_tag iterator_category; |
typedef _Val value_type; |
typedef ptrdiff_t difference_type; |
typedef size_t size_type; |
typedef _Val& reference; |
typedef _Val* pointer; |
_Node* _M_cur; |
_Hashtable* _M_ht; |
_Hashtable_iterator(_Node* __n, _Hashtable* __tab) |
: _M_cur(__n), _M_ht(__tab) { } |
_Hashtable_iterator() { } |
reference |
operator*() const |
{ return _M_cur->_M_val; } |
pointer |
operator->() const |
{ return &(operator*()); } |
iterator& |
operator++(); |
iterator |
operator++(int); |
bool |
operator==(const iterator& __it) const |
{ return _M_cur == __it._M_cur; } |
bool |
operator!=(const iterator& __it) const |
{ return _M_cur != __it._M_cur; } |
}; |
template<class _Val, class _Key, class _HashFcn, |
class _ExtractKey, class _EqualKey, class _Alloc> |
struct _Hashtable_const_iterator |
{ |
typedef hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> |
_Hashtable; |
typedef _Hashtable_iterator<_Val,_Key,_HashFcn, |
_ExtractKey,_EqualKey,_Alloc> |
iterator; |
typedef _Hashtable_const_iterator<_Val, _Key, _HashFcn, |
_ExtractKey, _EqualKey, _Alloc> |
const_iterator; |
typedef _Hashtable_node<_Val> _Node; |
typedef forward_iterator_tag iterator_category; |
typedef _Val value_type; |
typedef ptrdiff_t difference_type; |
typedef size_t size_type; |
typedef const _Val& reference; |
typedef const _Val* pointer; |
const _Node* _M_cur; |
const _Hashtable* _M_ht; |
_Hashtable_const_iterator(const _Node* __n, const _Hashtable* __tab) |
: _M_cur(__n), _M_ht(__tab) { } |
_Hashtable_const_iterator() { } |
_Hashtable_const_iterator(const iterator& __it) |
: _M_cur(__it._M_cur), _M_ht(__it._M_ht) { } |
reference |
operator*() const |
{ return _M_cur->_M_val; } |
pointer |
operator->() const |
{ return &(operator*()); } |
const_iterator& |
operator++(); |
const_iterator |
operator++(int); |
bool |
operator==(const const_iterator& __it) const |
{ return _M_cur == __it._M_cur; } |
bool |
operator!=(const const_iterator& __it) const |
{ return _M_cur != __it._M_cur; } |
}; |
// Note: assumes long is at least 32 bits. |
enum { _S_num_primes = 29 }; |
template<typename _PrimeType> |
struct _Hashtable_prime_list |
{ |
static const _PrimeType __stl_prime_list[_S_num_primes]; |
static const _PrimeType* |
_S_get_prime_list(); |
}; |
template<typename _PrimeType> const _PrimeType |
_Hashtable_prime_list<_PrimeType>::__stl_prime_list[_S_num_primes] = |
{ |
5ul, 53ul, 97ul, 193ul, 389ul, |
769ul, 1543ul, 3079ul, 6151ul, 12289ul, |
24593ul, 49157ul, 98317ul, 196613ul, 393241ul, |
786433ul, 1572869ul, 3145739ul, 6291469ul, 12582917ul, |
25165843ul, 50331653ul, 100663319ul, 201326611ul, 402653189ul, |
805306457ul, 1610612741ul, 3221225473ul, 4294967291ul |
}; |
template<class _PrimeType> inline const _PrimeType* |
_Hashtable_prime_list<_PrimeType>::_S_get_prime_list() |
{ |
return __stl_prime_list; |
} |
inline unsigned long |
__stl_next_prime(unsigned long __n) |
{ |
const unsigned long* __first = _Hashtable_prime_list<unsigned long>::_S_get_prime_list(); |
const unsigned long* __last = __first + (int)_S_num_primes; |
const unsigned long* pos = std::lower_bound(__first, __last, __n); |
return pos == __last ? *(__last - 1) : *pos; |
} |
// Forward declaration of operator==. |
template<class _Val, class _Key, class _HF, class _Ex, |
class _Eq, class _All> |
class hashtable; |
template<class _Val, class _Key, class _HF, class _Ex, |
class _Eq, class _All> |
bool |
operator==(const hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>& __ht1, |
const hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>& __ht2); |
// Hashtables handle allocators a bit differently than other |
// containers do. If we're using standard-conforming allocators, then |
// a hashtable unconditionally has a member variable to hold its |
// allocator, even if it so happens that all instances of the |
// allocator type are identical. This is because, for hashtables, |
// this extra storage is negligible. Additionally, a base class |
// wouldn't serve any other purposes; it wouldn't, for example, |
// simplify the exception-handling code. |
template<class _Val, class _Key, class _HashFcn, |
class _ExtractKey, class _EqualKey, class _Alloc> |
class hashtable |
{ |
public: |
typedef _Key key_type; |
typedef _Val value_type; |
typedef _HashFcn hasher; |
typedef _EqualKey key_equal; |
typedef size_t size_type; |
typedef ptrdiff_t difference_type; |
typedef value_type* pointer; |
typedef const value_type* const_pointer; |
typedef value_type& reference; |
typedef const value_type& const_reference; |
hasher |
hash_funct() const |
{ return _M_hash; } |
key_equal |
key_eq() const |
{ return _M_equals; } |
private: |
typedef _Hashtable_node<_Val> _Node; |
public: |
typedef typename _Alloc::template rebind<value_type>::other allocator_type; |
allocator_type |
get_allocator() const |
{ return _M_node_allocator; } |
private: |
typedef typename _Alloc::template rebind<_Node>::other _Node_Alloc; |
typedef typename _Alloc::template rebind<_Node*>::other _Nodeptr_Alloc; |
typedef vector<_Node*, _Nodeptr_Alloc> _Vector_type; |
_Node_Alloc _M_node_allocator; |
_Node* |
_M_get_node() |
{ return _M_node_allocator.allocate(1); } |
void |
_M_put_node(_Node* __p) |
{ _M_node_allocator.deallocate(__p, 1); } |
private: |
hasher _M_hash; |
key_equal _M_equals; |
_ExtractKey _M_get_key; |
_Vector_type _M_buckets; |
size_type _M_num_elements; |
public: |
typedef _Hashtable_iterator<_Val, _Key, _HashFcn, _ExtractKey, |
_EqualKey, _Alloc> |
iterator; |
typedef _Hashtable_const_iterator<_Val, _Key, _HashFcn, _ExtractKey, |
_EqualKey, _Alloc> |
const_iterator; |
friend struct |
_Hashtable_iterator<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc>; |
friend struct |
_Hashtable_const_iterator<_Val, _Key, _HashFcn, _ExtractKey, |
_EqualKey, _Alloc>; |
public: |
hashtable(size_type __n, const _HashFcn& __hf, |
const _EqualKey& __eql, const _ExtractKey& __ext, |
const allocator_type& __a = allocator_type()) |
: _M_node_allocator(__a), _M_hash(__hf), _M_equals(__eql), |
_M_get_key(__ext), _M_buckets(__a), _M_num_elements(0) |
{ _M_initialize_buckets(__n); } |
hashtable(size_type __n, const _HashFcn& __hf, |
const _EqualKey& __eql, |
const allocator_type& __a = allocator_type()) |
: _M_node_allocator(__a), _M_hash(__hf), _M_equals(__eql), |
_M_get_key(_ExtractKey()), _M_buckets(__a), _M_num_elements(0) |
{ _M_initialize_buckets(__n); } |
hashtable(const hashtable& __ht) |
: _M_node_allocator(__ht.get_allocator()), _M_hash(__ht._M_hash), |
_M_equals(__ht._M_equals), _M_get_key(__ht._M_get_key), |
_M_buckets(__ht.get_allocator()), _M_num_elements(0) |
{ _M_copy_from(__ht); } |
hashtable& |
operator= (const hashtable& __ht) |
{ |
if (&__ht != this) |
{ |
clear(); |
_M_hash = __ht._M_hash; |
_M_equals = __ht._M_equals; |
_M_get_key = __ht._M_get_key; |
_M_copy_from(__ht); |
} |
return *this; |
} |
~hashtable() |
{ clear(); } |
size_type |
size() const |
{ return _M_num_elements; } |
size_type |
max_size() const |
{ return size_type(-1); } |
bool |
empty() const |
{ return size() == 0; } |
void |
swap(hashtable& __ht) |
{ |
std::swap(_M_hash, __ht._M_hash); |
std::swap(_M_equals, __ht._M_equals); |
std::swap(_M_get_key, __ht._M_get_key); |
_M_buckets.swap(__ht._M_buckets); |
std::swap(_M_num_elements, __ht._M_num_elements); |
} |
iterator |
begin() |
{ |
for (size_type __n = 0; __n < _M_buckets.size(); ++__n) |
if (_M_buckets[__n]) |
return iterator(_M_buckets[__n], this); |
return end(); |
} |
iterator |
end() |
{ return iterator(0, this); } |
const_iterator |
begin() const |
{ |
for (size_type __n = 0; __n < _M_buckets.size(); ++__n) |
if (_M_buckets[__n]) |
return const_iterator(_M_buckets[__n], this); |
return end(); |
} |
const_iterator |
end() const |
{ return const_iterator(0, this); } |
template<class _Vl, class _Ky, class _HF, class _Ex, class _Eq, |
class _Al> |
friend bool |
operator==(const hashtable<_Vl, _Ky, _HF, _Ex, _Eq, _Al>&, |
const hashtable<_Vl, _Ky, _HF, _Ex, _Eq, _Al>&); |
public: |
size_type |
bucket_count() const |
{ return _M_buckets.size(); } |
size_type |
max_bucket_count() const |
{ return _Hashtable_prime_list<unsigned long>:: |
_S_get_prime_list()[(int)_S_num_primes - 1]; |
} |
size_type |
elems_in_bucket(size_type __bucket) const |
{ |
size_type __result = 0; |
for (_Node* __n = _M_buckets[__bucket]; __n; __n = __n->_M_next) |
__result += 1; |
return __result; |
} |
pair<iterator, bool> |
insert_unique(const value_type& __obj) |
{ |
resize(_M_num_elements + 1); |
return insert_unique_noresize(__obj); |
} |
iterator |
insert_equal(const value_type& __obj) |
{ |
resize(_M_num_elements + 1); |
return insert_equal_noresize(__obj); |
} |
pair<iterator, bool> |
insert_unique_noresize(const value_type& __obj); |
iterator |
insert_equal_noresize(const value_type& __obj); |
template<class _InputIterator> |
void |
insert_unique(_InputIterator __f, _InputIterator __l) |
{ insert_unique(__f, __l, __iterator_category(__f)); } |
template<class _InputIterator> |
void |
insert_equal(_InputIterator __f, _InputIterator __l) |
{ insert_equal(__f, __l, __iterator_category(__f)); } |
template<class _InputIterator> |
void |
insert_unique(_InputIterator __f, _InputIterator __l, |
input_iterator_tag) |
{ |
for ( ; __f != __l; ++__f) |
insert_unique(*__f); |
} |
template<class _InputIterator> |
void |
insert_equal(_InputIterator __f, _InputIterator __l, |
input_iterator_tag) |
{ |
for ( ; __f != __l; ++__f) |
insert_equal(*__f); |
} |
template<class _ForwardIterator> |
void |
insert_unique(_ForwardIterator __f, _ForwardIterator __l, |
forward_iterator_tag) |
{ |
size_type __n = distance(__f, __l); |
resize(_M_num_elements + __n); |
for ( ; __n > 0; --__n, ++__f) |
insert_unique_noresize(*__f); |
} |
template<class _ForwardIterator> |
void |
insert_equal(_ForwardIterator __f, _ForwardIterator __l, |
forward_iterator_tag) |
{ |
size_type __n = distance(__f, __l); |
resize(_M_num_elements + __n); |
for ( ; __n > 0; --__n, ++__f) |
insert_equal_noresize(*__f); |
} |
reference |
find_or_insert(const value_type& __obj); |
iterator |
find(const key_type& __key) |
{ |
size_type __n = _M_bkt_num_key(__key); |
_Node* __first; |
for (__first = _M_buckets[__n]; |
__first && !_M_equals(_M_get_key(__first->_M_val), __key); |
__first = __first->_M_next) |
{ } |
return iterator(__first, this); |
} |
const_iterator |
find(const key_type& __key) const |
{ |
size_type __n = _M_bkt_num_key(__key); |
const _Node* __first; |
for (__first = _M_buckets[__n]; |
__first && !_M_equals(_M_get_key(__first->_M_val), __key); |
__first = __first->_M_next) |
{ } |
return const_iterator(__first, this); |
} |
size_type |
count(const key_type& __key) const |
{ |
const size_type __n = _M_bkt_num_key(__key); |
size_type __result = 0; |
for (const _Node* __cur = _M_buckets[__n]; __cur; |
__cur = __cur->_M_next) |
if (_M_equals(_M_get_key(__cur->_M_val), __key)) |
++__result; |
return __result; |
} |
pair<iterator, iterator> |
equal_range(const key_type& __key); |
pair<const_iterator, const_iterator> |
equal_range(const key_type& __key) const; |
size_type |
erase(const key_type& __key); |
void |
erase(const iterator& __it); |
void |
erase(iterator __first, iterator __last); |
void |
erase(const const_iterator& __it); |
void |
erase(const_iterator __first, const_iterator __last); |
void |
resize(size_type __num_elements_hint); |
void |
clear(); |
private: |
size_type |
_M_next_size(size_type __n) const |
{ return __stl_next_prime(__n); } |
void |
_M_initialize_buckets(size_type __n) |
{ |
const size_type __n_buckets = _M_next_size(__n); |
_M_buckets.reserve(__n_buckets); |
_M_buckets.insert(_M_buckets.end(), __n_buckets, (_Node*) 0); |
_M_num_elements = 0; |
} |
size_type |
_M_bkt_num_key(const key_type& __key) const |
{ return _M_bkt_num_key(__key, _M_buckets.size()); } |
size_type |
_M_bkt_num(const value_type& __obj) const |
{ return _M_bkt_num_key(_M_get_key(__obj)); } |
size_type |
_M_bkt_num_key(const key_type& __key, size_t __n) const |
{ return _M_hash(__key) % __n; } |
size_type |
_M_bkt_num(const value_type& __obj, size_t __n) const |
{ return _M_bkt_num_key(_M_get_key(__obj), __n); } |
_Node* |
_M_new_node(const value_type& __obj) |
{ |
_Node* __n = _M_get_node(); |
__n->_M_next = 0; |
__try |
{ |
this->get_allocator().construct(&__n->_M_val, __obj); |
return __n; |
} |
__catch(...) |
{ |
_M_put_node(__n); |
__throw_exception_again; |
} |
} |
void |
_M_delete_node(_Node* __n) |
{ |
this->get_allocator().destroy(&__n->_M_val); |
_M_put_node(__n); |
} |
void |
_M_erase_bucket(const size_type __n, _Node* __first, _Node* __last); |
void |
_M_erase_bucket(const size_type __n, _Node* __last); |
void |
_M_copy_from(const hashtable& __ht); |
}; |
template<class _Val, class _Key, class _HF, class _ExK, class _EqK, |
class _All> |
_Hashtable_iterator<_Val, _Key, _HF, _ExK, _EqK, _All>& |
_Hashtable_iterator<_Val, _Key, _HF, _ExK, _EqK, _All>:: |
operator++() |
{ |
const _Node* __old = _M_cur; |
_M_cur = _M_cur->_M_next; |
if (!_M_cur) |
{ |
size_type __bucket = _M_ht->_M_bkt_num(__old->_M_val); |
while (!_M_cur && ++__bucket < _M_ht->_M_buckets.size()) |
_M_cur = _M_ht->_M_buckets[__bucket]; |
} |
return *this; |
} |
template<class _Val, class _Key, class _HF, class _ExK, class _EqK, |
class _All> |
inline _Hashtable_iterator<_Val, _Key, _HF, _ExK, _EqK, _All> |
_Hashtable_iterator<_Val, _Key, _HF, _ExK, _EqK, _All>:: |
operator++(int) |
{ |
iterator __tmp = *this; |
++*this; |
return __tmp; |
} |
template<class _Val, class _Key, class _HF, class _ExK, class _EqK, |
class _All> |
_Hashtable_const_iterator<_Val, _Key, _HF, _ExK, _EqK, _All>& |
_Hashtable_const_iterator<_Val, _Key, _HF, _ExK, _EqK, _All>:: |
operator++() |
{ |
const _Node* __old = _M_cur; |
_M_cur = _M_cur->_M_next; |
if (!_M_cur) |
{ |
size_type __bucket = _M_ht->_M_bkt_num(__old->_M_val); |
while (!_M_cur && ++__bucket < _M_ht->_M_buckets.size()) |
_M_cur = _M_ht->_M_buckets[__bucket]; |
} |
return *this; |
} |
template<class _Val, class _Key, class _HF, class _ExK, class _EqK, |
class _All> |
inline _Hashtable_const_iterator<_Val, _Key, _HF, _ExK, _EqK, _All> |
_Hashtable_const_iterator<_Val, _Key, _HF, _ExK, _EqK, _All>:: |
operator++(int) |
{ |
const_iterator __tmp = *this; |
++*this; |
return __tmp; |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
bool |
operator==(const hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>& __ht1, |
const hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>& __ht2) |
{ |
typedef typename hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::_Node _Node; |
if (__ht1._M_buckets.size() != __ht2._M_buckets.size()) |
return false; |
for (size_t __n = 0; __n < __ht1._M_buckets.size(); ++__n) |
{ |
_Node* __cur1 = __ht1._M_buckets[__n]; |
_Node* __cur2 = __ht2._M_buckets[__n]; |
// Check same length of lists |
for (; __cur1 && __cur2; |
__cur1 = __cur1->_M_next, __cur2 = __cur2->_M_next) |
{ } |
if (__cur1 || __cur2) |
return false; |
// Now check one's elements are in the other |
for (__cur1 = __ht1._M_buckets[__n] ; __cur1; |
__cur1 = __cur1->_M_next) |
{ |
bool _found__cur1 = false; |
for (__cur2 = __ht2._M_buckets[__n]; |
__cur2; __cur2 = __cur2->_M_next) |
{ |
if (__cur1->_M_val == __cur2->_M_val) |
{ |
_found__cur1 = true; |
break; |
} |
} |
if (!_found__cur1) |
return false; |
} |
} |
return true; |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
inline bool |
operator!=(const hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>& __ht1, |
const hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>& __ht2) |
{ return !(__ht1 == __ht2); } |
template<class _Val, class _Key, class _HF, class _Extract, class _EqKey, |
class _All> |
inline void |
swap(hashtable<_Val, _Key, _HF, _Extract, _EqKey, _All>& __ht1, |
hashtable<_Val, _Key, _HF, _Extract, _EqKey, _All>& __ht2) |
{ __ht1.swap(__ht2); } |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
pair<typename hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::iterator, bool> |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
insert_unique_noresize(const value_type& __obj) |
{ |
const size_type __n = _M_bkt_num(__obj); |
_Node* __first = _M_buckets[__n]; |
for (_Node* __cur = __first; __cur; __cur = __cur->_M_next) |
if (_M_equals(_M_get_key(__cur->_M_val), _M_get_key(__obj))) |
return pair<iterator, bool>(iterator(__cur, this), false); |
_Node* __tmp = _M_new_node(__obj); |
__tmp->_M_next = __first; |
_M_buckets[__n] = __tmp; |
++_M_num_elements; |
return pair<iterator, bool>(iterator(__tmp, this), true); |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
typename hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::iterator |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
insert_equal_noresize(const value_type& __obj) |
{ |
const size_type __n = _M_bkt_num(__obj); |
_Node* __first = _M_buckets[__n]; |
for (_Node* __cur = __first; __cur; __cur = __cur->_M_next) |
if (_M_equals(_M_get_key(__cur->_M_val), _M_get_key(__obj))) |
{ |
_Node* __tmp = _M_new_node(__obj); |
__tmp->_M_next = __cur->_M_next; |
__cur->_M_next = __tmp; |
++_M_num_elements; |
return iterator(__tmp, this); |
} |
_Node* __tmp = _M_new_node(__obj); |
__tmp->_M_next = __first; |
_M_buckets[__n] = __tmp; |
++_M_num_elements; |
return iterator(__tmp, this); |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
typename hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::reference |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
find_or_insert(const value_type& __obj) |
{ |
resize(_M_num_elements + 1); |
size_type __n = _M_bkt_num(__obj); |
_Node* __first = _M_buckets[__n]; |
for (_Node* __cur = __first; __cur; __cur = __cur->_M_next) |
if (_M_equals(_M_get_key(__cur->_M_val), _M_get_key(__obj))) |
return __cur->_M_val; |
_Node* __tmp = _M_new_node(__obj); |
__tmp->_M_next = __first; |
_M_buckets[__n] = __tmp; |
++_M_num_elements; |
return __tmp->_M_val; |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
pair<typename hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::iterator, |
typename hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::iterator> |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
equal_range(const key_type& __key) |
{ |
typedef pair<iterator, iterator> _Pii; |
const size_type __n = _M_bkt_num_key(__key); |
for (_Node* __first = _M_buckets[__n]; __first; |
__first = __first->_M_next) |
if (_M_equals(_M_get_key(__first->_M_val), __key)) |
{ |
for (_Node* __cur = __first->_M_next; __cur; |
__cur = __cur->_M_next) |
if (!_M_equals(_M_get_key(__cur->_M_val), __key)) |
return _Pii(iterator(__first, this), iterator(__cur, this)); |
for (size_type __m = __n + 1; __m < _M_buckets.size(); ++__m) |
if (_M_buckets[__m]) |
return _Pii(iterator(__first, this), |
iterator(_M_buckets[__m], this)); |
return _Pii(iterator(__first, this), end()); |
} |
return _Pii(end(), end()); |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
pair<typename hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::const_iterator, |
typename hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::const_iterator> |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
equal_range(const key_type& __key) const |
{ |
typedef pair<const_iterator, const_iterator> _Pii; |
const size_type __n = _M_bkt_num_key(__key); |
for (const _Node* __first = _M_buckets[__n]; __first; |
__first = __first->_M_next) |
{ |
if (_M_equals(_M_get_key(__first->_M_val), __key)) |
{ |
for (const _Node* __cur = __first->_M_next; __cur; |
__cur = __cur->_M_next) |
if (!_M_equals(_M_get_key(__cur->_M_val), __key)) |
return _Pii(const_iterator(__first, this), |
const_iterator(__cur, this)); |
for (size_type __m = __n + 1; __m < _M_buckets.size(); ++__m) |
if (_M_buckets[__m]) |
return _Pii(const_iterator(__first, this), |
const_iterator(_M_buckets[__m], this)); |
return _Pii(const_iterator(__first, this), end()); |
} |
} |
return _Pii(end(), end()); |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
typename hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::size_type |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
erase(const key_type& __key) |
{ |
const size_type __n = _M_bkt_num_key(__key); |
_Node* __first = _M_buckets[__n]; |
_Node* __saved_slot = 0; |
size_type __erased = 0; |
if (__first) |
{ |
_Node* __cur = __first; |
_Node* __next = __cur->_M_next; |
while (__next) |
{ |
if (_M_equals(_M_get_key(__next->_M_val), __key)) |
{ |
if (&_M_get_key(__next->_M_val) != &__key) |
{ |
__cur->_M_next = __next->_M_next; |
_M_delete_node(__next); |
__next = __cur->_M_next; |
++__erased; |
--_M_num_elements; |
} |
else |
{ |
__saved_slot = __cur; |
__cur = __next; |
__next = __cur->_M_next; |
} |
} |
else |
{ |
__cur = __next; |
__next = __cur->_M_next; |
} |
} |
bool __delete_first = _M_equals(_M_get_key(__first->_M_val), __key); |
if (__saved_slot) |
{ |
__next = __saved_slot->_M_next; |
__saved_slot->_M_next = __next->_M_next; |
_M_delete_node(__next); |
++__erased; |
--_M_num_elements; |
} |
if (__delete_first) |
{ |
_M_buckets[__n] = __first->_M_next; |
_M_delete_node(__first); |
++__erased; |
--_M_num_elements; |
} |
} |
return __erased; |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
void hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
erase(const iterator& __it) |
{ |
_Node* __p = __it._M_cur; |
if (__p) |
{ |
const size_type __n = _M_bkt_num(__p->_M_val); |
_Node* __cur = _M_buckets[__n]; |
if (__cur == __p) |
{ |
_M_buckets[__n] = __cur->_M_next; |
_M_delete_node(__cur); |
--_M_num_elements; |
} |
else |
{ |
_Node* __next = __cur->_M_next; |
while (__next) |
{ |
if (__next == __p) |
{ |
__cur->_M_next = __next->_M_next; |
_M_delete_node(__next); |
--_M_num_elements; |
break; |
} |
else |
{ |
__cur = __next; |
__next = __cur->_M_next; |
} |
} |
} |
} |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
void |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
erase(iterator __first, iterator __last) |
{ |
size_type __f_bucket = __first._M_cur ? _M_bkt_num(__first._M_cur->_M_val) |
: _M_buckets.size(); |
size_type __l_bucket = __last._M_cur ? _M_bkt_num(__last._M_cur->_M_val) |
: _M_buckets.size(); |
if (__first._M_cur == __last._M_cur) |
return; |
else if (__f_bucket == __l_bucket) |
_M_erase_bucket(__f_bucket, __first._M_cur, __last._M_cur); |
else |
{ |
_M_erase_bucket(__f_bucket, __first._M_cur, 0); |
for (size_type __n = __f_bucket + 1; __n < __l_bucket; ++__n) |
_M_erase_bucket(__n, 0); |
if (__l_bucket != _M_buckets.size()) |
_M_erase_bucket(__l_bucket, __last._M_cur); |
} |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
inline void |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
erase(const_iterator __first, const_iterator __last) |
{ |
erase(iterator(const_cast<_Node*>(__first._M_cur), |
const_cast<hashtable*>(__first._M_ht)), |
iterator(const_cast<_Node*>(__last._M_cur), |
const_cast<hashtable*>(__last._M_ht))); |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
inline void |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
erase(const const_iterator& __it) |
{ erase(iterator(const_cast<_Node*>(__it._M_cur), |
const_cast<hashtable*>(__it._M_ht))); } |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
void |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
resize(size_type __num_elements_hint) |
{ |
const size_type __old_n = _M_buckets.size(); |
if (__num_elements_hint > __old_n) |
{ |
const size_type __n = _M_next_size(__num_elements_hint); |
if (__n > __old_n) |
{ |
_Vector_type __tmp(__n, (_Node*)(0), _M_buckets.get_allocator()); |
__try |
{ |
for (size_type __bucket = 0; __bucket < __old_n; ++__bucket) |
{ |
_Node* __first = _M_buckets[__bucket]; |
while (__first) |
{ |
size_type __new_bucket = _M_bkt_num(__first->_M_val, |
__n); |
_M_buckets[__bucket] = __first->_M_next; |
__first->_M_next = __tmp[__new_bucket]; |
__tmp[__new_bucket] = __first; |
__first = _M_buckets[__bucket]; |
} |
} |
_M_buckets.swap(__tmp); |
} |
__catch(...) |
{ |
for (size_type __bucket = 0; __bucket < __tmp.size(); |
++__bucket) |
{ |
while (__tmp[__bucket]) |
{ |
_Node* __next = __tmp[__bucket]->_M_next; |
_M_delete_node(__tmp[__bucket]); |
__tmp[__bucket] = __next; |
} |
} |
__throw_exception_again; |
} |
} |
} |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
void |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
_M_erase_bucket(const size_type __n, _Node* __first, _Node* __last) |
{ |
_Node* __cur = _M_buckets[__n]; |
if (__cur == __first) |
_M_erase_bucket(__n, __last); |
else |
{ |
_Node* __next; |
for (__next = __cur->_M_next; |
__next != __first; |
__cur = __next, __next = __cur->_M_next) |
; |
while (__next != __last) |
{ |
__cur->_M_next = __next->_M_next; |
_M_delete_node(__next); |
__next = __cur->_M_next; |
--_M_num_elements; |
} |
} |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
void |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
_M_erase_bucket(const size_type __n, _Node* __last) |
{ |
_Node* __cur = _M_buckets[__n]; |
while (__cur != __last) |
{ |
_Node* __next = __cur->_M_next; |
_M_delete_node(__cur); |
__cur = __next; |
_M_buckets[__n] = __cur; |
--_M_num_elements; |
} |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
void |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
clear() |
{ |
if (_M_num_elements == 0) |
return; |
for (size_type __i = 0; __i < _M_buckets.size(); ++__i) |
{ |
_Node* __cur = _M_buckets[__i]; |
while (__cur != 0) |
{ |
_Node* __next = __cur->_M_next; |
_M_delete_node(__cur); |
__cur = __next; |
} |
_M_buckets[__i] = 0; |
} |
_M_num_elements = 0; |
} |
template<class _Val, class _Key, class _HF, class _Ex, class _Eq, class _All> |
void |
hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>:: |
_M_copy_from(const hashtable& __ht) |
{ |
_M_buckets.clear(); |
_M_buckets.reserve(__ht._M_buckets.size()); |
_M_buckets.insert(_M_buckets.end(), __ht._M_buckets.size(), (_Node*) 0); |
__try |
{ |
for (size_type __i = 0; __i < __ht._M_buckets.size(); ++__i) { |
const _Node* __cur = __ht._M_buckets[__i]; |
if (__cur) |
{ |
_Node* __local_copy = _M_new_node(__cur->_M_val); |
_M_buckets[__i] = __local_copy; |
for (_Node* __next = __cur->_M_next; |
__next; |
__cur = __next, __next = __cur->_M_next) |
{ |
__local_copy->_M_next = _M_new_node(__next->_M_val); |
__local_copy = __local_copy->_M_next; |
} |
} |
} |
_M_num_elements = __ht._M_num_elements; |
} |
__catch(...) |
{ |
clear(); |
__throw_exception_again; |
} |
} |
_GLIBCXX_END_NAMESPACE_VERSION |
} // namespace |
#endif |
/contrib/toolchain/gcc/5x/libstdc++-v3/include/backward/strstream |
---|
0,0 → 1,183 |
// Backward-compat support -*- C++ -*- |
// Copyright (C) 2001-2015 Free Software Foundation, Inc. |
// |
// This file is part of the GNU ISO C++ Library. This library is free |
// software; you can redistribute it and/or modify it under the |
// terms of the GNU General Public License as published by the |
// Free Software Foundation; either version 3, or (at your option) |
// any later version. |
// This library is distributed in the hope that it will be useful, |
// but WITHOUT ANY WARRANTY; without even the implied warranty of |
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
// GNU General Public License for more details. |
// Under Section 7 of GPL version 3, you are granted additional |
// permissions described in the GCC Runtime Library Exception, version |
// 3.1, as published by the Free Software Foundation. |
// You should have received a copy of the GNU General Public License and |
// a copy of the GCC Runtime Library Exception along with this program; |
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see |
// <http://www.gnu.org/licenses/>. |
/* |
* Copyright (c) 1998 |
* Silicon Graphics Computer Systems, Inc. |
* |
* Permission to use, copy, modify, distribute and sell this software |
* and its documentation for any purpose is hereby granted without fee, |
* provided that the above copyright notice appear in all copies and |
* that both that copyright notice and this permission notice appear |
* in supporting documentation. Silicon Graphics makes no |
* representations about the suitability of this software for any |
* purpose. It is provided "as is" without express or implied warranty. |
*/ |
// WARNING: The classes defined in this header are DEPRECATED. This |
// header is defined in section D.7.1 of the C++ standard, and it |
// MAY BE REMOVED in a future standard revision. One should use the |
// header <sstream> instead. |
/** @file strstream |
* This is a Standard C++ Library header. |
*/ |
#ifndef _BACKWARD_STRSTREAM |
#define _BACKWARD_STRSTREAM |
#include "backward_warning.h" |
#include <iosfwd> |
#include <ios> |
#include <istream> |
#include <ostream> |
#include <string> |
namespace std _GLIBCXX_VISIBILITY(default) |
{ |
_GLIBCXX_BEGIN_NAMESPACE_VERSION |
// Class strstreambuf, a streambuf class that manages an array of char. |
// Note that this class is not a template. |
class strstreambuf : public basic_streambuf<char, char_traits<char> > |
{ |
public: |
// Types. |
typedef char_traits<char> _Traits; |
typedef basic_streambuf<char, _Traits> _Base; |
public: |
// Constructor, destructor |
explicit strstreambuf(streamsize __initial_capacity = 0); |
strstreambuf(void* (*__alloc)(size_t), void (*__free)(void*)); |
strstreambuf(char* __get, streamsize __n, char* __put = 0) throw (); |
strstreambuf(signed char* __get, streamsize __n, signed char* __put = 0) throw (); |
strstreambuf(unsigned char* __get, streamsize __n, unsigned char* __put=0) throw (); |
strstreambuf(const char* __get, streamsize __n) throw (); |
strstreambuf(const signed char* __get, streamsize __n) throw (); |
strstreambuf(const unsigned char* __get, streamsize __n) throw (); |
virtual ~strstreambuf(); |
public: |
void freeze(bool = true) throw (); |
char* str() throw (); |
_GLIBCXX_PURE int pcount() const throw (); |
protected: |
virtual int_type overflow(int_type __c = _Traits::eof()); |
virtual int_type pbackfail(int_type __c = _Traits::eof()); |
virtual int_type underflow(); |
virtual _Base* setbuf(char* __buf, streamsize __n); |
virtual pos_type seekoff(off_type __off, ios_base::seekdir __dir, |
ios_base::openmode __mode |
= ios_base::in | ios_base::out); |
virtual pos_type seekpos(pos_type __pos, ios_base::openmode __mode |
= ios_base::in | ios_base::out); |
private: |
strstreambuf& |
operator=(const strstreambuf&); |
strstreambuf(const strstreambuf&); |
// Dynamic allocation, possibly using _M_alloc_fun and _M_free_fun. |
char* _M_alloc(size_t); |
void _M_free(char*); |
// Helper function used in constructors. |
void _M_setup(char* __get, char* __put, streamsize __n) throw (); |
private: |
// Data members. |
void* (*_M_alloc_fun)(size_t); |
void (*_M_free_fun)(void*); |
bool _M_dynamic : 1; |
bool _M_frozen : 1; |
bool _M_constant : 1; |
}; |
// Class istrstream, an istream that manages a strstreambuf. |
class istrstream : public basic_istream<char> |
{ |
public: |
explicit istrstream(char*); |
explicit istrstream(const char*); |
istrstream(char* , streamsize); |
istrstream(const char*, streamsize); |
virtual ~istrstream(); |
_GLIBCXX_CONST strstreambuf* rdbuf() const throw (); |
char* str() throw (); |
private: |
strstreambuf _M_buf; |
}; |
// Class ostrstream |
class ostrstream : public basic_ostream<char> |
{ |
public: |
ostrstream(); |
ostrstream(char*, int, ios_base::openmode = ios_base::out); |
virtual ~ostrstream(); |
_GLIBCXX_CONST strstreambuf* rdbuf() const throw (); |
void freeze(bool = true) throw(); |
char* str() throw (); |
_GLIBCXX_PURE int pcount() const throw (); |
private: |
strstreambuf _M_buf; |
}; |
// Class strstream |
class strstream : public basic_iostream<char> |
{ |
public: |
typedef char char_type; |
typedef char_traits<char>::int_type int_type; |
typedef char_traits<char>::pos_type pos_type; |
typedef char_traits<char>::off_type off_type; |
strstream(); |
strstream(char*, int, ios_base::openmode = ios_base::in | ios_base::out); |
virtual ~strstream(); |
_GLIBCXX_CONST strstreambuf* rdbuf() const throw (); |
void freeze(bool = true) throw (); |
_GLIBCXX_PURE int pcount() const throw (); |
char* str() throw (); |
private: |
strstreambuf _M_buf; |
}; |
_GLIBCXX_END_NAMESPACE_VERSION |
} // namespace |
#endif |