优化对象中不同字段的搜索

假设我有一个这样的结构:

struct Pack
{
    unsigned int id;
    string name;
    string surname;
    string username;
    string address;
};

如果我想在这种类型的对象集合中搜索给定的"username"，我可以存储它们在std::map中，以'username'作为键，并以适当的包对象作为值。

但是如果我也想搜索一个给定的ID呢?

我想到的解决这个问题的办法是把数据放在另一个数据结构中(比如链表)2分隔的std::maps。第一个映射将具有"username"键，第二个映射具有"id"键。作为值，它们都有一个指向适当的Pack对象的指针。

还有，我忘了提一件重要的事。如果我还想删除一个对象，我还需要从两个std::map中删除条目。如果我想增加std::map的数量(搜索给定的名字，姓氏等)，删除过程将变得"更重"。

这个问题有更好的解决办法吗?

谢谢。