轻量级 trienode 应用 std::unique_ptr + std::array（小字符集）或 std::unordered_map（大字符集），用 is_end 标记单词结尾，避免裸指针和递归析构；参数用 std::string_view 防悬垂引用；必要时引入内存池优化分配性能。
怎么写一个轻量级的 TrieNode 类，避免内存泄漏和越界
核心是用 std::array 或 std::vector 管理子节点指针，别手写裸指针 + new/delete。C++11 后推荐用 std::unique_ptr 自动管理生命周期。
- 字符集小（如纯小写英文）：用
std::array<:unique_ptr>, 26></:unique_ptr>，下标 =c - 'a'，O(1) 访问且无哈希开销 - 字符集不确定或稀疏（含数字、符号）：改用
std::unordered_map<char std::unique_ptr>></char>，但注意迭代和缓存局部性变差 - 千万别在析构函数里递归 delete 子节点——容易栈溢出；改用移动语义或让
unique_ptr自动释放 - 插入时若路径不存在，必须显式构造新节点：
children[c] = std::make_unique<trienode>()</trienode>，否则访问空指针会崩溃
insert 和 search 的边界条件怎么处理才不漏判
前缀匹配 ≠ 完整单词匹配，Trie 里必须区分“路径存在”和“此处是单词结尾”。靠一个布尔成员 is_end 标记，不是靠节点是否为空。
-
insert("abc")要把'c'对应节点的is_end = true，而insert("ab")则设'b'节点的is_end = true；两者共用前缀但终点不同 -
search("ab")返回 true 的前提是：能走到'b'节点，且该节点is_end == true；只走通路径但is_end为 false，说明只是前缀，不是完整词 -
startsWith("ab")只需成功遍历完 "ab" 字符串，不要求终点is_end为 true - 空字符串
""是合法输入：insert("")应设根节点is_end = true，否则search("")永远失败
为什么用 std::string_view 替代 const std::string& 做参数更安全
传 const std::string& 看似避免拷贝，但调用方可能传临时对象，导致悬垂引用；而 std::string_view 明确表示“我只读、不拥有”，且支持字面量、std::string、C 风格字符串无缝接入。
- 函数签名统一用
void insert(std::string_view s)，内部用s.data()和s.length()遍历，不依赖 null 结尾 - 如果传入 C 字符串如
"hello"，std::string_view直接绑定，零拷贝；而const std::string&会隐式构造临时std::string，多一次分配 - 注意：
std::string_view不检查底层内存是否有效，确保传入的字符串生命周期长于 Trie 操作 - 不支持 C++17？退回到
const char*+size_t len组合，比const std::string&更可控
性能陷阱：频繁插入短字符串时，节点分配开销比想象中大
每个新节点都触发一次堆分配，插入 10 万单词可能产生数十万次 malloc，成为瓶颈。不是算法慢，是分配器拖累。
立即学习“C++免费学习笔记（深入）”；
- 用内存池优化：预先分配一大块内存（比如 1MB），按固定大小（如 48 字节）切分，
TrieNode构造时从池取，析构时不释放 - 或者直接上
std::pmr::vector+std::pmr::polymorphic_allocator（C++17），替换默认分配器 - 简单场景可考虑“扁平 Trie”：用单个
std::vector<trienode></trienode>存所有节点，用索引代替指针，避免指针间接寻址和 cache miss - 别过早优化——先用
std::unique_ptr实现正确逻辑，再用 perf 或 VTune 确认分配确实是热点
实际用的时候，is_end 字段要不要加、怎么加，取决于你搜的是“单词存在”还是“前缀存在”；这两个语义差一比特，但错一点就全错。还有，别信网上随手抄的 delete 递归写法，C++ 里手动管内存，90% 的 bug 都在这儿。
