C++11新增容器以及元组

上次说了C++11的部分新特性，这里咱们来讲说新增的容器。

• unordered_map
• unordered_set
• unordered_multimap
• unordered_multiset
• array
• forward_list
• tuple

 

1、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 更高的空间利用率。

2、unordered_map，unordered_set，unordered_multimap，unordered_multiset

加了个unordered前缀，也是把Hash正式带入了STD中，内部没有红黑树，没法自动排序，只是用Hash创建了映射，其余用法相同，当题目只须要映射而不要排序时候，用这个会快不少。

3、元组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