stream

答案是：size()返回vector当前元素个数，capacity()返回无需扩容的最大容量；例如vec.size()输出5，vec.capacity()可能输出10；两者区别在于实际使用与最大容纳量，插入超限时自动扩容。 在C++中，vector 是一个动态数组，支持自动扩容。要获取 vector…

快速排序通过分治法实现，核心是选择基准、分区操作与递归处理。以C++为例，选取末尾元素为基准，用双指针划分小于和大于等于基准的区域，再递归排序左右子数组，代码包含partition与quickSort函数，结合随机化基准、小数组改用插入排序等优化可提升效率，平均时间复杂度O(n log n)，需注意…

placement new是在已分配内存上构造对象的C++技术，用于精细控制内存管理。它仅调用构造函数而不分配内存，需手动调用析构函数且不可使用delete释放内存，常用于内存池等场景。 在C++中，placement new 是一种特殊的 new 表达式，它允许你在**已分配的原始内存**上构造对…

使用 chrono 库可精确测量 C++ 代码执行时间：1. 在代码前后获取 high_resolution_clock 时间点；2. 计算差值并转为微秒等单位输出；3. 可封装 Timer 结构体复用。推荐此跨平台高精度方法，避免旧式 clock() 函数。 在C++中计算代码执行耗时，常用的方法…

C++格式化输出主要通过iostream和iomanip实现，支持精度控制、对齐、进制转换等。1. 使用setw设置字段宽度；2. setprecision配合fixed控制小数位数；3. left/right实现左右对齐；4. setfill设置填充字符；5. hex/oct/dec切换整数进制；…

std::chrono是C++11引入的精确计时库，由时钟、时间点和持续时间组成；推荐使用steady_clock测量代码执行时间，因其单调递增不受系统时间调整影响；通过now()获取时间点，差值转duration并用duration_cast转换单位，可精确到纳秒级，避免传统time.h精度不足问…

Prim算法用于求解无向加权图的最小生成树，从一个顶点出发，每次选择权重最小的边扩展生成树。使用邻接矩阵适合稠密图，通过lowcost数组和visited数组维护最短距离与访问状态；邻接表结合优先队列适合稀疏图，利用最小堆高效选取最小边。代码实现需初始化起点，循环更新未访问顶点的最短距离，最终累加总…

首先定义日志级别枚举，再通过单例Logger类封装输出逻辑，支持控制台和文件双端输出，结合互斥锁保证线程安全，使用宏实现简洁调用，最终实现带时间戳、级别过滤和多目标输出的基础日志系统。 实现一个简单的C++日志系统，关键在于封装输出逻辑、支持不同日志级别、线程安全和可扩展性。下面是一个基础但实用的日…

new用于动态分配内存，delete用于释放；分配单个对象用new T和delete，数组用new T[]和delete[]，需匹配使用以防未定义行为。 在C++中，new 和 delete 是用于动态内存分配与释放的关键操作符。它们允许程序在运行时从堆（heap）上申请和归还内存，相比栈上的静态或…

std::deque是C++ STL中支持双端高效插入删除的序列容器，通过包含头文件使用，可定义如std::deque dq；常用操作包括push_back、push_front、pop_back、pop_front、front、back、size、empty等，支持随机访问但不保证内存连续，适用于…