C++顺序查找代码实现 |21xrx.com

C++顺序查找代码实现

2023-07-12 06:36:13 深夜i -- --

C++ 顺序查找代码实现

C++是一种高级编程语言，广泛应用于软件开发、游戏开发、嵌入式开发等领域。在C++编程中，顺序查找是一种常用的算法方法，可以快速查找指定元素。下面我们来看一下C++顺序查找代码的实现。

顺序查找是一种简单的搜索算法，也称为线性查找。顺序查找的基本思路是从头到尾依次扫描数组元素，如果找到目标元素就返回其位置，如果扫描完整个数组仍未找到目标元素，则返回-1表示未找到。

下面是C++实现顺序查找的代码：


#include <iostream>
using namespace std;
int seqSearch(int arr[], int n, int target)
{
  for (int i = 0; i < n; i++) {
    if (arr[i] == target)
      return i;
    
  }
  return -1;
}
int main()
{
  int arr[] = 1;
  int n = sizeof(arr) / sizeof(arr[0]);
  int target = 3;
  int pos = seqSearch(arr, n, target);
  if (pos == -1)
    cout << "Element not found" << endl;
  
  else
    cout << "Element found at position " << pos << endl;
  
  return 0;
}

在上面的代码中，我们定义了一个seqSearch()函数来实现顺序查找。该函数接受三个参数：一个整型数组arr、数组的长度n和目标元素target。在函数内部，我们使用for循环逐一比较数组中的元素，如果找到目标元素就返回其下标位置，如果未找到就返回-1表示未找到。

在main()函数中，我们定义了一个整型数组arr并初始化为5，目标元素为3。然后我们调用seqSearch()函数来查找目标元素的位置，并将结果保存在pos变量中。最后根据pos的值来输出查找结果。

总的来说，C++顺序查找代码实现非常简单，通过使用循环结构来遍历整个数组可以快速定位需要查找的元素。这是一种非常基础的查找算法，可以用于应对许多常见的查找场景，对于初学C++的开发者来说是一个非常好的练习例子。

上一篇: idea打包java可执行jar包

下一篇: C++如何显示时间？

评论区

()

相似文章