C++ STL string 类从零实现详解

成员变量说明：

• _str：字符指针，用于存储实际内容。
• _size：记录当前字符串的有效长度（不包含 '\0'）。
• _capacity：记录当前分配的容量大小（不包含 '\0'）。
• npos：静态常量，值为整型最大值，通常用作查找失败的返回值。

迭代器说明： 这里直接使用 char* 指针作为迭代器，通过类型别名简化调用。

二、默认成员函数

2.1 无参构造函数

string() : _str(new char[1]{'\0'}), _size(0), _capacity(0) {}

初始化时预留一个 '\0' 作为空字符串的表示。此时 _size 和 _capacity 均为 0，但额外为 '\0' 单独开辟了 1 字节空间。

2.2 带参构造函数

string(const char* str) {
    _size = strlen(str);
    _capacity = _size;
    _str = new char[_capacity + 1];
    strcpy(_str, str);
}

注意：虽然可以使用初始化列表，但为了复用 strlen 的计算结果，这里直接在函数体内处理更为直观。开辟空间时需额外加 1 以容纳结束符 '\0'。

2.3 拷贝构造函数

实现拷贝构造前，需明确深浅拷贝的区别。浅拷贝会导致多个对象共享同一块内存，修改一处会影响另一处；而深拷贝则为每个对象独立分配资源，确保互不干扰。

传统写法：

string(const string& s) : _size(s._size), _capacity(s._size) {
    _str = new char[_capacity + 1];
    strcpy(_str, s._str);
}

这种方式手动分配内存并复制内容，保证了对象的独立性。

现代写法（Copy-and-Swap）：

void swap(string& tmp) {
    std::swap(_str, tmp._str);
    std::swap(_size, tmp._size);
    std::swap(_capacity, tmp._capacity);
}

string(const string& s) {
    string tmp(s._str); // 临时对象，已深拷贝
    swap(tmp);
}

这种写法利用按值传递参数自动触发拷贝构造，生成一个安全的临时副本，再通过交换成员变量完成赋值。当函数结束时，临时对象析构，自动释放旧内存，既简洁又安全。

2.4 赋值运算符重载

赋值操作同样需要考虑自我赋值和资源清理问题。

传统写法：

string& operator=(const string& other) {
    if (this == &other) return *this;
    delete[] _str;
    _str = new char[other._capacity + 1];
    strcpy(_str, other._str);
    _size = other._size;
    _capacity = other._capacity;
    return *this;
}

关键点在于先检查自我赋值，再释放旧资源，最后深拷贝新数据。返回引用支持链式赋值。

现代写法：

string& operator=(string tmp) {
    swap(tmp);
    return *this;
}

这里参数采用按值传递，编译器会自动调用拷贝构造函数创建临时对象 tmp。进入函数体后，直接交换 this 与 tmp 的成员变量。tmp 持有旧数据，函数结束时析构 tmp 即完成了旧资源的清理。这种写法极大地降低了出错风险。

2.5 析构函数

~string() {
    delete[] _str;
    _size = 0;
    _capacity = 0;
}

负责释放动态分配的内存，防止内存泄漏。

三、迭代器

string 的迭代器本质是字符指针。

typedef char* iterator;
typedef const char* const_iterator;

3.1 begin

返回首字符地址。

iterator begin() { return _str; }
const_iterator begin() const { return _str; }

3.2 end

返回最后一个字符的后一个位置（即 '\0' 的地址）。

iterator end() { return _str + _size; }
const_iterator end() const { return _str + _size; }

四、容量和大小相关函数

4.1 size & capacity

直接返回对应的成员变量值。

size_t size() const { return _size; }
size_t capacity() const { return _capacity; }

4.2 reserve

预留空间，仅在请求容量大于当前容量时扩容。

void reserve(size_t n) {
    if (n > _capacity) {
        char* tmp = new char[n + 1];
        strcpy(tmp, _str);
        delete[] _str;
        _str = tmp;
        _capacity = n;
    }
}

4.3 empty

判断字符串是否为空。

bool empty() const { return strcmp(_str, "") == 0; }

五、字符串修改函数

5.1 push_back

尾插字符，若空间不足则扩容。

void push_back(char c) {
    if (_size == _capacity) {
        reserve(_capacity == 0 ? 4 : _capacity * 2);
    }
    _str[_size++] = c;
    _str[_size] = '\0';
}

注意插入后必须补上 '\0'，否则打印时可能越界。

5.2 append

尾插字符串。

void append(const char* s) {
    size_t len = strlen(s);
    if (len + _size > _capacity) {
        size_t newcapacity = (_size + len > _capacity * 2) ? _size + len : _capacity * 2;
        reserve(newcapacity);
    }
    strcpy(_str + _size, s);
    _size += len;
}

待插入字符串自带 '\0'，无需额外添加。

