STL概念

标准模板库。广义上分为：容器、算法、迭代器。

容器和算法之间通过迭代器进行无缝连接。

STL几乎所有的代码都采用模板类或模板函数。

STL六大组件

STL大体分为六大组件，分别是：容器、算法、迭代器、仿函数、适配器、空间配置器

  1. 容器：各种数据结构，如vector、list、deque、set、map等，用来存放数据
  2. 算法：各种常见的算法，如sort、find、copy、for_each等
  3. 迭代器：链接算法与容器的桥梁
  4. 仿函数：行为类似函数，可作为算法的某种策略
  5. 适配器：修饰容器、仿函数、迭代器接口
  6. 空间配置器：负责空间的配置与管理


容器--vector

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

int main()
{
	vector<int> s;
	for (int i = 1; i <= 10; i++)
		s.push_back(i);//尾差数据
	for (vector<int>::iterator it = s.begin(); it != s.end(); it++)
		cout << *it << endl;
	system("pause");
	return 0;
}