C++11新增容器以及元组
上次说了C++11的部分新特性，这里我们来说说新增的容器。
- unordered_map
- unordered_set
- unordered_multimap
- unordered_multiset
- array
- forward_list
- tuple
一、std::array
array
array就是数组，为什么会出现这样一个容器呢，不是有vector和传统数组吗？那你有没有某些时候抱怨过vector速度太慢。array 保存在栈内存中，相比堆内存中的vector，我们就能够灵活的访问元素，获得更高的性能；同时真是由于其堆内存存储的特性，有些时候我们还需要自己负责释放这些资源。
array就是介于传统数组和vector两者之间的容器，封装了一些函数，比传统数组方便，但是又没必要使用vector；
array 会在编译时创建一个固定大小的数组array 不能够被隐式的转换成指针，定义时需要指定类型和大小。支持快速随机访问。不能添加或删除元素。
用法和vector类似。
1 array<int, 3> a = {1,2,3}; 2 array<int, 3> b(a); 3 4 sort(a.begin(),a.end()); 5 lower_bound(a.begin(),a.end(),2);
值得一提的是当遇上C风格接口可以这样做
1 void f(int *p, int len) { 2 return; 3 } 4 5 array<int,4> a = {1,2,3,4}; 6 7 // C 风格接口传参 8 f(&a[0], a.size()); 9 f(a.data(), a.size());
forward_list
forward_list 是一个列表容器，使用方法和 list 基本类似。但forward_list 使用单向链表进行实现，提供了 O(1) 复杂度的元素插入，不支持快速随机访问，也是标准库容器中唯一一个不提供 size() 方法的容器。当不需要双向迭代时，具有比 list 更高的空间利用率。
二、unordered_map，unordered_set，unordered_multimap，unordered_multiset
加了个unordered前缀，也是把Hash正式带入了STD中，内部没有红黑树，无法自动排序，只是用Hash建立了映射，其他用法相同，当题目只需要映射而不要排序时候，用这个会快很多。
三、元组Tuple
这个才是我们要说的重头戏，C++11带来了一个新的东西，元组Tuple，可以将任意种类型建立闭包，和pair类似，但pair只能两个类型。
用法
1 tuple<int,char,int> q(1,'a',1); 2 tuple<int,char,int> p(q); 3 p = make_tuple(1,'a',1); 4 5 //需要拿去元组中的某个值时候 6 //get<>必须用常量 7 int num1 = get<0>(q); 8 int ch = get<1>(q); 9 int num2 = get<2>(q); 10 //或者直接拆包元组 11 tie(num1,ch,num2) = q; 12 13 //元组合并 14 auto tup = tuple_cat(q,move(p)); // move保证为右值，上篇有说 15 16 //求某个元组的长度 17 int len = tuple_size<decltype(tup)>::value; 18 cout << len << endl;
那么需要遍历操作怎么办。上面说到get只能用常数，所以不能直接遍历，那么应该如何做呢，标准库做不到，但可以用一个boost的黑科技，但这个库竞赛好像是不支持的，这里就简要提一下。
1 #include <boost/variant.hpp> 2 template <size_t n, typename... T> 3 boost::variant<T...> _tuple_index(size_t i, const std::tuple<T...>& tpl) { 4 if (i == n) 5 return std::get<n>(tpl); 6 else if (n == sizeof...(T) - 1) 7 throw std::out_of_range("overflow"); 8 else 9 return _tuple_index<(n < sizeof...(T)-1 ? n+1 : 0)>(i, tpl); 10 } 11 template <typename... T> 12 boost::variant<T...> tuple_index(size_t i, const std::tuple<T...>& tpl) { 13 return _tuple_index<0>(i, tpl); 14 }
这样就可以直接用下面方式遍历了，
1 for(int i = 0; i != tuple_len(tup); ++i) 2 std::cout << tuple_index(i, tup) << std::endl;
在C++17中，variant已经被列入标准库。tuple虽然方便，但是标准库提供的功能有限，某些功能还是无法实现。就当个pair扩展版用也挺好qwq
