二分查找又称折半查找，是一种在有序数组中查找某一特定元素的搜索算法。其思想是将查找区间不断分成两半，直到找到目标元素或者查找区间为空。

下面我们就来讲一下在C++中如何实现二分查找，并返回二分查找的次数。

首先，给出C++代码实现二分查找：

int binary_search(int arr[], int left, int right, int target, int &count)
{
  while(left <= right)
  {
    int mid = left + (right - left) / 2;
    count++; // 记录查找次数
    if(arr[mid] == target)  return mid;
    else if(arr[mid] < target) left = mid + 1;
    else  right = mid - 1;
  }
  return -1; // 没有找到目标元素
}

这里使用了迭代循环的方法实现二分查找。arr为已排序的数组，left、right分别为数组的左右端点，target为目标元素。count用于记录查找次数，初始值为0。

在while循环中，每次计算mid的值，如果arr[mid]等于target，则返回mid；如果arr[mid]小于target，则说明目标元素在右半部分，将左端点left指向mid+1；如果arr[mid]大于target，则说明目标元素在左半部分，将右端点right指向mid-1。

如果while循环结束时仍未找到目标元素，则返回-1。

通过上述代码，我们可以看到count被传入函数binary_search中，并在while循环中每次加1，即记录了二分查找的次数。

下面是一个调用示例：

int main()
{
  int arr[] = 3;
  int n = sizeof(arr) / sizeof(arr[0]);
  int target = 5;
  int count = 0;
  int res = binary_search(arr, 0, n-1, target, count);
  if(res == -1)
  
    cout << "没有找到目标元素" << endl;
  
  else
  
    cout << "目标元素的下标为：" << res << endl;
  
  cout << "二分查找的次数为：" << count << endl;
  return 0;
}

输出如下：

目标元素的下标为：2
二分查找的次数为：2

可以看到，该程序实现了对数组arr中目标元素5的二分查找，并返回查找的次数为2。

总结：

本文介绍了如何在C++中实现二分查找，并返回查找次数。对于大数据量的查找，二分查找是一种高效的算法，值得我们学习和掌握。

相似文章
• C++ push pull 出错问题解决方案
  C++是一门高效的编程语言，被广泛应用于各种软件开发中。在C++中，push和pull命令常用于将数据从一个地方移动到另一个地方。但是，在此过程中经常会遇到出错的情况，让人感到头疼。本文将介绍C++中push
  
  
• C++实现数独游戏
  数独是一款受欢迎的逻辑游戏，也是一项有趣的编程挑战。C++是一种流行的编程语言，常用于实现游戏程序和其他计算机科学应用。在本文中，我们将介绍如何使用C++实现数独游戏。
  
  
• C++输出四位有效数字的技巧
  C++是一种非常强大的编程语言，用于开发各种应用程序和游戏。其中，输出四位有效数字是编程过程中常见的技巧，特别是在数学方面的应用中。
  
  
• 将C++函数封装成DLL（动态链接库）
  C++是一种广泛使用的高级编程语言，它被用于开发针对不同平台的应用程序。在C++中，开发者可以创建各种各样的函数以实现特定的功能，这些函数可以被打包成动态链接库（DLL）以供其他程序使用。
  
  
• 《C++程序设计教程第二版》课后答案（朱红版）
  作为广大程序员必备的语言之一，C++的学习一直以来都备受关注。而作为C++初学者们必不可少的教材，
  
  
• C++中字符串拼接（s+）的用法和实现方式
  在C++编程中，字符串拼接是一种常见的操作。它可以将多个字符串连接在一起，用于生成新的字符串。
  
  
• C++音乐库：打造你的专属音乐播放器！
  在今天这个充满音乐的时代，一个好用的音乐播放器十分重要。尤其是对于热爱折腾的程序员来说，自己动手写一个独具特色的播放器，才能真正满足自己的需求。而这时候，C++音乐库就是你最好的选择。
  
  
• C++如何查看运行过程？
  C++是一种面向对象的编程语言，常用于开发高性能、高可靠性的应用程序。在进行C++编程时，了解程序的运行过程对程序员来说是很重要的。本文将介绍如何在C++中查看程序的运行过程。
  
  
• Java和C++的主要区别是什么？
  Java和C++两种编程语言都是广泛应用于软件开发领域的重要工具，它们在设计理念、语法结构、应用范围等多个方面有着显著的不同之处。
  
  
• C++中double类型所占用的字节数是多少？
  在C++中，double类型通常用来表示双精度浮点数，它可以表示更大的数字和更高的精度，相较于float类型更加准确。那么，double类型所占用的字节数是多少呢？
  
  
• 为什么C++返回值为引用有好处？
  C++是一门强大的编程语言，它支持多种类型的返回值，其中引用作为返回值有着独特的优势。
  
  
