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++中unordered_set哈希集合的实现

《C++中unordered_set哈希集合的实现》std::unordered_set是C++标准库中的无序关联容器,基于哈希表实现,具有元素唯一性和无序性特点,本文就来详细的介绍一下unorder... 目录一、概述二、头文件与命名空间三、常用方法与示例1. 构造与析构2. 迭代器与遍历3. 容量相关4

C++中悬垂引用(Dangling Reference) 的实现

《C++中悬垂引用(DanglingReference)的实现》C++中的悬垂引用指引用绑定的对象被销毁后引用仍存在的情况,会导致访问无效内存,下面就来详细的介绍一下产生的原因以及如何避免,感兴趣... 目录悬垂引用的产生原因1. 引用绑定到局部变量,变量超出作用域后销毁2. 引用绑定到动态分配的对象,对象

JavaScript对象转数组的三种方法实现

《JavaScript对象转数组的三种方法实现》本文介绍了在JavaScript中将对象转换为数组的三种实用方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友... 目录方法1:使用Object.keys()和Array.map()方法2:使用Object.entr

C++读写word文档(.docx)DuckX库的使用详解

《C++读写word文档(.docx)DuckX库的使用详解》DuckX是C++库,用于创建/编辑.docx文件,支持读取文档、添加段落/片段、编辑表格,解决中文乱码需更改编码方案,进阶功能含文本替换... 目录一、基本用法1. 读取文档3. 添加段落4. 添加片段3. 编辑表格二、进阶用法1. 文本替换2

C++中处理文本数据char与string的终极对比指南

《C++中处理文本数据char与string的终极对比指南》在C++编程中char和string是两种用于处理字符数据的类型,但它们在使用方式和功能上有显著的不同,:本文主要介绍C++中处理文本数... 目录1. 基本定义与本质2. 内存管理3. 操作与功能4. 性能特点5. 使用场景6. 相互转换核心区别

C++右移运算符的一个小坑及解决

《C++右移运算符的一个小坑及解决》文章指出右移运算符处理负数时左侧补1导致死循环,与除法行为不同,强调需注意补码机制以正确统计二进制1的个数... 目录我遇到了这么一个www.chinasem.cn函数由此可以看到也很好理解总结我遇到了这么一个函数template<typename T>unsigned

C++统计函数执行时间的最佳实践

《C++统计函数执行时间的最佳实践》在软件开发过程中,性能分析是优化程序的重要环节,了解函数的执行时间分布对于识别性能瓶颈至关重要,本文将分享一个C++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法

JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法

《JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法》:本文主要介绍JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法,每种方法结合实例代码给大家介绍的非常... 目录引言:为什么"相等"判断如此重要?方法1:使用some()+includes()(适合小数组)方法2

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

C++ STL-string类底层实现过程

《C++STL-string类底层实现过程》本文实现了一个简易的string类,涵盖动态数组存储、深拷贝机制、迭代器支持、容量调整、字符串修改、运算符重载等功能,模拟标准string核心特性,重点强... 目录实现框架一、默认成员函数1.默认构造函数2.构造函数3.拷贝构造函数(重点)4.赋值运算符重载函数