插入到unordered_map时的bad_alloc

文章/答案/技术大牛

发布

1回答

c++、gcc、g++

在最近的项目中，使用了stl unordermap。当map中存储的key数量增加到6倍-7倍甚至8倍时，unordermap的插入接口的性能会出现严重的瓶颈。随着插入元素数量的增加，在插入过程中会发生冲突。冲突开放到一定的阈值，触发存储桶的增加，从而触发rehash。打印bucket_size可以看到存储桶大小一直在增加，这是非常昂贵的。下面是测试代码： int

浏览 76提问于2019-04-15得票数 0

回答已采纳

1回答

bad_alloc有unordered_map initializer_list和MMX指令，可能是堆损坏吗？

c++11、gcc、initializer-list、bad-alloc、mmx

我正在从下面用gcc编译的代码中抛出一个bad_alloc (尝试4.9.3、5.40和6.2)。gdb告诉我，它发生在与initalizer_list的unordered_map的最后一行。类似地，如果我注释掉unordered_map的初始化，这不是错误。只有在调用mmx指令并使用unordered_map初始化initializer_list时，我才会得到bad_alloc。我在一台拥有48核(英特尔xeon)

浏览 2提问于2019-02-08得票数 3

回答已采纳

1回答

map/unordered_map插入期间内存分配失败

c++、exception、out-of-memory、new-operator

当插入到map中时，我无法捕获分配内存的失败，这会由于分段错误而导致崩溃。struct Data int64_t arr[100000000000000000]; // Large data to cause allocation failure {} 如果我们使用malloc，它将返回一个空，而new抛出std::bad_alloc，这是可以捕获的。然而，需要分

浏览 0提问于2020-07-29得票数 3

1回答

在静态构造函数调用的运算符new内访问std::map

c++、static

var=new char[100];};2)我覆盖了new和delete操作符，并使它们跟踪std::unordered_map中的所有当前分配{ void *p=mallocthrow std::bad_alloc(); // ANSI/IS

浏览 2提问于2012-10-22得票数 1

回答已采纳

1回答

有哪些好的做法可以帮助预防std::bad_alloc在unordered_maps和病媒中？

c++、vector、unordered-map、bad-alloc

我有一个向量的unordered_map，每一行都向该unordered_map添加数据(要么以新键的形式，要么向其中一个向量添加额外的数据)。vector <int> temp;temp.push_back(someInt);temp.clear(); 或者我将数据添

浏览 2提问于2017-02-02得票数 1

回答已采纳

1回答

std::unordered_map的行为如何？[C++]

c++、hash、hashtable、std、unordered-map

我读到了关于C++ unordered_map的一些问题，有些问题我回答不清楚。我注意到unordered_map在每个索引中放置一个元素，而不是多个(可以使用这些方法之一实现哈希表来解决映射到同一个索引的两个元素) 如果映射中有一个A键的元素，而我插入了另一个元素，它将覆盖前一个元素是否有一个选项可以更改unordered_map的行为，以便像我前面解释的那样，在每个索引中包含多个元素？我从我的</em

浏览 1提问于2021-12-02得票数 0

4回答

被删除的unordered_map元素

c++、c++11、unordered-map

我正在将一个{string, MyStruct}对象插入到unordered_map中，稍后遍历unordered_map并选择擦除该元素。但是，在删除元素之前，我有一个断言，它显示unordered_map是空的。这是我的插入：结构包含一个成员，记录插入它的时间。当我查询key的

浏览 1提问于2016-08-09得票数 9

回答已采纳

2回答

unordered_map键问题“表达式必须具有整型或未限定范围的枚举类型”

c++、unordered-map

我有这个： Dict["y"] = "b";} 表达式必须具有整

浏览 1提问于2013-09-20得票数 0

1回答

填充静态unordered_map局部变量

c++、static、unordered-map

我有一个使用unordered_map的函数，在我的类中只有这个函数使用它： static std::unordered_map<int,int> my_map;my_map[1] = 1; //etc 如何将元素插入到静态unordered_map中，以便它们只在第一次调用函数时才被插入(就像内存分配只在第一次

浏览 5提问于2014-02-12得票数 1

回答已采纳

2回答

糟糕的分配器实现

c++、visual-studio-2010、c++11

