文章目录
图片来源: 查询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;//double
auto c = &i;//int*
根据右边的值来推导类型
- 不能推导引用类型
int& r = i;
auto d = r;//int
auto& e = r;//int&
手动加&才能推出引用类型
2、真正的价值
相迭代器这种很长的类型，用auto就会很方便
string s("hello world");
//迭代器用auto
auto 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;
//用范围for
for (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;
}
- 总结：适用于容器遍历和数组遍历