STL 主要分为三类：
container（容器） - 用来管理一组数据元素
lterator（迭代器） - 可遍历STL容器内全部或部分元素的对象
algorithm（算法） - 对数据进行处理（解决问题）步骤的有限集合。
容器和算法通过迭代器可以进行无缝连接，在STL中几乎所有的代码都采用了模板类和模板函数的方式，这相比于传统的由函数和类组成库来说提供了更好的代码重用机会。
STL最早源于惠普收益延时，早于C++存在，但是C++引入STL概念后，STL就成为C++的一部分，因为它被内建在你的编译器之内，不需要另行安装。
STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>、<utility>
下面代码简单说明STL中的一些功能：
1 #include <iostream>
2 #include <vector>
3 #include <algorithm>
4
5 using namespace std;
6
7 int main()
8 {
9 //第一部分：容器 vector
10 vector<int>num;
11
12 num.push_back(1); //push_back：往 vector 最后放置1个元素 “1”
13 num.push_back(2);
14 num.push_back(3);
15 num.push_back(4);
16 num.push_back(3);
17
18 cout << "num 的元素个数：" << num.size() << endl;
19
20 //第二部分：迭代器 begin() end()
21 cout << "num 中保存的元素：";
22 for (vector<int>::iterator it = num.begin(); it != num.end(); it++) //用迭代器来遍历，使用指针 it， 从 begin()开始，it++ 至 end()
23 {
24 cout << *it << " ";
25 }
26
27 //第三部分：算法 count
28 int numCount = count(num.begin(), num.end(), 3);
29
30 cout << "\nnum 中数值为3的元素个数为："<< numCount << endl;
31
32 return 0;
33 }
打印：
使用 push_back 是值拷贝，也就是说会调用到拷贝构造函数。
1 #include <iostream>
2 #include <vector>
3 #include <algorithm>
4 #include <string.h>
5
6 using namespace std;
7
8 class student
9 {
10 public:
11 student(int age, const char* name)
12 {
13 this->age = age;
14 strcpy_s(this->name, 64, name);
15 }
16 student(const student &s)
17 {
18 this->age = s.age;
19 strcpy_s(this->name, 64, s.name);
20 cout << "调用了拷贝构造函数" << endl;
21 }
22 private:
23 int age;
24 char name[64];
25 };
26
27 void demo()
28 {
29 vector<student> V;
30
31 student s1(18, "小美女");
32 student s2(20, "大美女");
33
34 V.push_back(s1);
35 V.push_back(s2);
36
37 cout << "V中的内用个数为：" << V.size() << endl;
38
39 }
40
41 int main()
42 {
43 demo();
44 }
打印结果：
为了不影响性能，下面改用指针去执行 push_back，避免调用拷贝构造
1 #include <iostream>
2 #include <vector>
3 #include <algorithm>
4 #include <string.h>
5
6 using namespace std;
7
8 class student
9 {
10 public:
11 student(int age, const char* name)
12 {
13 this->age = age;
14 strcpy_s(this->name, 64, name);
15 }
16 student(const student &s)
17 {
18 this->age = s.age;
19 strcpy_s(this->name, 64, s.name);
20 cout << "调用了拷贝构造函数" << endl;
21 }
22 public:
23 int age;
24 char name[64];
25 };
26
27 void demo()
28 {
29 vector<student *> V;
30
31 student s1(18, "小美女");
32 student s2(20, "大美女");
33
34 V.push_back(&s1);
35 V.push_back(&s2);
36
37 cout << "V中的内用个数为：" << V.size() << endl;
38
39
40 for (vector<student*>::iterator it = V.begin(); it != V.end(); it++)
41 {
42 cout << (**it).name << "：" << (**it).age << endl;
43 }
44 }
45
46 int main()
47 {
48 demo();
49 }
执行结果：
===========================================================================================================================