C++笔记:异常

news2024/11/30 10:40:26

文章目录

  • C 运行时错误处理机制及其不足之处
  • C++ 异常概念
  • 异常的使用
    • 异常的抛出和匹配原则
    • 在函数调用链中异常栈展开匹配原则
    • 异常的重新抛出
    • 举例演示说明
      • 例子一:串联举例演示大部分原则
      • 例子二:模拟服务器开发中常用的异常继承体系
      • 例子三:异常的重新抛出
  • 异常安全问题
    • 构造函数中的异常安全性
    • 析构函数中的异常安全性
  • 异常规范
  • C++标准库的异常体系
  • 异常的优缺点
    • 优点
    • 缺点:

C 运行时错误处理机制及其不足之处

C++ 中的异常(Exception),是一种用来处理运行时错误的机制。

这里提到一个词——运行时错误,这是什么?

这里就需要了解一点编译原理的相关知识,以 .c.cpp 为后缀的文件只是文本文件,不能被运行,能够运行的实际上是经过编译链接生成二进程可执行程序。

所以,运行时错误实际上指的是让这个被生成的二进制可执行程序在执行过程中发生崩溃或者产生不可预测的行为的错误。

常见的运行时错误有:

  • 内存访问错误:比如访问了未初始化的内存、访问了已释放的内存等。
  • 数组越界:当程序试图访问数组中超出其边界范围的元素时发生。
  • 空指针引用:当程序试图访问一个空指针所指向的内存地址时发生。
  • 除零错误:试图在程序中进行除法运算时除数为零。
  • 文件不存在或无法打开:试图打开不存在的文件或者没有权限打开文件。

C++ 兼容 C,C 也会有运行时错误出现,C 的运行时错误处理机制是怎样的,为什么还要搞出一套异常机制出来,为了解答这个问题,这里再去了解一下 C 处理错误的方式。

C 的错误处理方式主要有以下三种:

  1. 返回错误码: 函数可以返回一个特定的错误码,表示函数执行过程中遇到了问题。调用方可以根据返回的错误码来判断是否发生了错误,并采取相应的处理措施。
  2. 全局错误变量: 程序可以定义一个全局的错误变量(如:errno),函数在执行过程中如果发生错误,就将错误信息写入该全局变量,调用方可以定期检查该变量来获取错误信息。
  3. 终止程序: 有些严重的运行时错误可能会导致程序无法继续执行,这时候程序可以直接调用 exit 函数来终止程序的执行,并返回一个非零的(进程)退出码来表示发生了错误。

一些 C 错误处理方式的不便之处:

  1. 错误检测容易被忽略: 调用方可能会忘记检查错误码或全局错误变量,导致错误未被及时处理,从而影响程序的正确性。
  2. 错误信息不足: 首先,错误码或全局错误变量通常就只是一个整形数字,想要了解更多的错误信息,得使用提供的错误信息查看接口(如:perrorstrerror),或者亲自去查阅错误码表。其次,程序被终止但是详细的错误信息却没有被提供,这使得使得调试和排查问题变得困难。
  3. 容易混淆: 在复杂的函数调用链中,错误码的传递和处理可能会变得混乱,降低了代码的可读性和可维护性。
  4. 用户难以接受: 终止程序,特别是7x24小时的服务器程序,一旦因为某些不知名原因程序崩溃,用户体验不好就会向服务提供方投诉,这有可能会对提供方造成经济损失和口碑下滑。

因此,C++ 异常机制就是针对 C 错误码信息不足、复杂函数调用链中错误码的传递和处理过于复杂从而降低代码可读性和健壮性、直接终止程序过于绝情等问题而设计出来。

C++ 异常概念

异常是怎么处理错误的?

异常的相关机制是通过3个关键字来实现的,三个关键字分别对应了三个步骤:

  • 抛出异常(throw):当问题出现时,程序会抛出一个异常。这是通过使用 throw 关键字来完成的。
  • 检测异常(try):try 块中的代码标识将被激活的特定异常。它后面通常跟着一个或多个 catch 块。
  • 捕获异常(catch):在您想要处理问题的地方,通过异常处理程序捕获异常。catch 关键字用于捕获异常。

这3个关键字是怎么用的,这里用一份小的demo来进行简单了解,后面会深入了解:

