Apakah string dalam array?

Apa cara terbaik untuk melihat di string[]untuk melihat apakah itu berisi elemen. Ini adalah kesempatan pertama saya. Tapi mungkin ada sesuatu yang saya abaikan. Ukuran larik tidak boleh lebih dari 200 elemen.

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

Cukup gunakan metode Contains () yang sudah ada:

using System.Linq;

//...

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

Saya tahu ini sudah lama, tetapi saya ingin pembaca baru mengetahui bahwa ada metode baru untuk melakukan ini menggunakan metode generik dan ekstensi.

Anda dapat membaca posting blog saya untuk melihat informasi lebih lanjut tentang bagaimana melakukan ini, tetapi ide utamanya adalah ini:

Dengan menambahkan metode ekstensi ini ke kode Anda:

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

Anda dapat melakukan pencarian seperti ini:

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

Ini berfungsi pada semua jenis (selama Anda membuat metode sama dengan yang baik). Jenis nilai apa pun pasti.

Anda hanya setelah fungsi Array.Exists (atau metode ekstensi Berisi jika Anda menggunakan .NET 3.5, yang sedikit lebih nyaman).

Linq (untuk s & g):

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

atau, tergantung pada kebutuhan

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

Apakah array sudah diurutkan? Jika demikian, Anda dapat melakukan pencarian biner . Berikut adalah implementasi NET juga. Jika larik diurutkan maka pencarian biner akan meningkatkan kinerja atas solusi iteratif apa pun.

Secara umum, array adalah struktur data yang buruk untuk digunakan jika Anda ingin bertanya apakah ada objek tertentu dalam koleksi atau tidak.

Jika Anda akan sering menjalankan pencarian ini, mungkin lebih baik menggunakan Dictionary<string, something>daripada menggunakan array. Pencarian dalam Dictionary adalah O (1) (waktu-konstan), sedangkan pencarian melalui array adalah O (N) (membutuhkan waktu yang sebanding dengan panjang array).

Meskipun lariknya paling banyak hanya 200 item, jika Anda melakukan banyak pencarian ini, Kamus kemungkinan akan lebih cepat.

Anda juga dapat menggunakan LINQ untuk melakukan iterasi pada array. atau Anda dapat menggunakan metode Temukan yang membutuhkan delegasi untuk mencarinya. Namun saya pikir metode find sedikit lebih mahal daripada hanya perulangan.

Seperti yang sering disebutkan di utas di atas, ini bergantung pada kerangka kerja yang digunakan. .Net Framework 3 dan yang lebih baru memiliki metode .Contains () atau Exists () untuk array. Untuk framework lain di bawah ini, bisa melakukan trik berikut daripada melakukan perulangan melalui array ...

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

Tidak terlalu yakin dengan efisiensi ... Dave

Ini lebih cepat daripada mengulang melalui larik secara manual:

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

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

Jika Anda tidak ingin atau tidak bisa menggunakan LINQ Anda juga dapat menggunakan Array.Exists(...);fungsi statis :

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
);

Ketika Predicate mengembalikan nilai true, catInside akan menjadi true juga.