正如標題所說，當unordered_map使用[]運算子插入元素時，會出現Segmentation fault，最讓我困惑的地方是我在vec上使用resize()的時候，以及使用push_back的時候出現這個錯誤() 程式沒有問題。我不明白是什么原因造成的。
#include<iostream>
#include<unordered_map>
#include<vector>
#include<cstdlib>
#include<ctime>
using namespace std;
struct Element
{
int key;
vector<int> vec;
int flag;
};
class Test
{
private:
unordered_map<int,Element *> map;
public:
Element *getElement(int key,int flag)
{
Element *element;
auto temp = map.find(key);
if(temp==map.end()||flag == temp->second->flag)
{
element = new Element();
element->key = key;
element->flag = flag;
if(temp != map.end())
{
delete temp->second;
map.erase(key);
}
map[key] = element;
}
else
{
element = map[key];
}
return element;
}
};
int main()
{
srand((unsigned)time(nullptr));
Test test;
for (size_t i = 0; i < 100000; i )
{
/* code */
int vecSize = rand()%100;
int key = rand()%5000;
int flag = rand()%5000;
Element *element = test.getElement(key,flag);
if(element->vec.size()==0)
{
element->vec.resize(vecSize,0);
}
for (size_t i = 0; i < vecSize; i )
{
element->vec[i] = rand()%10000;
}
}
return 0;
}
輸出：
Program received signal SIGSEGV, Segmentation fault.
0x000055555555716e in std::__detail::_Hash_node<std::pair<int const, Element*>, false>::_M_next (this=0x8470000046a) at /usr/include/c /7/bits/hashtable_policy.h:298
298 { return static_cast<_Hash_node*>(this->_M_nxt); }
(gdb) bt
#0 0x000055555555716e in std::__detail::_Hash_node<std::pair<int const, Element*>, false>::_M_next (this=0x8470000046a) at /usr/include/c /7/bits/hashtable_policy.h:298
#1 0x000055555555782c in std::_Hashtable<int, std::pair<int const, Element*>, std::allocator<std::pair<int const, Element*> >, std::__detail::_Select1st, std::equal_to<int>, std::hash<int>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, std::__detail::_Prime_rehash_policy, std::__detail::_Hashtable_traits<false, false, true> >::_M_rehash_aux (this=0x7fffffffe370, __n=337) at /usr/include/c /7/bits/hashtable.h:2098
#2 0x0000555555556ef2 in std::_Hashtable<int, std::pair<int const, Element*>, std::allocator<std::pair<int const, Element*> >, std::__detail::_Select1st, std::equal_to<int>, std::hash<int>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, std::__detail::_Prime_rehash_policy, std::__detail::_Hashtable_traits<false, false, true> >::_M_rehash
(this=0x7fffffffe370, __n=337, __state=@0x7fffffffe220: 167) at /usr/include/c /7/bits/hashtable.h:2071
#3 0x00005555555564e0 in std::_Hashtable<int, std::pair<int const, Element*>, std::allocator<std::pair<int const, Element*> >, std::__detail::_Select1st, std::equal_to<int>, std::hash<int>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, std::__detail::_Prime_rehash_policy, std::__detail::_Hashtable_traits<false, false, true> >::_M_insert_unique_node (this=0x7fffffffe370, __bkt=88, __code=1424, __node=0x55555577a330) at /usr/include/c /7/bits/hashtable.h:1718
#4 0x0000555555555992 in std::__detail::_Map_base<int, std::pair<int const, Element*>, std::allocator<std::pair<int const, Element*> >, std::__detail::_Select1st, std::equal_to<int>, std::hash<int>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, std::__detail::_Prime_rehash_policy, std::__detail::_Hashtable_traits<false, false, true>, true>::operator[] (this=0x7fffffffe370, __k=@0x7fffffffe2f4: 1424) at /usr/include/c /7/bits/hashtable_policy.h:728
#5 0x00005555555554db in std::unordered_map<int, Element*, std::hash<int>, std::equal_to<int>, std::allocator<std::pair<int const, Element*> > >::operator[] (this=0x7fffffffe370,
__k=@0x7fffffffe2f4: 1424) at /usr/include/c /7/bits/unordered_map.h:973
#6 0x00005555555551ca in Test::getElement (this=0x7fffffffe370, key=1424, flag=318) at main.cpp:35
#7 0x0000555555554e23 in main () at main.cpp:56
uj5u.com熱心網友回復：
讓我們來看看您的主要設計決策：
unordered_map<int,Element *> map;
您正在使用“裸指標”，它應該保留用于資料結構（即您的map）需要參考某些東西但它不擁有它的情況。在您的程式中并非如此：沒有其他人擁有這些Element物件。所以你應該明確地存盤它們，并回傳參考：
unordered_map<int,Element> map;
Element& getElement(int key,int flag);
正如其他人也指出的那樣：您的程式可以既簡單又正確。如果沒有撰寫正確的 C ，你會讓自己的生活變得太艱難。
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/463689.html