---

结合文档食用~

六、string类

2. 反向迭代器

一般来说，迭代器都是正向的遍历容器，虽然可以通过从 end ** 遍历到 begin 的方法来反向遍历容器，但是有这样一种迭代器，叫做反向迭代器**，可以做到反向遍历容器。

#include<iostream>
#include<string>
using namespace std;void test1()
{string s1("hello,world");// 反向迭代器 -- reverse_iteratorstring::reverse_iterator rit = s1.rbegin();while (rit != s1.rend()){cout << *rit << ' ';++rit;}cout << endl;
}int main()
{test1();return 0;
}

反向迭代器就是反方向跑，每次+1其实都是往左跑。

const迭代器

当构造时使用 const 修饰，普通的迭代器就不能够使用了。

void test2()
{const string s1("hello,world");// 这里会出现报错string::iterator it = s1.begin();while (it != s1.end()){cout << *it << ' ';++it;}cout << endl;
}

此时由于类型不匹配，我们需要调整迭代器。

使用 const_iterator 就可以了。那么普通迭代器和 const迭代器 有什么区别呢？其实知道const就知道了，普通迭代器对容器是可读可写的，const迭代器就只可读。

string类对象的容量操作（补）

size()

#include<iostream>
#include<string>
using namespace std;void test3()
{string s1("hello,world");cout << s1 << endl;cout << s1.size() << endl;cout << s1.length() << endl;cout << s1.capacity() << endl;cout << s1.max_size() << endl;
}int main()
{test3();return 0;
}

size() 函数返回string类中的元素个数。
length() 函数和 size() 函数作用一样，返回元素个数。
capacity() 函数返回容器的当前容量，即分配的空间，size() 是使用的空间。
max_size() 函数不常用，返回这个容器能够存储的最大长度，跟编译器有关，输出结果不唯一。

既然知道了 capacity ，我们来看一看VS环境下的C++扩容机制吧。

#include<iostream>
#include<string>
using namespace std;void test4()
{string s;// 初始容量int sz = s.capacity();cout << sz << endl;// 循环插入数据for (int i = 0; i < 100; ++i){s.push_back('a');// 容量有变化时if (sz != s.capacity()){sz = s.capacity();// 输出新的容量cout << "capacity changed:" << sz << endl;}}
}int main()
{test4();return 0;
}

也不需要让大家找什么规律，我直接说了：①capacity 求的是不包含字符串末尾的 ‘\0’ 的空间，初始实际上是分配了 16 的空间大小，可用空间只有 15 个数据长度。②第一次扩容是 2倍扩容。③剩下的扩容都是 1.5倍扩容。在其他环境下不一定是这种扩容机制哦。

#include<iostream>
#include<string>
using namespace std;void test5()
{string s("hello,world!!!!!!!!!!!!!!!!!!!!!!");cout << s << endl;cout << s.capacity() << endl;cout << s.empty() << endl;s.clear();cout << s << endl;cout << s.empty() << endl;cout << s.capacity() << endl;}int main()
{test5();return 0;
}

empty() 函数翻译过来就知道功能就是判断容器是否为空，为空返回true，非空返回false。
clear() 函数就是清理的意思，它会将容易里的数据都清除。但是，我们发现，capacity() 并没有相应的减少，说明 clear 只清理了数据，并没有释放空间。那我们想要释放空间该怎么办？

string 提供了这样一个函数，作用是将 capacity 缩小到 size 大小。

#include<iostream>
#include<string>
using namespace std;void test5()
{string s("hello,world!!!!!!!!!!!!!!!!!!!!!!");cout << s << endl;cout << s.capacity() << endl;cout << s.empty() << endl;s.clear();cout << s << endl;cout << s.empty() << endl;cout << s.capacity() << endl;// 缩容操作s.shrink_to_fit();cout << s.capacity() << endl;
}int main()
{test5();return 0;
}

实际上它并不能把空间全部释放掉，最小缩容到 16 （有一个’\0’）。

#include<iostream>
#include<string>
using namespace std;void test6()
{string s("hello,worlddddddddddddddddd");cout << s.size() << endl;cout << s.capacity() << endl;s.reserve(100);cout << s.capacity() << endl;
}int main()
{test6();return 0;
}

reserve() 函数的作用就是手动分配空间，但是不一定刚刚好分派到你想要的大小。那么，reserve 可以缩容吗？上面情况是想要分配的空间比原来的 capacity 大，假如想要分配的空间比 size 大，比 capacity 小会怎样？比 size 小会怎样？

#include<iostream>
#include<string>
using namespace std;void test6()
{string s1("hello,worlddddddddddddddddd");cout << s1.size() << endl;cout << s1.capacity() << endl;s1.reserve(100);cout << s1.capacity() << endl << endl;string s2("hello,worlddddddddddddddddd");s2.reserve(100);cout << s2.size() << endl;cout << s2.capacity() << endl;s2.reserve(50);cout << s2.capacity() << endl << endl;string s3("hello,worlddddddddddddddddd");s3.reserve(100);cout << s3.size() << endl;cout << s3.capacity() << endl;s3.reserve(10);cout << s3.capacity() << endl << endl;
}int main()
{test6();return 0;
}

所以我们知道，reserve 只有比 capacity 大时才扩容。
reserve 是改变容量，resize() 就是改变数据个数。

由上图可知：①给 resize 的值比 size 小时，resize 会将多余的给删除，不会修改 capacity 的值。②当给 resize 的值比 size 大，比 capacity 小时，字符串后面会默认插入 ‘\0’，或者给定的值。③当给 resize 的值比 capacity 大时，字符串会扩容至 resize，然后赋值 ‘\0’ 或给定值。

3. string类的元素访问

#include<iostream>
#include<string>
using namespace std;void test8()
{string s("hello,world");// [] 访问cout << s[6] << endl;// at 访问cout << s.at(6) << endl;// 直接取头部数据cout << s.front() << endl;// 直接取尾部数据cout << s.back() << endl;
}int main()
{test8();return 0;
}

其中 [] 和 at 访问几乎没区别，只是对越界的检查方式不同。

4. string类的修改

#include<iostream>
#include<string>
using namespace std;void test9()
{string s("123456789");cout << s << endl;// 字符串末尾追加s += '0';cout << s << endl;// 末尾追加s.append("987");cout << s << endl;// 尾插一个字符s.push_back('6');cout << s << endl;// 完全覆盖s.assign("13345889");cout << s << endl;// 从下标1开始插入s.insert(1, "23");cout << s << endl;// 从下标3开始删除两个字符s.erase(3, 2);cout << s << endl;// 从下标5开始，将1个字符给替换成s.replace(5, 1, "67");cout << s << endl;;
}int main()
{test9();return 0;
}

insert / erase / replace 需要挪动数据，复杂度大，能不用就不用。这里函数太多，就不一一介绍了，多看看文档就会用了。

---

未完待续