c - 为什么数组的每个元素必须具有相同的大小？

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 9 年前。

Improve this question

在特定的上下文中使用以下形式的数组肯定会很方便

|1个字| 2个字| 2个字| 2个字| 2 字|1 字| 1个字| ....

例如，当您想要将指针指向具有开始/结束的链接列表时，但是当开始是空指针时，您不需要结束指针。

编程语言(例如 C/C++)或计算机是否有可能支持这样的概念？

Answer 1

C 或 C++ 中的数组不可能做到这一点，因为数组元素的内存地址仅根据数组的地址、偏移量和元素的大小来计算。如果元素的大小可变，那么您需要扫描数组并检查每个元素，以便在任何给定地址找到对象。

也就是说，我不明白为什么你不能定义一个像你想要的那样表现的类似数组的对象。它只有 O(n) 索引而不是 O(1)。