double division(int a, int b) {
	// 当 b == 0 时,throw 异常
	if (b == 0) {
		throw "division by zero condition!";
	}
	else {
		return ((double)a / (double)b);
	}
}

void func() {
	int a = 0;
	int b = 0;
	cin >> a >> b;
	cout << division(a, b) << endl;
}

int main()
{
	try {
		func();
	}
	catch (const char* errmsg) {
		cout << errmsg << endl;
	}
	catch (int x) {
		cout << x << endl;
	}

	return 0;
}

在这段代码中,异常处理的基本过程如下:

抛出异常:division() 函数中,当除数 b 为 0 时,使用 throw 关键字抛出一个异常。异常的类型是 const char*,并包含了错误信息 "division by zero condition!"

检测异常:main() 函数中,func() 函数被包裹在 try 块中。这意味着程序将尝试执行 func() 函数,并在其中抛出的任何异常被捕获。

捕获异常: catch 块用于捕获并处理抛出的异常。在 main() 函数中,有两个 catch 块。第一个 catch 块捕获类型为 const char* 的异常,即字符串常量。当 division() 函数抛出异常时,它被这个 catch 块捕获,并输出错误信息到控制台。

异常的使用

异常的抛出和匹配原则

  1. 异常是通过抛出对象而引发的,抛出对象可以是任意类型,而对象的类型决定了应该激活哪个 catch 的处理代码。
  2. 选中的处理代码catch块)是调用链中与该对象类型匹配且离抛出异常位置最近的那一个。
  3. 抛出异常对象后,会生成一个异常对象的拷贝,因为抛出的异常对象可能是一个临时对象,所以会生成一个拷贝对象,这个拷贝的临时对象会在被catch以后销毁。(这里的处理类似于函数的传值返回)
  4. catch(...)可以捕获任意类型的异常,问题是不知道异常错误是什么。
  5. 实际中抛出和捕获的匹配原则有个例外,并不都是类型完全匹配,可以抛出的派生类对象,使用基类捕获,这个在实际中非常实用。

在函数调用链中异常栈展开匹配原则

  1. 先检查throw本身是否在try块内部,如果是再查找匹配的catch语句。如果有匹配的,则调到catch的地方进行处理。
  2. 没有匹配的catch则退出当前函数栈,继续在调用函数的栈中进行查找匹配的catch
  3. 如果到达main函数的栈,依旧没有匹配的,则终止程序。上述这个沿着调用链查找匹配的catch子句的过程称为栈展开。所以实际中我们最后都要加一个catch(...)捕获任意类型的异常,否则当有异常没捕获,程序就会直接终止。
  4. 找到匹配的catch子句并处理以后,会继续沿着catch子句后面继续执行。

异常的重新抛出

C++ 的异常还提供了这样的一种机制,当函数调用链中的某个函数抛出的异常对象被某个catch块捕获了之后,能够在该catch块中重新抛出,这个机制一般是用来应对某些当catch语句捕获一个异常后,可能不能完全处理异常,完成某些操作后,该异常必须由函数链中更上级的函数来处理的状况。

语法:

// 捕获到一个异常
catch(...) {
	throw;	// 将捕获到的异常重新抛出
}

注:重新抛出的表达式就是:throw;,因为异常类型在catch语句中已经有了,不必再指明。

举例演示说明

例子一:串联举例演示大部分原则

在这里插入图片描述

例子二:模拟服务器开发中常用的异常继承体系

实际中抛出和捕获的匹配原则有个例外,并不都是类型完全匹配,可以抛出的派生类对象,使用基类捕获,这个在实际中非常实用,也是这篇文章的核心之一,下面用一个例子演示一下:

class Exception {
public:
	Exception(const string& errmsg, int id)
		: _errmsg(errmsg) , _id(id) {}

	virtual string what() const {
		return _errmsg;
	}
protected:
	string _errmsg;	// 错误描述
	int _id;		// 错误编号
};

class SqlException : public Exception {
public:
	SqlException(const string& errmsg, int id, const string& sql)
		:Exception(errmsg, id) , _sql(sql) {}

	virtual string what() const {
		string str = "SqlException:";
		str += _errmsg;
		str += "->";
		str += _sql;
		return str;
	}
private:
	const string _sql;
};

class CacheException : public Exception {
public:
	CacheException(const string& errmsg, int id)
		:Exception(errmsg, id) {}

