Удалить дубликаты из списка < T > в C #
Вы можете стрелять по клику () в любом браузере, но некоторым браузерам необходимо, чтобы элемент был видимым и сфокусированным. Вот пример jQuery:
$('#input_element').show();
$('#input_element').focus();
$('#input_element').click();
$('#input_element').hide();
Он работает со скровом перед click(), но я не знаю, работает ли он, не вызывая метод show. Никогда не пробовал это в Opera, я тестировал на IE / FF / Safari / Chrome, и он работает. Надеюсь, это поможет.
9 ответов
Возможно, необходимо рассмотреть использование HashSet.
Из ссылки MSDN:
using System;
using System.Collections.Generic;
class Program
{
static void Main()
{
HashSet<int> evenNumbers = new HashSet<int>();
HashSet<int> oddNumbers = new HashSet<int>();
for (int i = 0; i < 5; i++)
{
// Populate numbers with just even numbers.
evenNumbers.Add(i * 2);
// Populate oddNumbers with just odd numbers.
oddNumbers.Add((i * 2) + 1);
}
Console.Write("evenNumbers contains {0} elements: ", evenNumbers.Count);
DisplaySet(evenNumbers);
Console.Write("oddNumbers contains {0} elements: ", oddNumbers.Count);
DisplaySet(oddNumbers);
// Create a new HashSet populated with even numbers.
HashSet<int> numbers = new HashSet<int>(evenNumbers);
Console.WriteLine("numbers UnionWith oddNumbers...");
numbers.UnionWith(oddNumbers);
Console.Write("numbers contains {0} elements: ", numbers.Count);
DisplaySet(numbers);
}
private static void DisplaySet(HashSet<int> set)
{
Console.Write("{");
foreach (int i in set)
{
Console.Write(" {0}", i);
}
Console.WriteLine(" }");
}
}
/* This example produces output similar to the following:
* evenNumbers contains 5 elements: { 0 2 4 6 8 }
* oddNumbers contains 5 elements: { 1 3 5 7 9 }
* numbers UnionWith oddNumbers...
* numbers contains 10 elements: { 0 2 4 6 8 1 3 5 7 9 }
*/
Если Вы не заботитесь о порядке, можно просто пихнуть объекты в HashSet, если Вы делаете , хотят поддержать порядок, можно сделать что-то вроде этого:
var unique = new List<T>();
var hs = new HashSet<T>();
foreach (T t in list)
if (hs.Add(t))
unique.Add(t);
Или Linq путь:
var hs = new HashSet<T>();
list.All( x => hs.Add(x) );
Редактирование: HashSet метод O(N) время и O(N), пространство при сортировке и затем создании уникальным (как предложено lassevk и другие) O(N*lgN) время и O(1) пространство, таким образом, это не столь ясно мне (как это было на первый взгляд), что сортировка, путь является нижним (мои извинения за временный файл вниз голосуют...)
В Java (я принимаю, C# более или менее идентичен):
list = new ArrayList<T>(new HashSet<T>(list))
, Если Вы действительно хотели видоизменить исходный список:
List<T> noDupes = new ArrayList<T>(new HashSet<T>(list));
list.clear();
list.addAll(noDupes);
Для сохранения порядка просто замените HashSet LinkedHashSet.
Как kronoz сказал в.Net 3.5, который можно использовать Distinct().
В.Net 2 Вы могли подражать ему:
public IEnumerable<T> DedupCollection<T> (IEnumerable<T> input)
{
var passedValues = new HashSet<T>();
// Relatively simple dupe check alg used as example
foreach(T item in input)
if(passedValues.Add(item)) // True if item is new
yield return item;
}
Это могло использоваться для дедупликации любого набора и возвратит значения в первоначальном заказе.
Это обычно намного более быстро для фильтрации набора (как и Distinct() и этот образец делает), чем это должно было бы удалить объекты из него.
Отсортируйте его, затем проверьте два и два рядом с каждым другие, поскольку дубликаты нанесут удар вместе.
Что-то вроде этого:
list.Sort();
Int32 index = list.Count - 1;
while (index > 0)
{
if (list[index] == list[index - 1])
{
if (index < list.Count - 1)
(list[index], list[list.Count - 1]) = (list[list.Count - 1], list[index]);
list.RemoveAt(list.Count - 1);
index--;
}
else
index--;
}
Примечания:
- Сравнение сделано от наоборот, чтобы избежать необходимости обращаться список после каждого удаления
- , Этот пример теперь использует Кортежи Значения C#, чтобы сделать свопинг, замену с соответствующим кодом, если Вы не можете использовать это
- , конечный результат больше не сортируется
Как about:-
var noDupes = list.Distinct().ToList();
В .net 3.5?
При использовании.Net 3 + можно использовать Linq.
List<T> withDupes = LoadSomeData();
List<T> noDupes = withDupes.Distinct().ToList();
Просто инициализируйте HashSet со списком того же типа:
var noDupes = new HashSet<T>(withDupes);
Или, если вы хотите, чтобы возвращался список:
var noDupsList = new HashSet<T>(withDupes).ToList();
Метод расширения может быть подходящим способом ... что-то вроде этого:
public static List<T> Deduplicate<T>(this List<T> listToDeduplicate)
{
return listToDeduplicate.Distinct().ToList();
}
И затем вызовите, например, так:
List<int> myFilteredList = unfilteredList.Deduplicate();