我被问到这样一个问题：设计一个可以在C ++中保存和检索特定键/值对信息的数据结构。问题很模糊。
首先我想到的是Hash表或Linked Hash表。首先，我要求根据有限的信息在这里使用其他可能的数据结构。
其次，我想知道我应该在数据结构中包含什么。就我而言，一个类，相关的构造函数，析构函数，添加，删除，查找，遍历，排序。还有什么可以用在这种数据结构中吗？
答案 0 :(得分：0)
要创建键/值对的映射，您可能希望使用哈希表或二进制搜索树。
您可以要求为要求您设计的人提供更多规范，但如果您实现了所述的所有内容，您的数据结构将保存（添加）并检索特定的键/值对（查找）。
答案 1 :(得分：0)
您可以使用multimap，这是链接http://www.cplusplus.com/reference/map/multimap/