位数组实现及应用C++

最新推荐文章于 2025-04-11 20:33:24 发布

辛潇

最新推荐文章于 2025-04-11 20:33:24 发布

阅读量251

点赞数

分类专栏：常用代码片段文章标签：位数组

本文链接：https://blog.youkuaiyun.com/x12345xsakura/article/details/79589811

版权

常用代码片段专栏收录该内容

7 篇文章

订阅专栏

本文介绍了位数组的C++实现，详细讲解了如何利用位运算进行位数组的操作，并探讨了其在实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

位数组的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(100));
    vector<int>m_vec = { 1,5,7,4,2,8,9,4,6,14,15,13,15,16,24,15,17,16,14,61,9,4,6,14,15,13,15,16,24,15 };

    for (int i=0;i<m_vec.size();i++)
    {
        BITSET(m_test, m_vec[i]);
    }

    for (int i=0;i<100;i++)
    {
        if (BITTEST(m_test,i ))
        {
            cout << i << endl;
        }
    }
    _getch();
    return 0;
}
#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(100));
    vector<int>m_vec = { 1,5,7,4,2,8,9,4,6,14,15,13,15,16,24,15,17,16,14,61,9,4,6,14,15,13,15,16,24,15 };

    for (int i=0;i<m_vec.size();i++)
    {
        BITSET(m_test, m_vec[i]);
    }

    for (int i=0;i<100;i++)
    {
        if (BITTEST(m_test,i ))
        {
            cout << i << endl;
        }
    }
    _getch();
    return 0;
}

学习自http://c-faq.com/misc/bitsets.html