Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· openaiHugging Face Suzhen/CodeChat

要求用数据结构C语言版编写一个顺序查找程序,要求循环中只有一个条件且程序中含有“监视哨”

  1. User

    要求用数据结构C语言版编写一个顺序查找程序,要求循环中只有一个条件且程序中含有“监视哨”

  2. Assistant

    顺序查找是从起始位置开始依次遍历整个数组,逐一比较每个元素和目标值是否相等,如果找到则返回该元素的下标,若未找到则返回-1。

    使用监视哨可以使代码更简洁,不需要每次循环都判断是否到达了数组末尾。

    以下是使用C语言实现顺序查找的例子:

    #include <stdio.h>
    
    int seq_search(int arr[], int len, int target) {
        // 使用监视哨,将目标值添加到数组末尾
        arr[len] = target;
        int i = 0;
        while (arr[i] != target) {
            i++;
        }
        // 如果i等于len,说明遍历了整个数组但未找到目标值
        if (i == len) {
            return -1;
        } else {
            return i;
        }
    }
    
    int main() {
        int arr[] = {1, 2, 3, 4, 5};
        int target = 3;
        int len = sizeof(arr) / sizeof(int);
        int result = seq_search(arr, len, target);
        if (result == -1) {
            printf("未找到目标值!\n");
        } else {
            printf("目标值在数组中的下标为:%d\n", result);
        }
        return 0;
    }
    

    该程序中使用监视哨将目标值添加到数组末尾,循环中只有一个条件arr[i] != target,如果找到目标值则返回其下标i,否则返回-1。最后根据返回值判断是否找到目标值并进行输出。