内存占用

位图使用位操作高效存储布尔值，每个位表示一个整数的存在性，适合去重、查找等场景。通过std::vector可实现动态位图，支持set、reset、test操作，内存占用小且访问速度快。 在C++中实现一个位图（Bitmap）数据结构，主要是利用位操作来高效地存储和操作布尔值集合。每个位代表一个状态（…

推荐使用nlohmann/json、RapidJSON或JsonCpp解析C++ JSON字符串：nlohmann/json语法简洁适合现代C++；RapidJSON性能高适用于高性能场景；JsonCpp稳定适用于传统项目。 在C++中解析JSON字符串，由于标准库不直接支持JSON处理，通常需要借…

清空std::vector最常用clear()方法，可使容器size变为0；对于嵌套vector同样适用；若需释放内存，可调用shrink_to_fit()或使用swap交换法确保内存回收。 在C++中，清空一个std::vector（包括嵌套的vector>）最常用的方法是使用clear()…

静态库在编译时链接，动态库在运行时加载。前者生成体积大但独立的可执行文件，后者节省空间且便于更新，但需依赖外部库文件，适合多程序共享和大型项目部署。 在C++开发中，静态库和动态库是两种常见的代码复用方式。它们都能将功能模块封装起来供多个程序调用，但在使用方式、链接时机、内存占用和部署等方面存在本质…

vector基于连续内存，随机访问O(1)，插入删除O(n)；list为双向链表，访问O(n)，插入删除O(1)；vector缓存友好、内存紧凑，list开销大；优先选用vector，除非频繁中间修改。 在C++标准模板库（STL）中，vector 和 list 是两种常用的序列式容器，它们都支持动…

C++中结构体与联合体可混合使用，通过标签联合体实现内存优化，但需避免未定义行为；现代替代方案如std::variant提供类型安全的多类型存储。 C++中，结构体（struct）和联合体（union）的成员确实可以混合使用，这种做法在特定场景下能提供强大的内存优化和数据表示能力。然而，它也像一把双…

set与multiset的主要区别在于唯一性：set不允许重复元素，multiset允许。两者均基于红黑树实现，插入、删除和查找时间复杂度为O(log n)。set在插入时需检查唯一性，可能导致性能略低于multiset，尤其在大量重复数据时；但差异通常可忽略。内存方面，multiset可能更高，因…

使用指针访问联合体成员与结构体语法相同，但联合体内存共享，需注意未定义行为。1. 联合体所有成员共享同一内存地址，任一成员赋值会覆盖其他成员；2. 通过指针用->操作符访问成员，语法与结构体一致；3. 读取非最后写入的成员导致未定义行为；4. 可通过判别器字段或封装类提升类型安全；5. C++…

正确使用智能指针可避免内存泄漏，关键在于理解机制并规避陷阱。1. 用 weak_ptr 打破 shared_ptr 的循环引用；2. 优先使用 make_shared 和 make_unique 初始化，禁止裸指针重复构造智能指针；3. 需传递 this 时继承 enable_shared_from…

结构体为成员分配独立内存，总大小为成员大小之和加填充；联合体所有成员共享同一内存，总大小等于最大成员大小。 C++的结构体（ struct ）和联合体（ union ）在内存分配和布局上的核心差异在于它们成员变量的存储方式：结构体为每个成员分配独立的内存空间，而联合体则让所有成员共享同一块内存区域。…