了解STL、初识string

1.STL

1.1 什么是STL

STL是C++标准库的重要组成部分，不仅仅是一个可复用的组件库，还包罗数据结构与算法的软件框架；
STL的原始版本出自惠普实验室，并且进行了开源，允许任何人进行任何操作，唯一条件是也需要向原版一样进行开源处理；
在windows Visual c++中采用的是p.j.版本，不能公开或者修改，可读性比较低，符号命名也比较奇怪；
在Linux中(GCC)中采用的是SGI版本，也是开源的，代码书写规范，风格良好，阅读性高

1.2 STL六大基本组件

1.3为什么要学习STL

C语言中，由于受语言的特点限制，许多东西都需要自己去实现这样是非常麻烦的；而C++有了STL，里面帮我们造好了轮子，我们只需要找到对应的轮子，就可以直接起飞啦，这样极大的方便了我们的程序编写，代码的鲁棒性也更好。

1.4STL的缺陷

1.STL的更新是极慢的，我们比较常用的是C++ 98，以及后来的C++ 11
2.STL没有支持线程安全，并发环境下需要我们自己进行加锁
3.以前计算机硬件性能低下，STL为了追求效率导致内部结构比较复杂。比如类型萃取，迭代器萃取。现在计算器硬件性能大大提高，这些就成了累赘了
4.STL的使用会有代码膨胀的问题，比如使用vector/vector这样会生成多份代码，这主要是模板语法本身导致的

2.什么是string类

2.1为什么学习

C语言中也提供了一系列的str函数，但是这些函数是与字符串分离开的，在底层空间需要用户自己管理很容易就造成为了越界；
而C++中的string类可以更加方便的对字符串进行操作。

2.2了解string类

1.string是表示字符串的字符串类
2.该类的接口和常规容器的接口基本相同，再添加了一些专门用来操作字符串的常规操作
3.string在底层实际是：basic_string模板类的别名，typedef basic_string<char,char_traits,allocator> string

4.不能操作多字节或者变长字符的序列
5.使用string类的时候，必须包含头文件和std命名空间

3.string成员函数

string成员函数非常多，下面介绍常用的成员函数

3.1 string构造函数

3.2string类对象容器(数据结构)操作

size/length：
返回字符串有效字符长度
string类比STL库先有的，而STL库中的容量都是用size进行命名，原先的string里面的容量命名是length，于是STL将其改名为size，其实size和length的作用都是一样的，只是名字不一样而已

capacity：
返回空间总大小，该空间并不包括’\0’
empty:
检测字符串是否为空串，是返回true,否则返回false
clear:
清空有效字符
只是将string中的有效字符清空，不改变底层空间的大小
reserve:
知道需要多少空间的场景解决string增容缺陷问题
改变空间容量不插入数据
并不是严格的按照给定的空间大小预留空间，为了减少内存碎片需要进行内存对齐，同时按照对齐倍数开空间
当参数小于string的底层空间总大小时，reserve不会改变容量的大小
resize:
将字符串中有效字符数字改变到n个，不过不带参就默认用‘\0’填充多余空间，带参则用参数填充
resize改变元素个数时，如果元素个数减少，不会改变容量大小

4.string类对象的访问和遍历

下面以图文的形式介绍下标和at访问string对象元素，使用迭代器和范围for遍历

5.string类对象的修改操作

1.push_back
在字符串后面插入字符c
2.append
在字符串后面追加一个字符串

3.c_str
返回C格式字符串

4.find +npos
从字符串pos位置开始往后找字符c，返回该字符在字符串中的位置

5.rfind
从字符pos位置开始往前找字符c，返回该字符在字符串中的位置
和find的区别就是从后往前寻找，但是返回的pos是从前往后是数的

6.substr
在str中从pos位置开始，截取n个字符，然后将其返回


7.insert
在str中从pos位置开始，插入一个str对象(或者n个字符)，也可以在pos处插入一个对象的n个字符，一般情况不建议使用insert，因为insert需要挪动数据，效率低下

8.earse
删除pos位置开始，删除n个字符

6.string类非成员函数

1.opeartor +
尽量少用，因为是传值返回，导致深拷贝效率低
2.operator >>
输入运算符重载
3.operator <<
输出运算符重载
4.getline
获取一行字符串
cin/scanf都是以空格/换行为分隔，而getline是一个个字符输入，遇到换行符，才会结束
5.relational operators
大小比较