c++ STL工具

STL(standard template library) 标准模板库
STL 广义上分为容器，算法，迭代器
容器和算法间通过迭代器进行无缝链接
STL几乎所有的代码都采用了模板类或者模板函数

STL 六大组件：

容器，算法，迭代器，仿函数，适配器，空间配置器
容器： 各种数据结构，如vector,List, deque,set,map等，用来存放数据
算法： 各种各样常用的算法，sort ，find ，copy…等等
迭代器：扮演了容器与算法间的胶合剂
仿函数：行为类似函数，可以作为算法的某种策略
适配器： 一种用来修饰容器，或者仿函数，或者迭代器接口的东西
空间配置器：负责空间的配置和管理

常用的容器中迭代器种类为双向迭代器

Vector 容器
Vector 存放内置数据类型
容器： vector
算法： for_each
迭代器： vector::iterator

#include<iostream>
#include<string>
#include<vector>
using namespace std;
#include<algorithm>

template<typename T>
void myprint(T t) {
	cout << t << endl;
}

void test01() {
	vector<int> v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);

	vector<int>::iterator pBegin = v.begin();
	vector<int>::iterator pEnd = v.end();
	// 遍历1
		while (pBegin != pEnd) {
			cout << *pBegin << endl;
			pBegin++;
	}

	// 遍历2
		for (vector<int>::iterator it = v.begin(); it != pEnd; it++) {
			cout << *it << endl;
		}

	// 遍历3
		for_each(v.begin(), v.end(), myprint<int>);

}



int main() {
	test01();
}

Vector 容器：
vector 数据结构和数组非常相似，也称为单端数组。
vector与普通数组的区别： 不同之处在于数组是静态空间，而vector可以动态扩展
所谓动态扩展，并非在原空间后续接新空间，而是找到更大的内存空间，然后将原数据拷贝至新空间，释放原空间

可以巧用swap实现收缩内存的目的


如果数据量较大，可以一开始就使用reserve预留空间

deque 是没有容量限制的，判断是否为空用empty，返回元素个数用size，重新指定个数用resize。