C++ STL 教程
STL 是 Standard Template Library 的简称，中文名标准模板库
STL 是一些 容器 的集合，这些 容器 有 list ,vector ,set ,map 等
STL 也是算法和其它一些组件的集合，这些 容器 和 算法 的集合指的是世界上很多聪明人很多年的杰作
STL 的目的是标准化组件，这样就不用重新开发，可以使用现成的组件
C++ STL 构成
C++ STL 由下面的三大部分构成
| 组成部分 | 描述 |
|---|---|
| 容器( Containers) | 容器是用来管理某一类对象的集合 C++ 提供了各种不同类型的容器 比如 deque、list、vector、map |
| 算法 ( Algorithms) | 算法作用于容器 它们提供了执行各种操作的方式 包括对容器内容执行初始化、排序、搜索和转换等操作 |
| 迭代器 ( iterators) | 迭代器用于遍历对象集合的元素 这些集合可能是容器，也可能是容器的子集 |
这三大部分都预定了大量的内置函数，我们只需简单的几行代码就能完成复杂的任务
比如我们之前学的 C++ 数组 不能自动扩容，如果容量不够了只能新建一个数组，然后拷贝元素，最后删除旧的数组
但是 STL 中的 vector (向量) 就可以解决这个问题，它跟数组类似，但时它可以自动扩容
比如下面的代码，一开始 vector 的容量是 0 ，但我们仍然可以不断的添加元素
/** * file: main.cpp * author: 简单教程(www.twle.cn) * * Copyright © 2015-2065 www.twle.cn. All rights reserved. */ #include <iostream> #include <vector> using namespace std; int main() { // 创建一个向量存储 int vector<int> vec; int i; // 显示 vec 的原始大小 cout << "vector size = " << vec.size() << endl; // 推入 8 个值到向量中 for(i = 0; i < 8; i++){ vec.push_back(i); } // 显示 vec 扩展后的大小 cout << "extended vector size = " << vec.size() << endl; // 访问向量中的 8 个值 for(i = 0; i < 8; i++){ cout << "value of vec [" << i << "] = " << vec[i] << endl; } // 使用迭代器 iterator 访问值 vector<int>::iterator v = vec.begin(); while( v != vec.end()) { cout << "value of v = " << *v << endl; v++; } return 0; }
编译和运行以上范例，输出结果如下
$ g++ main.cpp && ./a.out vector size = 0 extended vector size = 8 value of vec [0] = 0 value of vec [1] = 1 value of vec [2] = 2 value of vec [3] = 3 value of vec [4] = 4 value of vec [5] = 5 value of vec [6] = 6 value of vec [7] = 7 value of v = 0 value of v = 1 value of v = 2 value of v = 3 value of v = 4 value of v = 5 value of v = 6 value of v = 7
vector 方法说明
| 方法 | 说明 |
|---|---|
| push_back() | 在向量的末尾插入值，如果有必要会扩展向量的大小 |
| size() | 返回向量的大小 |
| begin() | 返回一个指向向量开头的迭代器 |
| end() | 函数返回一个指向向量末尾的迭代器 |