Реализация пользовательского IComparer со строкой
У меня есть набор строк в С#, например:
var example = new string[]{"c", "b", "a", "d"};
Затем я сортирую это, но мой метод IComparer не работает и бесконечно циклически перебирает вещи.
В принципе мне нужно "b"
, чтобы он появился первым, а затем "c"
, тогда я не забочусь о порядке любого из других.
Возможно ли это с помощью метода я Comparer<string>
и Compare(string x, string y)
?
Изменить: Код
public int Compare(string x, string y)
{
var sOrder = new string[] { "b", "c" };
int index_x = -1;
int index_y = -1;
for (int i = 0; i < sOrder.Length;i++)
{
if (sOrder[i] == x)
index_x = i;
else if (sOrder[i] == y)
index_y = i;
}
if (index_x >= 0 && index_y >= 0)
{
if (index_x < index_y)
{
return -1;
}
else
return 1;
}
return 0;
}
Ответы
Ответ 1
Это должно делать то, что вы хотите:
var example = new string[]{"c", "a", "d", "b"};
var comparer = new CustomStringComparer(StringComparer.CurrentCulture);
Array.Sort(example, comparer);
...
class CustomStringComparer : IComparer<string>
{
private readonly IComparer<string> _baseComparer;
public CustomStringComparer(IComparer<string> baseComparer)
{
_baseComparer = baseComparer;
}
public int Compare(string x, string y)
{
if (_baseComparer.Compare(x, y) == 0)
return 0;
// "b" comes before everything else
if (_baseComparer.Compare(x, "b") == 0)
return -1;
if (_baseComparer.Compare(y, "b") == 0)
return 1;
// "c" comes next
if (_baseComparer.Compare(x, "c") == 0)
return -1;
if (_baseComparer.Compare(y, "c") == 0)
return 1;
return _baseComparer.Compare(x, y);
}
}
Ответ 2
Простым способом является подстановка целых чисел для строк.
class MyComparer : IComparer<string>
{
public int Compare(string x, string y)
{
int ix = x == "b" ? 0 : x == "c" ? 1 : 2;
int iy = y == "b" ? 0 : y == "c" ? 1 : 2;
return ix.CompareTo(iy);
}
}
var example = new List<string> { "c", "b", "a", "d", "foo", "", "1", "e"};
example.Sort(new MyComparer());
foreach (var s in example)
Console.WriteLine(s);
Вывод:
б
c
1
е
d
Foo
Обратите внимание, что это не стабильный вид. Если вам нужен стабильный вид, там немного больше работы.