c++学习：stl应用

 STL也叫做标准模板库，定义了一套概念体系，为泛型程序设计提供了逻辑基础。STL中的各个类模板、函数模板的参数都是用这个体系中的概念来规定的。 使用STL的模板时，类型参数既可以是C++标准库中已有的类型，也可以是自定义的类型——只要这些类型是所要求概念的模型

        STL的基本组件包括容器，迭代器，函数对象和算法。容器包含各种数据结构，如vector、list、deque、set、map等,用来存放数据；迭代器扮演了容器与算法之间的胶合剂，是一种将operator* , operator-> , operator++,operator–等指针相关操作予以重载的class template；算法指一下各种常用的算法，如sort、find、copy、for_each等。他们之间的关系可以用下图表示。

STL基本组件

容器

顺序容器 

顺序容器包括有array（数组）、vector（向量）、deque（双端队列）、forward_list（单链表）、list（列表）。

除array外其他的在逻辑上可以看作长度可扩展的数组，由于元素线性排列，所以可以随时在指定位置插入元素和删除元素

vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，Vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素。

forward_list有特殊的添加和删除操作

void TestVector()
{
	vector<studentInfo> students;
	students.push_back(studentInfo("10021", "Zhang san"));
	students.push_back(studentInfo("10002", "Li si"));
	students.push_back(studentInfo("10003", "Wang wu"));
	students.push_back(studentInfo("10011", "Wang Liu"));
	students.push_back(studentInfo("10010", "Wu liu"));
	vector<studentInfo>::iterator it = students.begin();
	sort(it, students.end());
	outputCont("std