[C++ 从入门到放弃-10]C++STL之bitset位集合容器
2017-08-02 00:46
302 查看
bitset容器是一个bit位元素的序列容器,每个元素只占一个bit位,取值为0或1,有节省内存空间,下面是bitset的存储示意图,它的19个元素只使用了两个字符的空间。
b.any() b中是否存在置为1的二进制位?
b.none() b中不存在置为1的二进制位吗?
b.count() b中置为1的二进制位的个数
b.size() b中二进制位的个数
b[pos] 访问b中在pos处的二进制位
b.test(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值
b.set() 把b中所有二进制位都置为1
b.set(pos) 把b中在pos处的二进制位置为1
设置元素值
采用下标法
采用set()方法,一次性将元素设置为1
采用set(pos)方法,将pos位设置为1
采用reset(pos)方法,将某pos位设置为0
输出元素
下标法
直接向输出流输出全部元素
b.any() b中是否存在置为1的二进制位?
b.none() b中不存在置为1的二进制位吗?
b.count() b中置为1的二进制位的个数
b.size() b中二进制位的个数
b[pos] 访问b中在pos处的二进制位
b.test(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值
b.set() 把b中所有二进制位都置为1
b.set(pos) 把b中在pos处的二进制位置为1
设置元素值
采用下标法
采用set()方法,一次性将元素设置为1
采用set(pos)方法,将pos位设置为1
采用reset(pos)方法,将某pos位设置为0
#include<iostream> #include<bitset> using namespace std; int main() { bitset<10> b; b[1] = 1; b[6] = 1; b[9] = 1; for(int i = b.size()-1; i >= 0; i --) cout<<b[i]; cout<<endl; b.reset(); b.set(1, 1); b.set(6, 1); b.set(9, 1); for(int i = b.size()-1; i >= 0; i --) cout<<b[i]; cout<<endl; b.set(); for(int i = b.size()-1; i >= 0; i --) cout<<b[i]; cout<<endl; return 0; }
输出元素
下标法
直接向输出流输出全部元素
#include<iostream> #include<bitset> using namespace std; int main() { bitset<10> b; b.set(1, 1); b.set(6, 1); for(int i = b.size()-1; i >= 0; i --) cout<<b[i]; cout<<endl; cout<<b<<endl; return 0; }
相关文章推荐
- C++STL之bitset位集合容器
- [C++ 从入门到放弃-05]C++STL之map映照容器
- [C++ 从入门到放弃-06]C++STL之multimap多重映照容器
- [C++ 从入门到放弃-08]C++STL之stack堆栈容器
- [C++ 从入门到放弃-09]C++STL之queue队列容器
- [C++ 从入门到放弃-07]C++STL之list双向链表容器
- c++stl的bitset位集合容器
- C++ STL入门教程(1)——vector(向量容器)的使用(附完整程序代码)
- [C++ 从入门到放弃-02]C++STL之string
- C++ STL入门教程(7)——multimap(一对多索引),multiset(多元集合)的使用(附完整程序代码)
- C++ STL学习笔记八 multiset多重集合容器
- 【C++】STL常用容器总结之九:集合set
- [C++ 从入门到放弃-03]C++STL之set
- C++ STL入门教程(6)——set(集合)的使用(附完整程序代码)
- 【C++】STL常用容器总结之十:多重映射multimap和多重集合multiset
- [C++ 从入门到放弃-04]C++STL之multiset
- C++ STL set集合容器常用用法
- 【搜索入门专题1】 hdu1242 J - Rescue c++ stl容器之优先队列+BFS
- C++ STL学习笔记八 multiset多重集合容器
- C++中STL容器的分类和基本功能(二):集合(set) 映射(map)