什么是位向量？ [复制]

Question

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

Answer 1

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