C++查找程序示例 |21xrx.com

C++查找程序示例

2023-07-03 03:07:04 深夜i -- --

C++ 查找程序示例算法

C++是一种广泛使用的编程语言，其功能强大且拥有众多的库函数和算法，可以用来编写各种类型的程序。其中，查找程序是很常见的一种，可以帮助我们在大量数据中快速地找到需要的信息。本文介绍一个简单的C++查找程序示例。

首先，我们需要定义需要查找的数据。在这个示例中，我们使用一个整型数组来存储10个随机数，并要求用户输入需要查找的目标数。代码如下：


#include <iostream>
#include <stdlib.h>
#include <time.h>
int main()
{
  int nums[10];
  // 生成10个随机数
  srand(time(NULL));
  for (int i = 0; i < 10; i++)
  {
    nums[i] = rand() % 100;
  }
  // 输出随机数
  std::cout << "随机数为：";
  for (int i = 0; i < 10; i++)
  {
    std::cout << nums[i] << " ";
  }
  // 输入需要查找的数字
  std::cout << "\n请输入需要查找的数字：";
  int target;
  std::cin >> target;
  // TODO：查找目标数字并输出结果
  return 0;
}

在上述代码中，我们使用srand()函数和time()函数生成10个0-99的随机数，并把它们存储到nums数组中。然后让用户输入需要查找的数字，存储到target变量中。接下来，我们需要在数组nums中查找目标数字并输出结果。

常用的查找方法有线性查找和二分查找。线性查找是最基本的查找方法，它从数组的开始位置开始，依次比较每个元素，直到找到目标数字或查找完整个数组。二分查找是一种更高效的查找方法，它需要一个有序数组。它从数组的中间位置开始，比较目标数字和中间元素的大小关系，然后取左半部分或右半部分作为新数组，再重复上述操作直到找到目标数字为止。

在这个示例中，我们使用简单的线性查找方法。代码如下：


#include <iostream>
#include <stdlib.h>
#include <time.h>
int main()
{
  int nums[10];
  // 生成10个随机数
  srand(time(NULL));
  for (int i = 0; i < 10; i++)
  {
    nums[i] = rand() % 100;
  }
  // 输出随机数
  std::cout << "随机数为：";
  for (int i = 0; i < 10; i++)
  {
    std::cout << nums[i] << " ";
  }
  // 输入需要查找的数字
  std::cout << "\n请输入需要查找的数字：";
  int target;
  std::cin >> target;
  // 线性查找目标数字
  int index = -1;
  for (int i = 0; i < 10; i++)
  {
    if (nums[i] == target)
    
      index = i;
      break;
    
  }
  if (index == -1)
  
    std::cout << "未找到该数字！" << std::endl;
  
  else
  下标为：" << index << std::endl;
  
  return 0;
}

在上述代码中，我们使用一个for循环依次比较数组nums中的每个元素和目标数字target的大小关系。如果存在相等的元素，则返回该元素的下标；否则返回-1。最后根据返回的结果输出相应的信息。

总结来说，C++查找程序示例中，我们首先定义需要查找的数据，然后让用户输入需要查找的目标数。接着，我们使用线性查找方法在数据中查找目标数字，并输出结果。这个程序虽然简单，但是可以为我们理解算法和查找方法打下良好的基础。

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

下一篇: 使用Node.js进行网站埋点

评论区

()

相似文章