C++ STL string容器与迭代器深度解析

1. STL string容器深度解析

string是C++标准模板库(STL)中最常用的容器之一，它本质上是一个封装了字符序列的类模板。与C风格字符串(char*)相比，string提供了更安全、更便捷的字符串操作接口。在内存管理方面，string会自动处理内存分配和释放，开发者无需手动管理内存，这大大降低了内存泄漏的风险。

string内部通常采用类似vector的动态数组实现，这意味着它支持快速的随机访问，但在中间位置进行插入和删除操作时可能引发元素移动。现代C++实现中，string往往会采用小字符串优化(SSO)技术，当字符串长度较小时直接存储在对象内部，避免堆内存分配。

cpp复制// 基本string操作示例
std::string str = "Hello";
str += " World";  // 字符串拼接
std::cout << str[1];  // 随机访问，输出'e'

重要提示：虽然string提供了operator[]进行随机访问，但在不确定索引是否有效时，应使用at()成员函数，因为它会进行边界检查并抛出std::out_of_range异常。

2. string的迭代器机制

2.1 迭代器基本概念

迭代器是STL的核心抽象，它提供了一种统一的方式来遍历和访问容器中的元素。string作为序列容器，提供了多种类型的迭代器：

1. iterator：可读写的前向迭代器
2. const_iterator：只读的前向迭代器
3. reverse_iterator：可读写的反向迭代器
4. const_reverse_iterator：只读的反向迭代器

cpp复制std::string str = "C++";
for(auto it = str.begin(); it != str.end(); ++it) {
    *it = toupper(*it);  // 通过迭代器修改字符
}

2.2 迭代器失效问题

string的迭代器在以下操作后可能失效：

• 任何可能导致内存重新分配的操作(如append、insert等)
• erase操作会使被删除元素之后的迭代器失效
• insert操作会使插入位置之后的迭代器失效

cpp复制std::stri