位向量(bit vector)（算法导论第十一章11.1-2）

位向量(bit vector)

位向量（bit vector）是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少得多。说明如何用一个位向量来表示一个包含不同元素（无卫星数据）的动态集合。字典操作运行时间应为O（1）
（算法导论第十一章11.1-2）

//里面的用循环转换了数据 这个在严格要求时间的复杂度下可以移动外部操作
int bit_search(char *array,int k)
{
    if(array[k])
    {
        int result = 1;
        while (k-->0)
        {
            result *= 2;
        }
        return result;
    }
    return -1;
}
void bit_insert(char *array,int k)
{
    array[k] = 0x1;
}
void bit_delete(char*array,int k)
{
    array[k] = 0x0;
}

测试数据

    int size = 10;
    char* array = new char [size];
    bit_insert(array,0);
    bit_insert(array,2);
    bit_insert(array,4);
    cout<<bit_search(array,4)<<endl;
    bit_delete(array,4);
    cout<<bit_search(array,4)<<endl;
    delete[] array;