C++ STL顺序容器详解（三）–string容器，容器适配器

C++ STL顺序容器详解（一）

C++ STL顺序库详解（二）

[目录]

string容器额外操作

容器适配器

string容器额外操作

两个string对象相加

将两个string对象加起来可以得到一个新的对象，这个新对象是左右两边对象的和。

string s = "hello ", s1 = "word";
string s2 = s + s1;
cout << s2 << endl;
// 输出结果： hello word
}

当然也支持+=的操作，返回的结果复制到左边对象。

string对象加上字面值

string对象可以跟字面值相加。需要注意的是：两个字面值不能直接相加，只能够两个对象相加/对象加上字面值

string s = "hello ";
s += "word"; // 正确，对象加上字面值
s = "hello" + "word"; // 错误，不能将两个字面值相加

处理string字符中的单个对象

处理string中的对象的时候我们可以使用ctype库中的函数。可是判断string中的元素是否是数字，小写字母，大小写转换等等。

string s = "HELLO word";
    for (auto &p : s)
    {
        p = tolower(p); // 将s中的大写字母置小写
    }
    for (auto l : s)
    {
        cout << l;
    }
    // 输出结果： hello word

（代码中用了范围for循环，关于范围佛循环：传送门）

string的其他构造方法

substr操作

substr操作返回一个string类型，它可以指定s的长度。

  string s = "hello word";
    string s1 = s.substr(0, 5);
    cout << s1 << endl;
    // 输出结果：hello

如果只传入一个参数，那么就拷贝这个参数到字符的末尾

  string s = "hello word";
    string s1 = s.substr(6);
    cout << s1 << endl;
    // 输出结果：word

以上表格摘抄至C++ primer

string搜索操作

string提供了六个不同的搜索函数，每个函数有4个重载版本。搜索的到的结果返回类型为string::size_type的下标,如果搜索失败，则返回string::npos。

对于find函数和rfind函数都比较好理解。
接下来我们演示的是find_first_of(args)和find_first_not_of(args)。find_last_of(args)与find_last_not_of(args)同理，不过是查找最后一个出现/不在args中的元素

string s = "123456789";
    string s1 = "r1r2r3r4";
    auto d = s.find_first_of(s1); // 在s中查找s1存在的元素，返回下标
    // 因为s1的第二个元素在s中，所以返回在s位置的下标
    cout << d << endl;  // 输出0

    auto f = s.find_first_not_of(s1); // 在s中查找第一个不在args中的字符，返回下标，
    // 因为s1中存在1234，但是5不再s1中，所以返回s中的5的下标
    cout << f << endl; // 输出4

逆向搜索使用rfind，find_last_of(args)与find_last_not_of(args)。

compare函数

字符串的compare函数跟c语言风格的char*类似，规则也是按照c字符中的strcmp
s.compare(args)返回的是0，正数，负数，分别表示等于，大于，小于。

数值转换

有的时候我们有这样的设计需求，我们要将整数型的变量与字符串相加，但是这是两个不同的数据类型，所以我们不能够直接的相加。但是我们可以将这个数值转化成字符串类型

string s = "abcd";
    int u = 1;
    s += to_string(u);
    cout << s << endl;
    // 输出结果：abcd1

相反的，我们也可以将字符串转化成其他的数据类型。如整数型，并且进行加减

  string s = "1";
    int u = 1;
    u +=stoi(s);
    cout << u << endl;
    // 输出结果：2

容器适配器

标准库定义了三个顺序容器适配器：stack，queue和priority_queue
适配器是一种机制，容器，迭代器，函数都有适配器。适配器可以改变原本容器的行为，令其看起来是另外一种事物。如：栈容器（stack）（除了array，和forward_list外）可以改变vecort容器元素的进出规则（先进后出）。

定义一个适配器

给定一个适配器，是有容器限制的，每一个适配器要求的容器都要能够添加删除元素以及访问尾元素的能力，所以不能使用array和priority_queue做为适配器的容器。

• stack适配器要求能够push_back,pop_back,back操作，所以stack可以建立在除了array，forward_list以外的所有容器。
• queue适配器要求容器具有back，push_back,push_front操作,因此可以在list和deque上构造
• priority_queue要求容器具有front，push_back，pop_back,以及随机访问的操作。所以可以用vector和deque。但是不能建立在list上。

栈适配器

栈是一种现金后出的结构，想象弹夹装子弹的情景，每一个先装进去的子弹都是最后射出。

stack<int> s; // 创建一个空栈
    for (size_t i = 0; i <= 10; i++)
        s.push(i); // 压栈
    cout << s.top() << "\t"; // 获取栈顶元素
    s.pop(); // 删除栈顶
    cout << s.top() << endl;
    // 输出结果：10      9

队列适配器

队列是一种后进后出，并且添加元素只能添加在尾部，删除元素只能删除首元素
队列queue没有迭代器
queue是建立在deque之上的，priority_queue建立在vector之上的。

queue<int> s; //创建空队列
    for (size_t i = 0; i <= 10; i++)
        s.push(i);  // 添加元素
    cout << s.front() << endl;;
    s.pop(); // 删除元素
    cout << s.front(); // 获取首元素

默认情况下，标准库使用 < 运算符来确定优先级

（完）