Выберите элемент по индексу из .NET HashSet

Question

На данный момент я использую собственный класс, полученный из HashSet. Там есть точка в коде, когда я выбираю пункты при определенных условиях:

var c = clusters.Where(x => x.Label != null && x.Label.Equals(someLabel));

Он отлично работает, и я получаю эти элементы. Но есть ли способ получить индекс этого элемента в коллекции для использования с методом ElementAt вместо целых объектов?

Это будет выглядеть более или менее так:

var c = select element index in collection under certain condition; 
int index = c.ElementAt(0); //get first index 
clusters.ElementAt(index).RunObjectMthod();

вручную итерацию по всей коллекции лучше? Мне нужно добавить, что это в большем цикле, поэтому это предложение Where выполняется несколько раз для разных строк someLabel.

Редактировать

Что мне нужно? clusters представляет собой набор кластеров некоторых документов. Документы сгруппированы в кластеры по сходству тем. Таким образом, одним из последних шагов алгоритма является обнаружение метки для каждого кластера. Но алгоритм не совершенен, и иногда он создает два или более кластера с одной и той же меткой. Я хочу просто объединить эти кластеры в большие.

Answer 1

Наборы, как правило, имеют индексы. Если позиция важна для вас, вы должны использовать List<T> вместо (или, возможно, так же, как) набора.

В настоящее время SortedSet<T> в .NET 4 несколько отличается тем, что хранит упорядоченный порядок значений. Однако он все еще не реализует IList<T>, поэтому доступ по индексу с ElementAt будет медленным.

Если вы могли бы предоставить более подробную информацию о том, почему вы хотите эту функциональность, это поможет. На данный момент ваш вариант использования не совсем ясен.

Answer 2

Нет такой вещи, как индекс с хэш-множеством. В некоторых случаях один из способов, которым хеш-наборы могут быть эффективными, - это не поддерживать их.

Я также не вижу, какое преимущество здесь. Если вы хотите получить индекс, а затем использовать его, это будет менее эффективно, чем просто получить элемент (получение индекса будет одинаково эффективным, а затем вы выполните дополнительную операцию).

Если вы хотите выполнить несколько операций с одним и тем же объектом, просто держитесь за этот объект.

Если вы хотите сделать что-то на нескольких объектах, сделать это на основе итерацию через них (нормальный foreach или делать foreach по результатам Where() и т.д.). Если вы хотите что-то сделать на нескольких объектах, а затем сделать что-то еще на этих нескольких объектах, и вам нужно сделать это в таких партиях, вместо того чтобы выполнять все операции в одном и том же foreach, тогда сохраните результаты Where() в List<T>.

Answer 3

В случае, если вы храните элементы в HashSet, и иногда вам нужно получить элементы по индексу, рассмотрите возможность использования метода расширения ToList() в таких ситуациях. Таким образом, вы используете функции HashSet, а затем используете индексы.

HashSet<T> hashset = new HashSet<T>(); 

//the special situation where we need index way of getting elements 
List<T> list = hashset.ToList(); 

//doing our special job, for example mapping the elements to EF entities collection (that was my case) 

//we can still operate on hashset for example when we still want to keep uniqueness through the elements