算术操作 标准库bitset类型

来源:互联网 发布:域名net用的多么 编辑:程序博客网 时间:2024/06/06 18:42
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位结束的位串是高阶位。


0 0