内存占用

提升CPU缓存性能的关键是利用数据局部性和缓存行对齐。现代CPU以64字节缓存行为单位存取内存，访问内存时会加载整个缓存行，因此连续访问相邻数据可提高命中率。应优先使用std::vector等连续内存容器，避免std::list的分散布局；遍历二维数组时按行访问以利用空间局部性；将相关变量打包在结构…

引用是变量的别名，必须初始化且不可重绑定，不额外占用内存，安全性高；指针是独立变量存储地址，可变指向、可为空，使用更灵活但易出错。1. 指针int p = &a; 可重新赋值，引用int& r = a; 绑定后不可改。2. 指针占4或8字节，可为nullptr；引用无额外空间开销，必…

内联函数通过将函数体直接插入调用处减少函数调用开销，提升执行效率。它适用于频繁调用的小型函数，如访问器、容器成员函数和模板工具函数，避免了压栈、跳转等操作的性能损耗。相比宏定义，内联函数支持类型检查和作用域控制，更安全可靠。尽管在循环中使用可显著提高性能，但编译器有权决定是否真正内联，复杂或递归函数…

map基于红黑树实现，元素有序，操作时间复杂度为O(log n)；unordered_map基于哈希表，无序，平均操作速度O(1)，最坏O(n)。前者适合需顺序访问场景，后者适用于追求高效查找且无需排序的场合。内存方面，unordered_map通常更高。选择依据具体需求：有序性选map，高速查找选…

指针是存储变量地址的变量，可为空、可重新赋值、占用内存；引用是变量的别名，必须初始化、不可更改绑定对象、通常不额外占用内存。两者在函数传参中均避免拷贝，但指针需解引用操作且可选，引用语法简洁必须传有效对象。动态内存管理依赖指针，引用不用于此场景。 指针和引用是C++中两个重要的概念，尤其在涉及内存管…

sizeof是编译时运算符，计算变量或类型所占字节数，对数组返回总大小，对指针返回指针本身大小（如8字节），包含’’；strlen是运行时函数，计算字符串实际字符数，不包含’’，需以’’结尾，仅适用于C风格字符串。 sizeof…

map基于红黑树实现，元素有序，操作时间复杂度为O(log n)；unordered_map基于哈希表，无序，平均操作复杂度O(1)，最坏O(n)。需有序则选map，求快且无需序选unordered_map，小数据量差异不明显。 C++ 中的 map 和 unordered_map 都是标准库提供的…

答案：set基于红黑树，有序，操作复杂度O(log n)；unordered_set基于哈希表，无序，平均O(1)，最坏O(n)。需有序选set，重性能选unordered_set。 在C++中，set 和 unordered_set 都用于存储唯一元素的集合，但它们底层实现和性能特征差异明显。选择…

享元模式通过共享内部状态减少内存开销，适用于大量相似对象场景。C++中以工厂管理可共享的内部状态（如样式），结合智能指针避免重复创建，外部状态（如内容）由客户端传入，实现高效复用与低内存消耗。 享元模式（Flyweight Pattern）是一种结构型设计模式，主要用于减少创建大量相似对象时的内存开…

二进制索引树（Fenwick树）通过lowbit操作实现O(log n)单点更新和前缀和查询，基于1-indexed数组，支持高效动态前缀和计算与区间和查询，适用于频繁更新与求和场景，代码简洁且性能优越。 二进制索引树（Binary Indexed Tree, BIT），也叫 Fenwick 树，是…