สตริงอยู่ในอาร์เรย์หรือไม่

วิธีใดเป็นวิธีที่ดีที่สุดในการstring[]ดูว่ามีองค์ประกอบหรือไม่ นี่เป็นการถ่ายทำครั้งแรกของฉัน แต่บางทีอาจมีบางอย่างที่ฉันมองข้ามไป ขนาดอาร์เรย์จะมีขนาดไม่เกิน 200 องค์ประกอบ

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

เพียงใช้วิธีการมี () ในตัวที่มีอยู่แล้ว:

using System.Linq;

//...

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

ฉันรู้ว่านี่เป็นเรื่องเก่า แต่ฉันต้องการให้ผู้อ่านใหม่รู้ว่ามีวิธีการใหม่ในการทำเช่นนี้โดยใช้วิธีการทั่วไปและวิธีการขยาย

คุณสามารถอ่านโพสต์บล็อกของฉันเพื่อดูข้อมูลเพิ่มเติมเกี่ยวกับวิธีการทำสิ่งนี้ แต่แนวคิดหลักคือ:

โดยการเพิ่มวิธีการขยายนี้ในรหัสของคุณ:

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

คุณสามารถทำการค้นหาของคุณได้ดังนี้:

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

ใช้งานได้กับทุกประเภท (ตราบเท่าที่คุณสร้างวิธีการเท่ากับที่ดี) แบบคุ้ม ๆ แน่นอน

คุณอยู่หลังฟังก์ชัน Array.Exists (หรือวิธีการมีส่วนขยายหากคุณใช้. NET 3.5 ซึ่งสะดวกกว่าเล็กน้อย)

Linq (สำหรับ s & g's):

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

หรือขึ้นอยู่กับความต้องการ

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

อาร์เรย์เรียงลำดับหรือไม่ ถ้าเป็นเช่นนั้นคุณอาจจะทำค้นหาแบบทวิภาค นี่คือการใช้งาน. NET เช่นกัน หากเรียงลำดับอาร์เรย์แล้วการค้นหาแบบไบนารีจะช่วยเพิ่มประสิทธิภาพในการแก้ปัญหาซ้ำ ๆ

โดยทั่วไปแล้วอาร์เรย์เป็นโครงสร้างข้อมูลที่ไม่ดีที่จะใช้หากคุณต้องการถามว่ามีออบเจ็กต์ใดอยู่ในคอลเล็กชันหรือไม่

หากคุณจะทำการค้นหาบ่อย ๆ การใช้Dictionary<string, something>อาร์เรย์อาจจะคุ้มค่ากว่า การค้นหาในพจนานุกรมคือ O (1) (เวลาคงที่) ในขณะที่การค้นหาผ่านอาร์เรย์คือ O (N) (ใช้เวลาตามสัดส่วนกับความยาวของอาร์เรย์)

แม้ว่าอาร์เรย์จะมีเพียง 200 รายการ แต่ถ้าคุณทำการค้นหาจำนวนมากเหล่านี้พจนานุกรมก็น่าจะเร็วขึ้น

ดังที่กล่าวไว้หลายครั้งในเธรดด้านบนขึ้นอยู่กับกรอบการใช้งาน .Net Framework 3 ขึ้นไปมีเมธอด .Contains () หรือ Exists () สำหรับอาร์เรย์ สำหรับเฟรมเวิร์กอื่น ๆ ด้านล่างสามารถทำเคล็ดลับต่อไปนี้แทนการวนลูปผ่านอาร์เรย์ ...

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

ไม่แน่ใจในประสิทธิภาพมากเกินไป ... Dave

คุณยังสามารถใช้ LINQ เพื่อวนซ้ำบนอาร์เรย์ หรือคุณสามารถใช้วิธีการค้นหาซึ่งใช้ผู้รับมอบสิทธิ์ในการค้นหา อย่างไรก็ตามฉันคิดว่าวิธีการค้นหานั้นแพงกว่าเล็กน้อยจากนั้นก็วนลูป

สิ่งนี้เร็วกว่าการวนซ้ำผ่านอาร์เรย์ด้วยตนเอง:

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

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

หากคุณไม่ต้องการหรือไม่สามารถใช้ Linq ได้คุณสามารถใช้Array.Exists(...);ฟังก์ชันคงที่:

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

เมื่อเพรดิเคตส่งคืนจริงเมื่อ catInside จะเป็นจริงเช่นกัน