c++

使用std::chrono::steady_clock可精确测量代码执行时间，通过记录起始和结束时间点并计算差值，结合duration_cast转换为纳秒、微秒、毫秒或秒等单位，实现高精度计时。 在C++中，std::chrono 库提供了高精度、类型安全的时间处理功能，非常适合用于精确测量代码执行…

extern “C”用于解决C与C++混合编程中的链接问题，因C++支持函数重载会进行名称修饰，而C语言不会。通过extern “C”声明，可使C++编译器以C语言的命名和调用约定处理函数，确保符号名一致，实现双向调用。在C++中调用C函数时，需在包含…

答案是使用并查集可高效判断图的连通性，通过初始化父节点数组，实现查找与合并操作，动态维护节点连通关系。 在C++中，使用并查集（Disjoint Set Union, DSU）判断图的连通性是一种高效且常用的方法。它适用于动态添加边并实时查询节点是否连通的场景。 并查集基本结构 并查集通过维护一个父…

答案是cin和cout是C++中用于输入输出的流对象，需包含iostream头文件，cin通过>>读取键盘输入，cout通过 在C++中，cin 和 cout 是进行输入输出操作最常用的方式。它们属于标准库中的 iostream 头文件，使用时需要包含该头文件。与C语言的 scanf 和…

vector的大小用size()获取，返回当前元素个数；容量用capacity()获取，表示已分配内存可容纳的元素数量，扩容时通常翻倍，如预留空间后大小为2、容量至少为10。 在C++中，vector 是一个动态数组，可以自动调整大小。要获取 vector 的大小和容量，可以使用其成员函数 size…

构造函数与析构函数用于对象初始化与资源清理。构造函数名与类名相同，无返回类型，可带参数或使用初始化列表；析构函数以~开头，无参无返，自动释放资源。 在C++中，构造函数和析构函数是类的重要组成部分，用于初始化对象和清理资源。它们在对象的生命周期中自动调用，无需手动执行。 构造函数的写法 构造函数是一…

条件变量需与互斥锁配合使用，通过wait()在循环中检查条件防止虚假唤醒，notify_one()或notify_all()唤醒等待线程，如生产者-消费者模型中保护共享队列并通知状态变化。 在C++多线程编程中，条件变量（std::condition_variable）是实现线程间同步的重要工具。它…

必须提供比较规则，因map/set基于红黑树需有序。1. 可重载operator 在C++中，若想将自定义对象存入 std::map 或 std::set，必须提供一种方式让容器能够比较对象的大小。因为 map 和 set 内部基于红黑树实现，元素需要按一定顺序排列，这就要求键类型（或元素类型）支持…

创建和使用C++静态库需先将源文件编译为目标文件，再打包成归档文件（如.lib或.a），链接时代码被复制到可执行文件中，实现模块化管理、加快编译速度并简化部署。 C++中创建和使用静态库，核心在于将一系列编译好的目标文件打包成一个独立的归档文件（在Windows上是.lib，Linux/macOS上…

C++中获取数组长度的方法有：1. 使用sizeof(arr)/sizeof(arr[0])适用于普通数组；2. C++17用std::size更简洁；3. std::array或vector调用size()函数；4. 模板函数通过引用保留数组大小。应避免对指针使用sizeof。 在C++中获取数组…