标准模板库

C++面向对象与泛型编程思想，目的就是复用性的提升。
大多数情况下，数据结构与算法都未能有一套标准，导致被迫做大量重复的工作。
为了建立数据结构和算法一套标准，诞生了STL。

STL基本概念。
STL(Standard Template Library)   --> 标准模板库
STL分为：容器(container)、算法(algorithm)、迭代器(iterator)
容器与算法之间通过迭代器进行无缝连接。
STL中几乎所有的代码都采用函数模板和类模板。

容器、算法、迭代器。
1）容器：就是用来存放数据的。
STL容器就是将运用最广泛的一些数据结构展现出来。
常见数据类型：数组、链表、二叉树、栈、队列、集合。  --> 在C++中都有容器与之对应。
这些容器分为序列式容器与关联式容器两种：

序列式容器：强调容器里面的排序，序列式容器中每一个元素都有固定的位置。 
关联式容器：各个元素之间没有严格的物理上的顺序关系。

2）算法：用来解决问题。
有限的步骤、解决逻辑或者数学上的问题，这一门学科我们叫做算法(algorithm)
算法分为：质变算法和非质变算法。

质变算法：    是指定运算过程中更改区间内元素内容。       --> 例如：拷贝、替换、删除。
非质变算法：是指定运算过程中不会更改区间内元素内容。 --> 例如：查找、计数、遍历、寻找极值等。

3）迭代器：容器与算法之间无缝链接。
提供一种方法、使之能够依序寻找某一个容器中所含的各个元素，而又无需暴露该容器内部的表示方式。
每一个容器都有自己专属的迭代器。
迭代器使用非常类似于指针，初学阶段我们可以理解迭代器就是指针。

迭代器种类：
种类                             功能                                                                     支持运算
输入迭代器               对数据只读访问                                                   只读，支持++、==、!=
输出迭代器               对数据只写访问                                                   只写，支持++
前向迭代器               读写操作、并能向前推迭代器                              读写，支持++、==、!=
双向迭代器               读写操作、并能向前和向后操作                          读写，支持++、--
随机访问迭代器        读写操作、并可以以跳跃的方式访问任意的数据，功能最强的迭代器   读写，支持++、--、[n]、-n、<、<=、>、>=

总结：常见的容器中的迭代器类型为双向迭代器与随机访问迭代器

容器算法迭代器初识。
了解STL容器、算法、迭代器概念之后，我们来写一个小案例，看看是怎么用的？
STL中最常用容器是vector,可以理解为是数组，下面我们将学习如何向容器中插入数据，并遍历这个容器。
 

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

//vector容器来存储一些int数据
//容器：vector
//算法：for_each    //遍历容器
//迭代器：vector<int>::iterator//（数据类型）

void myprint(int val)
{
	cout << val << endl;
}

int main(int argc,char *argv[])
{
	//1. 创建一个vector容器，用于存放数据
	//vector可以理解为就是数组，他就是一个类模板。
	vector<int> v;

	//2. 往容器中插入数据
	v.push_back(10);    //尾插
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);

	//3. 通过迭代器访问容器中的数据。
	//vector<int>::iterator itBegin = v.begin();  //itBegin这个迭代器变量就是指向起始迭代器 
	//vector<int>::iterator itEnd = v.end();    //itEnd指向结束迭代器(最后一个元素的下一个)

	//第一种遍历方式
	/*
	while(itBegin != itEnd)
	{
		cout << *itBegin << endl;
		itBegin++;
	}
	*/

	//第二种方式：
	/*
	for( vector<int>::iterator it = v.begin() ; it!=v.end() ;it++)
	{
		cout << *it << endl;
	}
	*/

	//第三种方式：
	for_each(v.begin(),v.end(),myprint);

	return 0;
}

for_each(iterator beg,iterator end,_func);

//遍历算法 遍历容器元素

//beg  开始迭代器

//end  结束迭代器

//_func 函数或者函数对象