Đặt HashSet <string> không phân biệt chữ hoa chữ thường

Question

Tôi có phương pháp với tham số HashSet. Và tôi cần phải làm các trường hợp không phân biệt chữ hoa chữ thường trong đó:

public void DoSomething(HashSet<string> set, string item) 
{ 
    var x = set.Contains(item); 
    ... 
} 

Có cách nào để làm cho HashSet không phân biệt chữ hoa chữ thường (không tạo mới)?

Tôi đang tìm giải pháp có hiệu quả tốt nhất.

Sửa

Chứa có thể được gọi nhiều lần. Vì vậy, các phần mở rộng của IEnumerable không được chấp nhận đối với tôi do hiệu suất thấp hơn so với phương thức HashSet Contains gốc.

Giải pháp

Kể từ khi, câu trả lời cho câu hỏi của tôi là NO, nó là không thể, tôi đã tạo ra và sử dụng phương pháp sau đây:

public HashSet<string> EnsureCaseInsensitive(HashSet<string> set) 
{ 
    return set.Comparer == StringComparer.OrdinalIgnoreCase 
      ? set 
      : new HashSet<string>(set, StringComparer.OrdinalIgnoreCase); 
} 

Answer 1

Các constructor HashSet<T> có tình trạng quá tải cho phép bạn vượt qua trong một tùy chỉnh IEqualityComparer<string>. Có một vài trong số này được xác định cho bạn đã có trong lớp tĩnh StringComparer, một vài trong số đó bỏ qua trường hợp. Ví dụ:

var set = new HashSet<string>(StringComparer.OrdinalIgnoreCase); 
set.Add("john"); 
Debug.Assert(set.Contains("JohN")); 

Bạn sẽ phải thực hiện thay đổi này tại thời điểm xây dựng HashSet<T>. Khi đã tồn tại, bạn không thể thay đổi số IEqualityComparer<T> đang sử dụng.

---

Chỉ cần để bạn biết, theo mặc định (nếu bạn không vượt qua trong bất kỳ IEqualityComparer<T> để các nhà xây dựng HashSet<T>), nó sử dụng EqualityComparer<T>.Default để thay thế.

---

Sửa

Câu hỏi đặt ra dường như đã thay đổi sau khi tôi đăng câu trả lời của tôi. Nếu bạn phải làm một trường hợp không nhạy cảm tìm kiếm trong một trường hợp hiện nhạy cảmHashSet<string>, bạn sẽ phải thực hiện tìm kiếm tuyến tính:

set.Any(s => string.Equals(s, item, StringComparison.OrdinalIgnoreCase)); 

Không có cách nào xung quanh này.

Answer 2

Giả sử bạn đã có phương pháp mở rộng này:

public static HashSet<T> ToHashSet<T>(this IEnumerable<T> source) 
{ 
    return new HashSet<T>(source); 
} 

Bạn chỉ có thể sử dụng quyền này:

set = set.Select(n => n.ToLowerInvariant()).ToHashSet(); 

Hoặc, bạn chỉ có thể làm điều này:

set = new HashSet(set, StringComparer.OrdinalIgnoreCase); 
//or InvariantCultureIgnoreCase or CurrentCultureIgnoreCase 

Answer 3

Nếu bạn muốn rời khỏi, case-sensitive phiên bản gốc tại chỗ, bạn chỉ có thể truy vấn nó với LINQ với trường hợp vô hồn:

var contains = set.Any(a => a.Equals(item, StringComparison.InvariantCultureIgnoreCase)); 

Answer 4

Phương thức khởi tạo của HashSet có thể thay thế IEqualityComparer có thể ghi đè cách xác định bình đẳng. Xem danh sách các nhà xây dựng here.

Lớp StringComparer chứa một loạt các phiên bản tĩnh của IEqualityComparers cho chuỗi. Đặc biệt, bạn có thể quan tâm đến StringComparer.OrdinalIgnoreCase. Here là tài liệu của StringComparer.

Lưu ý rằng một hàm tạo khác có một số IEnumerable, vì vậy bạn có thể tạo HashSet mới từ số cũ của mình, nhưng với số IEqualityComparer.

Vì vậy, tất cả cùng nhau, bạn muốn chuyển đổi HashSet của bạn như sau:

var myNewHashSet = new HashSet(myOldHashSet, StringComparer.OrdinalIgnoreCase); 

Answer 5

Bạn không thể tạo ra một cách kỳ diệu HashSet (hoặc từ điển) để hoạt động theo cách phân biệt chữ hoa chữ thường.

Bạn phải tạo lại một bên trong hàm của mình nếu bạn không thể dựa vào số HashSet đến không phân biệt chữ hoa chữ thường.

Hầu hết các mã nhỏ gọn - sử dụng constructor từ bộ hiện có:

var insensitive = new HashSet<string>(
    set, StringComparison.InvariantCultureIgnoreCase); 

Lưu ý rằng sao chép HashSet là đắt tiền như đi qua tất cả các mục, vì vậy nếu chức năng của bạn không chỉ trên tìm kiếm nó sẽ rẻ hơn (O (n)) để lặp qua tất cả các mục. Nếu hàm của bạn được gọi nhiều lần để thực hiện tìm kiếm không phân biệt chữ hoa chữ thường, bạn nên cố gắng chuyển đúng số HashSet cho nó.

Answer 6

HashSet được thiết kế để nhanh chóng tìm các phần tử theo hàm băm của nó và bộ so sánh bình đẳng. Những gì bạn đang yêu cầu thực sự là tìm một yếu tố phù hợp với điều kiện "khác". Hãy tưởng tượng rằng bạn có một đối tượng Set<Person> chỉ sử dụng Person.Name để so sánh và bạn cần tìm một phần tử với một số giá trị nhất định là Person.Age.

Vấn đề là bạn cần phải lặp qua nội dung của bộ này để tìm các phần tử phù hợp. Nếu bạn định làm điều này thường xuyên, bạn có thể tạo một Bộ khác, trong trường hợp bạn sử dụng bộ so sánh phân biệt chữ hoa chữ thường nhưng bạn phải đảm bảo rằng bộ bóng này được đồng bộ với bản gốc.

Các câu trả lời cho đến nay về cơ bản là các biến thể của ở trên, tôi đã nghĩ để thêm điều này để làm rõ vấn đề cơ bản.