• C++STL位标志、智能指针与异常处理


    参考《21天学通C++》第25章节,对STL位标志进行介绍。就是当需要不是像char int long 等整个字节数的数据表示形式,而是使用二进制位表示的时候,通常使用这里讲到的位标志。从C++标准模板库的角度讲,实现了两种形式的位标志:bitset类与vector<bool> 模板来较为方便的实现各种各样的位存储与位操作。

    一、使用STL位标志

    位是存储设置与标志的高效方法。标准模板库提供了可帮助组织与操作位信息的类。

    1. bitset类

    std::bitset不是STL容器类,因为它不能调整长度,这是一个实用类,针对处理长度在编译阶段已知的位序列进行了优化。需包含#include <bitset>。

    2. 实例化bitset

    bitset <4> fourBits;

    bitset <5> fiveBits ("10101");

    bitset <8> eightBitsCopy(eightbits);

    可以利用整数来初始化位。

    但是得记住:bitset不像vector那样,它的位数在编译阶段指定的,而不是动态调整的,因此指定后就不能插入更多的位。

    3. bitset类操作运算符与成员函数

    bitset提供了一些很有用的运算符,比如:

    <<  将位序列的文本插入到输入流中;

    >>  将一个字符插入到bitset对象中;

    &   执行按位与;

    |   执行按位或;

    ^   执行按位异或;

    ~   执行按位取反;

    >>= 执行按位右移操作;

    <<= 执行按位左移操作;

    运算符[N] 提供类似数组下标的引用访问方式;

    位是可以存储两种状态,对bitset的内容操作,可使用如下的成员函数对bitset中的一位或所有位进行操作:

    set  将序列中的所有位进行置位操作;

    set(N,val=1) 将N+1位设置为val指定的值,默认为1;

    reset  将序列中的所有位进行复位操作;

    reset(N) 将N+1位进行复位操作

    flip  将位序列中的所有位取反;

    size  返回序列中的位数;

    count  返回序列中值为1的位数;

    4. vector <bool>

    STL bitset的缺点之一就是不能动态调整长度;为了克服这种缺点,STL向程序员提供了vector <bool>。

    vector <bool>是对vector的部分具体化,用于存储布尔数据,可用于动态调整长度,因此程序员无需在编译阶段知道要存储的布尔标志数。

    除了对于vector<bool>提供了函数flip,用于将序列中的布尔值取反之外,其他操作与vector大部分相同。不再赘述。

    5. 总结

    bitset是处理位序列和位标志最有效的工具;另外通过vector<bool>能提供动态bool。

    ************************

    2015-8-9


  • 相关阅读:
    java pojo类
    web(一)
    java通过配置文件(Properties类)连接Oracle数据库代码示例
    java数组排序(插入排序、冒泡排序、选择排序)与递归 代码示例
    匿名内部类
    java反射机制
    ubuntu安装kvm流程
    squid代理服务问答
    ftp nfs samba比较
    Samba服务问答
  • 原文地址:https://www.cnblogs.com/huty/p/8519258.html
Copyright © 2020-2023  润新知