Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/image-processing/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Logic 需要帮助了解无序地图的两种用法之间的差异吗_Logic_Unordered Map - Fatal编程技术网

Logic 需要帮助了解无序地图的两种用法之间的差异吗

Logic 需要帮助了解无序地图的两种用法之间的差异吗,logic,unordered-map,Logic,Unordered Map,我正在解决一个问题,我写了两段代码,如下所示。 注:“mp”是已填充的无序地图 一, for(inti=0;i第一段代码不仅仅是 将A[i]+B[j](如果存在)的映射值添加到“ans” 但也要将该键插入值为0的映射中。这不仅需要时间,而且映射在下次查找时会更大,因此可能需要更多时间,特别是如果A[i]+B[j]的散列可以相同。注意,似乎存在格式错误-请参阅。谢谢,我现在就知道了。 for(int i=0;i<n;i++) for(int j=0;j<n;j++) { ans+=m

我正在解决一个问题,我写了两段代码,如下所示。 注:“mp”是已填充的无序地图

一,


for(inti=0;i第一段代码不仅仅是

将A[i]+B[j](如果存在)的映射值添加到“ans”


但也要将该键插入值为0的映射中。这不仅需要时间,而且映射在下次查找时会更大,因此可能需要更多时间,特别是如果
A[i]+B[j]
的散列可以相同。

注意,似乎存在格式错误-请参阅。谢谢,我现在就知道了。
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
 ans+=mp[A[i]+B[j]]; // did this because, if A[i]+B[j] doesn't exist, mp[A[i]+B[j]]=0.
}
for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
    {
    auto it=mp.find(A[i]+B[j]);
    if(it!=mp.end())
        ans+=it->second;
    }