能夠訪問分項列表的最佳結構。

Question

我需要能夠一次填充列表，然後快速返回項目的索引。例如，如果我在列表中有10個人，我需要能夠查找此人並在列表中返回他們的編號（1-10）。我想了幾種不同的方法，但迄今爲止都沒有工作。我有一個向量填充了我的數據，現在我只需要能夠進入索引。我沒有設置矢量，但如果任何人有更好的主意，我更願意傾聽。 謝謝。

Answer 1

歡迎來到Stackoverflow。

對於一個小的列表，它並不重要。一般來說，雖然你會從有序集合中獲得更好的查找時間。我會建議std::set。如果這不適用於您的情況（例如，您想自己確定訂單），那麼std::map可能會更好。

編輯*

正如您在您的評論澄清，你想要的是從向量索引，那麼我會做這樣的事情。

int main() { 
    vector<string> v; 
    vector<string>::iterator it; 

    v.push_back("a"); 
    v.push_back("b"); 
    v.push_back("c"); 
    v.push_back("d"); 

    it=find(v.begin(),v.end(),"c"); 

    if(it!=v.end()){ 
     int index = distance(v.begin(), it); 
     cout<<"found "<<index<<endl; 
    } 
    else{ 
     cout<<"not found"<<endl; 
    } 
    return 0; 
} 

很抱歉，如果我的格式很奇怪，我不是一個真正的CPP程序員