• C++语言与C语言的区别
  C++语言与C语言是两种不同的编程语言，它们虽然有着相似的语法和结构，但在一些细节和功能方面却存在着明显的差异。
  
  
• C++中的引用能否进行赋值操作？
  在C++中，引用是一种特殊的数据类型，它是一个别名，指向已存在的变量。在使用引用时，可以像使用变量一样使用它，而不需要使用指针运算符。引用在函数参数传递和返回值时非常有用。然而，引用能否进行赋值操作却是一个非常有争议的话题。
  
  
• C++的默认参数值是由什么提供的？
  C++中的默认参数值是由函数的定义提供的，即在函数的声明中给参数赋一个默认值。这样当调用函数时，如果没有给该参数传递值，那么默认值就会被用到。
  
  
• C++程序员推荐使用哪些搜题软件？
  C++程序员们在学习和工作中，常常会遇到很多难题，需要寻找一些好用的搜题软件，来帮助自己解决问题。下面介绍一些C++程序员推荐使用的搜题软件。
  
  
• C++证书，提升职场竞争力的必选资质
  C++是一门广泛应用于计算机编程的高级编程语言，其可与许多不同类型的操作系统和平台兼容，因此成为许多计算机程序员的首选编程语言。对于那些想要在计算机编程职业中获得成功并成为一名高素质程序员的人来说，C++证书是提升职业竞争力的必选资质。
  
  
• C++Builder 10.3.1破解版安装教程
  C++Builder
  
  
• C++程序求10000以内的素数
  在计算机科学中，寻找素数一直是一个经典的问题。素数是指只能被1和本身整除的自然数，如2,
  
  
• C++求字符串长度的方法
  在C++中，字符串是一种非常常见的数据类型，其中包含了很多有用的信息。在编写程序时，我们通常需要获取字符串的长度或者计算其中特定字符的出现次数等。下面介绍几种C++求字符串长度的方法。
  
  
• C++语言的声音识别——解决2771道题目
  C++语言一直是编程领域的佼佼者之一，同时在人机交互领域中也有着广泛的应用。而近年来，C++语言的声音识别技术也愈发成熟，其中有一个著名的案例就是解决了2771道题目。
  
  
• 计算机二级C++考试难度如何？
  计算机二级C++考试是许多计算机专业学生所必须参加的一项考试。那么，这个考试到底有多难呢？
  
  
• C++员工工资管理系统：实现员工工资的管理和查询
  随着企业规模的扩大和业务量的增加，企业的员工管理和薪酬管理越来越复杂，需要一套科学的管理体系来保障企业的业务顺利进行。而C++员工工资管理系统的出现，为企业提供了一种便捷、高效的工资管理方式。
  
  
• Dev C++中的路径库不存在问题解决方法
  Dev
  
  
• C++调试：能否在宏代码块中设置断点？
  在C++编写代码时，调试是一个不可或缺的过程。在这个过程中，设置断点是必要的，因为这样可以对程序进行执行的控制，从而更好地理解程序的运行过程和结果。然而，有些程序中可能会出现宏代码块，那么在这种情况下，能否在宏代码块中设置断点呢？
  
  
• C++实现方框透视
  在计算机图形学中，透视变换是常见的图形变换之一，可以用于实现三维物体图形的投影，将其显示在二维屏幕上。相应的，实现方框透视也是一个经典的问题，可以通过C++编程来实现方框透视。
  
  
• 哪些运算符在C++中是无法重载的
  在C++编程语言中，运算符重载是一种非常方便的特性。通过运算符重载，程序员可以自定义运算符的行为，使其支持自定义类型的操作。然而，并不是所有的运算符都能通过重载来进行自定义行为。下面是一些在C++中无法重载的运算符：
  
  
• C++创意编程：玩转图形化设计
  在计算机科学和软件开发领域，C++是一门被广泛使用的编程语言。虽然C++
  
  
• C++多态的底层原理解析
  在面向对象的编程语言中，多态是一个非常重要的概念，实现多态的方式也有很多。在C++中，多态的实现是通过虚函数和动态绑定来实现的。
  
  
• C++子函数类型详解
  C++中的函数是程序的基本组成部分之一，它包括主函数和子函数。C++中的子函数也称为函数模块，是在程序中完成一定功能的代码块。子函数在程序开发中起到非常重要的作用。在C++中，子函数可以按照返回值的类型分为四类：无返回值无参数的函数、无返回
  
  
• C++如何调整字体大小？
  在C++编程中，我们经常需要在打印输出中调整字体的大小。这是一个很简单的操作，只需要使用C++中的一些基本的输出函数和格式化符号即可实现。
  
  
• C++加密算法库：保护您的数据安全
  现如今，数据的安全性越来越受到人们的重视。对于程序员来说，保护数据安全是一项必不可少的任务。C++加密算法库是一种非常有用的工具，它可以帮助开发人员保护他们的数据，并提高数据的安全性。
  
  