	virtual string what() const {
		string str = "CacheException:";
		str += _errmsg;
		return str;
	}
};

class HttpServerException : public Exception {
public:
	HttpServerException(const string& errmsg, int id, const string& type)
		:Exception(errmsg, id) , _type(type) {}

	virtual string what() const {
		string str = "HttpServerException:";
		str += _type;
		str += ":";
		str += _errmsg;
		return str;
	}
private:
	const string _type;
};

void SQLMgr() {
	srand(time(0));
	if (rand() % 7 == 0) {
		throw SqlException("权限不足", 100, "select * from name = '张三'");
	}
	//throw "xxxxxx";
}

void CacheMgr() {
	srand(time(0));
	if (rand() % 5 == 0) {
		throw CacheException("权限不足", 100);
	}
	else if (rand() % 6 == 0) {
		throw CacheException("数据不存在", 101);
	}
	SQLMgr();
}

void HttpServer() {
	// ...
	srand(time(0));
	if (rand() % 3 == 0) {
		throw HttpServerException("请求资源不存在", 100, "get");
	}
	else if (rand() % 4 == 0) {
		throw HttpServerException("权限不足", 101, "post");
	}
	CacheMgr();
}

int main() {
	srand((size_t)time(nullptr));

	while (1) {
		try {
			HttpServer();
		}
		catch (const Exception& e) {
			// 多态
			cout << e.what() << endl;
		}
		catch (...) {
			cout << "Unkown Exception" << endl;
		}
	}
	return 0;
}

在这里插入图片描述

例子三:异常的重新抛出

在这里插入图片描述

除了上面的情况外,还了解到一种重新抛出异常的使用场景(参考自文章《C++中异常处理中的异常重新抛出的一种用法》)

在实际开发中,免不了要使用第三方库的接口,假设第三方库里有这样的一个接口:

/**
* 第三方库函数:void other(int i);
* 异常对象 1:表示越界
* 异常对象 2:表示数据异常
*/
void other(int i) {
	if (i < 0) {
		throw 1;
	}
	if (i > 1000) {
		throw 2;
	}
}

这时候就会有一种这一场抛了跟没抛一样,说白了还得是去查错误码手册,这时候就可以用重新抛出异常的方法来封装:

void other(int i) {
	// ...
	if (i < 0) {
		throw 1;
	}
	// ...
	if (i > 1000) {
		throw 2;
	}
	// ...
}

void MyFunc(int num) {
	try {
		other(num);
	}
	catch (int i) {
		switch (i)
		{
		case 1:
			throw "out of range";
			break;
		case 2:
			throw "data exception";
			break;
		default:
			throw "unknown exception";
			break;
		}
	}
}

int main() {
	try {
		MyFunc(-1);
	}
	catch (const char *errmsg) {
		cout << errmsg;
	}
	return 0;
}

这么处理的话,排查错误的时候就很舒服了。

异常安全问题

构造函数中的异常安全性

在构造函数中抛出异常可能会导致对象处于不一致的状态,因为构造函数通常负责完成对象的初始化。如果在构造函数中抛出异常,对象的析构函数可能不会被调用,从而导致资源泄漏。此外,构造函数抛出异常后,已经成功分配的内存(如果有)可能不会被正确释放,从而导致内存泄漏。

class MyClass {
public:
    MyClass() {
        // 在构造函数中分配资源
        resourcePtr = new Resource;
        // 如果发生异常,资源可能不会被正确释放
        if (someCondition) {
            throw std::runtime_error("Error occurred");
        }
    }

    ~MyClass() {
        delete resourcePtr; // 在析构函数中释放资源
    }

private:
    Resource* resourcePtr;
};

析构函数中的异常安全性

析构函数主要负责资源的清理工作,包括释放动态分配的内存、关闭文件句柄等。如果在析构函数中抛出异常,那么可能会导致资源无法正常释放,从而引发内存泄漏。

class MyResource {
public:
    MyResource() {
        // 打开文件资源
        filePtr = fopen("example.txt", "r");
        if (filePtr == nullptr) {
            throw std::runtime_error("Failed to open file");
        }
    }

    ~MyResource() {
        // 关闭文件资源
        if (fclose(filePtr) != 0) {
            throw std::runtime_error("Failed to close file");
        }
    }

private:
    FILE* filePtr;
};

异常规范

异常的出现有便利的一面,但异常的不规范使用也会带来很多问题:
第一,异常的出现让程序的执行流变得混乱,当一个函数抛出异常后,程序就会从当前函数栈帧跳到某一个函数栈帧;
第二,如果不去看函数的具体实现,我们无法分辨一个函数到底会不会抛异常、需不需做异常检测和捕获;

这时候就需要一套机制快速告诉程序员,这个函数到底会不会抛异常,会抛出什么类型的异常,因此C++创始人 Bjarne Stroustrup 制定了一套异常规范体系。

函数声明后面可以加上异常规格说明:

return_type function_name(type) throw(type1, type2, ...);

举例:

// 这里表示这个函数会抛出A/B/C/D中的某种类型的异常
// void fun() throw(A,B,C,D);
void fun() throw(intdoublecharconst char*);
// 这里表示这个函数只会抛出bad_alloc的异常
void* operator new (std::size_t size) throw (std::bad_alloc);
// 这里表示这个函数不会抛出异常
void* operator delete (std::size_t size, void* ptr) throw();
// C++11 中新增的noexcept,表示不会抛异常
thread() noexcept;

就如同勤洗手、戴口罩可以减少卫生问题却有很多人没执行那样,异常规范也只是一个建议性的行为而已,这是因为 C++ 是一个历史包袱很重的语言,C++ 是兼容 C 的,C 中是没有 “ 异常 ” 这个概念的,如果 C++ 强制性要求一个函数如果抛了异常都要进行异常规格说明的话,很多 C 的函数就没有办法调用了。

C++标准库的异常体系

C++ 提供了一系列标准的异常,定义在 中,我们可以在程序中使用这些标准的异常。它们是以父子类层次结构组织起来的,如下所示:
在这里插入图片描述

异常说明:

异常类型描述
std::exception所有标准 C++ 异常的父类。
std::bad_alloc通过 new 抛出的异常。
std::bad_cast通过 dynamic_cast 抛出的异常。
std::bad_typeid通过 typeid 抛出的异常。
std::bad_exception处理 C++ 程序中无法预期的异常时非常有用。
std::logic_error可以通过读取代码来检测到的异常。
std::domain_error当使用了一个无效的数学域时,会抛出该异常。
std::invalid_argument当使用了无效的参数时,会抛出该异常。
std::length_error当创建了太长的 std::string 时,会抛出该异常。
std::out_of_range可以通过方法抛出的异常,例如 std::vector 和 std::bitset<>::operator
std::runtime_error理论上不可以通过读取代码来检测到的异常。
std::overflow_error当发生数学上溢时,会抛出该异常。
std::range_error当尝试存储超出范围的值时,会抛出该异常。
std::underflow_error当发生数学下溢时,会抛出该异常。

异常的优缺点

优点

  1. 异常对象定义好了,相比错误码的方式可以清晰准确的展示出错误的各种信息,甚至可以包含堆栈调用的信息,这样可以帮助更好的定位程序的bug。
  2. 返回错误码的传统方式有个很大的问题就是,在函数调用链中,深层的函数返回了错误,那么我们得层层返回错误,最外层才能拿到错误,具体看下面的详细解释。
