/*
* Copyright (c) 2010 Nokia Corporation and/or its subsidiary(-ies).
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met:
*
* - Redistributions of source code must retain the above copyright notice,
* this list of conditions and the following disclaimer.
* - Redistributions in binary form must reproduce the above copyright notice,
* this list of conditions and the following disclaimer in the documentation
* and/or other materials provided with the distribution.
* - Neither the name of Nokia Corporation nor the names of its contributors
* may be used to endorse or promote products derived from this software
* without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
* POSSIBILITY OF SUCH DAMAGE.
*
* Initial Contributors:
* Nokia Corporation - initial contribution.
*
* Contributors:
*
* Description:
*
*/
using System;
using System.Text;
using System.Collections;
using System.Collections.Generic;
using HeapLib.Cells;
namespace HeapLib.Array
{
public class HeapCellArrayUnsorted : HeapCellArrayBase
{
#region Constructors & destructor
public HeapCellArrayUnsorted()
: this( 100 )
{
}
public HeapCellArrayUnsorted( HeapCellArrayBase aCopyFrom )
: this( aCopyFrom.Count )
{
foreach ( HeapCell cell in aCopyFrom )
{
Add( cell );
}
}
public HeapCellArrayUnsorted( int aGranularity )
{
iItems = new List< HeapCell >( aGranularity );
}
#endregion
#region API
public override void Clear()
{
iItems.Clear();
}
public override void Add( HeapCell aCell )
{
iItems.Add( aCell );
}
public override void Remove( HeapCell aCell )
{
int index = CellIndex( aCell );
if ( index >= 0 )
{
iItems.RemoveAt( index );
}
}
public override int CellIndex( HeapCell aCell )
{
int index = iItems.IndexOf( aCell );
return index;
}
#endregion
#region Properties
public override int Count
{
get { return iItems.Count; }
}
public override HeapCell this[ int aIndex ]
{
get
{
HeapCell ret = iItems[ aIndex ];
return ret;
}
}
#endregion
#region Data members
private List< HeapCell > iItems = new List< HeapCell >();
#endregion
}
}