gpt4 book ai didi

c++ - map 中的字符串是如何存储的?

转载 作者:行者123 更新时间:2023-11-28 06:14:06 24 4
gpt4 key购买 nike

当我将字符串对象存储到 std::map 中时

std::map<std::string, SomeOtherData> map;

字符串将如何存储?我了解到 std::map 通常被实现为红黑树,但如何将字符串存储在那里?作为一个 trie?

最佳答案

如果 trie 你的意思是每个节点一个字符的实现 - 答案是否定的,它存储在每个节点的 std::string 中,因此如果你打算使用 std::strings 作为键,你可以查看 Ternary Trie (据我所知,由 Sedgewick 提议)

关于c++ - map 中的字符串是如何存储的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30668199/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com