Алгоритмы общей коллекции в C#

Question

Существует ли библиотека общих алгоритмов сбора данных для .NET? Я хотел бы быть в состоянии написать что-то вроде этого:

IList<T> items = GetItemsFromSomeWhere(); 
Algorithms<T>.Sort(items); 
// 
// .... 
// 
T item = GetItemSomwHow(); 
int i = Algorithms<T>.IndexOf(items, item); 

Обратите внимание, что items не List<T>, в противном случае я мог бы просто использовать List<T>.Sort и List<T>.BinarySearch методы.

Конечно, я могу реализовать их сам, я просто не хочу изобретать велосипед.

Я также хотел бы, чтобы реализация была эффективной.

P.S.

Пожалуйста, не сообщайте, какие коллекции использовать. Я прекрасно осведомлен о способностях Array или List<T>. Мне нужна библиотека алгоритмов для работы с любой коллекцией IList<T>.

EDIT: Обнаружено то, что мне нужно - см. Мой собственный ответ.

Answer 1

После выполнения некоторых исследований я нашел PowerCollections библиотеку из Wintellect.

Помимо поставки различных коллекций обеспечивает статическую Algorithms класса с достаточно нескольких алгоритмов, в том числе BinarySearch<T> и SortInPlace<T>, которые ожидают любойIList<T>.

Answer 2

System.Linq.Enumerable class делает кучу хороших вещей. По общему признанию, он пропускает некоторые вещи, но, тем не менее, применим.

Answer 3

Класс Array класс может работать для вас (Sort и IndexOf).

могли бы сделать следующее:

 IList<string> foo = new List<string>(); 
     foo.Add("hi"); 
     foo.Add("bye"); 
     string[] foo_temp = new string[foo.Count]; 
     foo.CopyTo(foo_temp, 0); 
     Array.Sort<String>(foo_temp); 
     foo = new List<string>(foo_temp); 

Answer 4

Вы просто дали определение для LINQ с методом расширения OrderBy.

Answer 5

IndexOfKey метод СортировкаList <> делает BinarySearch внутренне.

Answer 6

К сожалению, .NET не предоставляет встроенные реализации BinarySearch, которые работают с интерфейсом IList<T>.

Вы можете использовать Linq для сортировки своего общего списка, как упомянули другие плакаты. Но для бинарного поиска на IList<T> я бы предложил вам check out the following SO post.

Я не знаю хорошей библиотеки алгоритмов общего назначения, которую можно использовать для заполнения пробелов в Linq, хотя я подозреваю, что многие люди внедрили свои собственные утилиты для решения подобных проблем.

Answer 7

Подумайте, какие структуры данных вы используете и какие алгоритмы на самом деле возможны на нем. Я знаю, что вы не хотите читать о коллекциях, но, очевидно, бинарный поиск не работает в связанном списке. Какие алгоритмы вам нужны? Эффективные алгоритмы сортировки уже существуют. Linq и .NET коллекции должны предоставить вам все, что вам нужно.

Answer 8

Я также попал в эту проблему. Мое решение состояло в том, чтобы использовать Reflector, чтобы узнать о реализации List.Sort и Array.BinarySearch и переписать их как методы расширения для IList<T>.

Даже если вы не пишете их как расширения, а как обычные статические методы (например,если вы используете C# 2), вам не нужен ваш точный синтаксис:

Algorithms<T>.Sort(items); 

Просто сделайте Sort статический универсальный метод, в обычный статический (не общий) класса Algorithms, и определение типа будет делать остальные, глядя на тип аргумента:

Algorithms.Sort(items); 

Answer 9

Вы можете использовать эту библиотеку в качестве шаблона: Generic Sorting Library

Это все еще в стадии разработки и не содержит все алгоритмы сортировки. Однако вы можете использовать его в качестве шаблона и основываться на нем.

Он предоставляет метод sort() как метод расширения над IList и требует указания алгоритма сортировки и сравнения. поэтому ваш код может быть записан следующим образом:

  int[] sortingArray = { 12, 5, 2, 7, 66 }; 
      IComparer<int> comparer = new SortComparer(); 
      sortingArray.Sort(SortStrategy.HeapSort, comparer); 

Сообщите мне, если это поможет.