C++ STL初识

//STL六部分：
/*
1、容器：Containers，用于整理数据集合，包括各种数据结构：vector,list,deque,set,map等，是一种class template
2、算法：Algorithms,定义了计算过程，如：sort,search,copy,erase等，是一种function Template。
3、迭代器：Iterators,提供遍历容器的方法，是容器与算法直接的胶合剂，是所谓的“泛型指针”，是一种将operator*、operator->、
operator++、operator--等指针相关操作予以重载的class Template。所有的STL容器都有自己专属的iterators
4、函数对象：Functors,将函数封装在对象中，供其它组建使用，可作为算法的某种策略，是一种重载了operator()的class或class Template
5、适配器：Adapters,一种用来修饰容器、仿函数或Iterators的接口，如：queue，stack等，虽然看似容器，其实只能算是一种适配器，
底层借助deque。改变function的接口称为function adapter。
6、配置器：Allocators,负责空间配置和管理，是一种实现了动态空间配置、空间管理、空间释放的class Template
头文件：<Algorithm> <deque> <functional> <iterator> <vector> <list> <map> <memory> <numeric> 
<queue> <set> <satck> <utility>
*/
//实例：
#include<vector>
#include<cstdlib>
#include<algorithm>
#include<iostream>
using namespace std;
//int main()
//{
//	vector<double>a;   //创建容器
//	vector<double>::const_iterator i; //定义变量
//	a.push_back(1);
//	a.push_back(2);
//	a.push_back(6);
//	a.push_back(72);
//	a.push_back(67);
//	a.push_back(4);
//	for ( i = a.begin(); i !=a.end(); i++)
//	{
//		cout << *i<<" ";
//	}
//	cout << endl;
//
//}
template<typename T>
struct Print
{
	void operator()(T &x) const
	{
		if (x % 2 == 0)
			cout << x << " ";
	}
};
int main()
{
	vector<int> vcInts;
	for (int i = 0; i < 10; i++)
	{
		vcInts.push_back(i + 1);
	}
	vector<int>::iterator iterbegin, iterend;
	iterbegin = vcInts.begin();
	iterend = vcInts.end();
	cout << "输出所有元素："<< endl;
	for (;iterbegin != iterend;iterbegin++)
		cout << *iterbegin << " ";
	cout << endl;
	iterbegin = vcInts.begin();
	cout << "输出偶数元素：" << endl;
	for_each(iterbegin, iterend, Print<int>());
	cout << endl;	
}
/*
Vector介绍：向量，begin() end() push_back() insert() assign() front() back() erase() empty() at() size()常用成员函数
*/

/*
//list介绍：列表，N个节点的双向链表，支持双向迭代器。
格式：class TMyClass;
	typedef list<TMyClass>TMyClassList;//用于存放对象的list容器
	typedef list<TMyClass*>TMyClassList;//用于存放对象指针的list容器
常用函数：resize() clear() front() back() push_back() push_front() pop_back() pop_front() assign() insert() erase() splice()
remove() unique() sort() merge() reverse()
*/

/*
集合：set, 集合中，所有的元素都是排列好的，按升序顺序排列。字母按字母表顺序排好。直接插入元素就好insert()
*/

/*
双端队列：queue, <deque>, typedef deque<int> intdeque
*/

/*
栈：stack, 先进后出 empty() size() pop() top() push(item)
*/

/*
映射和多重映射：map 
*/

/*
迭代器：Iterator, <utility> <iterator> <memory>头文件
*/