c++的学习之路：9、STL简介与string（1）

一、STL

1、什么是STL

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

也就是说STL就是一个模板，这个模板就是整合了很多库让我们方便使用的。

2、STL的版本

从网上我查到了四个版本就是下面的四个。

原始版本

Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本，本着开源精神，他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码，无需付费。唯一的条件就是也需要向原始版本一样做开源使用。 HP 版本--所有STL实现版本的始祖。

P. J. 版本

由P. J. Plauger开发，继承自HP版本，被Windows Visual C++采用，不能公开或修改，缺陷：可读性比较低，符号命名比较怪异。

RW版本

由Rouge Wage公司开发，继承自HP版本，被C+ + Builder 采用，不能公开或修改，可读性一般。

SGI版本

由Silicon Graphics Computer Systems，Inc公司开发，继承自HP版 本。被GCC(Linux)采用，可移植性好，可公开、修改甚至贩卖，从命名风格和编程 风格上看，阅读性非常高。

3、STL的六大组件

这个就是仿函数、算法、迭代器、空间配置、容器、配接器就是像下方的图片

4、STL的缺陷

STL库的更新太慢了。这个得严重吐槽，上一版靠谱是C++98，中间的C++03基本一些修订C++11出来已经相隔了13年，STL才进一步更新，STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的，STL极度的追求效率，导致内部比较复杂。比如类型萃取，迭代器萃取，STL的使用会有代码膨胀的问题，比如使用vector/vector/vector这样会生成多份代码，当然这是模板语法本身导致的，这个就是我从网上查到的。

二、string

1、为啥学习string类

C语言中，字符串是以'\0'结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP的思想，而且底层空间需要用户自己管理，稍不留神可能还会越界访问。

在字符串的实现，这时就不得不提美国的ASCLL码值，就是利用一个字节把各种符号字母变成数字存储，提供了一个很好的思路，这时就出现了一个叫做Unicode的万国码，这个就是按照ASCLL码表的方式存储各国的语言，这个里面有三种，分别是UTF-8、UTF-16、UTF-32各个字节可以存储各国的语言，中国也提出了一个叫做GBK的码表。

2、标准库中的string类

字符串是表示字符序列的类，标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设计特性，string类是使用char(即作为它的字符类型，使用它的默认char_traits和分配器类型(关于模板的更多信息，请参阅basic_string)，string类是basic_string模板类的一个实例，它使用char来实例化basic_string模板类，并char_traits

和allocator作为basic_string的默认参数(根于更多的模板信息请参考basic_string)， 注意，这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符(如UTF-8)的序列，这个类的所有成员(如长度或大小)以及它的迭代器，将仍然按照字节(而不是实际编码的字符)来操作。

总的来说： string是表示字符串的字符串类，该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作string的常规操作， string在底层实际是：basic_string模板类的别名，typedef basic_stringstring;不能操作多字节或者变长字符的序列，在使用string类时，必须包含#include头文件以及using namespace std;

下面将根据cplusplus这个网站来介绍和使用几个string类，网站就是下面这个链接。

https://legacy.cplusplus.com/reference/cmath/fmax/?kw=fmax

这个图片中的string介绍，第一句大概意思就是说string是一个关于字符的的对象，第二局就是为了方便使用这个string接口然后封装了这个类，下面这些我看这个文档的时候发现好多都不认识，要一个一个查的才能看的懂。

这个图就是介绍这个类的成员对象的介绍

这个图是成员函数的介绍

这个图是迭代器的介绍

这个图就是容量的介绍

这个图是元素访问的介绍

这个图是修饰符的介绍

这个图是字符串的介绍

这个图是成员常量的介绍

这个图是非成员函数重载的介绍

3、string类的常用接口说明

①string类对象的常见构造

测试代码如下，结果如图，s1没初始化，s2是hello word，s3是s2的拷贝。

void Test()
{
    string s1;
    string s2("hello word!");
    string s3(s2);
    cout << s1 << endl << s2 << endl << s3 << endl;
}
int main()
{
    Test();
    return 0;
}

②string类对象的容量操作

下方图片和代码就是上面几个函数的使用，如下方代码可以看出，size和length都是计算长度的，听说好像是因为在刚创建时是用length，后来全部封装了后其他的都是size这个也就改成size了，其他的使用方法如下，具体用法都注释了。

void Test()
{
    // 注意：string类对象支持直接用cin和cout进行输入和输出
    string s("hello, word!");
    cout << s.size() << endl;
    cout << s.length() << endl;
    cout << s.capacity() << endl;
    cout << s << endl;
    // 将s中的字符串清空，注意清空时只是将size清0，不改变底层空间的大小
    s.clear();
    cout << s.size() << endl;
    cout << s.capacity() << endl;
    // 将s中有效字符个数增加到10个，多出位置用'a'进行填充
    // “aaaaaaaaaa”
    s.resize(10, 'a');
    cout << s.size() << endl;
    cout << s.capacity() << endl;
    // 将s中有效字符个数增加到15个，多出位置用缺省值'\0'进行填充
    // "aaaaaaaaaa\0\0\0\0\0"
    // 注意此时s中有效字符个数已经增加到15个
    s.resize(15);
    cout << s.size() << endl;
    cout << s.capacity() << endl;
    cout << s << endl;
    // 将s中有效字符个数缩小到5个
    s.resize(5);
    cout << s.size() << endl;
    cout << s.capacity() << endl;
    cout << s << endl;
}

③ string类对象的访问及遍历操作

下方代码和图片就是string类的三种遍历方式，使用方法如下方代码。

void Test()
{
    string s("hello word");
    // 3种遍历方式：
    // 需要注意的以下三种方式除了遍历string对象，还可以遍历是修改string中的字符，
    // 另外以下三种方式对于string而言，第一种使用最多
    // 1. for+operator[]
    for (size_t i = 0; i < s.size(); ++i)
        cout << s[i] ;
    cout << endl;
    // 2.迭代器
    string::iterator it = s.begin();
    while (it != s.end())
    {
        cout << *it ;
        ++it;
    }
    cout << endl;
    // 3.范围for
    for (auto ch : s)
        cout << ch;
    cout << endl;
}
int main()
{
    Test();
    return 0;
}

④string类对象的修改操作

可以从下方代码中看出这几个函数的用法。

void Test()
{
    string str;
    str.push_back(' ');   // 在str后插入空格
    str.append("hello");  // 在str后追加一个字符"hello"
    str += 'w';           // 在str后追加一个字符'b'   
    str += "ord";          // 在str后追加一个字符串"it"
    cout << str << endl;
}
int main()
{
    Test();
    return 0;
}