c++

pair是C++中用于存储两个关联数据的模板类，定义于头文件。1. 可通过直接构造、make_pair或列表初始化创建，成员first和second访问元素。2. map容器每个元素均为pair，first为键，second为值，遍历时可直接获取键值对。3. pair常作为函数返回值，同时返回多个结…

冒泡排序通过多轮遍历比较相邻元素并交换，使最大值逐步“浮”至末尾。1. 每轮遍历中，依次比较相邻两项，若前大于后则交换；2. 重复此过程，每轮缩小未排序部分范围；3. 加入标志位优化，若某轮无交换则提前结束。C++实现包含双重循环：外层控制轮数，内层执行比较与交换，时间复杂度最坏为O(n²)，最好为…

命名返回值优化（NRVO）是C++中一种将具名局部对象直接在调用方构造以避免拷贝的编译优化。当函数仅通过单一路径返回同一命名变量时，NRVO可消除多余拷贝；相比RVO针对无名临时对象，NRVO因涉及命名变量且需满足唯一返回路径等条件而更复杂。现代编译器在-O2级别默认启用NRVO与RVO，即使优化失…

new和delete用于C++中动态分配和释放堆内存，new分配内存并调用构造函数，delete释放内存并调用析构函数；分配单个对象用new/delete，数组用new[]/delete[]，必须匹配使用以防未定义行为；现代C++推荐使用std::unique_ptr、std::shared_ptr…

C++中stack是STL的容器适配器，实现LIFO操作，常用push、pop、top、empty和size函数，需包含头文件，默认基于deque，可指定vector或list为底层容器。 在C++中，stack（栈）是标准模板库（STL）中的一个容器适配器，它提供了一种“后进先出”（LIFO, L…

指针是存储地址的独立变量，可重新赋值、为空、支持算术运算，适用于动态内存和复杂结构；引用是变量别名，必须初始化且不可重绑定，使用更安全高效。1. 指针通过*解引用访问目标，需检查空指针；2. 引用直接操作原变量，无需解引用；3. 底层引用常由指针实现，但编译器优化使引用访问更快；4. 函数传参优先引…

答案：C++中可通过constexpr函数在编译期计算字符串哈希值，以FNV-1a算法为例，利用模板推导字符数组长度，实现运行时零开销的哈希计算，并支持if constexpr等编译期分支判断。 在C++中，利用 constexpr 可以实现编译时字符串哈希。这意味着字符串的哈希值在编译期就被计算出…

C++推荐使用static_cast、dynamic_cast、const_cast和reinterpret_cast进行类型转换。static_cast用于基本类型转换和向上转型；dynamic_cast用于多态类型的向下转型，具备运行时安全性检查；const_cast用于修改const或vola…

virtual是C++实现运行时多态的关键，通过在基类声明虚函数，派生类可重写该函数，程序运行时根据对象实际类型调用对应版本；示例中Animal基类的speak()被Dog和Cat重写，通过基类指针调用时输出各自声音；实现多态需满足：继承关系、虚函数声明、基类指针或引用调用；若无virtual则为静…

函数对象是重载了operator()的类实例，可像函数一样调用并能携带状态。例如Add结构体重载operator()实现加法，Counter通过成员变量记录调用次数，体现其状态保持能力。相比函数指针，函数对象性能更高且支持泛型编程。STL算法如sort、find_if广泛使用函数对象自定义逻辑，如G…