hash_set

C语言库函数的原型,有用的拿去

		= System::Collections::Generic::ICollection<_Value_t>::Remove
		{	// remove first element matching value _Val
		for (node_type^ _Node = front_node(); _Node != head_node();
			_Node = _Node->next_node())
			if (((System::Object^)_Val)->Equals(
				(System::Object^)_Node->_Value))
				{	// found a match, remove it
				erase_node(_Node);
				return (true);
				}
		return (false);
		}
	};

//
// TEMPLATE CLASS hash_multiset_select
//
template<typename _Key1_t,
	bool _Is_ref_key>
	ref class hash_multiset_select
	:	public hash_multiset_base<_Key1_t>
	{	// ordered red-black tree of unique keys
public:
	// types
	typedef _Key1_t _Gkey_t;

	typedef hash_multiset_select<_Key1_t, false> _Mytype_t;
	typedef hash_multiset_base<_Gkey_t> _Mybase_t;
//	typedef System::Collections::Generic::IEnumerable<_Value_t> _Myenum_it;

	typedef _Key1_t key_type;
//	typedef typename _Mybase_t::value_type value_type;
//	typedef typename _Mybase_t::key_compare key_compare;
//	typedef typename _Traits_t::value_compare value_compare;
//	typedef typename _Mybase_t::hasher hasher;

//	typedef int size_type;
//	typedef int difference_type;
//	typedef _Value_t value_type;
//	typedef value_type% reference;
//	typedef value_type% const_reference;

//	typedef _Mycont_it generic_container;
//	typedef key_type generic_value;

//	typedef _STLCLR GenericPair<iterator^, bool> pair_iter_bool;
//	typedef _STLCLR GenericPair<iterator^, iterator^> pair_iter_iter;

	// basics
	hash_multiset_select()
		:	_Mybase_t()
		{	// construct empty hash_multiset from defaults
		}

	hash_multiset_select(hash_multiset_select% _Right)
		:	_Mybase_t((_Mybase_t%)_Right)
		{	// construct by copying a list
		}

	hash_multiset_select% operator=(hash_multiset_select% _Right)
		{	// assign
		_Mybase_t::operator=(_Right);
		return (*this);
		}

	// constructors
	explicit hash_multiset_select(key_compare^ _Pred)
		:	_Mybase_t(_Pred)
		{	// construct empty hash_multiset from comparator
		}

	hash_multiset_select(key_compare^ _Pred, hasher^ _Hasher)
		:	_Mybase_t(_Pred, _Hasher)
		{	// construct with specified compare and hash
		}

	template<typename _Iter_t>
		hash_multiset_select(_Iter_t _First, _Iter_t _Last)
		:	_Mybase_t()
		{	// construct hash_multiset from [_First, _Last), default comparator
		for (; _First != _Last; ++_First)
			insert((value_type)*_First);
		}

	template<typename _Iter_t>
		hash_multiset_select(_Iter_t _First, _Iter_t _Last, key_compare^ _Pred)
		:	_Mybase_t(_Pred)
		{	// construct hash_multiset from [_First, _Last), comparator
		for (; _First != _Last; ++_First)
			insert((value_type)*_First);
		}

	template<typename _Iter_t>
		hash_multiset_select(_Iter_t _First, _Iter_t _Last,
			key_compare^ _Pred, hasher^ _Hasher)
		:	_Mybase_t(_Pred, _Hasher)
		{	// construct hash_map from [_First, _Last), compare and hash
		for (; _First != _Last; ++_First)
			insert((value_type)*_First);
		}

	// converters
	static generic_value make_value(key_type _Key)
		{	// make a generic_value
		return (_Key);
		}

	// mutators
//	virtual size_type erase(key_type _Keyval);

	// searches
//	virtual iterator find(key_type _Keyval);
//	virtual size_type count(key_type _Keyval);
//	virtual iterator lower_bound(key_type _Keyval);
//	virtual iterator upper_bound(key_type _Keyval);
//	virtual pair_iter_iter equal_range(key_type _Keyval);
	};

