Question

学校项目要求我使用我自己的位串实现执行基本的设置操作（禁止使用STL）。我有一个非常基本但功能性的位向量包装器设置，它可以完全适用于本地C位逐位运算符（按位AND，OR，XOR）等可以计算的所有设置操作。

然而设置减法是一个必需的操作我无法弄清楚如何使用位串操作进行计算。设置减法含义（A - B）= A中的所有值但不在B中

这是我的实现和两个基本操作：

#include <iostream>
#include <cstdlib>
#include <vector>

#define WORDSIZE 9 // the sets will only ever contain numbers from 0 to 9
#define BIT_WS 5
#define MASK 0x1f

using namespace std;

int init_bitvector(int **bv, int val)
{
    *bv = (int*)calloc(val / WORDSIZE + 1, sizeof(int));
    return *bv != NULL;
}

void set(int bv[], int i)
{
    bv[i >> BIT_WS] |= (1 << (i & MASK));
}

int member(int bv[], int i)
{
    return bv[i >> BIT_WS] & (1 << (i & MASK));
}

int main()
{
    bool input_check = true; // Use to control user input
    int input_temp;
    int *bitvectorA, *bitvectorB, *bitvectorOR, *bitvectorAND, *bitvectorDIFF;

    vector<int> SetA;
    vector<int> SetB;

    init_bitvector(&bitvectorA, WORDSIZE);
    init_bitvector(&bitvectorB, WORDSIZE);
    init_bitvector(&bitvectorOR, WORDSIZE);
    init_bitvector(&bitvectorAND, WORDSIZE);
    init_bitvector(&bitvectorDIFF, WORDSIZE);

// ...user input for set values...

for (int i = 0; i < SetA.size(); i++)
{
    set(bitvectorA, SetA[i]);
}

for (int i = 0; i < SetB.size(); i++)
{
    set(bitvectorB, SetB[i]);
}

cout << endl << "Intersection of Set A and Set B:" << endl;

*bitvectorAND = (*bitvectorA & *bitvectorB);

for(int i = 0; i <= WORDSIZE; i++)
{
    if(member(bitvectorAND, i))
    {
        cout << i << ' ';
    }
}
cout << endl;

cout << endl << "Union of Set A and Set B:" << endl;

*bitvectorOR = (*bitvectorA | *bitvectorB);

for(int i = 0; i <= WORDSIZE; i++)
{
    if(member(bitvectorOR, i))
    {
        cout << i << ' ';
    }
}
cout << endl;

我可以确认这与所有具有逐位运算符的操作完全一致。我无法弄清楚如何以类似的方式实施 Set Subtraction 。

Answer 1

解决方案：

Cadena leer_con_formato(const char * formato)
{
    int i = 0;
    Cadena dato = leer_dato();
    if (strlen(dato) != strlen(formato))
        return NULL;
    char * nuevo_dato = (char *)malloc(strlen(dato)); // Here's the problem
    if (!nuevo_dato)
        return NULL;
    while (dato[i] != '\0')
    {
        switch (formato[i])
    {
        case '0':
            if (!isdigit(dato[i]))
                return NULL;
            nuevo_dato[i] = dato[i];
            i++;
            break;
        case 'C':
            if (!isalpha(dato[i]))
                return NULL;
            nuevo_dato[i] = dato[i];
            i++;
            break;
        case 33 ... 47:
        case 58 ... 64:
        case 91 ... 96:
        case 123 ... 126:
            if (!ispunct(dato[i]))
                return NULL;
            nuevo_dato[i] = dato[i];
            i++;
            break;
        default:
            return NULL;
    }
}
nuevo_dato[i] = NULO;
return nuevo_dato;
}

感谢Cheers and hth. -Alf提示

使用位串设置减法

1 个答案: