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

หัวข้อ:

การค้นหาแบบลำดับ (Sequential Search) ใน Objective-C

บทนำ:

การค้นหาข้อมูลเป็นหัวใจสำคัญของการพัฒนาโปรแกรม ไม่ว่าจะเป็นในด้านดาต้าเบส, การจัดเก็บข้อมูล หรือแม้แต่การดำเนินงานเชิงตรรกะ หนึ่งในอัลกอริทึมการค้นหาที่พื้นฐานที่สุดคือการค้นหาแบบลำดับ (Sequential Search) ซึ่งเป็นการเรียกดูข้อมูลทีละตัวจนกระทั่งเจอกับข้อมูลที่ต้องการ ใน Objective-C, ภาษาโปรแกรมมิ่งที่ออกแบบมาสำหรับการใช้งานในแพลตฟอร์มของ Apple เช่น iOS และ macOS การใช้งาน Sequential Search สามารถทำได้ง่ายๆ โดยใช้ loop ต่างๆ วันนี้เราจะมาดูกันว่า Sequential Search ทำงานอย่างไร พร้อมตัวอย่างโค้ด และยกตัวอย่างการใช้งานในชีวิตจริง

ตัวอย่างโค้ดที่ 1: ค้นหาเลขสุ่มที่เก็บไว้ใน NSArray

#import 

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        NSArray *numbers = @[@1, @2, @3, @4, @5, @6, @7, @8, @9, @10];
        NSNumber *numberToFind = @5;
        BOOL found = NO;

        for (NSNumber *number in numbers) {
            if ([number isEqualToNumber:numberToFind]) {
                found = YES;
                NSLog(@"%@ found in the array!", numberToFind);
                break;
            }
        }

        if (!found) {
            NSLog(@"Number not found.");
        }
    }
    return 0;
}

อธิบายการทำงาน:

ในตัวอย่างแรกนี้ เรามี NSArray ที่บรรจุตัวเลขจำนวน 1 ถึง 10 อยู่ เราต้องการที่จะหาตัวเลข 5 ภายใน array นี้ โดยใช้ loop แบบ for-in หากเจอเลขที่ต้องการ โค้ดจะพิมพ์ข้อความและหยุดการทำงานของ loop

ตัวอย่างโค้ดที่ 2: ค้นหาสตริงที่เก็บไว้ใน NSMutableArray

#import 

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        NSMutableArray *words = [NSMutableArray arrayWithObjects:@"apple", @"banana", @"cherry", nil];
        NSString *wordToFind = @"banana";
        BOOL found = NO;

        for (NSString *word in words) {
            if ([word isEqualToString:wordToFind]) {
                found = YES;
                NSLog(@"%@ found in the array!", wordToFind);
                break;
            }
        }

        if (!found) {
            NSLog(@"Word not found.");
        }
    }
    return 0;
}

อธิบายการทำงาน:

เช่นเดียวกับตัวอย่างแรก แต่คราวนี้เป็นการค้นหาสตริง "banana" ใน NSMutableArray ที่มีการบรรจุคำศัพท์ต่างๆ

ตัวอย่างโค้ดที่ 3: การใช้งาน Sequential Search ในการหาผลรวมของตัวเลขภายใน NSArray

#import 

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        NSArray *numbers = @[@1, @2, @3, @4, @5];
        int sum = 0;

        for (NSNumber *number in numbers) {
            sum += [number intValue];
        }

        NSLog(@"The sum of the array elements is: %d", sum);
    }
    return 0;
}

อธิบายการทำงาน:

ในตัวอย่างนี้ ไม่ได้มองหาข้อมูลใดๆ แต่ใช้ Sequential Search ในการหาผลรวมของตัวเลขที่อยู่ใน NSArray

Usecase ในโลกจริง:

การค้นหาแบบลำดับมักใช้ในข้อมูลขนาดเล็กหรือเมื่อการเรียงข้อมูลไม่ได้รับการทำให้เรียบร้อย ตัวอย่างของแอปพลิเคชันจริงอาจมีการค้นหาชื่อผู้ใช้ในฐานข้อมูลที่ยังไม่ได้ทำ indexing, การค้นหาสินค้าในคลังสินค้าที่มีจำนวนน้อย, หรือการตรวจสอบรายการออเดอร์ที่มาใหม่ว่ามีสินค้าที่ขาดสต็อคหรือไม่

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