C++ STL string迭代器的使用

std::string str = "hello, world!";

// 使用迭代器遍历字符串
for(auto it = str.begin(); it != str.end(); ++it) {
    std::cout << *it;
}

// 使用反向迭代器
for(auto rit = str.rbegin(); rit != str.rend(); ++rit) {
    std::cout << *rit;
}

// 随机访问
auto mid = str.begin() + str.size()/2;
std::cout << "middle character: " << *mid;

std::string str = "hello world";

// 获取指向第一个字符的迭代器
auto begin_it = str.begin(); 

// 获取指向末尾(最后一个字符后一位)的迭代器
auto end_it = str.end();

// 获取反向迭代器
auto rbegin_it = str.rbegin(); // 指向最后一个字符
auto rend_it = str.rend();     // 指向第一个字符前一位

// 常量迭代器版本
auto cbegin_it = str.cbegin(); // 常量开始迭代器
auto cend_it = str.cend();     // 常量结束迭代器

// c++11新增的常量版本
auto crbegin_it = str.crbegin(); // 常量反向开始
auto crend_it = str.crend();     // 常量反向结束

std::string str = "hello";

auto it = str.begin();

*it;      // 解引用，获取当前字符'h'
++it;     // 移动到下一个字符'e'
--it;     // 移动到上一个字符(前提是不在begin位置)
it += 2;  // 前进2个字符，从'h'跳到'l'
it -= 1;  // 后退1个字符，从'l'回到'e'
it[3];    // 访问当前迭代器位置后第3个字符

// 迭代器比较
auto it1 = str.begin();
auto it2 = str.begin() + 2;
if(it1 < it2) { /*...*/ }  // 比较位置

// 计算距离
int dist = it2 - it1;  // 结果为2

std::string str = "c++ stl";

// 1. 传统正向遍历
for(auto it = str.begin(); it != str.end(); ++it) {
    std::cout << *it;
}

// 2. 反向遍历
for(auto rit = str.rbegin(); rit != str.rend(); ++rit) {
    std::cout << *rit;  // 输出"lts ++c"
}

// 3. 范围for循环(底层也是使用迭代器)
for(char c : str) {
    std::cout << c;
}

// 4. 使用算法遍历
std::for_each(str.begin(), str.end(), [](char c) {
    std::cout << c;
});

std::string str = "hello";

// 将每个字符转为大写
for(auto it = str.begin(); it != str.end(); ++it) {
    *it = toupper(*it);
}
// 结果: "hello"

// 替换特定位置的字符
auto it = str.begin() + 3;
*it = 'p';  // "helpo"

// 使用迭代器区间构造新字符串
std::string sub_str(str.begin()+1, str.end()-1);  // "elp"

std::string str = "programming";
auto it = std::find(str.begin(), str.end(), 'm');

if(it != str.end()) {
    std::cout << "found at position: " << (it - str.begin());
    // 输出: found at position: 6
}

// 查找所有'm'字符
auto current = str.begin();
while((current = std::find(current, str.end(), 'm')) != str.end()) {
    std::cout << "found at: " << (current - str.begin()) << std::endl;
    ++current;
}

std::string str = "abcde";
std::reverse(str.begin(), str.end());
// 结果: "edcba"

// 只反转部分字符串
std::reverse(str.begin()+1, str.end()-1);
// "ebcda"

std::string str = "apple,orange,banana";
std::vector<std::string> tokens;
auto start = str.begin();
auto end = std::find(start, str.end(), ',');

while(end != str.end()) {
    tokens.emplace_back(start, end);
    start = end + 1;
    end = std::find(start, str.end(), ',');
}
tokens.emplace_back(start, str.end());

std::string str = "hello";
auto it = str.begin() + 2;

// 插入操作可能导致迭代器失效
str.insert(it, 'x');  // 插入后it可能不再有效

// 安全的做法是重新获取迭代器
it = str.begin() + 3;
*it = 'y';

// 预分配空间避免多次重新分配
std::string str;
str.reserve(1000);  // 预分配1000字节

// 使用迭代器批量插入
std::vector<char> chars = {'a','b','c'};
str.insert(str.end(), chars.begin(), chars.end());

std::string s = "hello world";
// 使用std::transform转换大小写
std::transform(s.begin(), s.end(), s.begin(), ::tolower);

for(auto it = s.begin(); it != s.end(); ++it) {
    // 处理每个字符
}

auto pos = std::find(s.begin(), s.end(), 'o');
if(pos != s.end()) {
    *pos = '0'; // 安全修改
}