การใช้งาน sequencial search ในภาษา Kotlin แบบง่ายๆ พร้อมตัวอย่าง CODE 3 ตัวอย่าง และอธิบายการทำงาน และยกตัวอย่าง usecase ในโลกจริง

# การใช้งาน Sequential Search ในภาษา Kotlin โดยไม่ยากเย็น

การค้นหาข้อมูลเป็นกิจกรรมพื้นฐานที่ทำกันอยู่เสมอในการเขียนโปรแกรม ไม่ว่าจะเป็นการหาข้อมูลจากฐานข้อมูล, ไฟล์, หรือในโครงสร้างข้อมูลต่างๆ การค้นหาข้อมูลสามารถทำได้หลายวิธี แต่วิธีที่เรียบง่ายที่สุดคือการใช้ "Sequential Search" หรือการค้นหาเชิงลำดับ ทีนี้มาดูกันว่าภาษา Kotlin ซึ่งเป็นภาษาที่ทันสมัยและมีความสามารถสูงนั้นจะทำการค้นหาแบบนี้อย่างไร พร้อมอธิบายการทำงานและยกตัวอย่างการใช้งานในโลกจริงด้วยนะครับ!

ตัวอย่างที่ 1: การค้นหาองค์ประกอบในอาร์เรย์

fun sequentialSearch(target: Int, numbers: List): Int? {
    for ((index, value) in numbers.withIndex()) {
        if (value == target) {
            return index
        }
    }
    return null
}

fun main() {
    val myList = listOf(5, 3, 2, 1, 4)
    val target = 1
    val searchResult = sequentialSearch(target, myList)
    println("Index of $target is: $searchResult")
}

ในตัวอย่างนี้ เรามีฟังก์ชัน `sequentialSearch` ที่ทำการค้นหาตัวเลข (`target`) ในรายการ (`numbers`) ผ่านการวนซ้ำทุกองค์ประกอบจนกว่าจะเจอ หากพบก็จะคืนค่าด้วยดัชนีที่พบ แต่ถ้าไม่เจอจะคืนค่าเป็น `null`.

การทำงาน

Kotlin ทำให้การเขียนโค้ดสำหรับ sequential search นั้นเป็นเรื่องง่ายดาย โดยให้เราใช้ฟังก์ชัน `withIndex()` เพื่อให้ได้คู่ของดัชนีและค่าขณะที่วนลูป พอเจอค่าที่ตรงกันก็แค่คืนดัชนีที่เจอเท่านั้นเอง

ตัวอย่างที่ 2: การค้นหารายชื่อในลิสต์แบบไม่เป็นเคสเซนซิทีฟ

fun sequentialSearchIgnoreCase(target: String, names: List): Int? {
    for ((index, name) in names.withIndex()) {
        if (name.equals(target, ignoreCase = true)) {
            return index
        }
    }
    return null
}

fun main() {
    val nameList = listOf("Alice", "Bob", "Charlie")
    val searchName = "ALICE"
    val searchResult = sequentialSearchIgnoreCase(searchName, nameList)
    println("Index of $searchName is: $searchResult")
}

ในตัวอย่างนี้ เราเพิ่มเงื่อนไขในการค้นหาโดยไม่ดูเคสของอักษร ยกตัวอย่างเช่น ค้นหารายชื่อ "ALICE" แม้ว่าในลิสต์จะเป็น "Alice" ก็ตาม.

การทำงาน

ชุดคำสั่ง `name.equals(target, ignoreCase = true)` ทำให้การเปรียบเทียบข้อความไม่ได้ถูกจำกัดเอาไว้แค่เคสที่เหมือนกัน ซึ่งเป็นการเพิ่มความยืดหยุ่นในการค้นหาข้อมูลให้มากขึ้น.

ตัวอย่างที่ 3: การค้นหาด้วยเงื่อนไขที่ซับซ้อน

data class Product(val id: Int, val name: String, val price: Double)

fun sequentialSearchProduct(targetId: Int, products: List): Product? {
    for (product in products) {
        if (product.id == targetId) {
            return product
        }
    }
    return null
}

fun main() {
    val productList = listOf(
        Product(1, "Keyboard", 29.99),
        Product(2, "Mouse", 19.99),
        Product(3, "Monitor", 159.99)
    )
    val searchProductId = 2
    val searchResult = sequentialSearchProduct(searchProductId, productList)
    println("Product with ID $searchProductId is: ${searchResult?.name}")
}

ในตัวอย่างนี้ เรามีข้อมูลในรูปเค้าโครงของประเภท `Product` ซึ่งรวมถึง `id`, `name`, และ `price`. เราจะค้นหาผลิตภัณฑ์ตาม `id`.

การทำงาน

การค้นหาในข้อมูลที่มีโครงสร้างรองรับช่วยให้เราสามารถกำหนดเงื่อนไขที่ซับซ้อนได้มากขึ้น สำหรับการค้นหาสินค้าตาม `id` ก็เพียงแค่เราเช็กว่า `id` ที่กำหนดมานั้นตรงกับ `id` ในรายการ `products` หรือไม่.

Usecase ในโลกจริง

Sequential Search อาจใช้ได้ดีในโลกจริง เมื่อข้อมูลที่มีอยู่มีขนาดเล็กหรือไม่มีการเรียงลำดับล่วงหน้า ตัวอย่างเช่น:

- ค้นหาข้อมูลผู้ใช้งานตามชื่อในฐานข้อมูลเล็กๆ

- ค้นหารหัสสินค้าในรายการจำหน่ายภายในเล็กๆ เช่น ร้านค้าไม่ใหญ่มาก

- ค้นหาปกติในข้อมูลไม่เข้ารหัสหรือต้องการการค้นหาที่รวดเร็วและไม่ต้องการเวลาไปจัดการข้อมูล

โทษฐานการที่เราพยายามทำให้หัวข้อนี้เข้าใจได้ง่ายขึ้น การค้นหาแบบ Sequential นั้นอาจต้องเสียเวลานานหากข้อมูลมีขนาดใหญ่มากๆ เพราะต้องเช็กหนึ่งๆ ไปเรื่อยๆ อย่างไรก็ตาม ถ้าคุณต้องการเรียนรู้การเขียนโปรแกรมด้วยหลักการที่เข้าใจง่ายและใช้งานได้จริง ที่ EPT เราพร้อมเป็นผู้นำทางคุณในเส้นทางการเรียนการเขียนโค้ด ปรับให้เหมาะกับทุกความต้องการและทุกปัญหาที่คุณอาจพบเจอ!

การเริ่มศึกษาการเขียนโปรแกรมไม่จำเป็นต้องยุ่งยากเสมอไป และการเรียนที่ EPT สามารถเปิดเผยโลกใหม่ของโอกาสและความสามารถให้กับคุณได้อย่างแน่นอน เพราะโลกในอนาคตนั้นต้องการคนที่เขียนโค้ดได้มากยิ่งขึ้น!

หมายเหตุ: ข้อมูลในบทความนี้อาจจะผิด โปรดตรวจสอบความถูกต้องของบทความอีกครั้งหนึ่ง บทความนี้ไม่สามารถนำไปใช้อ้างอิงใด ๆ ได้ ทาง EPT ไม่ขอยืนยันความถูกต้อง และไม่ขอรับผิดชอบต่อความเสียหายใดที่เกิดจากบทความชุดนี้ทั้งทางทรัพย์สิน ร่างกาย หรือจิตใจของผู้อ่านและผู้เกี่ยวข้อง