c++

跳数查找先通过倍增索引快速定位目标区间，再在该区间内执行二分查找，适用于有序且长度未知的大数组，时间复杂度为O(log i)，当目标靠近起始位置时效率优于传统二分查找。 跳数查找（Galloping Search），也叫指数搜索（Exponential Search），是一种结合了跳跃式探测和二分查…

左值是可取地址的持久对象，右值是临时值；C++11通过右值引用实现移动语义，避免资源复制，提升性能，结合完美转发保持参数属性。 C++ 中的左值（lvalue）和右值（rvalue）是理解赋值操作、函数参数传递以及现代 C++ 移动语义的关键概念。它们的区别直接影响资源管理效率，尤其是在处理临时对象…

使用std::stoi可将十六进制字符串转为十进制整数，如”1A”转为26，支持指定进制参数16或自动识别0x前缀，推荐并配合异常处理以应对非法输入。 在C++中，将16进制字符串（hex string）转换为十进制整数（int）是一个常见的需求。比如你有一个表示16进制数的…

空基类优化（EBCO）是C++编译器对无非静态成员的基类进行的内存优化，避免为其分配额外空间。空基类指无非静态数据成员、无虚函数或虚函数可被统一处理且所有基类均为空的类，如struct Empty {};。根据C++标准，即使空类也需有唯一地址，通常分配1字节，但EBCO允许编译器将空基类实例压缩进…

条件变量（condition_variable）是C++多线程中用于线程间同步的核心机制，需与std::mutex和共享状态配合使用，避免忙等待。它本身不存储状态，仅作为通知工具：线程在锁保护下通过循环检查条件并调用wait()等待，当其他线程修改共享状态后，通过notify_one()或notif…

堆栈溢出由递归过深、局部变量过大或函数嵌套过多导致，可通过调试工具、静态分析和日志排查，预防措施包括避免深层递归、动态分配大对象、设置递归限制及调整栈大小。 堆栈溢出（Stack Overflow）是C++开发中常见的运行时错误，通常表现为程序崩溃或异常终止。它发生在调用栈的使用超出系统为线程分配的…

vector默认进行深拷贝，即复制元素到新内存；但若存储指针，则仅复制地址，导致逻辑上的浅拷贝，需用智能指针或手动复制对象避免问题。 在C++中，vector 是一个动态数组容器，支持自动扩容和高效的随机访问。当我们谈到 vector 的拷贝时，核心问题其实是：它是深拷贝还是浅拷贝？理解这一点对避免…

使用#ifndef、#define和#endif定义头文件包含卫士可防止重复包含，如#ifndef VECTOR_H #define VECTOR_H … #endif，确保头文件内容只被编译一次，避免重复定义错误。 在C++中，为了避免头文件被多次包含导致重复定义错误，通常使用预处理指…

c++kquote>要使用std::filesystem，需编译器支持C++17及以上标准，包含头文件，并在GCC/Clang中可能链接-lstdc++fs；该库提供跨平台路径、文件、目录操作，如创建、删除、遍历等。 要在 C++ 中使用 std::filesystem 库操作文件系统，需要确…

树状数组通过lowbit实现高效单点更新和区间求和，支持O(log n)操作，适用于动态前缀和场景。 树状数组（Fenwick Tree）是一种高效处理单点更新和区间求和的数据结构，代码简洁、常数小，特别适合在频繁修改与查询的场景中使用。C++ 实现 Fenwick 树非常直观，下面介绍其核心原理与…