面试题：C++ 堆栈性能优化及内存管理

优化方案一：内存池技术

代码实现：
- 定义一个内存池类，例如MemoryPool。
- 在类中预先分配一块较大的内存块。
- 提供一个分配函数，从预分配的内存块中分配小块内存，例如：

class MemoryPool {
private:
    char* pool;
    size_t poolSize;
    size_t usedSize;
public:
    MemoryPool(size_t size) : poolSize(size), usedSize(0) {
        pool = new char[poolSize];
    }
    ~MemoryPool() {
        delete[] pool;
    }
    void* allocate(size_t size) {
        if (usedSize + size > poolSize) {
            return nullptr;
        }
        void* ptr = pool + usedSize;
        usedSize += size;
        return ptr;
    }
};

- 在堆栈类中使用这个内存池来分配内存，例如：

class Stack {
private:
    MemoryPool pool;
    // 其他堆栈相关成员
public:
    Stack() : pool(1024 * 1024) { // 假设初始分配1MB内存池
        // 初始化堆栈
    }
    void push(void* data) {
        void* newMem = pool.allocate(sizeof(data));
        // 将数据存入新分配的内存
    }
    // 其他堆栈操作
};

潜在问题及解决方案：
- 内存浪费：预分配的内存可能在程序运行过程中没有完全使用，造成浪费。解决方案是根据实际使用情况动态调整内存池大小，例如当内存使用量达到一定比例时，扩大内存池；当内存使用量低于一定比例时，缩小内存池。
- 内存碎片化：如果分配和释放的内存大小不一致，可能导致内存碎片化，使后续大内存块分配失败。可以采用更复杂的内存管理算法，如伙伴系统算法，来减少碎片化。

优化方案二：智能指针与RAII

代码实现：
- 使用std::unique_ptr或std::shared_ptr来管理堆栈中的数据。例如，假设堆栈存储int类型数据：

#include <memory>
#include <stack>
class Stack {
private:
    std::stack<std::unique_ptr<int>> dataStack;
public:
    void push(int value) {
        std::unique_ptr<int> ptr = std::make_unique<int>(value);
        dataStack.push(std::move(ptr));
    }
    int pop() {
        if (dataStack.empty()) {
            throw std::runtime_error("Stack is empty");
        }
        std::unique_ptr<int> ptr = std::move(dataStack.top());
        dataStack.pop();
        return *ptr;
    }
};

潜在问题及解决方案：
- 性能开销：智能指针有一定的性能开销，特别是std::shared_ptr由于引用计数的维护。对于std::shared_ptr，如果性能要求极高，可以考虑使用std::weak_ptr配合手动管理引用计数的方式来减少开销；对于std::unique_ptr，如果觉得其移动语义仍有性能影响，可以考虑在性能关键路径上使用裸指针，但要小心手动管理内存，避免内存泄漏。
- 循环引用：在使用std::shared_ptr时，如果存在循环引用，会导致内存泄漏。可以通过使用std::weak_ptr来打破循环引用，std::weak_ptr不增加引用计数，从而避免循环引用问题。

星途面试题库

面试题：C++ 堆栈性能优化及内存管理

知识考点

面试题答案

优化方案一：内存池技术

优化方案二：智能指针与RAII