// 1.下面这段伪代码我们可以看到ConnnectSql中出错了,先返回给ServerStart,
//   ServerStart再返回给main函数,main函数再针对问题处理具体的错误。
// 2.如果是异常体系,不管是ConnnectSql还是ServerStart及调用函数出错,都不用检查,因
//   为抛出的异常异常会直接跳到main函数中catch捕获的地方,main函数直接处理错误。
int ConnnectSql()
{
	// 用户名密码错误
	if (...)
		return 1;
	// 权限不足
	if (...)
		return 2;
}
int ServerStart() {
	if (int ret = ConnnectSql() < 0)
		return ret;
	int fd = socket()
		if(fd < 0return errno;
}
int main()
{
	if (ServerStart() < 0)
		...
		return 0;
}
  1. 很多的第三方库都包含异常,比如boost、gtest、gmock等等常用的库,那么我们使用它们也需要使用异常。
  2. 部分函数使用异常更好处理,比如构造函数没有返回值,不方便使用错误码方式处理。比如T& operator这样的函数,如果pos越界了只能使用异常或者终止程序处理,没办法通过返回值表示错误。

缺点:

  1. 异常会导致程序的执行流乱跳,并且非常的混乱,并且是运行时出错抛异常就会乱跳。这会导致我们跟踪调试时以及分析程序时,比较困难。
  2. 异常会有一些性能的开销。当然在现代硬件速度很快的情况下,这个影响基本忽略不计。
  3. C++没有垃圾回收机制(GC),资源需要自己管理。有了异常非常容易导致内存泄漏、死锁等异常安全问题。这个需要使用RAII(智能指针)来处理资源的管理问题。学习成本较高。
  4. C++标准库的异常体系定义得不好,导致大家各自定义各自的异常体系,非常的混乱。
  5. 异常尽量规范使用,否则后果不堪设想,随意抛异常,外层捕获的用户苦不堪言。所以异常规范有两点:一、抛出异常类型都继承自一个基类。二、函数是否抛异常、抛什么异常,都使用 func()、throw(); 的方式规范化。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1602874.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

千锤百炼之每日算法(一)

目录 题外话 正题 第一题 第一题思路 第一题代码详解 第二题 第二题思路 动态规划 解法一 解法一代码详解 解法二 第三题 第三题思路 第三题代码详解 小结 题外话 从今天开始,每天都会更新算法题,一天就三道题 大家最好采用码形结合的方式,也就是代码和图形结合…

最新最全的Jmeter接口测试必会技能:jmeter对图片验证码的处理

jmeter对图片验证码的处理 在web端的登录接口经常会有图片验证码的输入&#xff0c;而且每次登录时图片验证码都是随机的&#xff1b;当通过jmeter做接口登录的时候要对图片验证码进行识别出图片中的字段&#xff0c;然后再登录接口中使用&#xff1b; 通过jmeter对图片验证码…

git出现错误 fail to push some refs to “xxx“

问题产生原因&#xff1a;根据测试猜测造成这一错误的原因是在码云的远程仓库上删除了一个文件,本地没有pull下来,直接进行了commit,commit到本地仓库后,如果在pull下来,也是无法提交的 问题解决办法: 使用 git pull --rebase,拉取远程仓库,并将本地仓库新的提交作为最顶层的提…

C++ 并发编程指南(11)原子操作 | 11.5、内存模型

文章目录 一、C 内存模型1、为什么需要内存模型&#xff1f; 前言 C 11标准中最重要的特性之一&#xff0c;是大多数程序员都不会关注的东西。它并不是新的语法特性&#xff0c;也不是新的类库功能&#xff0c;而是新的多线程感知内存模型。本文介绍的内存模型是指多线程编程方…

(算法版)基于二值图像数字矩阵的距离变换算法

Hi&#xff0c;大家好&#xff0c;我是半亩花海。本项目展示了欧氏距离、城市街区距离和棋盘距离变换的实现方法。通过定义一个距离变换类&#xff0c;对输入图像进行距离变换操作&#xff0c;并生成对应的距离矩阵。在示例中&#xff0c;展示了在一个480x480的全黑背景图像上设…

GPT国内怎么用?4月最新版本来了

ChatGPT镜像 今天在知乎看到一个问题&#xff1a;“平民不参与内测的话没有账号还有机会使用ChatGPT吗&#xff1f;” 从去年GPT大火到现在&#xff0c;关于GPT的消息铺天盖地&#xff0c;真要有心想要去用&#xff0c;途径很多&#xff0c;别的不说&#xff0c;国内GPT的镜像…

基于SpringBoot+Vue的疾病防控系统设计与实现(源码+文档+包运行)

一.系统概述 在如今社会上&#xff0c;关于信息上面的处理&#xff0c;没有任何一个企业或者个人会忽视&#xff0c;如何让信息急速传递&#xff0c;并且归档储存查询&#xff0c;采用之前的纸张记录模式已经不符合当前使用要求了。所以&#xff0c;对疾病防控信息管理的提升&a…

20240329-2-树模型集成学习TreeEmbedding

树模型集成学习 集成学习主要有两个思想&#xff0c;分别是bagging和boosting。树模型的集成模型都是使用树作为基模型&#xff0c;最常用的cart树&#xff0c;常见的集成模型有RandomForest、GBDT、Xgboost、Lightgbm、Catboost。 概要介绍 RandomForest 随机森林(Random …

spring的redis注解@Cacheable @Cacheput @CacheEvict的condition、unless

概述 redis的注解使用的过程中总会遇到condition和unless这两个属性&#xff0c;而且不同的注解使用注意事项不一样。本人也是错误使用之后详细查询了一下&#xff0c;作了如下的总结。 Cacheale 这个注解的使用和意义这里不多说&#xff0c;可以查看我的其他文档。这里主要说…

nginx安装在linux上

nginx主要用于反向代理和负载均衡&#xff0c;现在简单的说说如何在linux操作系统上安装nginx 第一步&#xff1a;安装依赖 yum install -y gcc-c pcre pcre-devel zlib zlib-devel openssl openssl-devel 第二步&#xff1a; 下载nginx&#xff0c;访问官网&#xff0c;ngin…

在操作系统里面打开了Ubuntu 然后vi编辑器编辑内容后没有效果了

我在vi创建项目后编写 然后一直卡着动不了 如下&#xff08;界面没有卡住 可以其他操作&#xff09; 唉&#xff1a;这是一个初学者到悲哀&#xff1a; 原因&#xff1a;是Windows编写习惯 按了Ctrl s在该系统里面就是停止输入&#xff0c;需要按ctrl q恢复输入

Workerman开启ssl方法如下

参考地址 Workerman开启ssl方法如下-遇见你与你分享 准备工作&#xff1a; 1、Workerman版本不小于3.3.7 2、PHP安装了openssl扩展 3、已经申请了证书&#xff08;pem/crt文件及key文件&#xff09;放在了/etc/nginx/conf.d/ssl下 4、配置文件 location /wss { proxy_set…

使用Java调用音乐开放API,并进行播放

使用Java调用音乐开放API&#xff0c;并进行播放 背景描述 电脑没有下载音乐软件&#xff0c;使用网页播放又不太方便&#xff0c;所有就想着使用Java语言直接调用音乐开放API&#xff0c;然后进行播放音乐。 具体代码如下&#xff0c;包含了注释 package com.lowkey.comple…

基于改进遗传算法的配电网故障定位(matlab代码)

1 主要内容 该程序复现文章《基于改进遗传算法的配电网故障定位》&#xff0c;将改进的遗传算法应用于配电网故障定位中, 并引入分级处理思想, 利用配电网呈辐射状的特点, 首先把整个配电网划分为主干支路和若干独立区域, 再利用该算法分别对各独立区域进行故障定位, 然后进行…

node.js服务器动态资源处理

一、node.js服务器动态资源处理与静态资源处理的区别&#xff1f; 静态与动态服务器主要区别于是否读取数据库&#xff0c;若然在数据库中的资料处理中将数据转换成可取用格式的结构&#xff0c;也就是说把对象转化为可传输的字节序列过程称为序列化&#xff0c;反之则为反序列…

她在《繁花》大放异彩,“浪姐”暴瘦15斤,打脸了不看好她的观众

不知不觉&#xff0c;《浪姐》已经迎来第5季了。播到第4季的时候&#xff0c;改名成《乘风破浪2023》&#xff0c;这一季叫《乘风2024》&#xff0c;和前几季相比&#xff0c;热度依然不减。 都说3个女人一台戏&#xff0c;更何况这个节目&#xff0c;每次能请到30位姐姐&…

再生龙(Clonezilla)网络克隆linux系统实现迁移——筑梦之路

官方网站&#xff1a;Clonezilla - 簡介 环境说明 源端&#xff1a;CentOS 7 操作系统的虚拟机&#xff0c;硬盘大小为 40GiB&#xff0c;分为 1GiB 的 /boot&#xff08;启动&#xff09;分区、4GiB 的 swap&#xff08;交换&#xff09;分区和 35GiB 的 /&#xff08;根&…

LeetCode236:二叉树的最近公共祖先

题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为&#xff1a;“对于有根树 T 的两个节点 p、q&#xff0c;最近公共祖先表示为一个节点 x&#xff0c;满足 x 是 p、q 的祖先且 x 的深度尽可能大&#xff08;一个节点也可以是…

二分查找的时间复杂度的讲解

二分查找的代码&#xff1a; 二分查找的时间复杂度&#xff1a; 最坏的情况&#xff1a; 就是找不到和查找区间只剩一个值的时候&#xff0c;这两种都是最坏的结果&#xff0c;假设查找了x次&#xff0c;达到了最坏的结果&#xff1a; N代表每一次折半区间数据的个数&#xf…