std :: tuple和std :: map的效率

Question

我目前正在构建一个程序，该程序依赖于多个矢量和地图来保留先前计算的信息。 我的向量是标准格式，不是很有趣。 地图的形式

std::map<std::string, long double> 

字符串的意图是一个向量到另一个向量的可解析映射，例如

std::map<std::string, long double> rmMap("fvProperty --> fvTime", 3.0234);

稍后，我可以在其中拆分字符串，并将子字符串与向量名称进行比较，以弄清楚涉及到数字的是哪些。 但是，我最近发现std :: tuple可用，这意味着我可以完全跳过字符串，而使用向量位置代替

std::tuple<unsigned int, unsigned int, long double>

这使我（据我所知）可以将第一个值和第二个值都用作键，这似乎比为索引解析字符串更好。

我的症结在于我不知道这里的效率。 这些元组/映射将有很多调用，而功效至关重要，因为该程序预计将运行数周才能产生最终结果。

因此，我想问您在处理大型且计算密集的程序时，元组是否比映射更有效（在内存，缓存和周期方面）。

编辑：如果不能以这种方式使用元组，将地图

std::map<std::pair<unsigned int, unsigned int>, long double>

是使用字符串进行标识的有效替代方法？

Answer 1

映射的优点是可以有效地查询与键关联的数据。

它不能与仅将值打包在一起的元组进行比较：您必须自己旅行元组才能检索正确的值。

按照Mike的建议map<pair<unsigned int, unsigned int>, long double>使用map<pair<unsigned int, unsigned int>, long double>是可行的方法。

Answer 2

元组和地图用于非常不同的目的。 因此，应该主要是关于要使用它们的目的，而不是它们的效率。 使用螺丝刀打开汽车会遇到一些麻烦，因为您将不得不尝试用车钥匙固定螺丝。 我建议两者都反对。

元组是一个小的数据集，例如您的集合{1,2,3.0234} 。 映射用于将多个键映射到它们的值。 实际上，一个映射在内部由多个元组（对）组成，每个元组都包含一个键和关联的值。 在地图内部，这些对的排列方式使搜索键变得容易。

在您的情况下，如您的编辑建议，我更喜欢map<pair<int, int>, double> 。 键（即矢量索引对）比那些字符串更容易搜索和“解析”。