5.3 operator+=

复用上述函数实现。

string& operator+=(char c) {
    this->push_back(c);
    return *this;
}
string& operator+=(const char* s) {
    this->append(s);
    return *this;
}

5.4 insert

在指定位置插入字符或字符串。

插入字符：

void insert(size_t pos, char c) {
    assert(pos <= _size);
    if (_size == _capacity) {
        size_t newcapacity = _capacity == 0 ? 4 : _capacity * 2;
        reserve(newcapacity);
    }
    size_t end = _size + 1;
    while (end > pos) {
        _str[end] = _str[end - 1];
        --end;
    }
    _str[pos] = c;
    _size++;
}

注意循环条件 end > pos，防止 size_t 下溢导致死循环。

插入字符串：

void insert(size_t pos, const char* s) {
    assert(pos <= _size);
    size_t len = strlen(s);
    if (len == 0) return;
    if (len + _size > _capacity) {
        size_t newcapacity = len + _size > _capacity * 2 ? len + _size : _capacity * 2;
        reserve(newcapacity);
    }
    size_t end = _size + len;
    while (end > pos + len - 1) {
        _str[end] = _str[end - len];
        --end;
    }
    for (size_t i = 0; i < len; i++) {
        _str[pos + i] = s[i];
    }
    _size += len;
}

逻辑是先移动尾部字符腾出空间，再填入新内容。

5.5 erase

删除指定位置的字符。

void erase(size_t pos, size_t len) {
    assert(pos < _size);
    if (len >= _size - pos) {
        _str[pos] = '\0';
        _size = pos;
    } else {
        size_t begin = pos + len;
        while (begin <= _size) {
            _str[begin - len] = _str[begin];
            ++begin;
        }
        _size -= len;
    }
}

5.6 substr

截取子串。

string substr(size_t pos, size_t len) {
    assert(pos < _size);
    if (len >= _size - pos) {
        len = _size - pos;
    }
    string tmp;
    tmp.reserve(len);
    for (size_t i = 0; i < len; i++) {
        tmp += _str[pos + i];
    }
    return tmp;
}

修正了原代码中 string; 的语法错误，改为实例化对象 tmp。

5.7 clear

清空字符串。

void clear() {
    _str[0] = '\0';
    _size = 0;
}

六、访问字符串相关函数

6.1 operator[]

支持下标访问。

char& operator[](size_t pos) {
    assert(pos < _size);
    return _str[pos];
}
const char& operator[](size_t pos) const {
    assert(pos < _size);
    return _str[pos];
}

6.2 find

查找字符或子串。

size_t find(char c, size_t pos) {
    assert(pos < _size);
    for (size_t i = pos; i < _size; i++) {
        if (_str[i] == c) return i;
    }
    return npos;
}

size_t find(const char* s, size_t pos) {
    assert(pos < _size);
    const char* ptr = strstr(_str, s);
    if (ptr != nullptr) {
        return ptr - _str;
    } else {
        return npos;
    }
}

七、比较运算符重载

只需重载 < 和 ==，其余可通过组合实现。

bool operator<(const string& s1, const string& s2) {
    return strcmp(s1.c_str(), s2.c_str()) < 0;
}
bool operator==(const string& s1, const string& s2) {
    return strcmp(s1.c_str(), s2.c_str()) == 0;
}

bool operator<=(const string& s1, const string& s2) {
    return s1 < s2 || s1 == s2;
}
bool operator>(const string& s1, const string& s2) {
    return !(s1 <= s2);
}
bool operator>=(const string& s1, const string& s2) {
    return !(s1 < s2);
}
bool operator!=(const string& s1, const string& s2) {
    return !(s1 == s2);
}

八、字符串输入与输出

8.1 >> 运算符重载

跳过前导空白，读取单词。

istream& operator>>(istream& in, string& s) {
    s.clear();
    const int N = 256;
    char buff[N] = { 0 };
    int i = 0;
    char ch = in.get();
    while (ch == ' ' || ch == '\n' || ch == '\t') {
        ch = in.get();
    }
    while (ch != ' ' && ch != '\n' && ch != '\t') {
        buff[i++] = ch;
        if (i == N - 1) {
            buff[i] = '\0';
            s += buff;
            i = 0;
        }
        ch = in.get();
    }
    if (i > 0) {
        buff[i] = '\0';
        s += buff;
    }
    return in;
}

8.2 << 运算符重载

逐个字符输出。

ostream& operator<<(ostream& out, const string& s) {
    for (auto ch : s) {
        out << ch;
    }
    return out;
}

通过手动实现 string 类，我们可以更清晰地看到 C++ 中资源管理的细节。从内存的动态分配到深拷贝的安全保障，再到运算符的重载逻辑，每一个环节都体现了 RAII 的思想。希望这些代码示例能为你的学习提供实质性的帮助。