Question

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

为了分配我的列表和节点（不需要管理），我应该在调用operator new后显式调用malloc。
当我试图调用函数 - setNext()时，它会抛出异常：例外：EXC_BAD_ACCESS（代码= 1，地址= 0x0）

创建LinkedLists的HashTable：

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;
    }
}

LinkedList :: add（）：

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++;
}

全节点类： 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

您正在丢弃placement new的返回值，这是获取指向新构造对象的指针的唯一正式方法。然后，在传递给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`之后无法访问对象的函数

2 个答案: