FeetingTimes

网络编程高频总结七

epoll 底层为什么用红黑树不用hash epoll 底层选择使用 红黑树 而不是 哈希表 主要是基于以下几个原因: 1. 动态修改事件的效率 epoll 支持动态地添加、删除或修改监听的文件描述符(FD)。 红黑树是一个 自平衡二叉搜索树,可以在 O(log⁡n) 的时间复杂度下完成插入、删除和查找操作。 如果使用哈希表,插入和删除操作的效率取决于哈希函数和冲突解...

网络编程高频总结五

TCP 粘包问题及其解决方法 什么是粘包问题? 粘包问题是 TCP 协议中特有的现象,发生在数据接收方。当发送方连续发送多个数据包时,由于 TCP 是面向流的协议,接收方在读取数据时可能会将多个数据包的内容拼接在一起,导致数据边界无法识别。 粘包的原因 TCP 是面向流的协议: 数据以字节流形式传输,没有消息边界。 发送方数据合并: ...

网络编程高频总结四

粘包拆包是什么,发生在哪一层 粘包拆包是什么 粘包和拆包是网络编程中经常遇到的问题,主要发生在传输层,具体是基于 TCP 协议的网络通信中。 粘包 定义: 粘包是指一次发送的多个数据包在接收方被粘在一起,接收方无法正确分辨每个数据包的边界。 原因: TCP是流式协议: TCP 是面向流的协议,不像 UDP 那样是面向消息的。数据以字节流的形式传输,可能...

网络编程高频总结一

为什么握手是三次而挥手需要四次 在计算机网络中,TCP(传输控制协议)的三次握手和四次挥手是建立和终止连接的重要机制。它们的设计逻辑是基于可靠性和安全性,同时兼顾网络通信的效率。以下是详细的解释: 三次握手的原因 三次握手的目的是建立可靠的连接,确保通信双方都能正常收发数据。具体步骤如下: 第一次握手 (SYN) 客户端发送一个 SYN(同步序列号)报文,表明希望建立连接...

c++高频总结十一

C++ Coroutine C++ 协程(Coroutine) 什么是协程? 协程是一种可以在函数执行中间暂停和恢复的特殊函数,它与传统的线程不同,是一种轻量级的并发机制。C++20 引入了协程,提供了原生语言支持,以简化异步编程和生成器模式的实现。 协程的关键特点 暂停和恢复:协程可以挂起自身的执行并在稍后恢复,而无需阻塞线程。 高效:协程不需要线程的上下文切换,资...

c++高频总结九

友元friend介绍 在 C++ 中,友元(friend) 是一种特殊机制,用于允许一个类或函数访问另一个类的私有或受保护成员。通常情况下,类的私有(private)和受保护(protected)成员只能被该类的成员函数或其派生类访问,而友元提供了一种例外。 友元的作用 提高类之间的紧密协作性。 在保持封装的同时,实现更灵活的访问控制。 用于操作复杂类的内部数据而不暴露实...

c++高频总结八

map为啥用红黑树不用avl树? std::map使用红黑树而不是AVL树,主要是基于性能和使用场景的综合权衡。以下是具体原因: 1. 插入与删除操作效率 红黑树: 插入和删除操作的重平衡次数较少,复杂度为 O(log⁡n),但常数因子更小。红黑树允许最多两次旋转即可完成平衡操作。 AVL树: 插入和删除操作可能触发多次旋转,特别是在删除操作中,需要频繁检查和调整子树的平...

c++高频总结四

函数重载的机制。重载是在编译期还是在运行期确定 在 C++ 中,函数重载是通过函数的名称、参数数量和参数类型来区分的,函数重载的解析是在编译期完成的。编译器在编译代码时,会根据函数调用时提供的参数类型和数量,匹配一个最佳的函数声明。 详细说明 编译期解析 在代码编译阶段,编译器会根据函数调用的上下文和可见的函数声明列表,选择匹配的重载函数。 ...

c++高频总结三

一个对象=另一个对象会发生什么 在 C++ 中,当一个对象被赋值给另一个对象(即使用赋值运算符 =)时,具体会发生什么取决于对象的类型以及是否为赋值操作定义了特殊行为。 1. 默认的赋值行为(浅拷贝) 如果类没有明确定义赋值运算符,编译器会生成一个默认的赋值运算符。默认的赋值操作会逐个成员地复制(浅拷贝)对象的所有非静态数据成员。 示例: #include <iostream...

c++高频总结二

多态和继承在什么情况下使用 多态和继承是面向对象编程中两个核心概念,它们的使用场景和目的不同,但经常结合在一起使用。以下是两者的用途及适用场景: 继承的使用场景 继承主要用于表示“is-a”关系,即子类是父类的一种。通过继承,可以实现代码复用,并在子类中扩展或重写父类的功能。 适用场景 代码复用: 如果多个类具有相同的属...

vsomeip库的简单介绍

VSOMEIP 介绍 VSOMEIP 是一个 C++ 实现的开源框架,旨在支持汽车行业中的服务导向中间件(SOME/IP)通信协议。它允许在分布式系统中开发和部署基于服务的应用程序,特别是在汽车的电子控制单元(ECUs)之间进行通信。 主要特点 服务发现: 动态服务发现机制,使得ECUs能够发现网络中提供的服务,并建立通信。 服务通信: 提供了请求/响应(Request/Res...

boost库的简单介绍

什么是boost库 Boost库是一个由C++社区维护的开源库集合,提供了大量的实用工具和功能扩展,旨在补充和扩展C++标准库。Boost库涵盖了很多方面,包括但不限于容器、算法、正则表达式、多线程、智能指针、数学函数、文件系统、网络编程、序列化、以及更多的功能。许多Boost库的功能最终被纳入了C++标准库,如C++11及之后的版本。 Boost库的特点 跨平台:Boost库是...