热门标签 | HotTags
当前位置:  开发笔记 > 运维 > 正文

C++之Boost::array用法简介

这篇文章主要介绍了C++之Boost::array用法简介,较为详细的分析了Boost::array中的常见用法,并用实例的形式予以总结归纳,需要的朋友可以参考下

本文实例讲述了c++里支持静态数组的容器:boost.array。分享给大家供大家参考。具体分析如下:

很多C++程序员都认为boost.array很有可能出现在下一代标准库里。对于boost.array的用法有一个基本的了解是很有必要的。

1. 为什么我们需要固定大小的数组的容器

首先,固定大小的数组还是很常见的,虽然stl提供了vector,但是vector作为动态可增长的数组,比静态数组多了一点开销,这在一些人看来是无法忍受的。c++里也需要提供固定大小容量的数组容器,当然,性能可以和普通数组想媲美。

boost.array应此需求而生。

boost.array 实现了大部分但不是全部的“可逆容器(reversable container)”的需求。array 不是一个 STL 可逆容器的原因在于:

① 没有提供构造函数。
② 元素可能有一个不确定的初始值。
③ swap() 不具有常量复杂度。
④ size() 基于第二个模板参数的类型,总是恒定的。
⑤ 容器不提供分配器支持。

它没有实现“序列”的需求(具体可参见 C++ 标准的 23.1.1, [lib. sequence.reqmts]),但以下这些除外:

① 提供了 front() 和 back()。
② 提供了 operator[] 和 at()。

2. 头文件和相关成员函数声明:
Reference
Header
Class template array(类模板 array)
array 公有的 构造/拷贝/析构

template array& operator=(const array& other);

array 迭代器支持:

1.iterator begin();
const_iterator begin() const;

返回:

位于第一个元素的迭代器

抛出:

不抛出异常

2.iterator end();
const_iterator end() const;

返回:

位于最后一个元素之后位置的迭代器

抛出:

不抛出异常

array 反向迭代器支持:

1.reverse_iterator rbegin();
const_reverse_iterator rbegin() const;

返回:

位于反向迭代的第一个元素的反向迭代器

2.reverse_iterator rend();
const_reverse_iterator rend() const;

返回:

位于反向迭代的最后一个元素之后位置的反向迭代器

array 容量:

1.size_type size();

返回:

N

2.bool empty();

返回:

N==0

抛出:

不抛出异常

3.size_type max_size();

返回:

N

抛出:

不抛出异常

array 元素访问:

1.reference operator[](size_type i);
const_reference operator[](size_type i) const;

Requires:

i

返回:

索引为 i 的元素

抛出:

不抛出异常。

2.reference at(size_type i);
const_reference at(size_type i) const;

返回:

索引为 i 的元素

抛出:

std::range_error if i >= N

3.reference front();
const_reference front() const;

要求:

N > 0

返回:

第一个元素

抛出:

不抛出异常

4.reference back();
const_reference back() const;

要求:

N > 0

返回:

最后一个元素

抛出:

不抛出异常

5.const T* data() const;

返回:

elems

抛出:

不抛出异常

6.T* c_array();

返回:

elems

抛出:

不抛出异常

array 修改器:

1.void swap(array& other);

效果:

std::swap_ranges(begin(), end(), other.begin())

复杂度:

基于 N 的线性增长

2.void assign(const T& value);

效果:

std::fill_n(begin(), N, value)

array 特殊算法:

1.template void swap(array& x, array& y);

效果:

x.swap(y)

抛出:

不抛出异常。
 
可见boost.array提供了和STL容器的通用接口。因此用起来很简单。值得一提的是,boost并没有提供自定义的构造函数和拷贝构造函数。但是boost.array可以这样初始化:

