C++ 11 unordered_map.find 异常

Question

最新的简化代码，在 emplace 调用中崩溃：程序收到信号 SIGSEGV，分段错误。

#include <utility>
#include <string>
#include <iostream>
#include <map>
#include <unordered_map>
#include <set>
#include <algorithm>

using namespace std;
struct test
{
    int x;
    int *y;
    map<string, uintptr_t> m;
};

int main ()
{

    int x=11,y=22;
    void *x1 = &x, *y1=&y;

    test *t1 = static_cast<test*>(calloc(1,sizeof(test)));
    t1->m.emplace(string("x"),reinterpret_cast<std::uintptr_t>(x1));
    t1->m.emplace(string("y"),reinterpret_cast<std::uintptr_t>(y1));

  return 0;
}

================下面是之前的代码crash=====

C++11 unordered_map find 调用抛出： 程序以信号 8 终止，算术异常。 在 linux C++ 代码中围绕 void * 和 uintptr_t 进行了更改。由于历史原因，uintptr_t 类型供我转换为/从 void * 指针。

unordered_map<string, uintptr_t> channels;
...
auto itr = channels.find(string("abc"));

它在地图为空的第一次调用中崩溃。它编译。 GDB 转储：

(gdb) BT #0 0x000000000047457d in std::__detail::_Mod_range_hashing::operator() (this=0x2ad198001aa0, __num=8205015523586275093, __den=0) 在 /usr/include/c++/4.8.2/bits/hashtable_policy.h:345 #1 0x0000000000474c83 在 std::__detail::_Hash_code_base, std::__detail::_Select1st, std::hash, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, true>::_M_bucket_index ( this=0x2ad198001aa0, __c=8205015523586275093, __n=0) 在 /usr/include/c++/4.8.2/bits/hashtable_policy.h:1108 #2 0x000000000047493a 在 std::_Hashtable, std::allocator >, std::__detail::_Select1st, std::equal_to, std::hash, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, std ::__detail::_Prime_rehash_policy, std::__detail::_Hashtable_traits >::_M_bucket_index (this=0x2ad198001aa0, __k="nuance90-mrcp1", __c=8205015523586275093) 在/usr/include/c++/4.8.2/bits/hashtable .h:593 #3 0x00000000004747b0 在 std::_Hashtable、std::allocator >、std::__detail::_Select1st、std::equal_to、std::hash、std::__detail::_Mod_range_hashing、std::__detail::_Default_ranged_hash、std ::__detail::_Prime_rehash_policy, std::__detail::_Hashtable_traits >::find (this=0x2ad198001aa0, __k="nuance90-mrcp1") at /usr/include/c++/4.8.2/bits/hashtable.h:1024 #4 0x00000000004745f5 in std::unordered_map, std::equal_to, std::allocator > >::find (this=0x2ad198001aa0, __x="abc") 在 /usr/include/c++/4.8.2/bits/unordered_map.h:543

Answer 1

我想我找到了答案：c function calloc get you fixed size of memory，如果你在 c struct 中有一个 STL 容器，并且使用了 c calloc 函数，程序可能无法增加大小。这是有效的代码，请看区别：c 结构中包含的 STL 现在变成了指针。

#include <utility>      // std::pair, std::make_pair
#include <string>       // std::string
#include <iostream>     // std::cout
#include <map>
#include <unordered_map>
#include <set>
#include <algorithm>

using namespace std;
struct test
{
    int x;
    int *y;
    map<string, uintptr_t> *m;
};

int main ()
{
    int x=11,y=22;
    void *x1 = &x, *y1=&y;

    test *t1 = static_cast<test*>(calloc(1,sizeof(test)));
    t1->m = new map<string, uintptr_t>();
    t1->m->emplace(string("x"),reinterpret_cast<std::uintptr_t>(x1));
    t1->m->emplace(string("y"),reinterpret_cast<std::uintptr_t>(y1));

    cout<<"====== retrive the map in a calloc memory area==="<<endl;
    auto itr = t1->m->find(string("x"));
    if(itr != t1->m->end())
    {
        int *i = reinterpret_cast<int*>(itr->second);
        cout<<"found x="<<*i<<endl;
    }

  return 0;
}