C++如何判断小数组是否包含某个数？ |21xrx.com

C++如何判断小数组是否包含某个数？

2023-07-12 05:05:07 深夜i -- --

C++ 判断小数组包含数字

C++是一种高级编程语言，用于开发各种应用程序。当我们需要判断小数组中是否包含某个数时，C++提供了多种方法可以实现这一功能。

一种简单而常用的方法是使用for循环来遍历数组中的每一个元素，查找目标数字是否存在于数组中。以下是一个实现该方法的示例代码：


#include <iostream>
using namespace std;
int main() {
  int numbers[] = 6;
  int target = 5;
  int length = sizeof(numbers) / sizeof(numbers[0]);
  bool found = false;
  for (int i = 0; i < length; i++) {
    if (numbers[i] == target)
      found = true;
      break;
    
  }
  if (found)
    cout << "Target number is found in the array!" << endl;
   else
    cout << "Target number is not found in the array." << endl;
  
  return 0;
}

在这个例子中，我们定义了一个包含9个元素的整型数组numbers。我们要查找数字5是否存在于这个数组中。我们首先计算数组长度，遍历每个元素检查是否等于目标数字。如果找到目标数字，我们将found变量设置为true并中断循环。最后，我们检查found变量的值决定是否找到目标数字。

除了使用for循环，我们还可以使用C++标准库中的算法函数来查找数组中是否存在目标数字。这种方法需要提供数组的起始地址和结束地址，并且还需要提供一个用于比较元素的函数。以下是一个使用标准库算法函数的示例：


#include <iostream>
#include <algorithm>
using namespace std;
bool compare(int a, int b)
  return a == b;
int main() {
  int numbers[] = 7;
  int target = 5;
  int length = sizeof(numbers) / sizeof(numbers[0]);
  bool found = binary_search(numbers, numbers + length, target, compare);
  if (found)
    cout << "Target number is found in the array!" << endl;
   else
    cout << "Target number is not found in the array." << endl;
  
  return 0;
}

在这个例子中，我们定义了一个名为compare的函数，用于将两个元素进行比较。然后，我们使用标准库中的binary_search函数来在数组中查找目标数字。这个函数返回一个bool值，表示是否找到目标数字。

在实际编程中，我们可以根据需要选择合适的方法来查找数组中是否存在目标数字。对于较小的数组，使用for循环通常是最简单和最快速的方法。对于大型数组，使用标准库算法函数可能更为高效。

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

下一篇: C++数组类的深度拷贝

评论区

()

相似文章