任何人都可以帮我提高效率

Question

所以我试图对unordered_map容器进行排序。容器从文件中读取输入，该文件是人员列表。文件中的每一行都像rCB, bIA一样，它将作为元素存储在地图中。每个元素中的第二个字符串充当指向列表中下一个人的指针，因此稍后它将再次出现在新行中，在这种情况下：bIA,TDV。

到目前为止，我可以通过创建一个unordered_map迭代器并使用find函数中的第二个字符串顺序排序，以便迭代器转到下一个元素。我的问题是另一回事。我可以通过相反的方式进行排序，但是我实现我的解决方案的方式意味着最终排序需要很长时间，因为我们输入了300万人的文件。

list<string> SortEast(unordered_map<string, string> &TempUMap, unordered_map<string, string>::iterator IT, list<string> &TempList)
{
    IT = TempUMap.begin();
    while (TempList.size() != (TempUMap.size() + 1))
    {
        if (IT->second == TempList.front())
        {
            TempList.emplace_front(IT->first);
            IT = TempUMap.begin();
        }
        IT++;
    }
    return TempList;
}

我试图提高效率，但我想不出怎么做。如果我能找到列表开头的值，我可以从该值开始按顺序排序，但我又不知道如何轻松找到这个值。

任何帮助，将不胜感激。

编辑：我们的一个输入样本是：

rBC,biA
vnN,CmR
CmR,gnz
Dgu,OWn
lnh,Dgu
OWn,YMO
YMO,SIZ
XbL,Cjj
TDV,jew
iVk,vnN
wTb,rBC
jew,sbE
sbE,iVk
Cjj,wTb
AGn,XbL
gnz,SMz
biA,TDV
SIZ,uvD
SMz,lnh

这只有20个人。在这种情况下，AGn是第一个值，uvD是最后一个。我最终得到的输出是：

AGn
XbL
Cjj
wTb
rBC
biA
TDV
jew
sbE
iVk
vnN
CmR
gnz
SMz
lnh
Dgu
OWn
YMO
SIZ
uvD

因为这个文件以rBC开头，所以我需要向后排序

Answer 1

你能不能简单地做这样的事情：

vector<string> orderAllTheNames(const unordered_map<string, string>& input, const string& begin)
{
  vector<string> result;
  result.reserve(input.size());
  string current = begin;

  result.push_back(current);
  while(result.size() < input.size())
  {
    current = input[current];
    result.push_back(std::move(current));
  }
  return result;
}

我在手机上打字时可能错过了一些细节。如果你担心有太多的副本飞来飞去，你可以添加一些指针和/或std :: moves。

我想这与你的解决方案相同，但没有尴尬的列表和emplace_front。