其他游戏

开发平台：
Visual C++

hkPointerMultiMap.h：源码内容
							/* 
 * 
 * Confidential Information of Telekinesys Research Limited (t/a Havok). Not for disclosure or distribution without Havok's
 * prior written consent. This software contains code, techniques and know-how which is confidential and proprietary to Havok.
 * Level 2 and Level 3 source code contains trade secrets of Havok. Havok Software (C) Copyright 1999-2009 Telekinesys Research Limited t/a Havok. All Rights Reserved. Use of this software is subject to the terms of an end user license agreement.
 * 
 */
#ifndef HK_SERIALIZE_POINTER_MULTIMAP_H
#define HK_SERIALIZE_POINTER_MULTIMAP_H
#include <Common/Base/Container/PointerMap/hkPointerMap.h>
#include <Common/Base/Reflection/hkTypeInfo.h>
/// Maintains a list of values for each key.
template <typename KEY, typename VALUE>
class hkPointerMultiMap
{
	protected:
		int getFreeIndex();
	public:
		HK_DECLARE_NONVIRTUAL_CLASS_ALLOCATOR(HK_MEMORY_CLASS_EXPORT, hkPointerMultiMap);
			/// A linked list of pointer references.
			/// 'next' is the index of the next reference in the list.
		struct Value
		{
			Value(const VALUE& v, int n) : value(v), next(n) { }
			VALUE value;
			int next;
		private:
			HK_DECLARE_NONVIRTUAL_CLASS_ALLOCATOR( HK_MEMORY_CLASS_SERIALIZE, hkPointerMultiMap::Value );
		};
			/// Create an empty hkPointerMultiMap.
		hkPointerMultiMap() : m_freeChainStart(-1) {}
			/// Get the index of the references to p or -1.
			/// Get subsequent reference indices from Reference.next
		int getFirstIndex( KEY k ) const;
			/// Read the i'th value.
			/// Usually used with an index from getFirstIndex().
		const VALUE& getValue( int i ) const { return m_valueChain[i].value; }
			/// Get the i+1'th index.
		int getNextIndex( int i ) const { return m_valueChain[i].next; }
			/// Associate a value v with key k. Return true if the key is new and
			/// false if the key already existed.
		hkBool32 insert( KEY k, const VALUE& v );
			/// A value which is associated with a not-yet-created object.
			/// When the pointer key is available, call realizePendingPointer
			/// with the return value of this method.
		int addPendingValue( const VALUE& v, int nextIndex );
			/// A pending object has been created.
		void realizePendingKey( KEY k, int index );
			/// Return number of keys in the map.
		int getNumKeys() const;
			/// Remove all keys and values.
		void clear();
			/// Remove value at index and return next index or -1 if this
			/// is the last index in the list.
		int removeByIndex( KEY k, int index );
			/// Remove value v from key.
		void removeByValue( KEY k, const VALUE& v);
			/// Remove key and all its values.
		void removeKey( KEY k );
			/// Assign all values of oldKey to newKey and remove oldKey.
			/// It is an error if oldKey does not exist or newKey exists.
		void changeKey( KEY oldKey, KEY newKey );
	public:
			// Multiple singly-linked lists of values.
			// Start index is given by m_indexMap.
		hkArray<Value> m_valueChain;
			// Map of pointer to index into m_valueChain.
		hkPointerMap<KEY, int> m_indexMap;
			// Chain free list
		int m_freeChainStart;
};
#include <Common/Serialize/Util/hkPointerMultiMap.inl>
#endif // HK_SERIALIZE_POINTER_MULTIMAP_H
/*
* Havok SDK - NO SOURCE PC DOWNLOAD, BUILD(#20090216)
* 
* Confidential Information of Havok.  (C) Copyright 1999-2009
* Telekinesys Research Limited t/a Havok. All Rights Reserved. The Havok
* Logo, and the Havok buzzsaw logo are trademarks of Havok.  Title, ownership
* rights, and intellectual property rights in the Havok software remain in
* Havok and/or its suppliers.
* 
* Use of this software for evaluation purposes is subject to and indicates
* acceptance of the End User licence Agreement for this product. A copy of
* the license is included with this software and is also available at www.havok.com/tryhavok.
* 
*/

						