21xrx.com
2025-03-31 11:41:18 Monday
文章检索 我的文章 写文章
C++数据结构-顺序查找主函数
2023-06-27 08:10:51 深夜i     17     0
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则说明元素未找到,否则则输出元素的下标。

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

  
  

评论区