Question

我有一张定义为

的地图

map<string,map<string,int> > subjectCodes;

每个主题字符串都有自己的课程地图

我还定义了2个迭代器

map<string,map<string,int> >::iterator it;
map<string,int>::iterator jt;

一个通过每个主题进行迭代，一个通过每个主题迭代每个课程

我需要让我的程序读取50,000行信息，将它们排序到地图中，然后在1秒内打印。我想我已经想出了将所有内容添加到地图中的最快方法，但是我正在努力加快打印速度，此刻打印速度为0（n平方）并导致我的程序运行大约需要3秒钟。 / p>

这是我的打印代码：

//print out sorted list
for(it=subjectCodes.begin();it!=subjectCodes.end();it++)
{
    cout<<it->first<<": "<<(it->second).size()<<" courses"<<endl;
    for(jt=(it->second).begin();jt!=(it->second).end();jt++)
    {
        cout<<"  "<<jt->first<<": "<<jt->second<<" classes"<<endl;
    }
}

有没有更有效的方法在地图上打印某人可以给我看的地图？谢谢

Answer 1

简单的节能：

   cout<<"  "<<jt->first<<": "<<jt->second<<" classes"<<endl;

应该是：

   cout<<"  "<<jt->first<<": "<<jt->second<<" classes"<< '\n';

如果您不需要刷新，endl操纵器会刷新流，这可能是一项非常昂贵的操作。您应该能够在一分钟内轻松地将50K行写入流中，但可能不会连接到某种类型的终端（即xterm或Windows cmd提示窗口）。

Answer 2

我无法分辨您的数据是什么样的，但您可能会更好地使用“复合键”。也就是说，不是使用充满地图的地图，而是将两个键连接在一起，并将结果用作单个地图中的键。

此外，如果您在创建地图后没有修改地图，请考虑使用排序向量（使用std::sort和std::binary_search）。当您迭代数据时，它在内存中都是连续的，您将获得更好的缓存性能。

Answer 3

您是否考虑过并行化应用程序，例如使用Threads或OpenMP？

另一个提示：printf()功能可能比流选项更快。

另外，您是否使用完全优化进行编译？这也可能会显着提升绩效。

Answer 4

当你遇到性能问题时，重要的是要追求低调的果实。要做到这一点，您需要弄清楚算法的瓶颈在哪里。什么花了太长时间？

一旦你弄明白什么是花时间，你就可以开始提出更具体的问题。通常追求低悬的果实意味着您应该解决容易解决的问题，这会对算法的速度产生很大影响。在这个线程中已经指出了两个例子（用'\ n'替换std :: endl以减少刷新量并在std :: cout上使用printf来减少函数调用量/不同算法）。 / p>

还有一些可能性：

使用字符串流并在单个操作中写入
重新设计您的结构，以便以您通常使用的方式使用它更快（可以使用向量而不是第二级的地图吗？）
与你编写的代码块完全无关的东西;）

帮助提高地图遍历c ++的效率

4 个答案: