浊世老先生 2016-03-30 07:12 采纳率: 100%
浏览 4277
已采纳

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);
    }
}

}

图片说明

  • 写回答

2条回答 默认 最新

    报告相同问题?

    相关推荐 更多相似问题

    悬赏问题

    • ¥60 有关C#的问题,基础牢固的来
    • ¥15 Python算法设计Seam carving--让图片比例随心缩放
    • ¥15 页面制作,HTML CSS
    • ¥15 通个批处理实现 win7和win10 修改或设置:显示操作系统列表时间为2秒
    • ¥20 报错:Unsupported class file major version 59
    • ¥18 如何使用c++语言完成网站用户管理系统?(语言-c++)
    • ¥15 用ASP代码实现跨站脚本攻击
    • ¥50 ABP中怎样接收vue上传的图片
    • ¥15 uniapp设置音频的倍速播放无效
    • ¥15 关于#hc#的问题,如何解决?