21xrx.com
2024-12-22 22:09:10 Sunday
登录
文章检索 我的文章 写文章
C++顺序查找代码示例
2023-07-05 08:28:11 深夜i     --     --
C++ 顺序查找 代码示例

在C++编程中,我们可以使用顺序查找算法来查找数组或列表中的指定元素。顺序查找是一种简单而直观的搜索算法,也称为线性查找算法。

下面是C++中的顺序查找代码示例:


#include <iostream>

using namespace std;

int sequentialSearch(int arr[], int n, int x) {

 for (int i = 0; i < n; i++) {

  if (arr[i] == x)

   return i;

  

 }

 return -1;

}

int main() {

 int arr[] = 10;

 int n = sizeof(arr) / sizeof(arr[0]);

 int x = 12;

 int result = sequentialSearch(arr, n, x);

 (result == -1) ? cout << "Element is not present in array"

         : cout << "Element is present at index " << result;

 return 0;

}

在这个代码示例中,我们定义了一个名为sequentialSearch的函数,它用于在给定数组中查找特定元素。该函数接受三个参数,即要搜索的数组、数组大小和要查找的元素。如果找到要查找的元素,该函数返回其索引;否则,返回-1。

在主函数中,我们定义了一个整数数组arr,其中包含5个元素。然后,我们找到数组的大小并定义要查找的元素为12。接下来,我们调用sequentialSearch函数并将数组、大小和要查找的元素作为参数传递给它。最后,我们打印出特定元素是否在数组中以及其索引位置。

这是一种简单而基础的算法,但是它在大多数场景下仍然很有用。 在实际编程中,我们可能需要根据具体情况采用不同的算法,例如二分查找或哈希表。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复