using System;
using System.IO;
 
namespace NWCommon
{
	/// <summary>
	/// CIntIdList manages a list of unique integers in a dynamically grown array.
	/// </summary>
	[Serializable]
	public sealed class CIntIdList : ISerialise, ISerialise2, ICloneable
	{
		int[] _ids;
		int _inc;
		int _count;
 
		public CIntIdList()
		{
			_inc = 8;
			_ids = initIds(_inc);
			_count = 0;
		}
 
                // other constructors...
 
		// Properties
 
                // ...
 
		// Methods
 
		public bool Add(int id)
		{
			int[] newints;
			int idx = -1;
 
			if (Array.IndexOf(_ids, id)>=0) return false;
			if (_count<_ids.Length&&_ids[_count]==-1) 
				idx = _count;
			else
				idx = Array.IndexOf(_ids, -1);
			if (idx<0)
			{
				newints = initIds(_ids.Length+_inc);
				if (newints.Length>=_inc*4) _inc = _inc*2;
				int j = 0;
				for (int i = 0; i<_ids.Length; i++)
					if (_ids>=0) newints[j++] = _ids;
				_ids = newints;
				idx = j;
			}
			_ids[idx] = id;
			_count++;
			return true;
		}
 
 
 
		public bool Delete(int id)
		{
			int idx = Array.IndexOf(_ids, id);
			if (idx<0) return false;
			_ids[idx] = -1;
			_count--;
			return true;
		}
 
 
		private int[] initIds(int capacity)
		{
			int[] ints = new int[capacity];
			for (int i = 0; i<capacity; i++) ints = -1;
			return ints;
		}
 
                // usw...
 
                // Interfaces etc...
 
	}
}