我遇到一个问题，需要将数据存储在内存中以供用户使用。这个结构包含user_name和phone_number，我必须为100万用户存储它。现在，在检索时，如果给定user_name作为输入，那么它应该返回phone_number，如果给定phone_number作为输入，则它应该返回user_name。当我在检索速度和存储方面需要优化复杂性时，什么是合适的数据结构来实现这一点。
尝试boost::bimap。这是一个双向映射（所有内容都是一个键，也是一个值）。
升压双映射
我认为它是用两个映射实现的，所以请注意内存使用情况。
试试leveldb，在那里你可以用key&值对。