C++数据结构-顺序查找主函数 |21xrx.com

C++数据结构-顺序查找主函数

2023-06-27 08:10:51 深夜i -- --

C++ 数据结构顺序查找主函数

顺序查找是一种基本的线性查找方法，通常用于未排序的数据结构中。在C++中，我们可以使用顺序查找来查找数组或链表等数据结构中的元素。

下面是一个用C++实现顺序查找的主函数。


#include <iostream>
using namespace std;
int seq_search(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[] = 22;
  int n = sizeof(arr)/sizeof(arr[0]); //获取数组的长度
  int x = 22; //要查找的元素
  //调用顺序查找函数
  int index = seq_search(arr, n, x);
  if(index == -1)
    cout << "元素 " << x << " 未找到" << endl;
   else
    cout << "元素 " << x << " 在数组中的下标是 " << index << endl;
  
  return 0;
}

在上面的主函数中，我们定义了一个整型数组`arr`，并用`seq_search`函数来查找指定元素`x`。`seq_search`函数使用了`for`循环遍历整个数组，找到对应的元素后返回它在数组中的下标。如果没有找到，则返回-1。最后，在主函数中我们判断返回值，若为-1则说明元素未找到，否则则输出元素的下标。

顺序查找虽然简单，但相比于其他查找算法，它的时间复杂度比较高，最坏情况下需要遍历整个数据结构。为了提高查找效率，我们通常会使用更高级的查找算法，例如二分查找、哈希查找等。但无论如何，掌握顺序查找这一简单实用的算法，对于我们在编写程序时解决查找问题都是很有帮助的。

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

下一篇: C++小数点后的数字之和

评论区

()

相似文章