//
// TEMPLATE CLASS hash_multiset_select: _Key1_t REF SPECIALIZATION
//
template<typename _Key1_t>
	ref class hash_multiset_select<_Key1_t, true>
	:	public hash_multiset_base<_Key1_t^>
	{	// ordered red-black tree of unique keys
public:
	// types
	typedef _Key1_t^ _Gkey_t;

	typedef hash_multiset_select<_Key1_t, true> _Mytype_t;
	typedef hash_multiset_base<_Gkey_t> _Mybase_t;
//	typedef System::Collections::Generic::IEnumerable<_Value_t> _Myenum_it;

	typedef _Key1_t key_type;
//	typedef typename _Mybase_t::value_type value_type;
//	typedef typename _Mybase_t::key_compare key_compare;
//	typedef typename _Traits_t::value_compare value_compare;
//	typedef typename _Mybase_t::hasher hasher;

//	typedef int size_type;
//	typedef int difference_type;
//	typedef _Value_t value_type;
//	typedef value_type% reference;
//	typedef value_type% const_reference;

//	typedef _Mycont_it generic_container;
//	typedef key_type generic_value;

//	typedef _STLCLR GenericPair<iterator^, bool> pair_iter_bool;
//	typedef _STLCLR GenericPair<iterator^, iterator^> pair_iter_iter;

	// basics
	hash_multiset_select()
		:	_Mybase_t()
		{	// construct empty hash_multiset from defaults
		}

	hash_multiset_select(hash_multiset_select% _Right)
		:	_Mybase_t((_Mybase_t%)_Right)
		{	// construct by copying a list
		}

	hash_multiset_select% operator=(hash_multiset_select% _Right)
		{	// assign
		_Mybase_t::operator=(_Right);
		return (*this);
		}

	// constructors
	explicit hash_multiset_select(key_compare^ _Pred)
		:	_Mybase_t(_Pred)
		{	// construct empty hash_multiset from comparator
		}

	hash_multiset_select(key_compare^ _Pred, hasher^ _Hasher)
		:	_Mybase_t(_Pred, _Hasher)
		{	// construct with specified compare and hash
		}

	template<typename _Iter_t>
		hash_multiset_select(_Iter_t _First, _Iter_t _Last)
		:	_Mybase_t()
		{	// construct hash_multiset from [_First, _Last), default comparator
		for (; _First != _Last; ++_First)
			insert((value_type)*_First);
		}

	template<typename _Iter_t>
		hash_multiset_select(_Iter_t _First, _Iter_t _Last, key_compare^ _Pred)
		:	_Mybase_t(_Pred)
		{	// construct hash_multiset from [_First, _Last), comparator
		for (; _First != _Last; ++_First)
			insert((value_type)*_First);
		}

	template<typename _Iter_t>
		hash_multiset_select(_Iter_t _First, _Iter_t _Last,
			key_compare^ _Pred, hasher^ _Hasher)
		:	_Mybase_t(_Pred, _Hasher)
		{	// construct hash_map from [_First, _Last), compare and hash
		for (; _First != _Last; ++_First)
			insert((value_type)*_First);
		}

	// converters
	static generic_value make_value(key_type _Key)
		{	// make a generic_value
		return (gcnew key_type(_Key));
		}

	// mutators
		iterator insert(key_type _Val) 
		{	// try to insert node with value _Val, return iterator
		_Pairnb _Ans = insert_node(%_Val, nullptr);

		return (make_iterator(_Ans.first));
		}

	iterator insert(iterator _Where, key_type _Val) 
		{	// insert a key value, with hint
		return (_Mybase_t::insert(_Where, %_Val));
		}

	template<typename _Iter_t>
		void insert(_Iter_t _First, _Iter_t _Last)
		{	// insert [_First, _Last) one at a time
		_Mybase_t::insert(_First, _Last);
		}

	void insert(_Myenum_it^ _Right) new
		{	// insert enumerable
		_Mybase_t::insert(_Right);
		}

	size_type erase(key_type _Keyval) 
		{	// erase element at _Where
		return (_Mybase_t::erase(%_Keyval));
		}

	// searches
	iterator find(key_type _Keyval)
		{	// find an element that matches _Keyval, return iterator
		return (_Mybase_t::find(%_Keyval));
		}

	size_type count(key_type _Keyval)
		{	// count all elements that match _Keyval
		return (_Mybase_t::count(%_Keyval));
		}

	iterator lower_bound(key_type _Keyval)
		{	// find leftmost node not less than _Keyval
		return (_Mybase_t::lower_bound(%_Keyval));
		}

	iterator upper_bound(key_type _Keyval)
		{	// find leftmost node not less than _Keyval
		return (_Mybase_t::upper_bound(%_Keyval));
		}

	pair_iter_iter equal_range(key_type _Keyval)
		{	// find range equivalent to _Keyval
		return (_Mybase_t::equal_range(%_Keyval));
		}
	};
	}	// namespace cliext::impl

