C#中子字符串的实现以及它使用哪种算法？

Question

我有一个问题，我正在研究一些编程语言。 该研究是关于 C# 和 Java 中子字符串函数的效率。

诸如 C# 之类的问题是使用蛮力的方式，还是他们像一个好孩子一样实现了 Boyer-Moore 的算法。 我需要它的源代码，我已经为 Java 找到了它（谁在 indexOf() 方法中为那些想知道的人使用了蛮力实现）。

有谁知道如何在 C# 中检索这些方法的源代码。 我的笔记本电脑上安装了视觉工作室，但我找不到任何源代码......

非常感谢您的帮助！

Answer 1

Microsoft 已发布完整的框架源代码，包括 cmets。你会发现实际的实现over here on referencesource。对于SubString，它归结为一些非托管代码：

    [System.Security.SecurityCritical]  // auto-generated
    unsafe string InternalSubString(int startIndex, int length) {
        Contract.Assert( startIndex >= 0 && startIndex <= this.Length, "StartIndex is out of range!");
        Contract.Assert( length >= 0 && startIndex <= this.Length - length, "length is out of range!");            

        String result = FastAllocateString(length);

        fixed(char* dest = &result.m_firstChar)
            fixed(char* src = &this.m_firstChar) {
                wstrcpy(dest, src + startIndex, length);
            }

        return result; 

如您所见，他们正在使用 wstrcpy，这可能是最快的。