stream

后缀数组是将字符串所有后缀按字典序排序后记录起始位置的数组，用于高效解决模式匹配、LCP、重复子串等问题；例如”banana”的SA为[5,3,1,0,4,2]，可通过直接排序实现，或用倍增法优化至O(n log²n)，结合LCP数组可拓展多种应用。 后缀数组（Suffix …

sol2和LuaBridge是C++集成Lua的两大主流绑定库：sol2功能全、现代易用，适合中大型项目；LuaBridge极简零开销，适合资源受限场景。 在 C++ 项目中集成 Lua 是提升扩展性与热更新能力的常用手段，sol2 和 LuaBridge 是目前最主流的两个轻量、现代、易用的绑定库…

std::future和std::promise是C++11提供的单次值线程间传递机制：promise通过set_value/set_exception写入结果，future通过get/wait_for读取，共享状态自动同步，仅可移动不可拷贝。 std::future 和 std::promise …

placement new 是在已分配内存上构造对象的机制，语法为 new (ptr) Type(args)，仅调用构造函数而不分配内存。常用于内存池、嵌入式系统和 STL 容器实现。使用时需确保内存对齐，手动调用析构函数，禁止使用 delete，重复构造前须先析构原对象。 placement ne…

C++读取配置文件推荐使用inih解析INI和nlohmann/json解析JSON：inih轻量无依赖，适合扁平配置；nlohmann/json支持嵌套与结构体映射，适合复杂跨语言场景。 读取配置文件在C++中很常见，但标准库不直接支持INI或JSON格式，需要借助第三方库或手动解析。下面介绍两种…

ClickHouse官方推荐的C++客户端是clickhouse-cpp，轻量无依赖、支持原生协议；需C++17编译器，用CMake构建；通过Client类连接（默认9000端口），支持同步/异步查询与高效批量插入；类型映射须严格匹配，避免崩溃。 ClickHouse 官方推荐的 C++ 客户端是 …

C++11引入lambda表达式，支持匿名函数定义，提升代码简洁性与可读性。其基本语法为[捕获列表](参数)->返回类型{函数体}，其中捕获列表和函数体必选。通过[=]值捕获、[&]引用捕获可访问外部变量，mutable允许修改值捕获的副本，尾置返回类型用于显式指定返回值。Lambda…

使用Protobuf可高效实现C++数据序列化。1. 编写.proto文件定义消息结构；2. 用protoc生成C++代码；3. 调用SerializeToOstream和ParseFromIstream进行序列化与反序列化；4. 在CMake中链接Protobuf库；5. 通过复用对象、移动语义等…

跳表是一种概率性多层链表结构，平均查找复杂度O(log n)，通过随机提升和分层索引实现高效操作，比平衡树更易实现。 跳表（Skip List）是一种概率性数据结构，用多层链表实现快速查找，平均时间复杂度为 O(log n)，最坏 O(n)，但实践中非常稳定，且比红黑树、AVL 等平衡树更易实现和调…

JsonCpp解析JSON需先安装库并链接-ljsoncpp，包含头文件；用Json::CharReaderBuilder和parseFromStream安全解析字符串为Json::Value对象。 用 JsonCpp 解析 JSON 数据在 C++ 中很常见，关键是把 JSON 字符串转成可操作的…