首字母缩略词SSO在STD：：String上下文中的含义

Question

显然不是“单点登录”。也许是“共享字符串优化”？

Answer 1

对自动变量的操作（“从堆栈中”，即不调用malloc/new)就创建的变量）通常比涉及自由存储的操作（“堆”，即使用new)创建的变量快得多。但是，自动数组的大小在编译时是固定的，而自由存储区中的数组的大小则不是。此外，堆栈的大小是有限的（通常是几个MiB)，而空闲存储仅受系统内存的限制。

SSO是短/小字符串优化。std::string通常将字符串存储为指向空闲存储区（“堆”）的指针，这提供了类似于调用new char[size]的性能特征。这可以防止非常大的字符串的堆栈溢出，但速度可能会慢一些，尤其是在复制操作时。作为一种优化，std::string的许多实现都会创建一个小型自动数组，类似于char[20]。如果您有一个20个字符或更小的字符串（给定这个示例，实际大小不同），它直接将其存储在该数组中。这完全避免了调用new的需要，从而加快了速度。

编辑：

• 大小
• 容量
• 数据的位置

大小可以存储为std::string::size_type或结尾指针。唯一的区别是在用户调用size时需要减去两个指针，还是在用户调用end时需要向指针添加size_type。容量也可以以任何一种方式存储。

首先，考虑基于我上面概述的简单实现：

class string {
public:
    // all 83 member functions
private:
    std::unique_ptr<char[]> m_data;
    size_type m_size;
    size_type m_capacity;
    std::array<char, 16> m_sso;
};

class string {
public:
    // all 83 member functions
private:
    size_type m_size;
    union {
        class {
            // This is probably better designed as an array-like class
            std::unique_ptr<char[]> m_data;
            size_type m_capacity;
        } m_large;
        std::array<char, sizeof(m_large)> m_small;
    };
};