Нужны дубликаты, разрешенные в SortedCollection (C #, 2.0)
-
06-09-2019 - |
Вопрос
У меня есть проект, над которым я работаю, который требует изменения класса 'BaseSortedCollection', чтобы разрешить дубликаты.В настоящее время класс реализует IEnumerable, IDisposable, ICollection и ISerializable.В 'BaseSortedCollection' хранятся элементы с идентификатором ItemId (Int64), который используется в качестве ключа при доступе к коллекции.Мне нужно, чтобы два идентичных элемента (один и тот же ItemId) существовали в коллекции одновременно, а также могли быть извлечены.
Мы используем фреймворк 2.0.
Есть какие-нибудь предложения?
Заранее спасибо!
Решение
Я предполагаю, что вам придется расширить обычный ArrayList и переопределить Add-метод для вызова Sort, если вам нужна автоматическая сортировка.Однако, кажется, я не могу смириться с идеей двух предметов с одинаковым (что должно быть уникальным) идентификационным номером ?!
Редактировать, или, может быть, NameValueCollection (в System.Коллекции.Специализированный) является более подходящим?Расширьте его и добавьте свой собственный метод сортировки...
Другие советы
Каждый элемент в вашей BaseSortedCollection может быть списком (T), поэтому, если у вас есть два элемента с одинаковым ключом, у вас будет Список (T), содержащий два элемента для записи, соответствующей этому ключу.
Я предполагаю, что вы расширяли своего рода словарь, который не допускает двойного копирования ключей.
Как насчет этой реализации?Я предполагаю, что ваш Элемент реализует IComparable.
class BaseSortedCollection<T> : Collection<T>, ICollection<T>, IEnumerable<T>,
System.Collections.ICollection, System.Collections.IEnumerable
where T : IComparable<T>
{
/// <summary>
/// Adds an item to the Collection<T> at the correct position.
/// </summary>
/// <param name="item">The object to add to </param>
public new void Add(T item)
{
int pos = GetInsertPositio(item);
base.InsertItem(pos, item);
}
/// <summary>
/// Convinience function to add variable number of items in one Functioncall
/// </summary>
/// <param name="itemsToBeAdded">The items to be added.</param>
/// <returns>this to allow fluent interface</returns>
public AutoSortCollection<T> AddItems(params T[] itemsToBeAdded)
{
foreach (var item in itemsToBeAdded)
Add(item);
return this;
}
/// <summary>
/// Get position where item should be inserted.
/// </summary>
/// <param name="item"></param>
/// <returns>Get position where item should be inserted.</returns>
private int GetInsertPositio(T item)
{
if (item == null)
throw new ArgumentNullException();
for (int pos = this.Count - 1; pos >= 0; pos--)
{
if (item.CompareTo(this.Items[pos]) > 0)
return pos + 1;
}
return 0;
}
}
это должно сработать (с использованием MSTest)
/// <summary>
///A test sorting for SCCPackageEx Constructor
///</summary>
[TestMethod()]
public void SortingTest()
{
BaseSortedCollection<int> collection = new BaseSortedCollection<int>().AddItems(1,5,3,2,4,0);
Assert.AreEqual(6, collection.Count, "collection.Count");
for(int i=0; i <=5; i++)
Assert.AreEqual(i, collection[i], "collection[" + i + "]");
}