//
// TEMPLATE CLASS hash_multiset
//
template<typename _Key1_t>
	ref class hash_multiset
	:	public impl::hash_multiset_select<
			_Key1_t,
			__is_ref_class(typename _Dehandle<_Key1_t>::type)
				&& !is_handle<_Key1_t>::value>
	{	// ordered red-black tree of unique keys
public:
	// types
	typedef hash_multiset<_Key1_t> _Mytype_t;
	typedef impl::hash_multiset_select<
		_Key1_t,
		__is_ref_class(typename _Dehandle<_Key1_t>::type)
			&& !is_handle<_Key1_t>::value> _Mybase_t;

//	typedef _Key1_t key_type;
//	typedef typename _Mybase_t::value_type value_type;
//	typedef typename _Mybase_t::key_compare key_compare;
//	typedef typename _Traits_t::value_compare value_compare;
//	typedef typename _Mybase_t::hasher hasher;

//	typedef int size_type;
//	typedef int difference_type;
//	typedef _Value_t value_type;
//	typedef value_type% reference;
//	typedef value_type% const_reference;

//	typedef _Mycont_it generic_container;
//	typedef value_type generic_value;

//	typedef _STLCLR GenericPair<iterator^, bool> pair_iter_bool;
//	typedef _STLCLR GenericPair<iterator^, iterator^> pair_iter_iter;

	// basics
	hash_multiset()
		:	_Mybase_t()
		{	// construct default
		}

	hash_multiset(hash_multiset% _Right)
		:	_Mybase_t((_Mybase_t%)_Right)
		{	// construct by copying a list
		}

	hash_multiset(hash_multiset^ _Right)
		:	_Mybase_t((_Mybase_t%)*_Right)
		{	// construct by copying a list
		}

	hash_multiset% operator=(hash_multiset% _Right)
		{	// assign
		_Mybase_t::operator=(_Right);
		return (*this);
		}

	hash_multiset% operator=(hash_multiset^ _Right)
		{	// assign
		_Mybase_t::operator=(*_Right);
		return (*this);
		}

	// constructors
	explicit hash_multiset(key_compare^ _Pred)
		:	_Mybase_t(_Pred)
		{	// construct empty hash_multiset from comparator
		}

	hash_multiset(key_compare^ _Pred, hasher^ _Hasher)
		:	_Mybase_t(_Pred, _Hasher)
		{	// construct with specified compare and hash
		}

	template<typename _Iter_t>
		hash_multiset(_Iter_t _First, _Iter_t _Last)
		:	_Mybase_t()
		{	// construct hash_multiset from [_First, _Last), default comparator
		for (; _First != _Last; ++_First)
			insert((value_type)*_First);
		}

	template<typename _Iter_t>
		hash_multiset(_Iter_t _First, _Iter_t _Last, key_compare^ _Pred)
		:	_Mybase_t(_Pred)
		{	// construct hash_multiset from [_First, _Last), comparator
		for (; _First != _Last; ++_First)
			insert((value_type)*_First);
		}

	template<typename _Iter_t>
		hash_multiset(_Iter_t _First, _Iter_t _Last,
			key_compare^ _Pred, hasher^ _Hasher)
		:	_Mybase_t(_Pred, _Hasher)
		{	// construct hash_map from [_First, _Last), compare and hash
		for (; _First != _Last; ++_First)
			insert((value_type)*_First);
		}

	hash_multiset(_Myenum_it^ _Right)
		:	_Mybase_t()
		{	// construct hash_multiset from enumeration, default comparator
		for each (value_type _Val in _Right)
			insert(_Val);
		}

	hash_multiset(_Myenum_it^ _Right,
		key_compare^ _Pred)
		:	_Mybase_t(_Pred)
		{	// construct hash_multiset from enumeration, comparator
		for each (value_type _Val in _Right)
			insert(_Val);
		}

	hash_multiset(_Myenum_it^ _Right,
		key_compare^ _Pred, hasher^ _Hasher)
		:	_Mybase_t(_Pred, _Hasher)
		{	// construct map from enumeration, compare and hash
		for each (value_type _Val in _Right)
			insert(_Val);
		}

	// mutators
	void swap(hash_multiset% _Right)
		{	// exchange contents with _Right
		_Mybase_t::swap(_Right);
		}

	// interfaces
public:
	virtual System::Object^ Clone() override
		{	// clone the vector
		return (gcnew _Mytype_t(*this));
		}
	};

//
// TEMPLATE FUNCTION swap
//
template<typename _Key_t> inline
	void swap(cliext::hash_multiset<_Key_t>% _Left,
		cliext::hash_multiset<_Key_t>% _Right)
	{	// swap two hash_multisets
	_Left.swap(_Right);
	}
}	// namespace cliext
#endif // _CLI_HASH_SET_

/*
 * Copyright (c) 2004-2007 by Dinkumware, Ltd.  ALL RIGHTS RESERVED.
 * Consult your license regarding permissions and restrictions.
V5.03:0009 */