• 如何在C++中调用其他函数的变量
  在C++中，函数是一种非常重要的代码结构，一个函数可以被多次调用，在不同的地方重复使用，从而避免冗余的代码。但是，在使用函数时，有时候需要调用其他函数的变量，这时候需要一些特殊的方法来处理。
  
  
• C++函数名：命名规则与用法详解
  作为一门高级语言，C++中的函数定义是编写程序的重要部分，这些函数被多次调用，因此对函数的命名进行规范化和标准化具有重要意义。本文将详细介绍C++函数的命名规则和用法。
  
  
• C++程序：输出姓名和学号
  C++语言作为一种面向对象的编程语言，在计算机科学领域具有极高的应用价值。而作为程序员，第一步便是要掌握基本的语法和逻辑思维。这篇文章就为大家介绍如何在C++程序中输出姓名和学号。
  
  
• C++写入文件：变量不变
  在C++编程中，经常需要将程序运行过程中产生的结果写入文件中进行保存。在这个过程中，常常有变量的值需要进行写入，但是这个变量在程序运行结束后会被销毁，因此我们需要考虑如何将变量的值保存到文件中，以便后续读取使用。
  
  
• C++和Java在安卓开发中的应用
  随着智能手机应用的普及，安卓操作系统也逐渐成为了主流。开发安卓应用需要使用特定的编程语言，其中最常用的则是C++和Java。这两种语言在安卓开发中各有优缺点，下面我们来一一探讨。
  
  
• C++输入两个数，输出最大值
  C++是一种非常强大的编程语言，能够处理各种各样的编程任务。在C++中，输入两个数并输出其中最大值是一种基本的操作，本文将介绍如何通过C++实现这个操作。
  
  
• C++变量定义格式简介
  C++是一门流行的编程语言，在C++中定义变量是非常重要的一部分。变量就是计算机程序中储存信息的小容器，可以存储数据或对象。
  
  
• C++实现文件读取并存入链表
  C++是一门功能强大的编程语言，可以用它来实现各种各样的功能。其中，文件读取并存入链表的功能就是一项很实用的功能。本文就来介绍如何使用C++来实现文件读取并存入链表。
  
  
• C++中的数学常量：π（pi）
  在C++编程中，我们经常需要使用数学常量，例如圆周率π。π是一个无理数，是圆的周长与其直径的比值。在数学中，π通常取值为3.14159。在C++中，π的值由头文件
  
  
• C++实现杨辉三角程序编程代码
  杨辉三角，又称帕斯卡三角，是一种数学图形，其中的数字是由每行上方两个数字相加而得到的。它由中国数学家杨辉在13世纪发现，并被帕斯卡在17世纪发现。如今，杨辉三角被广泛应用于各个领域。
  
  
• C++头文件iomanip的介绍和用法
  C++是一门流行的编程语言，广泛应用于软件开发、游戏制作等领域。其中，头文件iomanip可以帮助程序员更方便地进行数据输出格式的控制。在本文中，我们将介绍该头文件的作用、语法和使用方法。
  
  
• C++如何判断输入是否为数字？
  C++是一种广泛使用的编程语言，经常需要对用户输入进行处理。在处理用户输入时，经常需要判断用户输入是否为数字。下面介绍一些方法来判断用户输入是否为数字。
  
  
• C和C++是否为两种不同的编程语言？
  C语言和C++都是被广泛使用的编程语言，但是很多人都在争论它们是否是两种不同的编程语言。实际上，这个问题并不是那么容易回答。
  
  
• C++应用类实现输出星号三角形
  C++是一种高级编程语言，它的应用范围非常广泛。在C++中，类是一种非常重要的概念，它可以帮助程序员更好地组织代码，提高代码的复用性和可维护性。在本文中，我们将介绍如何使用C++的类来实现输出星号三角形的功能。
  
  
• 如何解决Microsoft Visual C++系统找不到指定文件的问题？
  Microsoft
  
  
• C++ bitset的使用方法
  C++
  
  
• "C++中的数字13530d代表什么意思？"
  C++中的数字13530d代表的是一个十进制整数，即十进制数字1、3、5、3、0的组合。在计算机中，数字通常以二进制形式表示，因此13530d在计算机中的二进制值为11010011011010b。根据C++中的数据类型，13530d可以用i
  
  
• C++命名空间中多个类互相实例化出现错误
  C++命名空间是一种把全局变量、函数、类、结构体等封装成一个作用域的方法。它避免了命名冲突，使程序的结构更加清晰。虽然命名空间在程序设计中很有用，但当多个类相互依赖时，命名空间也可能会导致实例化错误。
  
  
• C++ 事件驱动框架：打造高效易用的程序开发工具
  作为一名现代程序员，我们不得不面对快速变化的技术和语言，而其中最为重要的一个方面就是程序的开发框架。在这个领域，C++
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政