williamr@2: /*
williamr@2: * Copyright (c) 2002-2005 Nokia Corporation and/or its subsidiary(-ies). 
williamr@2: * All rights reserved.
williamr@2: * This component and the accompanying materials are made available
williamr@2: * under the terms of the License "Symbian Foundation License v1.0" to Symbian Foundation members and "Symbian Foundation End User License Agreement v1.0" to non-members
williamr@2: * which accompanies this distribution, and is available
williamr@2: * at the URL "http://www.symbianfoundation.org/legal/licencesv10.html".
williamr@2: *
williamr@2: * Initial Contributors:
williamr@2: * Nokia Corporation - initial contribution.
williamr@2: *
williamr@2: * Contributors:
williamr@2: *
williamr@2: * Description: Pointermap class declaration        
williamr@2: *
williamr@2: */
williamr@2: 
williamr@2: #ifndef POINTERMAP_H
williamr@2: #define POINTERMAP_H
williamr@2: 
williamr@2: // INCLUDES
williamr@2: #include <e32std.h>
williamr@2: 
williamr@2: // CLASS DECLARATION
williamr@2: template <typename K, typename V>
williamr@2: class RSenPointerMap
williamr@2:     {
williamr@2:     public: // Constructors and destructor
williamr@2:         
williamr@2:     RSenPointerMap(TBool aTakeOwnershipKey, TBool aTakeOwnershipValue)
williamr@2:         :
williamr@2:         iTakeOwnershipKey(aTakeOwnershipKey),
williamr@2:         iTakeOwnershipValue(aTakeOwnershipValue)
williamr@2:         {}
williamr@2: 
williamr@2:     ~RSenPointerMap()
williamr@2:         {
williamr@2:         Reset();
williamr@2:         }
williamr@2: 
williamr@2:         // New functions
williamr@2:         
williamr@2:     TInt Append(const K* aKey, const V* aValue)
williamr@2:         {
williamr@2:         TInt err = iKeys.Append(aKey);
williamr@2:         if (err == KErrNone)
williamr@2:             {
williamr@2:             err = iValues.Append(aValue);
williamr@2:             if (err != KErrNone)
williamr@2:                 {
williamr@2:                 // last element of iKeys should be removed
williamr@2:                 TInt lastElementIndex = iKeys.Count() - 1;
williamr@2:                 iKeys.Remove(lastElementIndex);
williamr@2:                 }
williamr@2:             }
williamr@2:         return err;
williamr@2:         }
williamr@2: 
williamr@2:     TInt Find(const K& aKey) const
williamr@2:         {
williamr@2:         TInt index = KErrNotFound;
williamr@2:         for (int i = 0; i < iKeys.Count(); i++)
williamr@2:             {
williamr@2:             if (*iKeys[i] == aKey)
williamr@2:                 {
williamr@2:                 index = i;
williamr@2:                 break;
williamr@2:                 }
williamr@2:             }
williamr@2:         return index;
williamr@2:         }
williamr@2: 
williamr@2:     // @return the index of removed key-value pair, or
williamr@2:     // KErrNotFound, if such key was not found
williamr@2:     TInt RemoveByKey(const K& aKey)
williamr@2:         {
williamr@2:         TInt index = Find(aKey);
williamr@2:         if (index != KErrNotFound)
williamr@2:             {
williamr@2:             if(iTakeOwnershipKey)
williamr@2:                 {
williamr@2:                 K* key = KeyAt(index);
williamr@2:                 delete key;
williamr@2:                 }
williamr@2:             if(iTakeOwnershipValue)
williamr@2:                 {
williamr@2:                 V* value = iValues[index];
williamr@2:                 delete value;
williamr@2:                 }
williamr@2:             iKeys.Remove(index);
williamr@2:             iValues.Remove(index);
williamr@2:             }
williamr@2:         return index;
williamr@2:         }
williamr@2: 
williamr@2:     // @return the index of removed key-value pair, or
williamr@2:     // KErrNotFound, if such key was not found
williamr@2:     TInt Remove(const V& aValue)
williamr@2:         {
williamr@2:         TInt index = FindValue(aValue);
williamr@2:         if (index != KErrNotFound)
williamr@2:             {
williamr@2:             if (iTakeOwnershipValue)
williamr@2:                 {
williamr@2:                 V* value = iValues[index];
williamr@2:                 delete value;
williamr@2:                 }
williamr@2:             if (iTakeOwnershipKey)
williamr@2:                 {
williamr@2:                 K* key = iKeys[index];
williamr@2:                 delete key;
williamr@2:                 }
williamr@2:             iValues.Remove(index);
williamr@2:             iKeys.Remove(index);
williamr@2:             }
williamr@2:         return index; 
williamr@2:         }
williamr@2: 
williamr@2:     TInt FindValue(const V& aValue) const
williamr@2:         {
williamr@2:         TInt index = KErrNotFound;
williamr@2:         for (int i = 0; i < iValues.Count(); i++)
williamr@2:             {
williamr@2:             if ((iValues[i]) && (*iValues[i] == aValue))
williamr@2:                 {
williamr@2:                 index = i;
williamr@2:                 break;
williamr@2:                 }
williamr@2:             }
williamr@2:         return index;
williamr@2:         }
williamr@2: 
williamr@2: 
williamr@2:     // Note: deletes the current value of this key
williamr@2:     TInt UpdateValue(const K* aKey, const V* aValue)
williamr@2:         {
williamr@2:         TInt index=Find(*aKey);
williamr@2:         if (index==KErrNotFound)
williamr@2:             {
williamr@2:             return Append(aKey, aValue);
williamr@2:             }
williamr@2: 
williamr@2:         V* bValue=iValues[index];
williamr@2:         if (iTakeOwnershipValue)
williamr@2:             {
williamr@2:             // Since OWNED value is going to be replaced with aValue,
williamr@2:             // destroy old value instance first:
williamr@2:             delete bValue;  
williamr@2:             }
williamr@2: 
williamr@2:         iValues[index]=(V*)aValue;
williamr@2:         return KErrNone;
williamr@2:         }
williamr@2: 
williamr@2: 
williamr@2:     K* KeyAt(TInt aIndex)
williamr@2:         {
williamr@2:         return iKeys[aIndex];
williamr@2:         }
williamr@2: 
williamr@2:     const V* ValueAt(TInt aIndex) const
williamr@2:         {
williamr@2:         return iValues[aIndex];
williamr@2:         }
williamr@2: 
williamr@2:     TInt Count() const
williamr@2:         {
williamr@2:         return iKeys.Count();
williamr@2:         }
williamr@2: 
williamr@2:     void Reset()
williamr@2:         {
williamr@2:         if ( iTakeOwnershipKey )
williamr@2:             {
williamr@2:             iKeys.ResetAndDestroy();
williamr@2:             }
williamr@2:         else
williamr@2:             {
williamr@2:             iKeys.Reset();
williamr@2:             }
williamr@2: 
williamr@2:         if ( iTakeOwnershipValue )
williamr@2:             {
williamr@2:             iValues.ResetAndDestroy();
williamr@2:             }
williamr@2:         else
williamr@2:             {
williamr@2:             iValues.Reset();
williamr@2:             }
williamr@2:         }
williamr@2:         
williamr@2:     TInt Insert(const K* aKey, const V* aValue)
williamr@2:         {
williamr@2:         TInt count=iKeys.Count();
williamr@2:         TInt err=KErrNone;
williamr@2: 		TBool inserted=EFalse;
williamr@2: 
williamr@2:         for(TInt i=0; i<count; i++)
williamr@2:         	{
williamr@2:         	 if(*iKeys[i] >= *aKey)
williamr@2:         	 {
williamr@2: 	        err = iKeys.Insert(aKey, i);
williamr@2: 	        if (err == KErrNone)
williamr@2: 	            {
williamr@2: 	            err = iValues.Insert(aValue, i);
williamr@2: 	            if (err != KErrNone)
williamr@2: 	                {
williamr@2: 	                // inserted element of iKeys should be removed
williamr@2: 	                iKeys.Remove(i);
williamr@2: 	                }
williamr@2: 				    else
williamr@2: 					{
williamr@2: 					inserted=ETrue;
williamr@2: 					}
williamr@2:             	}
williamr@2: 			break;  	 	
williamr@2:         	 }
williamr@2: 			}
williamr@2: 
williamr@2:         if(!inserted)
williamr@2:         	{
williamr@2: 	        err = iKeys.Append(aKey);
williamr@2: 	        if (err == KErrNone)
williamr@2: 	            {
williamr@2: 	            err = iValues.Append(aValue);
williamr@2: 	            if (err != KErrNone)
williamr@2: 	                {
williamr@2: 	                // last element of iKeys should be removed
williamr@2: 	                TInt lastElementIndex = iKeys.Count() - 1;
williamr@2: 	                iKeys.Remove(lastElementIndex);
williamr@2: 	                }
williamr@2:             	}
williamr@2:         	}
williamr@2: 	return err;
williamr@2:         }
williamr@2:         
williamr@2:     private: // Data
williamr@2:     TBool iTakeOwnershipKey;
williamr@2:     TBool iTakeOwnershipValue;
williamr@2:     RPointerArray<K> iKeys;
williamr@2:     RPointerArray<V> iValues;
williamr@2:     };
williamr@2: 
williamr@2: #endif // POINTERMAP_H
williamr@2: 
williamr@2: // End of File
williamr@2: