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

相关文章

Java 字符数组转字符串的常用方法

《Java字符数组转字符串的常用方法》文章总结了在Java中将字符数组转换为字符串的几种常用方法,包括使用String构造函数、String.valueOf()方法、StringBuilder以及A... 目录1. 使用String构造函数1.1 基本转换方法1.2 注意事项2. 使用String.valu

C++中实现调试日志输出

《C++中实现调试日志输出》在C++编程中,调试日志对于定位问题和优化代码至关重要,本文将介绍几种常用的调试日志输出方法,并教你如何在日志中添加时间戳,希望对大家有所帮助... 目录1. 使用 #ifdef _DEBUG 宏2. 加入时间戳:精确到毫秒3.Windows 和 MFC 中的调试日志方法MFC

Python 标准库time时间的访问和转换问题小结

《Python标准库time时间的访问和转换问题小结》time模块为Python提供了处理时间和日期的多种功能,适用于多种与时间相关的场景,包括获取当前时间、格式化时间、暂停程序执行、计算程序运行时... 目录模块介绍使用场景主要类主要函数 - time()- sleep()- localtime()- g

JAVA中整型数组、字符串数组、整型数和字符串 的创建与转换的方法

《JAVA中整型数组、字符串数组、整型数和字符串的创建与转换的方法》本文介绍了Java中字符串、字符数组和整型数组的创建方法,以及它们之间的转换方法,还详细讲解了字符串中的一些常用方法,如index... 目录一、字符串、字符数组和整型数组的创建1、字符串的创建方法1.1 通过引用字符数组来创建字符串1.2

深入理解C++ 空类大小

《深入理解C++空类大小》本文主要介绍了C++空类大小,规定空类大小为1字节,主要是为了保证对象的唯一性和可区分性,满足数组元素地址连续的要求,下面就来了解一下... 目录1. 保证对象的唯一性和可区分性2. 满足数组元素地址连续的要求3. 与C++的对象模型和内存管理机制相适配查看类对象内存在C++中,规

在 VSCode 中配置 C++ 开发环境的详细教程

《在VSCode中配置C++开发环境的详细教程》本文详细介绍了如何在VisualStudioCode(VSCode)中配置C++开发环境,包括安装必要的工具、配置编译器、设置调试环境等步骤,通... 目录如何在 VSCode 中配置 C++ 开发环境:详细教程1. 什么是 VSCode?2. 安装 VSCo

vue如何监听对象或者数组某个属性的变化详解

《vue如何监听对象或者数组某个属性的变化详解》这篇文章主要给大家介绍了关于vue如何监听对象或者数组某个属性的变化,在Vue.js中可以通过watch监听属性变化并动态修改其他属性的值,watch通... 目录前言用watch监听深度监听使用计算属性watch和计算属性的区别在vue 3中使用watchE

C++11的函数包装器std::function使用示例

《C++11的函数包装器std::function使用示例》C++11引入的std::function是最常用的函数包装器,它可以存储任何可调用对象并提供统一的调用接口,以下是关于函数包装器的详细讲解... 目录一、std::function 的基本用法1. 基本语法二、如何使用 std::function

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

hdu2241(二分+合并数组)

题意:判断是否存在a+b+c = x,a,b,c分别属于集合A,B,C 如果用暴力会超时,所以这里用到了数组合并,将b,c数组合并成d,d数组存的是b,c数组元素的和,然后对d数组进行二分就可以了 代码如下(附注释): #include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<que