由于某种原因，数组不会排序

Question

我正在测试以自定义字母顺序对数组进行排序的代码，但由于某种原因，每次我运行程序时，ordem 都不会排序

主代码

using System;
using System.Collections.Generic;

class MainClass {
  public static void Main (string[] args) {
    string[] myArray = {"bbjcsnmh" , "kkr"};

    Array.Sort(myArray, MySorter.CompareStrings);

    foreach(string s in myArray)
    {
      Console.WriteLine(s); 
    }
  }
}

自定义排序器

using System;
using System.Collections;

class MySorter
{
  public static int CompareStrings(string a, string b)
  {
    var newAlphabetOrder = "kbwrqdnfxjmlvhtcgzps";
    if(newAlphabetOrder.IndexOf((string) a) < newAlphabetOrder.IndexOf((string) b))
      return -1;

    return newAlphabetOrder.IndexOf((string) a) > 
    newAlphabetOrder.IndexOf((string) b) ? 1 : 0;
  }
}

Answer 1

也许你想这样处理它：

using System;
using System.Collections;

class MySorter
{
  public static int CompareStrings(string a, string b)
  {
    var newAlphabetOrder = "kbwrqdnfxjmlvhtcgzps";
    int maxIterations = a.Length > b.Length ? b.Length : a.Length;
    for (int i = 0; i < maxIterations; i++) {
        if(newAlphabetOrder.IndexOf(a[i]) < newAlphabetOrder.IndexOf(b[i]))
             return -1;
        if(newAlphabetOrder.IndexOf(a[i]) > newAlphabetOrder.IndexOf(b[i]))
             return 1;
    }

    return 0;
  }
}

Net Fiddle - PoC

Answer 2

你要比较每个string的对应字符：

public static int CompareStrings(string a, string b) {
  if (ReferenceEquals(a, b)) // a and b are same references, e.g. both are null 
    return 0;
  if (null == a) // let null be smaller then any not-null string 
    return -1;
  if (null == b)
    return 1;

  var newAlphabetOrder = "kbwrqdnfxjmlvhtcgzps";

  for (int i = 0; i < Math.Min(a.Length, b.Length); ++i) {
    int indexA = newAlphabetOrder(a[i]);
    int indexB = newAlphabetOrder(b[i]);

    //TODO: you may want to add some logic if a[i] or b[i] is not in alphabet
    int compare = indexA.CompareTo(indexB);

    if (compare != 0)
      return compare; 
  }  

  // in case of same prefix, e.g. "kbw" and "kbwjjj" shorter string is smaller
  return a.Length.CompareTo(b.Length); 
}

Answer 3

感谢 Fildor，我设法找出了我错的地方，在这个新的排序器中，我将 ((char) a) 更改为“a[0]”，因此它将检查数组所有交互的第一个字母.

using System;
using System.Collections;

class MySorter
{
  public static int CompareStrings(string a, string b)
  {
    var newAlphabetOrder= "kbwrqdnfxjmlvhtcgzps";
    if(newAlphabetOrder.IndexOf(a[0]) < newAlphabetOrder.IndexOf(b[0]))
      return -1;

    return newAlphabetOrder.IndexOf(a[0]) > 
    newAlphabetOrder.IndexOf(b[0]) ? 1 : 0;
  }
}