显式调用“operator new”后无法访问对象的函数

Question

我正在做一个项目，我必须实现 new operator 和 delete operator，并通过我自己的 MemoryManager 管理我的内存——它有可用内存列表。

为了分配我的列表和节点（不需要管理），我应该在调用 malloc 之后显式调用 operator new。
当我试图调用一个函数 - setNext() 时，它抛出一个 exception:Exception: EXC_BAD_ACCESS (code=1, address=0x0)

创建链表的哈希表：

MyHashTable::MyHashTable(size_t memorySize, void* startingPtr)
        :size(getLowerLog(memorySize) + 1), lists((LinkedList**)malloc(sizeof(LinkedList*) * size)), startingPtr(startingPtr) {
    for (size_t i = 0; i < size; i++) {
        auto memSize = (size_t) pow(2, i);
        void * l = malloc(sizeof(LinkedList));
        lists[i] = new (l) LinkedList(memSize);
        // Placement new
    }
    dividingMemory(memorySize, startingPtr);
}

dividingMemory 函数执行：

void MyHashTable::dividingMemory(size_t memorySize, void* startingPtr) {
    while (memorySize > 0) {
        size_t memPow = getLowerLog(memorySize);
        auto max = (size_t) pow(2, memPow);
        lists[max]->add(ptr);              // here is the call to LinkedList::add()
        startingPtr = ((char*) startingPtr) + max;
        memorySize -= max;
    }
}

链表::添加() :

void LinkedList::add(void * ptr) {
    void* p = malloc(sizeof(Node));
    Node * newNode = new (p) Node(ptr);
    // Placement new
    newNode->setNext(head);
    std::cout << "haha" << std::endl;
    head = newNode;
    size++;
}

整个节点class： Node.h:

#ifndef EX3_NODE_H
#define EX3_NODE_H
#include <iostream>
#include <string>
class Node {
private:
    void* ptr;
    Node* next;
public:
    explicit Node(void*);
    inline Node* getNext() const {
        return next;
    }
    inline void setNext(Node* next) {
        this->next = next;
    }
    ~Node() = default;
};
#endif //EX3_NODE_H

Node.cpp:

Node::Node(void * ptr):ptr(ptr) { }

我试图调用另一个函数 (toString)，但它退出了。

我做错了什么？

我尝试了@Ben Voigt 的回答，但没有解决。

Answer 1

您正在丢弃放置 new 的 return 值，这是获取指向新构造对象的指针的唯一形式上正确的方法。然后，您可以在传递给 placement new 的原始存储指针上调用成员函数。不要那样做。

这是将 malloc 与 placement new 一起使用的正确方法：

void* rawBlock = malloc(sizeof(Node));
Node* newNode = new (rawBlock) Node(ptr);

// later
newNode->~Node();
free(rawBlock);

Answer 2

逻辑错误，我试图访问未定义的内存位置。

auto max = (size_t) pow(2, memPow);
lists[max]->add(ptr);

应该是：

auto max = (size_t) pow(2, memPow);
lists[(log(max) / log(2)]->add(ptr);

显式调用“operator new”后无法访问对象的函数

Can't access object's function after calling `operator new` explicitly

c++

placement-new