C++程序在数组中搜索特定值-猿码集

1. 引言

在C++编程中，数组是常用的数据结构之一，因为它可以存储一组相同类型的数据。当我们需要在数组中查找特定值时，就需要使用搜索算法来完成。在这篇文章中，我们将介绍如何使用C++程序在数组中进行搜索。

2. 线性搜索

2.1 算法简介

线性搜索是一种简单的搜索算法，它可以在一个未排序的数组中查找特定值。该算法从数组的第一个元素开始，逐个检查每个元素，直到找到目标值或遍历完整个数组。

2.2 代码实现


int linearSearch(int arr[], int n, int x)
{
    for (int i = 0; i < n; i++)
    {
        if (arr[i] == x)
            return i;
    }
    return -1;
}

其中，arr[]表示待搜索的数组，n表示数组的大小，x表示要搜索的值。函数返回值为目标值在数组中的下标，如果目标值不存在，则返回-1。

3. 二分搜索

3.1 算法简介

二分搜索又称折半搜索，它是一种效率比较高的搜索算法。该算法要求待搜索的数组必须是有序的，它通过将数组分成两部分来查找目标值。首先，将数组的中间元素与目标值进行比较，如果目标值比中间元素小，则在左半部分继续查找，否则在右半部分查找，直到找到目标值或确定目标值不存在为止。

3.2 代码实现


int binarySearch(int arr[], int l, int r, int x)
{
    if (r >= l) {
        int mid = l + (r - l) / 2;
  
        if (arr[mid] == x)
            return mid;
  
        if (arr[mid] > x)
            return binarySearch(arr, l, mid - 1, x);
  
        return binarySearch(arr, mid + 1, r, x);
    }
  
    return -1;
}

其中，arr[]表示有序的数组，l表示数组的起始下标，r表示数组的结束下标，x表示要搜索的值。函数返回值为目标值在数组中的下标，如果目标值不存在，则返回-1。

4. 应用案例

下面我们通过一个实际的案例来演示如何使用C++程序在数组中搜索特定值。

4.1 需求分析

假设我们有一个存储学生成绩的数组，现在需要搜索某个学生的成绩。我们可以通过输入学生的名字来查找他的成绩。

4.2 代码实现


#include <iostream>
#include <string>
using namespace std;
int linearSearch(string names[], int scores[], int n, string name)
{
    for (int i = 0; i < n; i++)
    {
        if (names[i] == name)
            return scores[i];
    }
    return -1;
}
int main()
{
    string names[] = {"Alice", "Bob", "Charlie", "David", "Emma"};
    int scores[] = {85, 92, 78, 90, 87};
    int n = sizeof(names) / sizeof(names[0]);
    string name;
    cout << "请输入学生名字：" << endl;
    cin >> name;
    int score = linearSearch(names, scores, n, name);
    if (score != -1)
        cout << name << "的成绩为：" << score << endl;
    else
        cout << "找不到该学生的成绩" << endl;
    return 0;
}

在上述代码中，我们定义了一个字符串类型的数组names和一个整数类型的数组scores，用于分别存储学生的名字和成绩。在main函数中，我们输入要搜索的学生名字，调用linearSearch函数来搜索该学生的成绩。

5. 总结

通过本文的介绍，我们知道了C++程序在数组中搜索特定值的两种常用算法：线性搜索和二分搜索。线性搜索适用于未排序的数组，而二分搜索则适用于有序的数组。在实际应用中，我们可以根据具体的需求选择合适的搜索算法来完成任务。

C++程序在数组中搜索特定值