vector<int> v;  // 就這樣用，完全不用管分配器
v.push_back(10);
// 默認(rèn)分配器工作得很好

// vector其實(shí)有兩個(gè)模板參數(shù)
vector<int> v;  // 等價(jià)于：
vector<int, allocator<int>> v;  // 第二個(gè)參數(shù)就是分配器

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> v;
    
    cout << "初始容量: " << v.capacity() << endl;
    
    for (int i = 0; i < 10; i++) {
        v.push_back(i);
        cout << "添加 " << i << " 后，容量: " << v.capacity() << endl;
    }
    
    return 0;
}

#include <iostream>
#include <vector>
using namespace std;

// 一個(gè)超級(jí)簡(jiǎn)單的分配器，只做一件事：打印日志
template<typename T>
class LogAllocator {
public:
    // 必須的類型定義（STL容器需要）
    using value_type = T;
    
    // 構(gòu)造函數(shù)（可以為空）
    LogAllocator() = default;
    
    // 模板構(gòu)造函數(shù)（用于分配器之間的轉(zhuǎn)換）
    template<typename U>
    LogAllocator(const LogAllocator<U>&) {}
    
    // 最重要的函數(shù)：分配內(nèi)存
    T* allocate(size_t n) {
        cout << "【分配器】分配 " << n << " 個(gè)元素，大小: " 
             << n * sizeof(T) << " 字節(jié)" << endl;
        return static_cast<T*>(::operator new(n * sizeof(T)));
    }
    
    // 釋放內(nèi)存
    void deallocate(T* p, size_t n) {
        cout << "【分配器】釋放 " << n << " 個(gè)元素，地址: " << p << endl;
        ::operator delete(p);
    }
};

// 為了讓不同元素類型的分配器可以互相轉(zhuǎn)換
template<typename T, typename U>
bool operator==(const LogAllocator<T>&, const LogAllocator<U>&) {
    return true;
}

template<typename T, typename U>
bool operator!=(const LogAllocator<T>&, const LogAllocator<U>&) {
    return false;
}

int main() {
    // 使用自定義分配器的vector
    vector<int, LogAllocator<int>> v;
    
    cout << "開始添加元素..." << endl;
    for (int i = 0; i < 5; i++) {
        v.push_back(i * 10);
    }
    
    cout << "vector內(nèi)容: ";
    for (int x : v) cout << x << " ";
    cout << endl;
    
    cout << "程序結(jié)束，vector銷毀時(shí)會(huì)自動(dòng)釋放內(nèi)存" << endl;
    return 0;
}

#include <iostream>
#include <vector>
#include <string>
using namespace std;

// 統(tǒng)計(jì)內(nèi)存使用量的分配器
template<typename T>
class StatsAllocator {
private:
    static size_t totalAllocated;  // 總共分配了多少
    static size_t totalFreed;      // 總共釋放了多少
    static size_t currentUsage;    // 當(dāng)前使用量
    
public:
    using value_type = T;
    
    StatsAllocator() = default;
    
    template<typename U>
    StatsAllocator(const StatsAllocator<U>&) {}
    
    T* allocate(size_t n) {
        size_t bytes = n * sizeof(T);
        totalAllocated += bytes;
        currentUsage += bytes;
        
        cout << "【分配】" << bytes << " 字節(jié) (當(dāng)前總使用: " 
             << currentUsage << " 字節(jié))" << endl;
        
        return static_cast<T*>(::operator new(bytes));
    }
    
    void deallocate(T* p, size_t n) {
        size_t bytes = n * sizeof(T);
        totalFreed += bytes;
        currentUsage -= bytes;
        
        cout << "【釋放】" << bytes << " 字節(jié) (當(dāng)前總使用: " 
             << currentUsage << " 字節(jié))" << endl;
        
        ::operator delete(p);
    }
    
    // 靜態(tài)方法查看統(tǒng)計(jì)信息
    static void printStats() {
        cout << "\n=== 內(nèi)存統(tǒng)計(jì) ===" << endl;
        cout << "總共分配: " << totalAllocated << " 字節(jié)" << endl;
        cout << "總共釋放: " << totalFreed << " 字節(jié)" << endl;
        cout << "當(dāng)前使用: " << currentUsage << " 字節(jié)" << endl;
        cout << "================" << endl;
    }
};

// 初始化靜態(tài)成員
template<typename T>
size_t StatsAllocator<T>::totalAllocated = 0;
template<typename T>
size_t StatsAllocator<T>::totalFreed = 0;
template<typename T>
size_t StatsAllocator<T>::currentUsage = 0;

// 定義比較操作
template<typename T, typename U>
bool operator==(const StatsAllocator<T>&, const StatsAllocator<U>&) {
    return true;
}

template<typename T, typename U>
bool operator!=(const StatsAllocator<T>&, const StatsAllocator<U>&) {
    return false;
}

// 使用統(tǒng)計(jì)分配器的vector
template<typename T>
using StatsVector = vector<T, StatsAllocator<T>>;

int main() {
    cout << "=== 測(cè)試1: vector<int> ===" << endl;
    {
        StatsVector<int> v;
        for (int i = 0; i < 10; i++) {
            v.push_back(i);
        }
    }  // v銷毀，釋放內(nèi)存
    StatsAllocator<int>::printStats();
    
    cout << "\n=== 測(cè)試2: vector<string> ===" << endl;
    {
        StatsVector<string> v;
        v.push_back("hello");
        v.push_back("world");
        v.push_back("C++");
        v.push_back("allocator");
    }
    StatsAllocator<string>::printStats();
    
    return 0;
}