Как работает IndexOf в C#?

Question

[tac]

Кто знает по какому алгоритму поиска работает IndexOf в C#? Где об этом можно почитать или может можно увидеть исходники метода IndexOf в C#?

Answer 1

[SychevIgor]

.net доступен в исходных кодах. Можно погуглить и открыть.

Answer 2

[Seter17]

не подходит?

иначе reflector вам в помощь

Answer 3

[Анатолий]

По мне так это простейший алгоритм, так как строки ни сортированы, и никак не связаны. В сортированных/связанных масивах все по другому думаю, там уже в зависимости от структуры метод переопределен скорее всего.

function indexOf(neededChar)
{
    for( q = 0; q < string.length; q++ )
    {
        if( string[q] === neededChar )
        {
            return q;
        }
    }
    return -1;
}

Answer 4

[tac]

Думаю не так все просто www.blackbeltcoder.com/Articles/algorithms/fast-text-search-with-boyer-moore

Answer 5

[tac]

Кстати разница между

Index = Str.IndexOf(FindString, Index);
и
Index = Str.IndexOf(FindString, Index, StringComparison.Ordinal);

действительна существенна на частной задаче как 14.20 минут против 8.20, и судя по статье там уже есть полная оптимизация

Comments

[lair]

Ну вы хотя бы Рихтера почитали, у него же все это описано.

Если вкратце, то «обычный» StringComparison делает сравнение с учетом всех лингвистических особенностей, а StringComparison.Ordinal — это тупое сравнение по коду символа. Неудивительно, что второе быстрее в разы.

Answer 6

[lair]

www.koders.com/cpp/fidAB4768BA4DF45482A7A2AA6F39DE9C272B25B8FE.aspx?s=IndexOfChar#L1000

Comments

[Анатолий]

=) таки я был прав, ничего особенного не выдумывали, да и правильно, незачем.