算术操作 标准库bitset类型

本文介绍如何对迭代器进行加减运算以定位到指定元素,并解释了位集bitset的基本使用方法及其特点。

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

1.对迭代器对象加上或减去一个整型值iter+你,iter-n,将产生一个新的迭代器,其位置在iter所指元素之前(加)或之后(减)n个元素的位置。加上或减去的值的类型应该是vector的size_type或difference_type类型。
2.iter1-iter2用来计算两个迭代器对象的距离,该距离是名为difference_type的signed类型的值。difference_type是signed类型,该类型可以保证足够大的以存储任何两个迭代器对象间的距离。iter1及iter2两者必须都指向同一vector中的元素,或者指向vector末端之后的下一个元素。
vector<int>::iterator  mid = vi.begin()  +  vi.size()/2;      //初始化mid,使其指向vi中最靠近正中间的元素。

注:任何改变vector长度的操作都会使已存在的迭代器失效。如在调用push_back()之后,就不能再信赖指向vector的迭代器的值了。


有些程序要处理二进制位的有序集,每个位可能包含0(关)值或1(开)值。位是用来保存一组项或条件的yes/no信息(标志)的简洁方法。

#include  <bitset>

using std::bitset;

bitset类是一种模板,与vector不同的是bitset类型对象的区别仅在其长度而不在其类型。在定义bitset时,要明确bitset含有多少位,须在尖括号内给出它的长度值。

bitset<32>  bitvec; //给出的长度值必须是常量表达式。必须定义为整型字面值常量,或已用常量初始化的整型的const变量。

和vector中的元素一样,bitset中的位是没有命名的,只能按位置来访问它们。

位集合的位置编号从0开始,以0位开始的位串是低阶位,以31位结束的位串是高阶位。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值