---

四、模板初阶

2. 类模板

函数模板就是：模板 + 函数；类模板就是：模板 + 类。和函数模板用法基本相同。类模板实例化与函数模板实例化不同，类模板实例化需要在类模板名字后跟<>，然后将实例化的类型放在<>中即可，类模板名字不是真正的类，而实例化的结果才是真正的类。

#include<iostream>
using namespace std;template<class T>
class Stack
{
public:void push(const T& x){//}
private:T* _a;int _top;int _capacity;
};int main()
{// 这里就是将类模板显示实例化Stack<int> s1;Stack<double> s2;return 0;
}

声明和定义分离则这样用：

#include<iostream>
using namespace std;template<class T>
class Stack
{
public:void push(const T& x);
private:T* _a;int _top;int _capacity;
};template<class T>
void Stack<T>::push(const T& x)
{//
}int main()
{return 0;
}

注意：类模板不能声明和定义分两个文件。（在当前）

五、STL简介

1. 什么是STL

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

2. STL的六大组件

3. 如何学习STL

非常简单的一句话：学习STL的三个境界：能够熟用STL；了解泛型编程的内涵；能够拓展STL。

六、string类

1. string 是表示字符串的字符串类
2. 该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作string的常规操作.
3. string在底层实际是：basic_string模板类的别名，typedef basic_string<char, char_traits, allocator> string;
4. 不能操作多字节或者变长字符的序列。

在使用string类时，必须包含#include头文件以及using namespace std;

我们来浅尝一下 string 。这是 string 类的构造函数的链接

具体内容可以看上面的链接。我们来实现一下。（其实完全不需要全都掌握，只需要掌握几个常用的即可，其他的偶尔看看文档就行）

#include<iostream>
#include<string>
using namespace std;void test1()
{string s1;string s2("Hello,World!");string s3(s2);string s4(s2, 5, 3);string s5(s2, 5, 10);string s6(s2, 5);string s7(10, '#');cout << s1 << endl;cout << s2 << endl;cout << s3 << endl;cout << s4 << endl;cout << s5 << endl;cout << s6 << endl;cout << s7 << endl;
}int main()
{test1();return 0;
}

结果：

咦？cout 为什么能输出 string类 ？原因库里面已经自动实现了重载流插入和流提取函数，也实现了赋值重载函数。

1. string类对象的容量操作

链接

#include<iostream>
#include<string>
using namespace std;void test2()
{string s1("Hello,World!");// size函数返回字符串的长度for (size_t i = 0; i < s1.size(); ++i){// 重载 s1.operator[](i) 可读可写cout << s1[i] << ' ';}cout << endl;for (size_t i = 0; i < s1.size(); ++i){// 可写++s1[i];cout << s1[i] << ' ';}cout << endl;
}int main()
{test2();return 0;
}

函数重载，多一个带 const 修饰的函数，const 对象则调用这个，使其可读不可写。

string还有一种遍历方法，就是 迭代器（iterator）。

iterator 是一个类型，在类域里面。

#include<iostream>
#include<string>
using namespace std;void test3()
{string s1("Hello,World!");// iterator是一个类型，在类域里面，需要被类作用域包含// it是变量名称// 成员函数begin返回一个iterator(迭代器)，指向字符串的起始位置// 可以省事写成 auto it = s1.begin()string::iterator it = s1.begin();// end函数和begin一样，只是指向字符串的末尾的下一个地址（因为老美喜欢左闭右开的形式）while (it != s1.end()){cout << *it << ' ';++it;}cout << endl;
}int main()
{test3();return 0;
}

结果：

注意：迭代器是行为像指针的一个类型，但其不一定是指针。
范围for 也能遍历容器，但是范围for在底层还是迭代器。

for (auto e : s1)
{//
}

---

未完待续