Цитата(Ch0bits @ 26.3.2006, 23:41  ) | тебе обязательно нужен доступ по индексу?
Да.
|
Рискну все-таки уточнить. Если индекс тебе нужен только для перебора всех объектов, то все равно можно обойтись Dictionary, потому что он реализует IEnumerable. Если же нужен именно индекс, можно сделать примерно так: завести маппинг строковых имен на индексы плюс индексируемый список или массив объектов. Чтобы обеспечить быстрое удаление по индексу, вместе с объектами в списке будем держать их имена. Если объекты удаляются нечасто, а оверхед по памяти критичен, можно этого и не делать.
| Код |
class IndexedDictionary<T> : IEnumerable<T>
{
private class NameValuePair
{
public string name;
public T value;
public NameValuePair(string name, T value)
{
this.name = name;
this.value = value;
}
}
private IDictionary<string, int> entries_;
private IList<NameValuePair> items_;
public IndexedDictionary()
{
entries_ = new Dictionary<string, int>();
items_ = new List<NameValuePair>();
}
public bool Add(string name, T item)
{
if (entries_.ContainsKey(name))
return false;
entries_[name] = items_.Count;
items_.Add(new NameValuePair(name, item));
return true;
}
public T this[int index]
{
get
{
return items_[index].value;
}
set
{
items_[index].value = value;
}
}
public T this[string name]
{
get
{
return items_[entries_[name]].value;
}
set
{
items_[entries_[name]] = new NameValuePair(name, value);
}
}
public bool Delete(int index)
{
try
{
string name = items_[index].name;
items_.RemoveAt(index);
entries_.Remove(name);
}
catch
{
return false;
}
return true;
}
public bool Delete(string name)
{
try
{
int index = entries_[name];
items_.RemoveAt(index);
entries_.Remove(name);
}
catch (KeyNotFoundException e)
{
return false;
}
return true;
}
public IEnumerator<T> GetEnumerator()
{
foreach (NameValuePair pair in items_)
yield return pair.value;
}
System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
{
foreach (NameValuePair pair in items_)
yield return pair.value;
}
}
|
|
Почему я не могу писать так-же как ты? 
