C++Simplify05-标准库bitset和数组

2024-04-24 08:18

本文主要是介绍C++Simplify05-标准库bitset和数组,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

参考《C++ Primer4版》(中文版)

1. 标准库bitset

#include<bitset>

using std::bitset;  //或者using namespace std;

1-1: bitset类是一种类模板;而与vector不一样的是bitset类型对象的区别仅仅在其长度而不在其类型。定义时,知名长度值:bitset<32> bitvec;

位集合的位置从0开始,bitvec的为序是从031.0位开始的位串是低阶为,以31位结束的位串是高阶位。

1-2:几种初始化方法:

         bitset<n>b;    //bn位,每位都为0

         bitset<n>b(u);   //bunsigned longu的一个副本

         bitset<n>b(s);    //bstring对象s中含有的位串的副本

         bitset<32>bitvec(“1100”);  //23位为1,其余为0

注意string对象和bitset对象之间是反向转化的:string对象的最右边字符(即下标最大的那个字符)用来初始化bitset对象的低阶位(即下标为0的位)。

bitset<n> b(s,pos,n);  //bs中从位置pos开始的n个位的副本,当省略第三个参数n时,则一直取到字符串末尾

         bitset<16>bitvec(0xffff);  //十六进制表示161

         bitset<32>bitvec(0xffff);  //十六进制表示低位161,高位160

1-3  bitset常用操作

         b.any();              //b中是否存在置为1的二进制位

         b.none();           //b中不存在置为1的二进制位吗?

         b.count();                   //b中置为1的二进制的个数

         b.size();             //b中二进制位的个数 返回值类型是size_t

         b[pos];               //访问b中在pos处的二进制位

         b.test(pos);      //b中在pos处的二进制位是否为1

         b.set();              //b中所有二进制位都置为1

         b.set(pos);        //b中在pos处的二进制位置为1

         b.reset();          //b中所有二进制都置为0

         b.reset(pos);    //b中在pos处的二进制位置为0

         b.flip();               //b中所有二进制位逐位取反

         b.flip(pos);        //b中在pos处的二进制位取反

         b.to_ulong();    //b中同样的二进制位返回一个unsigned long

         os<< b               //b中的位集输出到os

2. 数组

         vector类型相似,数组也可以保存某种类型的一组对象;但数组长度是固定的。已经创建,就不允许添加新的元素。

         比较:现代的C++程序更多的使用vector取代数组,数组被严格限制于程序内部使用,只有当性能测试表明使用vector无法达到必要的速度要求时,才使用数组。

         数组定义中的类型名可以是内置数组类型或类类型,除引用之外,数组元素的类型还合一是任意的复合类型。没有所有元素都是引用的数组。

         2-1: 数组初始化:维数必须在一对方括号[ ]内指定

                  显示初始化数组元素:

                            const unsigned size= 3;

                            int ia[size] = {0,1,2};  //数组含有3个元素分别是0,1,2

                            int ia[] = {0,1,2};       //根据列出元素个数确定数组长度为3

如果元素为类类型,自动调用默认构造函数进行初始化;如果该类没有默认构造函数,则必须为该数组的元素提供显示初始化

                  特殊的字符数组:

                            char ca1[] = {‘C’, ’+’,’+’};                 //长度为3的字符数组

                            char ca2[] = {‘C’, ’+’,’+’, ‘\0’};                  //长度为4的字符数组,末尾为空字符

                            char ca3[] = “C++”;                            长度为4的字符数组,末尾为空字符

                  不允许数组直接复制和赋值:

                           不能用一个数组赋值方式初始化一个新数组

                            int ia[] = {0,1,2};

                            int ia2[](ia);                //错误!!!

         2-2: 数组操作

                  使用下标操作符访问,下标从0开始,到n-1(数组有n个元素).

 

这篇关于C++Simplify05-标准库bitset和数组的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/931220

相关文章

C++实现回文串判断的两种高效方法

《C++实现回文串判断的两种高效方法》文章介绍了两种判断回文串的方法:解法一通过创建新字符串来处理,解法二在原字符串上直接筛选判断,两种方法都使用了双指针法,文中通过代码示例讲解的非常详细,需要的朋友... 目录一、问题描述示例二、解法一:将字母数字连接到新的 string思路代码实现代码解释复杂度分析三、

C++一个数组赋值给另一个数组方式

《C++一个数组赋值给另一个数组方式》文章介绍了三种在C++中将一个数组赋值给另一个数组的方法:使用循环逐个元素赋值、使用标准库函数std::copy或std::memcpy以及使用标准库容器,每种方... 目录C++一个数组赋值给另一个数组循环遍历赋值使用标准库中的函数 std::copy 或 std::

C++使用栈实现括号匹配的代码详解

《C++使用栈实现括号匹配的代码详解》在编程中,括号匹配是一个常见问题,尤其是在处理数学表达式、编译器解析等任务时,栈是一种非常适合处理此类问题的数据结构,能够精确地管理括号的匹配问题,本文将通过C+... 目录引言问题描述代码讲解代码解析栈的状态表示测试总结引言在编程中,括号匹配是一个常见问题,尤其是在

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没

c++中std::placeholders的使用方法

《c++中std::placeholders的使用方法》std::placeholders是C++标准库中的一个工具,用于在函数对象绑定时创建占位符,本文就来详细的介绍一下,具有一定的参考价值,感兴... 目录1. 基本概念2. 使用场景3. 示例示例 1:部分参数绑定示例 2:参数重排序4. 注意事项5.

使用C++将处理后的信号保存为PNG和TIFF格式

《使用C++将处理后的信号保存为PNG和TIFF格式》在信号处理领域,我们常常需要将处理结果以图像的形式保存下来,方便后续分析和展示,C++提供了多种库来处理图像数据,本文将介绍如何使用stb_ima... 目录1. PNG格式保存使用stb_imagephp_write库1.1 安装和包含库1.2 代码解

C++实现封装的顺序表的操作与实践

《C++实现封装的顺序表的操作与实践》在程序设计中,顺序表是一种常见的线性数据结构,通常用于存储具有固定顺序的元素,与链表不同,顺序表中的元素是连续存储的,因此访问速度较快,但插入和删除操作的效率可能... 目录一、顺序表的基本概念二、顺序表类的设计1. 顺序表类的成员变量2. 构造函数和析构函数三、顺序表

使用C++实现单链表的操作与实践

《使用C++实现单链表的操作与实践》在程序设计中,链表是一种常见的数据结构,特别是在动态数据管理、频繁插入和删除元素的场景中,链表相比于数组,具有更高的灵活性和高效性,尤其是在需要频繁修改数据结构的应... 目录一、单链表的基本概念二、单链表类的设计1. 节点的定义2. 链表的类定义三、单链表的操作实现四、