3

我需要将 multimap 转换为 void 缓冲区，并将其传递给应该重建 multimap 的函数。

我知道有一种简单的方法可以简单地传递多图，但我需要通过 void 指针来做，所以请看下面我的逻辑：

using namespace std;

void reconstruct_mm(void *ptr, size_t len) {

    multimap<int, int> *mm = ptr;
    mm = (multimap<<int, int>*>malloc(len));

    *** print the following 10, 20, 30...

}

int main (void) {

    void *buffer;
    size_t buffer_len = 0;

    multimap <int, int> m;

    // fill in multimap with values
    m.insert(pair <int, int> (1, 10);
    m.insert(pair <int, int> (2, 20);
    m.insert(pair <int, int> (3, 30);

    // from this point I need your help, I only wrote logic what I expect from the program.

    buffer = &mm;
    buffer_len = sizeof(mm);

    reconstruct_mm(buffer, buffer_len);

}

先感谢您！

4

2 回答 2

4

从技术上讲，您可以只使用static_cast，而根本没有任何内存分配：

void reconstruct_mm(void *ptr/* Next argument unneeded:, size_t len*/) {

   multimap<int, int> *mm = static_cast<multimap<int, int> *>(ptr);

   // Use here mm as a multimap pointer regularly
   cout << mm->size() << '\n';

}

我能想到的唯一合理的情况是，如果您受某些遗留代码的约束，例如，需要诸如带有void *接口的回调之类的东西。如果不是这种情况，请考虑一些避免void *开始的事情。

于 2019-10-11T13:00:42.450 回答
1

如果您需要reconstruct_mm()从 a 克隆函数内部的映射void*，则无法直接完成，因为std::map/std::multimap是非线性关联容器，其元素分布在堆内存的不同部分（加上其在堆栈上的直接对象）。

您必须编写某种序列化和反序列化例程。序列化将是一个循环，它逐个键读取映射键并将后续键及其值存储在分配的内存缓冲区中。然后你可以将它传递void*给reconstruct_mm()另一边，你在缓冲区上进行完全相反的（反序列化）迭代并将键和值插入到新映射中。

我让自己编码：

#include <map>
#include <memory>
#include <iostream>

void reconstruct_mm(void *ptr, size_t len)
{
    std::multimap<int, int> m;
    int* buffer {static_cast<int*>(ptr)};    

    for (int i {0}; i < len*2; i+=2)
    {        
        m.insert( std::pair<int, int>(buffer[i], buffer[i+1]) );
    }

    for (auto const & elem : m) //check the values
    {
        std::cout << elem.first << " " << elem.second << std::endl;
    }
}

int main(void)
{
    std::multimap <int, int> m;

    // fill in multimap with values
    m.insert( std::pair<int, int>(1, 10) );
    m.insert( std::pair<int, int>(2, 20) );
    m.insert( std::pair<int, int>(3, 30) );

    //smart pointer to release buffer's memory at the end (credits: Paul McKenzie)
    auto buffer {std::make_unique<int[]>(m.size()*2)}; //*2 - for key int + value int 

    int i {0};
    for (auto const & elem : m)
    {
        buffer[i++] = elem.first;
        buffer[i++] = elem.second;
    }    

    reconstruct_mm( static_cast<void*>(buffer.get()), m.size() );        
}
于 2019-10-11T13:35:56.873 回答