c - 帕斯卡 - 集合如何工作？

Question

这个问题已经有答案了:

What is the implementation of sets used in pascal? (2 个回答)

已关闭 6 年前。

我明天要去参加一个高中编程比赛，他们使用 Pascal，我在互联网上找不到太多关于 Pascal 的信息，或者即使找到了，我也无法真正理解它(英语不是我的母语)。

如果 - 仍然记得的人能解释我:什么是集合？或者，用 C 语言编程会是什么样子？我猜这与数组有关，但我不确定。

提前感谢您的帮助!

Answer 1

集合是元素的无序集合，其中每个元素只能出现一次。

根据元素的唯一标识是什么，可以有多种方法以任何语言实现集合。

例如，唯一标识是一个名称，它以某种方式映射到从零到集合大小的数字，并且该数字用作数组的索引，其中每个数组元素是[一个指针到]元素。或者有一个 32 位整数的数组，每个位都告诉集合中是否存在该元素，并且元素本身按数字存储在有序链表中。

所以你看，如果没有更多关于集合中要存储的内容的信息，就有许多可能的实现。