Danh sách hiệu quả các chuỗi duy nhất C #

Cách hiệu quả nhất để lưu trữ danh sách các chuỗi bỏ qua bất kỳ bản sao nào? Tôi đã nghĩ một từ điển có thể chèn các chuỗi ký tự tốt nhất bằng cách viết dict [str] = false; và liệt kê qua các phím dưới dạng danh sách. Đó có phải là một giải pháp tốt?

Nếu bạn đang sử dụng .NET 3.5, HashSet sẽ phù hợp với bạn.

Lớp HashSet <(Of <(T>)>) cung cấp các hoạt động tập hợp hiệu suất cao. Tập hợp là một tập hợp không chứa các phần tử trùng lặp và các phần tử của chúng không theo thứ tự cụ thể.

Bạn có thể xem để làm một cái gì đó như thế này

var hash = new HashSet<string>();
var collectionWithDup = new []{"one","one","two","one","two","zero"}; 

// No need to check for duplicates as the Add method
// will only add it if it doesn't exist already
foreach (var str in collectionWithDup)
    hash.Add(str);   

Tôi không chắc liệu điều này có được coi là một câu trả lời hay không, nhưng khi đối mặt với nhu cầu về một tập hợp duy nhất duy trì thứ tự chèn, tôi đã thỏa hiệp với một HashSet và một Danh sách song song với nhau. Trong trường hợp này, bất cứ khi nào bạn thêm vào tập hợp, hãy làm như sau:

if(hashSet.Add(item))
    orderList.Add(item);

Khi xóa các mục, hãy đảm bảo xóa chúng khỏi cả hai. Vì vậy, miễn là bạn có thể chắc chắn rằng không có mục nào khác được thêm vào danh sách, bạn sẽ có một tập hợp duy nhất được sắp xếp theo thứ tự chèn!

Bạn cũng có thể sử dụng Linq như trong:

using System.Linq;

var items = new List<string>() { "one", "one", "two", "one", "two", "zero" };

List<string> distinctItems = items.Distinct().ToList();

Sử dụng HashSet, không cần kiểm tra .Contains (), chỉ cần thêm các mục của bạn vào danh sách và nếu nó trùng lặp, nó sẽ không thêm nó.

   HashSet<int> uniqueList = new HashSet<int>();
   uniqueList.Add(1); // List has values 1
   uniqueList.Add(2);  // List has values 1,2
   uniqueList.Add(1);  // List has values 1,2
   Console.WriteLine(uniqueList.Count); // it will return 2

Đây không phải là một phần của không gian tên hệ thống nhưng đã sử dụng Iesi.Collections từ http://www.codeproject.com/KB/recipes/sets.aspx với NHibernate. Nó có hỗ trợ bộ băm cùng với bộ được sắp xếp, bộ từ điển, v.v. Kể từ khi nó được sử dụng với NHibernate nó đã được sử dụng rộng rãi và rất ổn định. Điều này cũng không yêu cầu .Net 3.5

Đây là một giải pháp khác mà không cần sử dụng HashSet.

var items = new List<string>() { "one", "one", "two", "one", "two", "zero" };
var uniqueItems = items.Where((item, index) => items.IndexOf(item) == index);

Nó đã được thông qua từ chủ đề này: javascript - Các giá trị duy nhất trong một mảng

Kiểm tra:

using FluentAssertions;

uniqueItems.Count().Should().Be(3);
uniqueItems.Should().BeEquivalentTo("one", "two", "zero");

Kiểm tra hiệu suất cho List, HashSetvà SortedSet. 1 triệu lần lặp:

List: 564 ms
HashSet: 487 ms
SortedSet: 1932 ms

Kiểm tra mã nguồn (ý chính)