Tìm kiếm danh sách phân biệt chữ hoa chữ thường

Question

Tôi có một danh sách testList có chứa một chuỗi các chuỗi. Tôi muốn thêm một chuỗi mới vào số testList chỉ khi nó chưa tồn tại trong danh sách. Do đó, tôi cần phải thực hiện tìm kiếm không phân biệt chữ hoa chữ thường và làm cho nó hiệu quả. Tôi không thể sử dụng Contains vì điều đó không tính đến vỏ bọc. Tôi cũng không muốn sử dụng ToUpper/ToLower vì lý do hiệu suất. Tôi đã xem qua phương pháp này, hoạt động:

if(testList.FindAll(x => x.IndexOf(keyword, 
         StringComparison.OrdinalIgnoreCase) >= 0).Count > 0) 
     Console.WriteLine("Found in list"); 

Tác phẩm này, nhưng cũng phù hợp với từng phần. Nếu danh sách chứa "dê", tôi không thể thêm "yến mạch" vì nó tuyên bố rằng "yến mạch" đã có trong danh sách. Có cách nào để tìm kiếm danh sách hiệu quả theo cách không phân biệt chữ hoa chữ thường, từ nào phải khớp chính xác không? cảm ơn

Answer 1

Thay vì String.IndexOf, hãy sử dụng String.Equals để đảm bảo bạn không có kết quả khớp một phần. Ngoài ra, đừng sử dụng FindAll khi nó đi qua mọi phần tử, sử dụng FindIndex (nó dừng trên phần tử đầu tiên nó chạm).

if(testList.FindIndex(x => x.Equals(keyword, 
    StringComparison.OrdinalIgnoreCase)) != -1) 
    Console.WriteLine("Found in list"); 

Cách khác sử dụng một số phương pháp LINQ (mà cũng dừng lại trên người đầu tiên nó chạm)

if(testList.Any(s => s.Equals(keyword, StringComparison.OrdinalIgnoreCase))) 
    Console.WriteLine("found in list"); 

Answer 2

Bạn đang kiểm tra nếu kết quả của IndexOf là lớn hơn hoặc bằng 0, có nghĩa là dù trận đấu bắt đầu ở bất kỳ nơi nào trong chuỗi. Hãy thử kiểm tra nếu nó bằng-0:

if (testList.FindAll(x => x.IndexOf(keyword, 
        StringComparison.OrdinalIgnoreCase) >= 0).Count > 0) 
    Console.WriteLine("Found in list"); 

Now "dê" và "yến mạch" sẽ không phù hợp, nhưng "con dê" và "goa" ý chí. Để tránh điều này, bạn có thể so sánh các lenghts của hai chuỗi.

Để tránh tất cả các biến chứng này, bạn có thể sử dụng từ điển thay vì danh sách. Chúng chính là chuỗi chữ thường và giá trị sẽ là chuỗi thực. Bằng cách này, hiệu suất không bị tổn thương vì bạn không phải sử dụng ToLower cho mỗi so sánh, nhưng bạn vẫn có thể sử dụng Contains.

Answer 3

Dựa trên Adam Sills câu trả lời ở trên - đây là một phương pháp mở rộng sạch đẹp cho Có ... :)

///---------------------------------------------------------------------- 
/// <summary> 
/// Determines whether the specified list contains the matching string value 
/// </summary> 
/// <param name="list">The list.</param> 
/// <param name="value">The value to match.</param> 
/// <param name="ignoreCase">if set to <c>true</c> the case is ignored.</param> 
/// <returns> 
/// <c>true</c> if the specified list contais the matching string; otherwise, <c>false</c>. 
/// </returns> 
///---------------------------------------------------------------------- 
public static bool Contains(this List<string> list, string value, bool ignoreCase = false) 
{ 
    return ignoreCase ? 
     list.Any(s => s.Equals(value, StringComparison.OrdinalIgnoreCase)) : 
     list.Contains(value); 
} 

Answer 4

Tôi đã có một vấn đề tương tự, tôi cần chỉ số của mặt hàng đó nhưng nó phải là trường hợp không nhạy cảm, tôi nhìn quanh trên web cho một vài phút và thấy không có gì, vì vậy tôi chỉ viết một phương pháp nhỏ để làm cho nó thực hiện, đây là những gì tôi đã làm:

private static int getCaseInvariantIndex(List<string> ItemsList, string searchItem) 
{ 
    List<string> lowercaselist = new List<string>(); 

    foreach (string item in ItemsList) 
    { 
     lowercaselist.Add(item.ToLower()); 
    } 

    return lowercaselist.IndexOf(searchItem.ToLower()); 
} 

Thêm mã này vào cùng một tập tin, và cuộc gọi nó như sau:

int index = getCaseInvariantIndexFromList(ListOfItems, itemToFind); 

Hy vọng điều này sẽ giúp, chúc bạn may mắn!

Answer 5

Tôi nhận ra đây là một bài cũ, nhưng chỉ trong trường hợp bất cứ ai khác đang tìm kiếm, bạn thể sử dụng Contains bằng cách cung cấp các case insensitive comparer bình đẳng chuỗi như vậy:

if (testList.Contains(keyword, StringComparer.OrdinalIgnoreCase)) 
{ 
    Console.WriteLine("Keyword Exists"); 
} 

này đã có sẵn từ .net 2.0 theo msdn.

Answer 6

Dựa trên Lance Larsen câu trả lời - đây là một phương pháp khuyến nông với string.Compare đề nghị thay vì string.Equals

Nó là rất khuyến khích bạn sử dụng một quá tải của String.Compare mà phải mất một tham số StringComparison. Không chỉ thực hiện các quá tải này cho phép bạn xác định hành vi so sánh chính xác mà bạn dự định, việc sử dụng chúng cũng sẽ làm cho mã của bạn dễ đọc hơn đối với các nhà phát triển khác. [Josh Free @ BCL Team Blog]

public static bool Contains(this List<string> source, string toCheck, StringComparison comp) 
{ 
    return 
     source != null && 
     !string.IsNullOrEmpty(toCheck) && 
     source.Any(x => string.Compare(x, toCheck, comp) == 0); 
}