4

我试图创建几个通用create/delete函数，它们用于嵌入式环境，其中普通new/delete函数不可用，并且在分配内存时必须使用 module_id。

完整的代码可供查看：https ://codereview.stackexchange.com/questions/33858/implementing-create-and-destroy-functions-to-replace-new-and-delete-oper

当使用多个固有类时，我在代码中发现了一个问题：

#include <stdlib.h>
#include <stdint.h>
#include <iostream>
#include <utility>
#include <new>

using namespace std;

template<typename T_, typename ...Args>
T_ *create(uint32_t module_id, Args&&... args) {
    // use module_id
    T_ *p = (T_ *)calloc(1, sizeof(T_));
    std::cout << "calloc: " << sizeof(T_) << " -> " << (void *)p << std::endl;
    if (p)
        new (p) T_(forward<Args>(args)...);
    return p;
}

template<typename T_>
void destroy(T_ *t) {
    if (!t)
        return;

    t->~T_();

    std::cout << "free: " << (void *)t << std::endl;
    free(t);
}

struct Foo {
    int i[128];
    virtual ~Foo() { }
};

struct Bar {
    int j[128];
    virtual ~Bar() { }
};

struct MyClass : public Foo, public Bar {
    int k[128];
    virtual ~MyClass() { }
};

#define MODULE_ID 42
int main() {
    MyClass *myclass = create<MyClass>(MODULE_ID);

    Bar *bar = myclass;

    // Error bar != myclass
    destroy(bar);
}

问题：如何解决/解决这个问题？该解决方案必须在带有 gcc 的 Linux 上运行，并且最好在带有 clang 的 Linux 上运行

更新：基于来自 user396672 的评论

我相信下面的代码解决了我的问题，但一些细节可能仍然是错误的。另外，我想避免使用模板参数来解析module_id

#include <stdlib.h>
#include <stdint.h>
#include <iostream>
#include <utility>
#include <new>

using namespace std;

template<unsigned ID, typename T>
struct MyObjectWrapper : public T {
    template<typename ...Args>
    MyObjectWrapper(Args&&... args) : T(forward<Args>(args)...) { }

    void* operator new(std::size_t count) {
        void *p = calloc(1, sizeof(MyObjectWrapper<ID, T>));
        std::cout << "calloc: " << ID << " " <<
            sizeof(MyObjectWrapper<ID, T>) << " -> " << (void *)p << std::endl;
        return p;
    }

    void operator delete(void *p) {
        std::cout << "free: " << p << std::endl;
        free(p);
    }
};

template<unsigned ID, typename T_, typename ...Args>
T_ *create(Args&&... args) {
    return static_cast<T_ *>(new MyObjectWrapper<ID, T_>(
                forward<Args>(args)...));
}

template<typename T_>
void destroy(T_ *t) {
    delete /*static_cast<MyObjectWrapper<0, T_> *>*/(t);
}

struct Foo {
    int i[128];
    virtual ~Foo() { }
};

struct Bar {
    int j[128];
    virtual ~Bar() { }
};

struct MyClass : public Foo, public Bar {
    int k[128];
    ~MyClass() { }
};

#define MODULE_ID 42
int main() {
    MyClass *myclass = create<MODULE_ID, MyClass>();

    Bar *bar = myclass;

    // Error bar != myclass
    destroy(bar);
}

问题1：这是否正确

问题2：这可以做得更优雅吗？

问题 3：我可以避免将 module_id 作为模板参数传递吗，我可能会使用 full 来允许变量作为 module_id

问题四：MyObjectWrapper 对象需要虚拟构造函数吗？我相信不需要

4

3 回答 3

1

我建议创建一个基类，其中包含带有附加参数（模块 ID）的 operator new。然后简单地从它继承你的类

#include <stdlib.h>
#include <stdint.h>
#include <iostream>
#include <utility>
#include <new>

using namespace std;

