// array.js - CArray, CHash, CHashWithKeys classes

function CArray()
{
  this.Init = CArray_Init;
  this.Init();
}
function CArray_Init()
{
  this.Set = function ( objItem, nIndex)
  {
    if (nIndex < 0)
      nIndex = this.Count();
    this.m_arItems[nIndex] = objItem;
    return nIndex;
  }
  this.Add = function ( objItem)
  {
    return this.Set( objItem, -1);
  }
  this.Del = function ( nIndex)
  {
    var i;
    var nLast = this.Count() -1;
    for (i = nIndex; i < nLast; i++)
    {
      this.m_arItems[i] = this.m_arItems[i + 1];
    }
    if (nLast >= nIndex)
      this.m_arItems.pop();
      //delete this.m_arItems[ nLast];// = null;
  }
  this.DelPredicate = function( objPredicate)
  {
    var i;
    var nCount = this.Count();
    var nDelCount = 0;
    for ( i=0; i < nCount; i++)
    {
      if (objPredicate.Test( this.Item(i)))
      {
        nDelCount ++;
      }
      else
      {
        if (nDelCount > 0)
          this.m_arItems[i - nDelCount] = this.m_arItems[i];
      }
    }
    for ( i=0; i < nDelCount; i++)
      this.m_arItems.pop();
  }
  this.Item = function ( nIndex)
  {
    return this.m_arItems[nIndex];
  }
  this.Count = function ()
  {
    return this.m_arItems.length;
  }
  this.Pop = function()
  {
    return this.m_arItems.pop();
  }
  this.Push = function( objItem)
  {
    return this.Add( objItem);
  }
  this.Is = function()
  {
    return (this.Count() > 0);
  }
  this.CopyFrom = function( objOther)
  {
    var nCount = objOther.Count();
    for ( var i = 0; i < nCount; i++)
    {
      this.Add( objOther.Item(i));
    }
  }
  this.CopyNotNullFrom = function( objOther)
  {
    var nCount = objOther.Count();
    for ( var i = 0; i < nCount; i++)
    {
      var item = objOther.Item(i);
      if ( item != null)
        this.Add( item);
    }
  }
  this.CloneFrom = function( objOther)
  {
    var nCount = objOther.Count();
    for ( var i = 0; i < nCount; i++)
    {
      this.Add( objOther.Item(i).Clone());
    }
  }
  this.ArItems = function()
  {
    return this.m_arItems;
  }
  this.Clear = function()
  {
    this.m_arItems = new Array();
  }

  this.Clear();
}

function CHash_Init()
{
  this.Set = function ( nKey, objItem)
  {
    this.m_hash[nKey] = objItem;
  }
  this.Del = function ( nKey)
  {
    delete this.m_hash[nKey];
    //this.Set( nKey, null);
  }
  this.Item = function ( nKey)
  {
    var item = null;
    var e;
    try
    {
      item = this.m_hash[nKey];
    }
    catch ( e)
    {
    }
    return item;
  }
  this.Clear = function()
  {
    this.m_hash = new Array();
  }

  this.Clear();
}

function CHash()
{
  this.Init = CHash_Init;
  this.Init();
}

function CHashWithKeys()
{
  this.Set = function( key, value)
  {
    if ( this.m_hashKeyIndex.Item( key))
    {
    }
    else
    {
      this.m_arKey.Add( key);
      this.m_hashKeyIndex.Set( key, this.m_arKey.Count());
    }
    this.m_hashKeyValue.Set( key, value);
  }
  
  this.Del = function( key)
  {
    var nIncreasedNameIndex = this.m_hashKeyIndex.Item( key);
    if ( nIncreasedNameIndex)
    {
      this.m_arKey.Del( nIncreasedNameIndex -1);
      this.m_hashKeyIndex.Del( key);
      this.m_hashKeyValue.Del( key);
      var i = 0;
      for ( i = nIncreasedNameIndex -1; i < this.m_arKey.Count(); i++)
      {
        var strKey = this.m_arKey.Item( i);
        var nNewIndex = this.m_hashKeyIndex.Item( strKey) -1;
        this.m_hashKeyIndex.Set( strKey, nNewIndex);
      }
    }
  }

  this.Keys = function()
  {
    return this.m_arKey;
  }

  this.Item = function( key)
  {
    return this.m_hashKeyValue.Item( key);
  }

  this.Clear = CHashWithKeys;

  this.m_arKey = new CArray();
  this.m_hashKeyIndex = new CHash();
  this.m_hashKeyValue = new CHash();
}