我有个很简单的问题。我一直在做一个非线程安全的分配器。分配器是一个相当简单的内存竞技场策略--分配一个大块，将所有的分配放在其中，不做任何去分配的事情，删除所有的竞技场破坏。allocate(size_type n) { throw std::bad_alloc我向std::unordered_map的构造函数提供了带有这

浏览 1提问于2011-08-10得票数 1

2回答

一次查找但多次遍历和访问的容器的C++有效方法

c++、optimization、vector、unordered-map

当从问题中的元素构建数组/向量时，我需要检查它们是否还没有被插入，即不允许重复。与使用数组/向量不同，我可以使用set/map/unordered_map。但是，我希望保持插入顺序，这使得set/map不可用，并且在我用数据填充这个容器之后，我只想要尽可能快地访问和能够遍历容器。unordered_map已经对查找进行了摊还，并且在O(1)处也执行了遍历步骤，但它没有得到保证。因此，我的解决方案是同时创建向量和u

浏览 5提问于2021-02-01得票数 1

回答已采纳

1回答

C++ unordered_map异常安全

c++11、unordered-map、exception-safety

我在C++规范(cplusplus.com)上徘徊，发现没有任何关于std::unordered_map异常安全的信息map["foo"]=5; 它是否处于无效状态？(无担保)

浏览 1提问于2013-06-22得票数 3

回答已采纳

3回答

插入以增强无序映射

c++、boost、boost-unordered

您好，我正在尝试将记录插入到boost::unordered_map中boost::unordered_map<int,Input> input_l1_map;class:string short_name; std::string xpnt;我使用一个函数插入记录hash_table(int id,Input input) this-&g

浏览 2提问于2013-04-05得票数 3

回答已采纳

1回答

是否有方法在unordered_map中的某个位置插入元素？

c++、insert、iterator、unordered-map

我试图将元素插入到unordered_map覆盖当前对位置的某个位置。我尝试了以下代码：myMap.insert(it, newPair); 这是不工作的，因为它会留下一个错误。

浏览 0提问于2017-05-12得票数 1

回答已采纳

1回答

如何(有效)将地图作为值插入到地图中？

c++、performance、insert、unordered-map

我正在编写一个C++程序，逐行从一个大文件中读取，并将每一行信息(经过一些处理后)插入到unordered_map中。这是unordered_map的声明：我所做的插入(这是在循环代码块中，我在其中处理文本文件的每一行)： unordered_map<int,

浏览 2提问于2015-10-11得票数 1

回答已采纳

2回答

std::unordered_map如何在已知输入大小的情况下优化大容量插入

c++、c++11、optimization、stl、unordered-map

如果我知道我要在std::unordered_map中插入大量的数据(大约一百万个条目)，那么我可以提前做些什么来提高性能吗？(就像std::vector::reserve可以预留足够的内存空间，当我在大容量插入之前大致知道数据大小时，就可以避免重新分配) 更具体地说，hashmap中的键是带有自定义哈希函数的2D平面中的坐标std::pair<int32_t, int32_t> &idx) const { return ((siz

浏览 3提问于2020-01-16得票数 2

回答已采纳

1回答

为什么迭代无序的：：map和添加新元素不会导致无限循环？

c++、stl、iterator、unordered-map

我正在迭代一个std::unordered_map mp[0] = 'a'; for();it++) cout<<it->second<<" "; }a 现在，当在每次迭代结束时添加一个新元素时--我意识到<

浏览 3提问于2020-08-15得票数 0

回答已采纳

2回答

将排序数据插入unordered_map中

c++、sorting、unordered-map

如果我将已排序的数据插入到unordered_map中，那么当我迭代时，会得到排序的数据吗？现在我对此有异议。我插入排序数据，但迭代时有未排序的数据。

浏览 2提问于2014-06-16得票数 2

回答已采纳

3回答

如何在unordered_map中插入C++？

c++、c++11、stl、insert、unordered-map

int main() auto n=0, sockNumber=0, pairs=0; cin0) pairs += 1; } } 此代码计算给定输入中的对数并打印它我想知道插入unordered_map的方法是如何工作的</e

浏览 7提问于2016-12-04得票数 2

回答已采纳

2回答

插入unordered_map时出现未知类型名称错误

c++、compiler-errors、unordered-map

我有一个名为main.cpp的文件，其中我试图声明一个unordered_map，如下所示。std::unordered_map<std::string, std::set<int>> firstSets;firstSets[decl] = declFirstSet;

浏览 3提问于2021-10-31得票数 0

回答已采纳

点击加载更多