C++STL--------string

图片来源: 查询C/C++内置库的网站

一、STL介绍

STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。

二、string

string是一个串的数据结构，是在头文件<string>里面的一个类,在标准库中，已经写好了，程序员可以直接使用的类。
跟C的字符串一样，会在结尾处加一个\0
封装在C++标准库std中

1、constructor构造函数

设计了七种构造函数，其中第七种是一个模版，用来复制字符顺序表范围内的字符。
string是一个类，在堆上申请空间。

2、operator[]方括号运算符重载

这个运算符重载后能像数组一样访问数据，重载了两个函数，一个是用于修改的，加const是用于对不能修改内容使用的。

• 但比数组好的是可以检查越界，string类里面有个成员变量是记录有效个数的，在用方括号访问时会断言有没有超过有效个数。

3、iterator迭代器

string遍历通过下标来访问遍历

#include <iostream>
#include <string>using namespace std;int main()
{string s("hello world");//下标for (size_t i = 0; i < s.size(); i++){cout << s[i];}cout << endl;return 0;
}

使用迭代器iterator来访问

#include <iostream>
#include <string>using namespace std;int main()
{string s("hello world");//迭代器string::iterator it = s.begin();while (it != s.end()){cout << *it;++it;}return 0;
}

iterator是属于string类域的一个内部类
**beging()**是一个成员函数返回类型是迭代器类型,返回的是数据的第一个位置

**end()**是一个成员函数,返回的是最后一个数据的下一个位置，理解为\0的位置

• 当然在string这里数据存储是连续的用下标更爽一下，对于链表这些数据结构就能体现迭代器的优势。
• 如果对象是const修饰的，那么迭代器要使用const_iterator

4、reverse_iterator反向迭代器

	string s("hello wordl");string::reverse_iterator rit = s.rbegin();while (rit != s.rend()){cout << *rit;rit++;}

rbegin返回最后一个数据位置
rend返回第一个数据位置

• 如果对象是const修饰的，迭代器使用const_reverse_iterator

5、size和length

计算有效数据个数

string s("hello wordl");
cout << s.size() << endl;
cout << s.length() << endl;

size 和 length功能一样

6、capacity

	string s("hello wordl");cout << s.capacity() << endl;

计算空间容量大小

7、clear

	string s("hello wordl");cout << s.size() << endl;s.clear();cout << s.length() << endl;cout << s.capacity() << endl;

清空有效个数
但释不释放空间看编译器标准没规定

8、shrink_to_fit

	string s(100,'x');cout << s.capacity() << endl;s.resize(10);cout << s.capacity() << endl;s.shrink_to_fit();cout << s.capacity() << endl;

减少有效空间，是有效空间大小跟它的有效个数匹配

9、at

放问某个位置的数据，跟运算符重载方括号一样，区别是at失败了会抛异常

10、push_back

尾插数据,只能一次插入一个字符

11、append

二、auto类型(C++11)

1、使用

自动推导类型

	int i = 10;auto a = 1;//int auto b = 1.1;//doubleauto c = &i;//int*

根据右边的值来推导类型

• 不能推导引用类型

	int& r = i;auto d = r;//intauto& e = r;//int&

手动加&才能推出引用类型

2、真正的价值

相迭代器这种很长的类型，用auto就会很方便

	string s("hello world");//迭代器用autoauto it = s.begin();while (it != s.end()){cout << *it;++it;}

• C++20才支持auto做参数，和返回类型

三、范围for(C++11)

1、使用

跟方便和简化代码，跟auto一样不是新的功能，只是提供一直语法简化代码量
自动判断结束，自动++
比如用范围for来遍历string：

	string s("hello world");cout << endl;//用范围forfor (char ch : s){cout << ch;}cout << endl;//跟懒的方法for (auto ch : s){cout << ch;}

底层也是使用迭代器来遍历，编译器来当牛马,但上面这些代码是无法修改原数据的，是把原数据赋值给ch的
想要修改数据就要使用引用

	for (auto& ch : s){ch++;cout << ch;}

2、数组也可以使用

编译器经过特殊处理，数组没有迭代器，但数组的存储时连续的，使用指针就可以直接访问，所以可以使用范围for

int a[] = { 1,2,3,4,5,6 };
for (auto i : a)
{cout << i;
}

• 总结：适用于容器遍历和数组遍历