2 meng 521 meng_521 于 2016.03.30 15:12 提问

hash_map,unordered_map以string作为键,插入一千多万条数据后崩溃

代码:
#include "stdafx.h"
#include"iostream"
#include
#include
#include
#include
#include
using namespace std;

typedef hash_map myMap;
void CharsAllSequen(myMap &resultMap, string &str, unsigned int n, double defaultVal);
void Clear0ForStrQuen(myMap &resultMap);

int main()
{

myMap totalMap;
myMap resultMap;
string str;
CharsAllSequen(resultMap, str, 6, 0.00323223);
    stringstream ss;
for (int i = 0; i < 3000; i++)
{
    myMap::iterator iter;
    for (iter = resultMap.begin(); iter != resultMap.end(); ++iter)
    {
        string strTemp = iter->first;
        ss.str("");
        ss.clear();
        ss << "_";
        ss << i;
        strTemp += ss.str();
        totalMap.insert(myMap::value_type(strTemp, iter->second + i / 3001.0));
    }
}

return 0;

}

void Clear0ForStrQuen(myMap &resultMap)
{
myMap::iterator iter = resultMap.begin();
while (iter!=resultMap.end())
{
iter->second = 0;
++iter;
}
}
//获取特定长度,由0,1,2,3四个字符组成的字符串,比如010203,作为key,值设置为defaultVal
void CharsAllSequen(myMap &resultMap, string &str, unsigned int n, double defaultVal)
{
if (n==0)
{
if (str.size()>0)
{
resultMap.insert(myMap::value_type(str, defaultVal));
}
else
{
return;
}

}
else
{
    for (int i = 0; i < 4; i++)
    {
        stringstream ss;
        ss << i;
        string temp = ss.str();
        str.append(temp);
        CharsAllSequen(resultMap, str, n - 1, defaultVal);
        str = str.substr(0, str.size() - 1);
    }
}

}

图片说明

3个回答

qq_34509904
qq_34509904   2016.04.01 21:08
已采纳

引发这个错误的原因是内存不足,在诊断工具里看下内存吧

meng_521
meng_521 确实是内存不足,通过更改编译器一个选项,允许大地址内存使用解决了
一年多之前 回复
CSDNXIAON
CSDNXIAON   2016.03.30 15:23

map hash_map unordered_map 性能测试
map, hash_map,unordered_map
map, hash_map,unordered_map
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

qq_34509904
qq_34509904   2016.04.01 21:09
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!