Chuỗi có trong mảng không?

Cách tốt nhất để xem trong a string[]để xem nó có chứa một phần tử hay không. Đây là lần đầu tiên tôi chụp nó. Nhưng có lẽ có điều gì đó mà tôi đang bỏ qua. Kích thước mảng sẽ không lớn hơn 200 phần tử.

bool isStringInArray(string[] strArray, string key)
{
    for (int i = 0; i <= strArray.Length - 1; i++)
        if (strArray[i] == key)
            return true;
    return false;
}

Chỉ cần sử dụng phương thức Contains () đã được tích hợp sẵn:

using System.Linq;

//...

string[] array = { "foo", "bar" };
if (array.Contains("foo")) {
    //...
}

Tôi biết điều này là cũ, nhưng tôi muốn độc giả mới biết rằng có một phương pháp mới để thực hiện việc này bằng cách sử dụng các phương pháp chung và phương pháp mở rộng.

Bạn có thể đọc bài đăng trên blog của tôi để xem thêm thông tin về cách thực hiện việc này, nhưng ý tưởng chính là:

Bằng cách thêm phương thức tiện ích mở rộng này vào mã của bạn:

public static bool IsIn<T>(this T source, params T[] values)
{
    return values.Contains(source);
}

bạn có thể thực hiện tìm kiếm của mình như sau:

string myStr = "str3"; 
bool found = myStr.IsIn("str1", "str2", "str3", "str4");

Nó hoạt động trên mọi kiểu (miễn là bạn tạo một phương thức bằng tốt). Bất kỳ loại giá trị chắc chắn.

Bạn chỉ đơn giản là theo sau hàm Array.Exists (hoặc phương thức mở rộng Chứa nếu bạn đang sử dụng .NET 3.5, tiện lợi hơn một chút).

Linq (dành cho s & g's):

var test = "This is the string I'm looking for";
var found = strArray.Any(x=>x == test);

hoặc, tùy thuộc vào yêu cầu

var found = strArray.Any(
    x=>x.Equals(test, StringComparison.OrdinalIgnoreCase));

Mảng có được sắp xếp không? Nếu vậy, bạn có thể thực hiện tìm kiếm nhị phân . Đây cũng là triển khai .NET. Nếu mảng được sắp xếp thì tìm kiếm nhị phân sẽ cải thiện hiệu suất so với bất kỳ giải pháp lặp lại nào.

Nói chung, mảng là một cấu trúc dữ liệu kém để sử dụng nếu bạn muốn hỏi một đối tượng cụ thể có nằm trong bộ sưu tập hay không.

Nếu bạn sẽ chạy tìm kiếm này thường xuyên, bạn nên sử dụng một Dictionary<string, something>mảng thay vì một mảng. Các tra cứu trong Từ điển là O (1) (thời gian không đổi), trong khi tìm kiếm trong mảng là O (N) (mất thời gian tỷ lệ với độ dài của mảng).

Ngay cả khi mảng chỉ có tối đa 200 mục, nếu bạn thực hiện nhiều tìm kiếm này, Từ điển có thể sẽ nhanh hơn.

Bạn cũng có thể sử dụng LINQ để lặp qua mảng. hoặc bạn có thể sử dụng phương pháp Tìm để có một đại diện để tìm kiếm nó. Tuy nhiên, tôi nghĩ rằng phương pháp tìm kiếm đắt hơn một chút sau đó chỉ cần lặp lại.

Như đã đề cập nhiều lần trong chủ đề trên, nó phụ thuộc vào khuôn khổ đang sử dụng. .Net Framework 3 trở lên có các phương thức .Contains () hoặc Exists () cho mảng. Đối với các khung công tác khác bên dưới, có thể thực hiện thủ thuật sau thay vì lặp qua mảng ...

((IList<string>)"Your String Array Here").Contains("Your Search String Here")

Không quá chắc chắn về hiệu quả ... Dave

Điều này nhanh hơn so với việc lặp qua mảng theo cách thủ công:

static bool isStringInArray(string[] strArray, string key)
    {

        if (strArray.Contains(key))
            return true;
        return false;
    }

Nếu bạn không muốn hoặc đơn giản là không thể sử dụng Linq, bạn cũng có thể sử dụng Array.Exists(...);hàm tĩnh :

https://msdn.microsoft.com/en-us/library/yw84x8be%28v=vs.110%29.aspx?f=255&MSPPError=-2147217396

var arr = new string[]{"bird","foo","cat","dog"};

var catInside = Array.Exists( 
  arr, // your Array
  (s)=>{ return s == "cat"; } // the Predicate
);

Khi Predicate trả về true thì catInside cũng sẽ true.