zydronium/SMBLibrary
1
0
Fork 0
mirror of https://github.com/TalAloni/SMBLibrary.git synced 2025-07-02 15:53:19 +02:00
Code Issues Projects Releases Packages Wiki Activity

Updated Utilities

Browse source
This commit is contained in:
Tal Aloni 2016-12-31 13:15:32 +02:00
parent 0ee776be98
commit c73761d36c
6 changed files with 289 additions and 21 deletions
Download patch file Download diff file Expand all files Collapse all files

35
Utilities/Generics/SortedList.cs
View file

@ -35,21 +35,7 @@ namespace Utilities
/// </summary>
public int IndexOf(T item)
{
int insertIndex = FindIndexForSortedInsert(m_innerList, m_comparer, item);
if (insertIndex == m_innerList.Count)
{
return -1;
}
if (m_comparer.Compare(item, m_innerList[insertIndex]) == 0)
{
int index = insertIndex;
while (index > 0 && m_comparer.Compare(item, m_innerList[index - 1]) == 0)
{
index--;
}
return index;
}
return -1;
return FirstIndexOf(m_innerList, m_comparer, item);
}
public bool Remove(T item)
@ -117,6 +103,25 @@ namespace Utilities
}
}
public static int FirstIndexOf(List<T> list, Comparer<T> comparer, T item)
{
int insertIndex = FindIndexForSortedInsert(list, comparer, item);
if (insertIndex == list.Count)
{
return -1;
}
if (comparer.Compare(item, list[insertIndex]) == 0)
{
int index = insertIndex;
while (index > 0 && comparer.Compare(item, list[index - 1]) == 0)
{
index--;
}
return index;
}
return -1;
}
public static int FindIndexForSortedInsert(List<T> list, Comparer<T> comparer, T item)
{
if (list.Count == 0)