位集的使用

    位集bitset是C++的一个类库，其声明方式为bitset<variable_length> variable(val);其中variable_length是需要的位的长度，variable是变量名，val为初始化值。下面就通过利用bitset对一个文件进行排序的方式简要说明bitset的使用方式。

　　假设文件里面没有重复的数字，文件的长度不超过1000，文件里面每个单独的数字也不超过1000。

int FileSort(string fileName)
{
    if (0 == fileName.size())
    {
        return 1;
    }

    ifstream readFile(fileName, ios_base::out);
    ofstream resultFile("result.txt", ios_base::in);

    if (!readFile.is_open() || !resultFile.is_open())
    {
        return 1;
    }

    bitset<1000> nBitset(0);
    int tmp;
    
    while (readFile >> tmp)
    {
        nBitset.set(tmp);
    }

    for (size_t i = 0; i < 1000; ++i)
    {
        if (nBitset.test(i))
        {
            resultFile << i << " ";
        }
    }

    return 0;
}

一个简单的测试结果：