位数组实现及应用C++

位数组的C++实现及应用

#include<iostream>
#include<vector>
#include<limits>
#include<conio.h>
using namespace std;
/************************************************************************/
/*
    利用移位操作和char类型实现位数组，
    可用来保存整数数组，无序无重复数组排序
    用0，1表示位数组下标表示的数是否存在
*/
/************************************************************************/
#define BITMASK(b) (1 << ((b) % CHAR_BIT))
//以char类型实现，所以以8位为一个单位，该函数实现将对应位置1
//比如实现8位的位数组，要将第2位 置为1，那么就要将1左移1位10
//而要实现16位的位数组，要将第九位 置为1，
//那么就要将char数组中第二个元素的第一位置为1
#define BITSLOT(b) ((b) / CHAR_BIT)
//得到需要置位的位在char数组的第几个元素中
#define BITSET(a, b) ((a)[BITSLOT(b)] |= BITMASK(b))
//通过按位或的方式将char类型的数组a中的第n个元素中的第m位置1，
#define BITCLEAR(a, b) ((a)[BITSLOT(b)] &= ~BITMASK(b))
//按位与的方式置0
#define BITTEST(a, b) ((a)[BITSLOT(b)] & BITMASK(b))
//检验要置位的位是否为1
#define BITNSLOTS(nb) ((nb + CHAR_BIT - 1) / CHAR_BIT) 
//计算要实现位数组所需的char类型数组元素个数
//实现九位就需要char a[2];
​
int main()
{
    //实现30个小于100的正整数的排序
    char m_test[BITNSLOTS(100)] ;
    memset(m_test, 0, BITNSLOTS(1