如何在没有内存分配的情况下将字符串与 char[] 进行比较？

Question

在本例中，我必须将数组转换为字符串才能使用内置的String.Compare 方法。

char[] array = {'a','b','c'};
string s = "abc";

// here is the extra string allocation
var arrayString = new String(array);

var compareResult = String.Compare(s, arrayString);

有没有一种简单的方法可以在不分配额外字符串的情况下将字符串与 char 数组进行比较？

注意：这里我需要比较语义 "[a] 32 位有符号整数，表示两个比较数之间的词法关系。"

小于零 -> strA 小于 strB。

零 -> strA 等于 strB。

大于零 -> strA 大于 strB。

（我在循环中进行此比较，并且通过额外的字符串分配（25-100MB，基于我的输入大小）产生了很多额外的垃圾_。

我想我最终可能会弄脏自己的手，自己编写代码。

Answer 1

试试这个

int len = Math.Min(array.Length, s.Length);
for (int i = 0; i < len; i++) {
    if (s[i] < array[i]) return -1;
    if (s[i] > array[i]) return +1;
}
return s.Length.Compare(array.Length);

Answer 2

字符串实现IEnumerable<Char>，所以你可以循环它们：

for(int i = 0; i < s.Length; i++)
{
   // Do comparisons of  s.Chars[i] with array[i] as wanted
}

以上将避免额外的字符串分配（并假设字符串长度将与字符数组长度相同或更大）。

Answer 3

你可以写一个扩展方法：

public static int Compare(this String str, char[] chars)
{
    for (int i = 0; i < str.Length; i++)
        if (i == chars.Length)
            return 1;
        else if (str[i] < chars[i])
            return -1;
        else if (str[i] > chars[i])
            return 1;
    if (chars.Length > str.Length)
        return -1;           
    return 0;
}

Answer 4

使用 SequentialEqual 怎么样？

char[] array = {'a', 'b', 'c'};
string s = "abc";
bool result = array.SequentialEqual(s);

如果它们相等则结果为真，如果它们不同则为假。

我知道它不会比较数组和字符串，它只检查它们是否相等。其他人已经对这个问题做出了更好的回答。

好的，我的解决方案基于@FlyingStreudel 和@Olivier Jacot-Descombes 的解决方案：

private void button1_Click(object sender, EventArgs e)
{
    char[] array = { 'a', 'b', 'c' };
    string s = "abc";
    s.Compare(array);
}

...

public static class StringUtils
{
    public static int Compare(this String str, char[] chars)
    {
        if (str == null && chars == null) return 0;
        if (str == null) return -1;
        if (chars == null) return 1;
        int max = Math.Min(str.Length, chars.Length);
        for (int i = 0; i < max; i++)
            if (str[i] < chars[i])
                return -1;
            else if (str[i] > chars[i])
                return 1;
        return str.Length.CompareTo(chars.Length);
    }
}

主要区别在于我不会将每个字符的 i 与 chars.Length 进行比较。

希望这对你的探索有所帮助。