Szybciej wyszukiwać listę C# <String> dla podciągów

Question

Mam obecnie listę o nazwie regkey i ciąg o nazwie line_to_delete, który oczywiście chcę usunąć z listy. W tej chwili przeszukuję jeden element listy na raz, tworząc ciągi jako line_to_delete reprezentuje tylko część linii, którą chcę usunąć, ale jest jednoznacznie identyfikowalna na liście.

W każdym razie, co naprawdę muszę zrobić, to sprawić, by było to bardziej wydajne, zużywało mniej zasobów i było szybsze, więc czy są na to jakieś sposoby?

Answer 1

Zastosowanie Lamba wyrażeń czy jest to List<string>:

list.RemoveAll(x => x.Contains(line_to_delete)); 

Answer 2

 List<String> regKey = new List<String> { "test1", "test2" }; 
     var toDelete = regKey.Where(u => u.Contains(line_to_delete)).SingleOrDefault(); 
     if (toDelete != null) 
      regKey.Remove(toDelete); 

lub

regkey.RemoveAll(k => k.Contains(line_to_delete)); 

Uczyni to usunięcie bardziej czytelne, ale nie jestem pewien na wydajność w porównaniu przeciwko aktualnej metody.

Answer 3

Najprostszym sposobem jest użycie:

var result = list.Where(x => !x.Contains(line_to_delete)) 

Po pierwsze, upewnij się, że nie jest wystarczająco skuteczny. Jeśli tak nie jest, musisz użyć zaawansowanych struktur danych do reprezentowania ciągów znaków, takich jak trie. Nie ma natywnego wsparcia w C# dla takich rzeczy.

Answer 4

Najprościej jest, aby posortować listę i wykorzystać przeszukiwanie binarne. SortedList zrobi to za ciebie .. W ten sposób można uzyskać O (log (n)) wydajność

Answer 5

myślę, że lepiej jest użyć indexOf zamiast zawiera, który przyspiesza wyszukiwanie

więc używać: