c++ - 从指针集合中快速检索特定对象

Question

我正在尝试想出以最高效的方式从容器( map 、 vector 等)访问/检索对象的技术。

所以如果我有对象:

class Person
{
   public:
       string name;
       unsigned int ID; // unique ID
       double deposit;
 };

// And then I have a vector of pointers to person objects
std::vector <Person*> people;

Person* getPerson( string nName );
Person* getPerson( unsigned int nID ); // what would be a good method to quickly identify/retrieve the correct Person object from my vector?

我的想法:

这是效率不高的迭代解决方案:

Person* getPerson( string nName )
{
   for (int i=0; i<people.size(); i++)
   {
      if (people[i]->name == nName ) { return people[i]; }
   }
}

另一种方式:有2张 map

map <string, Person*> personNameMap;  

Person* getPerson( string nName )
{
   return personNameMap[nName]; 
}

map <string, Person*> personIDMap;
Person* getPerson( unsigned int nID )
{
   char id[2];
   atoi( nID, id, 10 );  // or is it itoa?
   return personNameMap[id]; 
}

关于如何以快速高效的方式从集合中存储和检索我的对象的任何其他想法？

Answer 1

std::map将其元素存储在平衡的树结构中，并提供相当快的查找速度。但是插入 std::map出于同样的原因，它比顺序容器慢。所以map如果您有很多关闭查找和相当少量的插入，这是您的选择。

除此之外，我不明白你为什么要制作 map <string, Person*> personIDMap;而不是 map <unsigned int, Person*> personIdMap .