代码如下:
#include
#include
using namespace std;
using namespace boost;
int main()
{
     array a = {1,2,3,4,5,6};
     //普通数组相一致的访问形式
     for(size_t i = 0; i         cout <      cout <  
          //迭代器访问
     array::iterator itr = a.begin();
     for(;itr != a.end();++itr)
         cout <<*itr <<" " ;
     cout <     
     //支持at()
     cout <    
     return 0;
 }

希望本文所述对大家的C++程序设计有所帮助。


推荐阅读
  • 云原生边缘计算之KubeEdge简介及功能特点
    本文介绍了云原生边缘计算中的KubeEdge系统,该系统是一个开源系统,用于将容器化应用程序编排功能扩展到Edge的主机。它基于Kubernetes构建,并为网络应用程序提供基础架构支持。同时,KubeEdge具有离线模式、基于Kubernetes的节点、群集、应用程序和设备管理、资源优化等特点。此外,KubeEdge还支持跨平台工作,在私有、公共和混合云中都可以运行。同时,KubeEdge还提供数据管理和数据分析管道引擎的支持。最后,本文还介绍了KubeEdge系统生成证书的方法。 ... [详细]
  • Android中高级面试必知必会,积累总结
    本文介绍了Android中高级面试的必知必会内容,并总结了相关经验。文章指出,如今的Android市场对开发人员的要求更高,需要更专业的人才。同时,文章还给出了针对Android岗位的职责和要求,并提供了简历突出的建议。 ... [详细]
  • 本文介绍了OC学习笔记中的@property和@synthesize,包括属性的定义和合成的使用方法。通过示例代码详细讲解了@property和@synthesize的作用和用法。 ... [详细]
  • 解决Cydia数据库错误:could not open file /var/lib/dpkg/status 的方法
    本文介绍了解决iOS系统中Cydia数据库错误的方法。通过使用苹果电脑上的Impactor工具和NewTerm软件,以及ifunbox工具和终端命令,可以解决该问题。具体步骤包括下载所需工具、连接手机到电脑、安装NewTerm、下载ifunbox并注册Dropbox账号、下载并解压lib.zip文件、将lib文件夹拖入Books文件夹中,并将lib文件夹拷贝到/var/目录下。以上方法适用于已经越狱且出现Cydia数据库错误的iPhone手机。 ... [详细]
  • sklearn数据集库中的常用数据集类型介绍
    本文介绍了sklearn数据集库中常用的数据集类型,包括玩具数据集和样本生成器。其中详细介绍了波士顿房价数据集,包含了波士顿506处房屋的13种不同特征以及房屋价格,适用于回归任务。 ... [详细]
  • 《数据结构》学习笔记3——串匹配算法性能评估
    本文主要讨论串匹配算法的性能评估,包括模式匹配、字符种类数量、算法复杂度等内容。通过借助C++中的头文件和库,可以实现对串的匹配操作。其中蛮力算法的复杂度为O(m*n),通过随机取出长度为m的子串作为模式P,在文本T中进行匹配,统计平均复杂度。对于成功和失败的匹配分别进行测试,分析其平均复杂度。详情请参考相关学习资源。 ... [详细]
  • 动态规划算法的基本步骤及最长递增子序列问题详解
    本文详细介绍了动态规划算法的基本步骤,包括划分阶段、选择状态、决策和状态转移方程,并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中,在以后尽可能多地利用这些子问题的解,从而提高算法的效率。 ... [详细]
  • 本文介绍了Java的集合及其实现类,包括数据结构、抽象类和具体实现类的关系,详细介绍了List接口及其实现类ArrayList的基本操作和特点。文章通过提供相关参考文档和链接,帮助读者更好地理解和使用Java的集合类。 ... [详细]
  • 本文介绍了在Mac上安装Xamarin并使用Windows上的VS开发iOS app的方法,包括所需的安装环境和软件,以及使用Xamarin.iOS进行开发的步骤。通过这种方法,即使没有Mac或者安装苹果系统,程序员们也能轻松开发iOS app。 ... [详细]
  • 在Android开发中,使用Picasso库可以实现对网络图片的等比例缩放。本文介绍了使用Picasso库进行图片缩放的方法,并提供了具体的代码实现。通过获取图片的宽高,计算目标宽度和高度,并创建新图实现等比例缩放。 ... [详细]
  • 本文详细介绍了相机防抖的设置方法和使用技巧,包括索尼防抖设置、VR和Stabilizer档位的选择、机身菜单设置等。同时解释了相机防抖的原理,包括电子防抖和光学防抖的区别,以及它们对画质细节的影响。此外,还提到了一些运动相机的防抖方法,如大疆的Osmo Action的Rock Steady技术。通过本文,你将更好地理解相机防抖的重要性和使用技巧,提高拍摄体验。 ... [详细]
  • 图解redis的持久化存储机制RDB和AOF的原理和优缺点
    本文通过图解的方式介绍了redis的持久化存储机制RDB和AOF的原理和优缺点。RDB是将redis内存中的数据保存为快照文件,恢复速度较快但不支持拉链式快照。AOF是将操作日志保存到磁盘,实时存储数据但恢复速度较慢。文章详细分析了两种机制的优缺点,帮助读者更好地理解redis的持久化存储策略。 ... [详细]
  • 无损压缩算法专题——LZSS算法实现
    本文介绍了基于无损压缩算法专题的LZSS算法实现。通过Python和C两种语言的代码实现了对任意文件的压缩和解压功能。详细介绍了LZSS算法的原理和实现过程,以及代码中的注释。 ... [详细]
  • JVM 学习总结(三)——对象存活判定算法的两种实现
    本文介绍了垃圾收集器在回收堆内存前确定对象存活的两种算法:引用计数算法和可达性分析算法。引用计数算法通过计数器判定对象是否存活,虽然简单高效,但无法解决循环引用的问题;可达性分析算法通过判断对象是否可达来确定存活对象,是主流的Java虚拟机内存管理算法。 ... [详细]
  • 本文介绍了数模国赛的报名参加方法,包括学校报名和自己报名的途径。同时给出了建模竞赛的建议,重在历练的同时掌握方法以及弥补自己的短板。此外,还分享了论文的结构和模型求解部分的注意事项,包括数学命题的表述规范和计算方法的原理等。 ... [详细]
author-avatar
云崽美不美_525
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有