Question

我目前正在学习STL，但我遇到了一位老师的例子。

template <class T>
struct SpyAllocator : std::allocator<T>
{
typedef T   value_type;

SpyAllocator(/*vector args*/) = default;

template<class U>
SpyAllocator(const SpyAllocator<U>& other){}

template<class U>
struct rebind
{
    using other = SpyAllocator<U>;
};

T*  allocate(std::size_t n)
{
    T* p = (T*) new char[sizeof(T) * n];

    memorySpy.NotifyAlloc(sizeof(T), n, p);
    return p;
};

void    deallocate(T* p, std::size_t n)
{
    memorySpy.NotifyDealloc(p, n);
    delete (char*)p;
}

typedef T*          pointer;
typedef const T*    const_pointer;
typedef T&          reference;
typedef const T&    const_reference;
};

template <class T, class U>
bool    operator==(const SpyAllocator<T>&, const SpyAllocator<U>&) { return 
false; }

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

以上是他的分配器实现。

#define String      std::basic_string<char, std::char_traits<char>, SpyAllocator<char>>

他将std::basic_string定义为String。

在main.cpp文件中，

int main()
{
    DO(String s1 = "Bonjour");
    DO(String s2 = " le monde !");
    DO(String s3 = s1 + s2);
    printf("s3 : %s\n", s3.c_str());

    printf("\nDestroy vector\n\n");
    return 0;
}

他正在测试+运算符和复制构造函数，结果是

String s1 = "Bonjour"

String s2 = " le monde !"

String s3 = s1 + s2
*** Allocate block 1 : 31 elem of 1 bytes

s3 : Bonjour le monde !

Destroy vector

*** Deallocate block 1 : 31 elem of 1 bytes

我的问题是：

1-我已经计算了String s1和String s2的字符数（包括\ 0），它是19，但是分配了31。 Allocate block 1 : 31 elem of 1 bytes

这背后的原因是什么？

2-似乎String s1和String s2构造函数没有分配任何内存，但String s1和String s2仍然具有该值。

怎么可能？

感谢您的时间！

Answer 1

这是我们在查看 STDLib

的 basic_string.h 时得到的结果

enum
{
    _S_local_capacity = 15 / sizeof(_CharT)
};

union
{
    _CharT _M_local_buf[_S_local_capacity + 1];
    size_type _M_allocated_capacity;
};

We know that std::string is a typedef for a specialization of a std::basic_string with char type.

basic_string contains a 15 bytes fixed buffer for short strings then we +1 for the \0.因此，当我们连接存储在小缓冲区中的2个字符串时，它将连接整个然后为\0添加+1。所以它将是15 + 15 + 1 = 31。

这是我从阅读basic_string.h

中理解的内容

很难理解std :: basic_string内存分配

1 个答案: