C++11中新增的容器

array

介于数组和vector之间，比vector高效，vector实在堆空间上，array是在栈上。

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

int main()
{
	array<int,3>a={1,2,3};
	array<int,3> b(a);
	for_each(a.begin(),a.end(),[](int i){cout<<i<<" ";});
	cout<<endl;
	sort(b.begin(),b.end(),[](int a,int b){return a>b;});
	for_each(b.begin(),b.end(),[](int i){cout<<i<<" ";});
	return 0;
}

forward_list

唯一一个不提供size()方法的容器，list是双向链表，他是单向。提供O(1)时间的插入操作。

unordered_map，unordered_set，unordered_multimap，unordered_multiset

元组Tuple

可以将任意种类型建立闭包，和pair类似，但pair只能两个类型。