c - 什么是位向量？

Question

我现在在网上看了很长时间，似乎找不到一个很好的例子来说明位向量到底是什么。我有一项大学作业要做，那就是添加、删除、合并 2 个向量和交集。但我很难理解实际的位向量是什么。我正在使用 C 来写这个。有人可以帮我解决这个问题，这将是一个巨大的帮助。

Answer 1

位向量是一种结构，其目的是单个位的可访问性。在实现方面，它可以是一个整数数组，提供一些函数来寻址和操作数组的各个位。对于最终用户，数组必须看起来像一个“字符串”位，并且函数必须能够访问“字符串”的任意第 n 位。C++ 标准库中有一个bitset代表这个概念的类，但我不知道 C 语言中有一些选项。