c++

答案：C++中stack是基于deque等容器实现的LIFO适配器，仅支持push、pop、top和empty操作，适用于括号匹配、表达式求值等场景，使用时需注意空栈判断。 在C++中，stack 是一种容器适配器，用于实现后进先出（LIFO, Last In First Out）的数据结构。它并不…

优先使用std::filesystem::exists（C++17），其次根据平台选择_access_s或stat函数，也可通过文件流简单判断。 在C++中判断文件或目录是否存在，有多种方法，具体取决于使用的标准和平台。以下是几种常用且有效的方式。 使用 std::filesystem（C++17 …

pragma once 通过编译器指令防止头文件重复包含，基于文件路径确保唯一性，效率高但依赖编译器支持；#ifndef/#define/#endif 使用宏守卫实现，属标准预处理机制，兼容性强但需手动命名且稍慢。 #pragma once 和 #ifndef/#define/#endif 都用于防…

判断map中键是否存在常用find()、count()和C++17的contains()方法。1. find()返回迭代器，效率高，适合需获取值的场景；2. count()返回0或1，语法简单但性能略低；3. contains()语义清晰，推荐现代C++使用。优先推荐find()或contains(…

答案：deque和vector在内存布局、访问性能及插入删除效率上存在显著差异。vector采用连续内存，支持高效随机访问和缓存优化，尾部增删快，但扩容时需复制数据；deque使用分段连续内存，头尾插入均为O(1)，内存扩展平稳且不浪费空间，但随机访问稍慢，不保证整体连续性。选择取决于场景：需连续存…

std::unique_ptr是C++11引入的独占式智能指针，通过移动语义转移所有权，析构时自动释放资源，支持自定义删除器和数组管理，推荐使用std::make_unique创建，避免裸指针使用，提升内存安全。 std::unique_ptr 是 C++11 引入的一种智能指针，用于管理动态分配的…

布隆过滤器通过位数组和多个哈希函数判断元素是否存在，插入时将哈希位置设为1，查询时若所有位置均为1则可能存在，否则一定不存在；C++实现使用std::bitset管理位数组，结合字符串哈希或std::hash加盐生成多个哈希值，支持高效插入与查询，但存在误判可能且不支持删除。 布隆过滤器是一种高效的…

const成员函数确保对象状态不被修改，提高安全性和可读性；其语法在函数声明和定义后加const；const对象只能调用const成员函数；mutable变量可在const函数中修改；支持const重载以区分访问权限。 在C++中，const成员函数是指不会修改类对象状态的成员函数。它通过在函数声明…

C++提供四种类型转换操作符：1. static_cast用于编译时安全的类型转换，如基本类型转换和向上转型；2. dynamic_cast依赖RTTI实现安全向下转型，失败返回nullptr或抛异常；3. const_cast用于移除const/volatile属性，修改原非常量对象安全；4. r…

使用智能指针和RAII原则可有效避免C++内存泄漏。std::unique_ptr、std::shared_ptr和std::weak_ptr自动管理动态内存，确保对象在作用域结束时被释放，防止因异常或遗漏delete导致的泄漏。RAII将资源绑定到对象生命周期，在构造时获取资源、析构时释放，适用于…