struct SpeciallyAllocated
{
  // operator  new with additional parameter:
  void* operator new(size_t sz, uint32_t mod_id) 
  {
    cout<<" module_id alloacted:"<<mod_id;
        return calloc(1,sz);
  }

  // matching delete (actually is not invoked w/o exceptions):
  void operator delete(void* p,  uint32_t mod_id){}  

  // this one will be usually invoked:
  void operator delete(void* p){cout<<" object deleted"; free(p);}

  private:  // prohibit (for safety reasons) other forms of new-delete operators:

  void* operator new(size_t sz);
  void* operator new[](size_t sz);
  void operator delete[](void* p);
};


struct Foo: public SpeciallyAllocated{
    int i[128];
    virtual ~Foo() { cout<< " Foo destructed";  }
};

struct Bar: public SpeciallyAllocated {
    int j[128];
    virtual ~Bar() {{ cout<< " Bar destructed"; } }
};

struct MyClass : public Foo, public Bar {
    int k[128];
    virtual ~MyClass() { cout<< " MyClass  destructed"; }
};

#define MODULE_ID 42
int main() {
    MyClass *myclass = new(MODULE_ID) MyClass;

    Bar *bar = myclass;

    delete bar;
}
于 2013-11-06T15:01:22.690 回答
0

这可能有点跑题了，但您也可以考虑使用现成的组件来完成您想要做的事情。

为什么要自己实现而不保留任何接口？所有 std 容器都允许您将自定义分配器传递给它们。如果你想使用一些东西，使用分配器概念std::vector可能会派上用场。

boost 还提供了Pool，它允许您进行池分配，您可以使用单例池并使用固定大小的自定义分配器。为了处理不同的对象大小，通常使用不同的池来避免碎片。

还有像jemalloc和tcmalloc这样的内存分配器，它们试图通过按大小分隔分配来避免锁定和碎片化，因此即使使用它们不是一种选择，也可能会对代码进行研究。

关于您的代码：我认为代码运行良好，但对界面的更改将大大提高性能。此外，您替换malloc为calloc使用单独的对象allocator，例如保存所有相同大小实例的内存。在重载的新运算符中请求该对象的内存。因为您在嵌入式系统上，您应该知道您的代码最多期望多少实例，并且您应该能够根据它调整分配器的大小。您需要一些方法来跟踪您allocator实际使用的对象和未使用的对象。位向量可能足以保留此信息。如果您可以阅读嵌入式 C++ 的德文 scott meyers 幻灯片（免费）可能会有所帮助。它们也可用于英语（不是免费的）。

于 2013-11-06T19:37:26.940 回答
0

如果您可以使用智能指针而不是原始指针，则可以传递自定义删除器。

在这个示例中我使用std::shared_ptr了，但很容易将其更改为std::unique_ptr.

#include <stdlib.h>
#include <stdint.h>
#include <iostream>
#include <utility>
#include <new>
#include <memory>

using namespace std;

template<typename T_>
void destroy(T_ *t) {
    if (!t)
        return;

    t->~T_();

    std::cout << "free: " << (void *)t << std::endl;
    free(t);
}

template<typename T_, typename ...Args>
std::shared_ptr<T_> create(uint32_t module_id, Args&&... args) {
    // use module_id
    T_ *p = (T_ *)calloc(1, sizeof(T_));
    std::cout << "calloc: " << sizeof(T_) << " -> " << (void *)p << std::endl;
    if (p)
        new (p) T_(forward<Args>(args)...);
    return std::shared_ptr<T_>(p,destroy<T_>);
}

struct Foo {
    int i[128];
    virtual ~Foo() { }
};

struct Bar {
    int j[128];
    virtual ~Bar() { }
};

struct MyClass : public Foo, public Bar {
    int k[128];
    virtual ~MyClass() { }
};

#define MODULE_ID 42
int main() {
    auto myclass = create<MyClass>(MODULE_ID);

    Bar *bar = myclass.get();
}

如果不允许这样做，我认为您创建的 CRTP 包装器没有任何问题。

于 2013-11-06T15:34:14.587 回答