C++新容器

本文深入探讨C++11引入的新容器,包括array、forward_list、unordered_map等,解析其特性和应用场景,以及元组Tuple的用法,帮助读者理解如何在不同情境下选择最合适的容器。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

搬运 https://www.cnblogs.com/xenny/p/9689784.html
这里我们来说说新增的容器。

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§); // 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(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虽然方便,但是标准库提供的功能有限,某些功能还是无法实现。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值