我的问题是，如果我使用 uint32_t 作为 std::map 中键的数据类型，它会创建一个巨大的结构，其中每个 2^ 32种组合？基本上我想生成几个 32 位数字，每个数字都应该是唯一的。我有数字，但我想知道使用什么结构/技术来将它们保存在内存中。
最佳答案
不，它只会创建您插入的条目。 如果你只有少数(你提到了一对)，那么将它们放在一个 vector 中并进行线性搜索可能会更快。如果它大于一个小数字， map 当然会更快。
关于c++ - uint32_t 作为映射键的数据类型，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9102446/