C++线性搜索

#include <iostream>
#include <vector>

int linearSearch(const std::vector<int>& arr, int target) {
    for (int i = 0; i < arr.size(); i++) {
        if (arr[i] == target) {
            return i;  // 返回找到元素的索引
        }
    }
    return -1;  // 如果没有找到目标元素，则返回-1
}

int main() {
    std::vector<int> arr = {2, 5, 1, 7, 3};
    int target = 7;
    int index = linearSearch(arr, target);
    
    if (index != -1) {
        std::cout << "元素 " << target << " 在数组中的索引位置为 " << index << std::endl;
    } else {
        std::cout << "未找到元素 " << target << std::endl;
    }
    
    return 0;
}
 

  linearSearch函数接收一个整数数组和目标值作为输入，并返回目标值在数组中的索引。它使用一个for循环来遍历数组中的每个元素，并使用条件语句来检查当前元素是否等于目标值。在main函数中，我们创建了一个整数数组，并调用linearSearch函数来搜索目标值7。如果找到目标值，则输出目标值的索引位置，否则输出未找到的消息。