C++学习_特殊容器: bitset,stack,queue 和Priority Queues
来源:互联网 发布:万网域名备案注销 编辑:程序博客网 时间:2024/06/05 20:43
一, Bitset
1,bitset是一个管理一系列布尔值的容器, 其长度是固定的,不能动态增长,如果需要动态增长,可以使用vector<bool>
2,bitset定义了一系列布尔值运算有关的函数,例如:
any/ none : 判断是否所有位都为0
set/reset,:将一个/所有值设为0,1
count 统计1的个数
test 测试某位是否为1
flip 对某位/所有位取反
to_string,to_long类型转换
重载运算符: |, ^, ~, & <<,>>,
3,bitset的用途一般是处理各种标志位, 除此之外还有一个有意思的用处就是可以快捷地把一个字符串/数字转化成01串:
string int2bit(int a){ string s=bitset<1000>(a).to_string(); if(s.find('1')==string::npos) return ""; s=s.substr(s.find('1')); return s;}
4,使用bitset容器需要做错误处理,各函数经常出现out_of_range 或 invalid_arg 异常
二,stack,queue,priority_queue
这三个容器实际是对其他容器进行了"包装", 即内部采用其他容器实现, 可以通过模板参数来选择集体实现容器, 栈和队列的默认容器一般是deque,优先队列是vector+heap算法
他们的接口函数如下:
1, push() 入栈/队列/优先队列,实际调用的是push_back函数(栈和队列)或push_heap(优先队列)
2,pop() 出栈/队列/优先队列, 返回void 实际调用的pop_back() ,pop_front(队列)或pop_heap()(优先队列)
3,top/front 返回最顶端元素的引用值, 实际调用的是front() (队列和优先级队列)或back()(栈)
- C++学习_特殊容器: bitset,stack,queue 和Priority Queues
- queue和stack容器
- 标准模板库(STL)学习探究之Priority Queue容器
- 标准模板库(STL)学习探究之Priority Queue容器
- C++容器之Priority queue
- Heap 和 priority queue
- STL之queue和stack容器
- STL之queue和stack容器
- STL容器之stack和queue
- STL容器总结之stack和queue
- STL容器总结之stack和queue
- 【STL】序列式容器--stack和queue
- priority queues
- Priority Queues
- Algorithms 学习笔记05 Priority Queues
- Java学习笔记(20) Lists, Stacks, Queues, and Priority Queues
- Chapter 12.特殊容器bitset
- 特殊容器bitset的用法
- HTTP Status 404 - 解决办法
- hdu2159 TATE
- android的简单消息机制
- HDU2800(找规律)
- hdu1789 Doing Homework again
- C++学习_特殊容器: bitset,stack,queue 和Priority Queues
- 密码发生器
- String、字符串缓冲区、基本数据类型包装类
- hdu 2955 Robberies
- java反射机制
- Linux 高可用性(HA)集群探讨
- Word2010中的格式标记
- java模式之门面模式
- 黑马程序员------交通灯管理系统