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